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