什么是量子計算機

　　量子計算機是一種可以實現量子計算的機器，是一種通過量子力學規律以實現數學和邏輯運算，處理和儲存信息能力的系統。它以量子態為記憶單元和信息儲存形式，以量子動力學演化為信息傳遞與加工基礎的量子通訊與量子計算，在量子計算機中其硬件的各種元件的尺寸達到原子或分子的量級。

　　量子計算機的組成

　　量子計算機和許多計算機一樣都是由許多硬件和軟件組成的，軟件方面包括量子算法、量子編碼等，在硬件方面包括量子晶體管、量子儲存器、量子效應器等。

　　量子計算機原理

　　量子計算機（quantum computer）是一種使用量子邏輯進行通用計算的裝置。不同於電子計算機，量子計算用來存儲資料的對象是量子位元，它使用量子演算法來進行資料操作。量子計算的原理實際上應該分為兩部分。一部分是量子計算機的物理原理和物理實現；另一部分是量子算法。本文通過引用郭光燦院士的文章來解釋物理部分。

　　以下為引用的文章：

　　量子比特可以制備在兩個邏輯態0和1的相干疊加態，換句話講，它可以同時存儲0和1。考慮一個 N個物理比特的存儲器，若它是經典存儲器，則它只能存儲2^N個可能數據當中的任一個，若它是量子存儲器，則它可以同時存儲2^N個數，而且隨著 N的增加，其存儲信息的能力將指數上升，例如，一個250量子比特的存儲器（由250個原子構成）可能存儲的數達2^250，比現有已知的宇宙中全部原子數目還要多。由于數學操作可以同時對存儲器中全部的數據進行，因此，量子計算機在實施一次的運算中可以同時對2^N個輸入數進行數學運算。其效果相當于經典計算機要重復實施2^N次操作，或者采用2^N個不同處理器實行并行操作。可見，量子計算機可以節省大量的運算資源（如時間、記憶單元等）。

　　量子計算的兩種有效算法：

　　1.Shor的算法：采用現有計算機對數 N（二進制長度為 l ogN）做因子分解，其運算步驟（時間）隨輸入長度（ l ogN）指數增長。

　　2.Grover的算法：每查詢一次可以同時檢查所有100萬個號碼。由于100萬量子比特處于疊加態，量子干涉的效應會使前次的結果影響到下一次的量子操作，這種干涉生成的操作運算重復1000（即 N √）次后，獲得正確答案的幾率為1／2。但若再多重復操作幾次，那么找到所需號碼的幾率接近于1。

　　量子的示意圖