量子計算 (quantum computation) 的概念最早由IBM的科學(xué)家R. Landauer及C. Bennett于70年代提出。他們主要探討的是計算過程中諸如自由能（free energy）、信息（informations）與可逆性（reversibility）之間的關(guān)系。量子計算是一種依照量子力學(xué)理論進(jìn)行的新型計算。量子計算的基礎(chǔ)和原理以及重要量子算法為在計算速度上超越圖靈機(jī)模型提供了可能。