836 citations · 905 across the 2 of their papers we have counts for
4 papers · 1 filter
Exponential algorithmic speedup by quantum walk
Andrew M. Childs, Richard Cleve, Enrico Deotto +3
We construct an oracular (i.e., black box) problem that can be solved exponentially faster on a quantum computer than on a classical computer. The quantum algorithm is based on a c…
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…