836 citations · 905 across the 2 of their papers we have counts for
Showing 2000 · quant-phShow all
2 papers · 2 filters
quant-ph2000
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…
quant-ph2000
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…