量子演算法：修订间差异

'''量子演算法'''（Quantum algorithm；量子算法）是在[[量子計算]]中，於量子計算的現實模型上運行的[[演算法]]，最常用的模型是[[量子線路]]的計算模型。<ref>{{cite book|title=Quantum Computation and Quantum Information|last1=Nielsen|first1=Michael A.|last2=Chuang|first2=Isaac L.|publisher=[[Cambridge University Press]]|year=2000|isbn=978-0-521-63503-5|author-link=Michael Nielsen|author-link2=Isaac Chuang|title-link=Quantum Computation and Quantum Information}}</ref><ref>{{cite arXiv|eprint=0808.0369|class=quant-ph|first=M.|last=Mosca|author-link=Michele Mosca|title=Quantum Algorithms|date=2008}}</ref>經典（或非量子）演算法是有限的指令序列，或用於解決問題的分步驟過程，其中每個步驟或指令都可以在經典計算機上執行。同樣地量子演算法是一個循序漸進的過程，其中每個步驟都可以在[[量子計算機]]上執行。儘管所有經典演算法也可以在量子計算機上執行，<ref>{{Cite book|title = Quantum Computer Science|url = https://books.google.com/books?id=-wkJIuw0YRsC&q=quantum%2520computer%2520equivalent%2520classical%2520computer&pg=PA23|publisher = Morgan & Claypool Publishers|date = 2009-01-01|isbn = 9781598297324|first1 = Marco|last1 = Lanzagorta|first2 = Jeffrey K.|last2 = Uhlmann}}</ref>{{rp|126}}量子演算法一詞通常用於那些看起來本質上是量子的演算法，或者使用量子計算的某些基本特徵性，例如[[量子疊加]]、或[[量子糾纏]]等。

最著名的演算法是用於因式分解的[[蕭爾演算法]]以及用於搜索非結構化數據庫，或無序列表的[[格罗弗算法]]。蕭爾演算法比最著名的經典分解算法（[[普通數域篩選法]]）運行得快得多（幾乎呈指數級）。<ref>{{Cite web|url=https://quantum-computing.ibm.com/docs/iqx/guide/shors-algorithm|title = Shor's algorithm}}</ref>對於相同的任務，格羅弗演算法的運行速[[量子複雜性理論|查詢複雜度比最好的]]跟經典演算法快兩倍，是一種相比有[[線性搜索平方]]方法的加速。