量子演算法 量子演算法Quantum algorithm量子算法是在量子計算中於量子計算的現實模型上運行的演算法最常用的模型是量子線路的計算模型經典或非量子演算法是有限的指令序列或用於解決問題的分步驟過程其中每個步驟或指令都可以在經典計算機上執行同樣地量子演算法是一個循序漸進的過程其中每個步驟都可以在量子計算機上執行儘管所有經典演算法也可以在量子計算機上執行量子演算法一詞通常用於那些看起來本質上是量子的演算法或者使用量子計算的某些特性例如量子疊加或量子糾纏等 使用經典計算機對於不可判定問題仍然無法使用量子計算機判定量子演算法的有趣之處在於它們可能比經典演算法更快地解決一些問題因為量子演算法利用的量子疊加及量子糾纏可能無法解決在經典計算機上進行有效的模擬參閱量子計算優越性 最著名的演算法是用於因式分解的蕭爾演算法以及用於搜索非結構化數據庫或無序列表的格罗弗算法蕭爾演算法比最著名的經典分解算法普通數域篩選法運行得快得多呈指數級對於相同的任務格羅弗演算法的查詢複雜度跟經典演算法相比有平方的加速