text: 量子演演算法演演算法是有限的指令序列，或用於解決問題的分步驟過程，其中每個步驟或指令都可以在經典計算機上執行。同樣地量子演演算法是一個循序漸進的過程，其中每個步驟都可以在量子計算機上執行。儘管所有經典演演算法也可以在量子計算機上執行，:126量子演演算法一詞通常用於那些看起來本質上是量子的演演算法，或者使用量子計算的某些特性，例如量子疊加、或量子糾纏等。使用經典計算機對於不可判定問題仍然無法使用量子計算機判定。:127量子演演算法的有趣之處在於它們可能比經典演演算法更快地解決一些問題，因為量子演演算法利用的量子疊加及量子糾纏可能無法解決在經典計算機上進行有效的模擬。最著名的演演算法是用於因式分解的蕭爾演演算法以及用於搜尋非結構化資料庫，或無序列表的格羅弗演算法。蕭爾演演算法比最著名的經典分解演算法。對於相同的任務，格羅弗演演算法的查詢複雜度跟經典演演算法相比有平方的加速。
metadata: erhwenkuo/wikipedia-zhtw
metadata: 量子演演算法
metadata: https://zh.wikipedia.org/wiki?curid=7656919