7.2k citations · 23.3k across the 83 of their papers we have counts for
3 papers · 1 filter
Finding cliques by quantum adiabatic evolution
Andrew M. Childs, Edward Farhi, Jeffrey Goldstone +1
Quantum adiabatic evolution provides a general technique for the solution of combinatorial search problems on quantum computers. We present the results of a numerical study of a pa…
A Numerical Study of the Performance of a Quantum Adiabatic Evolution Algorithm for Satisfiability
Edward Farhi, Jeffrey Goldstone, Sam Gutmann
Quantum computation by adiabatic evolution, as described in quant-ph/0001106, will solve satisfiability problems if the running time is long enough. In certain special cases (that…
Quantum Computation by Adiabatic Evolution
Edward Farhi, Jeffrey Goldstone, Sam Gutmann +1
We give a quantum algorithm for solving instances of the satisfiability problem, based on adiabatic evolution. The evolution of the quantum state is governed by a time-dependent Ha…