Highly Influenced

- Published 2004 in STOC
DOI:10.1145/1007352.1007428

The quantum adiabatic optimization algorithm uses the adiabatic theorem from quantum physics to minimize a function by interpolation between two Hamiltonians. The quantum wave function can sometimes tunnel through significant obstacles. However it can also sometimes get stuck in local minima, even for fairly simple problems. An initial Hamiltonian which… CONTINUE READING

Citations per Year

Semantic Scholar estimates that this publication has **58** citations based on the available data.

See our **FAQ** for additional information.

### Presentations referencing similar topics