量子計算機是量子具體疊加使用并行正在實現性能的計算機。關于使用“量子門”代替計算機的常規邏輯門來執行量子計算的原理的研究正在進行中，但是也正在對其他方法進行研究和開發。

諸如所謂的電子類型之類的常規通用計算機（以下稱為“經典計算機”）的元素是“?位?”，其只能具有兩種狀態之一，例如“ 0或1”?，以提供信息。請客?量子計算機“?量子位?”（量子位;量子位，量子位）通過疊加由狀態把手信息。

觀察疊加的結果只能得到一個隨機選擇的結果，但不能提供傳統計算機的速度。為了獲得高速，被設計為以高概率獲得期望答案的專用于量子計算機的算法是必不可少的。如果幾千量子位硬件實現，通過多次使用的量子位，即不能與經典計算機來實現規模的量子計算機的并行計算來實現所述。

Vasilani等人已經證明，量子和經典圖靈機的可計算性是等效的。因此，所有現有計算機和量子圖靈機在可計算性方面都沒有不同。也就是說，在量子圖靈機中“可計算”的問題在經典圖靈機中也可“計算”，而在經典圖靈機中不可計算的問題在量子圖靈機中也不可“計算”。

可計算性理論就是這樣，但是計算復雜性理論又如何呢？

由于量子計算機可以輕松地模擬經典計算機，因此可以用量子計算機至少同樣快地解決可以用經典計算機快速解決的問題（通用問題）。因此，對于通用問題，量子計算機比傳統計算機具有更強大的計算速度。但是，即使它們可以做到相同，也不清楚它們是否“大于”。

有關量子計算機的復雜性類，以BQP它。盡管BQP和NP之間的關系尚不清楚，但人們認為BQP會更大，并且自2010年代以來，一些結果表明，含NP的PH不包含BQP。?

據說，量子門機理論上可以模擬經典計算機，但實際上，它不能使用經典門模擬小型算術單元。因此，使用量子門機必然涉及專用算法的開發。谷歌預計將是體現在2017年的量子門機的高速年底。存在一個可以通過實際的量子門機比通過經典計算機更快地解決的問題的存在被稱為量子霸權，并且一直在尋找這種問題。2019年10月23日，谷歌是估計隨機進行的量子電路，宣布它已證明了量子超越的程序輸出結果的問題。

Shore的用于在量子門機上執行質因子分解的算法是IBM于2001年在IBM中以15（= 3×5）的形式實現的世界上xxx個。2012年，布里斯托大學進行了21次（= 3×7）分解，并刷新了記錄，但截至2019年9月，尚無超過22的素因分解報告。

從2017年開始的IBM Q僅能處理有限數量的qubit。尚未實現在保持重疊狀態的同時存儲數據的量子存儲器，由于量子重復定理，計算結果無法重復使用，并且實現了連接多臺量子計算機以增加計算規模的技術。由于不執行計算并且由于量子門引起的誤差累積，因此難以增加計算規模。因此，目前，從已經提出的小量子算法的演示開始，繼續尋找可以由量子計算機解決的有用問題，而不是用于解決給定問題的狀態。

量子計算機，除了量子柵型，d波，如量子退火和其他一些類型的已被提出，是量子伊辛機QUBO（二元二次無約束的優化）可以說它是專用于的專用計算機。