微计算机信息
微計算機信息
미계산궤신식
CONTROL & AUTOMATION
2006年
3期
184-186
,共3页
量子计算%GROVER算法%数据库搜索
量子計算%GROVER算法%數據庫搜索
양자계산%GROVER산법%수거고수색
Grover提出的量子搜索算法,可以用O(N1/2)的时间复杂度完成对规模为N的非结构化数据集的搜索,这在经典计算机上需要O(N)的复杂度.其中量子黑盒(又称为Oracle)依赖于具体问题,根据数据库搜索的要求,设计了量子黑盒的内部结构和相应的量子线路,给出了适合于数据库搜索的量子算法.
Grover提齣的量子搜索算法,可以用O(N1/2)的時間複雜度完成對規模為N的非結構化數據集的搜索,這在經典計算機上需要O(N)的複雜度.其中量子黑盒(又稱為Oracle)依賴于具體問題,根據數據庫搜索的要求,設計瞭量子黑盒的內部結構和相應的量子線路,給齣瞭適閤于數據庫搜索的量子算法.
Grover제출적양자수색산법,가이용O(N1/2)적시간복잡도완성대규모위N적비결구화수거집적수색,저재경전계산궤상수요O(N)적복잡도.기중양자흑합(우칭위Oracle)의뢰우구체문제,근거수거고수색적요구,설계료양자흑합적내부결구화상응적양자선로,급출료괄합우수거고수색적양자산법.
