Quantum computers can search arbitrarily large databases by a single query
暂无分享,去创建一个
This paper shows that a quantum mechanical algorithm that can query information relating to multiple items of the database can search a database for a unique item satisfying a given condition, in a single query [a query is defined as any question to the database to which the database has to return a (yes/no answer]. A classical algorithm will be limited to the information theoretic bound of at least ${log}_{2}N$ queries, which it would achieve by using a binary search.
[1] Lov K. Grover. Quantum Mechanics Helps in Searching for a Needle in a Haystack , 1997, quant-ph/9706033.
[2] B. M. Terhal,et al. Single quantum querying of a database , 1997 .
[3] Gilles Brassard,et al. Strengths and Weaknesses of Quantum Computing , 1997, SIAM J. Comput..
[4] 奥仲 哲弥,et al. 肺門部早期肺癌に対する光線力学的治療法(肺門部早期癌の診断と治療)(第 18 回日本気管支学会総会特集号) , 1995 .
[5] Gilles Brassard,et al. Tight bounds on quantum searching , 1996, quant-ph/9605034.