量子計算機是利用量子力學現象來運行算法的任何設備。因為量子計算機的計算特性與傳統計算機有根本不同,量子計算機中保存的數據被稱為量子位,而不是比特。在傳統計算機中,數據由硬盤上的微觀凹槽表示。在量子計算機中,數...
量子計算機是利用量子力學現象來運行算法的任何設備。因為量子計算機的計算特性與傳統計算機有根本不同,量子計算機中保存的數據被稱為量子位,而不是比特。在傳統計算機中,數據由硬盤上的微觀凹槽表示。在量子計算機中,數據由給定分子或一組分子的量子性質表示

人工控制計算機,而不是通過從硬盤中檢索數據并使用充滿邏輯門的集成電路、量子計算機進行處理來進行計算在這個過程中,每一個分子的過程都會受到一個短脈沖的轟擊量子力學本質上是不確定的。為了避免這個困難,量子計算算法被多次運行,并且輸出的加權平均值漸近地接近回答正確。因為量子力學現象本質上是概率性的,而不是確定性的,所以在第一次嘗試時不可能給出一個明確的答案量子計算機具有經典計算機所缺乏的某些能力,量子計算允許對大數進行快速因式分解(對傳統密碼技術是一種明顯的威脅)、更精確地模擬量子現象以及非常有效的數據庫搜索對于任何大小為
n節點的搜索空間,其中每個節點代表一個問題的可能解決方案,只有一個可能的解決方案,并且必須分別檢查每個節點是否具有與正確解決方案對應的屬性,量子計算提供了一個驚人的加速。在傳統計算機中,平均搜索時間是檢查每個節點所需的時間乘以節點數(
n)除以2(很可能在搜索過程中會找到解)。在量子計算機中,平均搜索時間就是長度檢查每個節點所需的時間乘以
n的平方根,這就帶來了巨大的優勢,只有當我們考慮更大的問題時,這種優勢才會變得更加顯著成熟的量子計算機。一個量子計算系統中有史以來最大的量子比特數是7個。隨著量子計算研究在數百萬美元的資助下迅速發展,取得重大突破和發明令人印象深刻的應用只是時間問題。