量子電腦是什麼?
量子電腦是利用量子力學現象的電腦. 量子計算利用專門硬體利用這種行為. 經典物理學無法解釋這些量子裝置的運作, 而可擴充套件的量子電腦可以比任何現代"經典"電腦更快地執行一些計算. 尤其是大型量子電腦可以破解廣泛使用的加密方案,  量子計算中的基本資訊單位是量子位元, 量子位元可以存在於其兩個"基礎"狀態的疊加狀態, 測量量子位元的結果是經典位元的概率輸出. 如果量子電腦以特定的方式操控量子位元, 量子演算法的設計涉及建立程式, 讓量子電腦能有效地進行計算.  這樣的技術確實很難. 如果物理量子位元與環境隔離不足, 國家政府在實驗研究上投入大量資金, 超導電機 (透過消除電阻來隔離電流) 和離子陷<unk> (使用電磁場限制單個原子粒子) 是兩種最有前途的技術.  任何經典電腦能解決的計算問題, 也可以用量子電腦解決. 任何量子計算機能解決的問題, 也能由古典計算機解決, 量子計算機則遵循Church-Turing的理論. 這意味著量子計算機在可計算性方面並沒有比古典計算機提供任何額外的優勢, 量子計算機能夠快速解決某些問題, 沒有古典計算機能在任何可行的時間內解決, 量子計算機的計算複雜性問題的研究稱為量子複雜性理論.