量子計算令人著迷且強大,利用量子力學原理,例如疊加、糾纏和干涉,來解決任何傳統計算機無法解決的問題。 但傳統計算機能做的事情是量子處理器無法做到的: CTRL-C CTRL-V
不可複製定理表示,您無法在不干擾的情況下複製任意未知的量子狀態。 這打破了我們在所有層級的經典計算中依賴的許多經典技巧: - 複製狀態 → 對複製品進行操作 - 分發信號 - 快取中間結果 - 通過複製重試
簡而言之,我們現有的 RAM 概念在量子計算範疇中並不適用。 你不能僅僅「讀取」一個記憶體地址,而不會潛在地使地址寄存器或數據本身的疊加狀態崩潰。
換句話說,傳統意義上的「狀態」是一種無限資源,因為它可以被簡單地複製並在任何地方使用。 另一方面,量子狀態(包括驅動 Shor 演算法的糾纏狀態)實際上是被*創造*出來的,然後被*消耗*。
事實上,這種現實造成了 CRQC 最大的障礙之一。在像 Shor 的算法中,最大的開銷是培養一組特定的糾纏態並將它們以容錯的方式傳送到電路中。
鑑於這一事實,過去一年在量子領域所取得的進展是非凡的。 量子計算代表了許多學科的前沿:信息理論、計算機科學、物理學和工程學。因此,實現一台容錯的量子計算機將成為人類最重要的技術突破之一。
504