• DOI:10.1103/PhysRevA.85.032303
Corpus ID: 118395627

Algorithmic approach to adiabatic quantum optimization

@article{Dickson2012AlgorithmicAT,
  title={Algorithmic approach to adiabatic quantum optimization},
  author={N. Dickson and M. Amin},
  journal={Physical Review A},
  year={2012},
  volume={85},
  pages={032303}
}

• N. Dickson, M. Amin
• Published 2012
• Physics
• Physical Review A

It is believed that the presence of anticrossings with exponentially small gaps between the lowest two energy levels of the system Hamiltonian, can render adiabatic quantum optimization inefficient. Here, we present a simple adiabatic quantum algorithm designed to eliminate exponentially small gaps caused by anticrossings between eigenstates that correspond with the local and global minima of the problem Hamiltonian. In each iteration of the algorithm, information is gathered about the local… Expand

View PDF on arXiv

Save to Library

Create Alert

Cite

Launch Research Feed