The quantum adiabatic optimization algorithm and local minima

Conference Proceedings of the Annual ACM Symposium on Theory of Computing

Volumn , Issue , 2004, Pages 502-510

  Reichardt, Ben W ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Ising quantum chain; Quantum adiabatic optimization

Indexed keywords

ALGORITHMS; FUNCTIONS; HAMILTONIANS; INTERPOLATION; OPTIMIZATION; PROBLEM SOLVING;

ADIABATIC THEOREMS; ISING QUANTUM CHAINS; QUANTUM ADIABATIC OPTIMIZATION;

QUANTUM THEORY;

EID: 4544296206     PISSN: 07349025     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1007352.1007428     Document Type: Conference Paper

References (16)

1. D. Aharonov, W. van Dam, J. Kempe, Z. Landau, S. Lloyd, and O. Regev. On the universality of adiabatic quantum computation, in preparation.
2. J. E. Avron, R. Seiler, and L. G. Yaffe. Adiabatic theorems and applications to the quantum Hall effect. Commun. Math. Phys., 110:33, 1987.
3. R. Bhatia. Matrix Analysis. Springer, 1991.
4. W. van Dam, M. Mosca, and U. Vazirani. How powerful is adiabatic quantum computation? In Proc. 42nd Ann. Symp. Foundations of Computer Science (FOCS '01), 279, 2001.
5. W. van Dam and U. Vazirani. On the power of adiabatic quantum computation, unpublished, 2001.
6. C. Davis. Rotation of eigenvectors by a perturbation. J. Math. Anal. & Appl., 6:159, 1963.
7. E. Farhi, J. Goldstone, and S. Gutmann. Quantum adiabatic evolution algorithms versus simulated annealing, quant-ph/0201031, 2002.
8. E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren. and D. Preda. A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem. Science, 292:472, 2001.
9. E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser. Quantum computation by adiabatic evolution. quant-ph/0001106, 2000.
10. J. Hermisson. U. Grimm, and M. Baake. Aperiodic Ising quantum chains. J. Phys. A: Math. Gen., 30:7315, 1997.
11. H. Hinrichsen. The Ising quantum chain with an extended defect. Nucl. Phys. B, 336:377, 1990.
12. E. Lieb, T. Schultz, and D. Mattis. Two soluble models of an antiferromagnetic chain. Ann. Phys., 16:407, 1961.
13. B. Simon. The statistical mechanics of lattice gases I. Princeton University Press. 1993.
14. J. H. Wilkinson. The algebraic eigenvalue problem. Clarendon Press, 1965.
15. D. Zhang, B. Li, and Y. Li. The exact solution of the Ising quantum chain with alternating single and sector defects. Phys. Lett. A, 186:47, 1994.
16. D. Zhang, B. Li, and M. Zhao. Interfaces in the Ising quantum chain and conformal invariance. Phys. Rev. B, 53:8161, 1996.