Neblux 知識圖譜
量子計算
量子計算是一種利用疊加、糾纏與干涉等量子力學現象執行資訊處理的計算範式。
概觀
純態量子位元可寫成 α|0⟩ + β|1⟩，其中 |α|² + |β|² = 1；在計算基底測量時，以 |α|² 與 |β|² 的機率得到 0 或 1。么正閘改變振幅，使干涉成為可能。糾纏涉及多個系統的聯合態。秀爾與格羅弗演算法提供了量子演算法設計的例子。
為什麼重要
秀爾演算法在理想量子模型中以多項式時間進行因數分解；格羅弗演算法則對無結構搜尋提供平方量級的查詢加速。這些結果不代表對最佳化問題普遍有優勢，也不證明現有硬體已實現理論加速。