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