量子計算是一種遵循量子力學規(guī)律調(diào)控量子信息單元進行計算的新型計算模式。對照于傳統(tǒng)的通用計算機，其理論模型是通用圖靈機；通用的量子計算機，其理論模型是用量子力學規(guī)律重新詮釋的通用圖靈機。從可計算的問題來看，量子計算機只能解決傳統(tǒng)計算機所能解決的問題，但是從計算的效率上，由于量子力學疊加性的存在，某些已知的量子算法在處理問題時速度要快于傳統(tǒng)的通用計算機。