量子計算機（quantum computer）是一類遵循量子力學規律進行高速數學和邏輯運算、存儲及處理量子信息的物理裝置。當某個裝置處理和計算的是量子信息，運行的是量子算法時，它就是量子計算機。
經典計算機：
要說清楚量子計算，首先看經典計算機。經典計算機從物理上可以被描述為對輸入信號序列按一定算法進行變換的機器，其算法由計算機的內部邏輯電路來實現。
1.其輸入態和輸出態都是經典信號，用量子力學的語言來描述，也即是：其輸入態和輸出態都是某一力學量的本徵態。如輸入二進位序列0110110，用量子記號，即|0110110>。所有的輸入態均相互正交。對經典計算機不可能輸入如下疊加態：C1|0110110 >+ C2|1001001>。
2.經典計算機內部的每一步變換都演化為正交態，而一般的量子變換沒有這個性質，因此，經典計算機中的變換（或計算）只對應一類特殊集。
量子計算機：
量子計算機的輸入用一個具有有限能級的量子系統來描述，如二能級系統（稱為量子比特（qubits）），量子計算機的變換（即量子計算）包括所有可能的麽正變換。
1.量子計算機的輸入態和輸出態為一般的疊加態，其相互之間通常不正交；
2量子計算機中的變換為所有可能的麽正變換。得出輸出態之後，量子計算機對輸出態進行一定的測量，給出計算結果。
由此可見，量子計算對經典計算作了極大的擴充，經典計算是一類特殊的量子計算。量子計算最本質的特徵為量子疊加性和量子相干性。量子計算機對每一個疊加分量實現的變換相當於一種經典計算，所有這些經典計算同時完成，量子並行計算。
