Quantum search is a quantum mechanical technique for searching N possibilities in only sqrt(N) steps. This has been proved to be the best possible algorithm for the exhuastive search problem in the sense the number of queries it requires cannot be reduced.
2
002 naJ 13 1v2511020/hp-tnau:qviXraTradeo sintheQuantumSearchAlgorithm
LovK.Grover lkgrover@bell-labs.com
1D435BellLaboratories,LucentTechnologies,600-700MountainAvenue,MurrayHill,NJ07974
Abstract
Quantumsearch√isaquantummechanicaltechniqueforsearchingNpossibilitiesinonly
This
researchwaspartlysupportedbyNSA&AROundercontractno.DAAG55-98-C-
0040.
1
Tradeoffs in the Quantum... 13页 免费 Grover's search algorith... 暂无评价...更多>>We've been discussing a quantum algorithm for phase estimation, whic...
Grover's quantum search ... 13页 免费 shor algorithm for QUANT... 11页 1财富值 Tradeoffs in the Quantum... 13页 免费 Lecture 4 The quantum se.....
Grover's quantum search algorithmGrover's quantum search algorithm隐藏>> arXiv:quant-ph/0010040v2 18 Oct 2000 A LECTURE ON GROVER’S QUANTUM SEARCH ALGOR...
Quantum and Classical St... 暂无评价 23页 免费 Time-Space Tradeoffs Abs....(1749-1832) Space and time tradeoffs in algorithm design are a well-known...
refinement search A unified framework for evaluating design tradeoffs in partia...different vocabularies and/or frameworks within which many of the algorithm ...
Grover algorithm The quantum search algorithm is proposed by Grover in 1995. When there is only one solution of it,the computation complexity is N The ...
1985 Deutsh: the first quantum algorithm 1994 Coppersmith, Shor: quantum fourier transform, factorization 1997 Grover: a unsorted quantum search algorithm ? ...
We use the algorithm to improve the results of Farhi et al [FGGS99] presenting a quantum (error free) search algorithm in an ordered list of expected...
a unsorted quantum search algorithm Implementations 1995 Monroe, Meekhof, King, Itano, Wineland: CNOT gate implemented in ion trap by NIST 1997 Gershenfeld...
Quantum-inspired evolutionary algorithm for a class of combinatorial optimization...and to exploit the global solution in the search space within a short span...
热门文档