2001 · 205 citations · 9 references
ComputingComputer SciencePhysicsAlgorithmsQuantum ComputingQuantum MechanicsAdiabatic Quantum ComputingComputational ComplexityQuantum AlgorithmsQuantum ComputationAdiabatic Algorithm DesignAdiabatic Quantum ComputationLocal SearchLocal Search AlgorithmsNp-complete ProblemsPolynomial-time AlgorithmsQuantum Algorithm Complexity AnalysisQuery Complexity
We analyze the computational power and limitations of the recently proposed 'quantum adiabatic evolution algorithm'.
9
A fast quantum mechanical algorithm for database search
Lov K. Grover · 1996 · 8.6K citations · Full text
A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
Edward Farhi, Jeffrey Goldstone, Sam Gutmann et al. · Science · 2001 · 2.1K citations · Full text
Computing, Computer Science, Physics +15
Strengths and Weaknesses of Quantum Computing
Charles H. Bennett, Ethan Bernstein, Gilles Brassard et al. · SIAM Journal on Computing · 1997 · 1.5K citations · Full text
Quantum Computation by Adiabatic Evolution
Edward Farhi, Jeffrey Goldstone, Sam Gutmann et al. · ArXiv.org · 2000 · 606 citations · Full text
Computing, Computer Science, Physics +16