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