741 citations · 961 across the 3 of their papers we have counts for
3 papers · 1 filter
Quantum Adiabatic Evolution Algorithms with Different Paths
Edward Farhi, Jeffrey Goldstone, Sam Gutmann
In quantum adiabatic evolution algorithms, the quantum computer follows the ground state of a slowly varying Hamiltonian. The ground state of the initial Hamiltonian is easy to con…
Quantum search by measurement
Andrew M. Childs, Enrico Deotto, Edward Farhi +3
We propose a quantum algorithm for solving combinatorial search problems that uses only a sequence of measurements. The algorithm is similar in spirit to quantum computation by adi…
Quantum Adiabatic Evolution Algorithms versus Simulated Annealing
Edward Farhi, Jeffrey Goldstone, Sam Gutmann
We explain why quantum adiabatic evolution and simulated annealing perform similarly in certain examples of searching for the minimum of a cost function of n bits. In these example…