Grover 的量子搜尋演算法是否會指數級加速索引搜尋問題?
週日28 2024四月
by 馬林普拉佐尼奇
與經典演算法相比,格羅弗的量子搜尋演算法確實在索引搜尋問題中引入了指數加速。該演算法由Lov Grover 在1996 年提出,是一種量子演算法,可以以O(√N) 時間複雜度搜尋N 個條目的未排序資料庫,而最好的經典演算法,即暴力搜索,需要O(N ) 時間
- 出版於 量子信息, EITC/QI/QIF 量子信息基礎, 格羅弗的量子搜索算法, 格羅弗算法
在歐洲 IT 認證框架下,從世界任何地方完全在線確認您的 IT 技能和能力。
與經典演算法相比,格羅弗的量子搜尋演算法確實在索引搜尋問題中引入了指數加速。該演算法由Lov Grover 在1996 年提出,是一種量子演算法,可以以O(√N) 時間複雜度搜尋N 個條目的未排序資料庫,而最好的經典演算法,即暴力搜索,需要O(N ) 時間