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