1 paper · 2 filters
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…