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