Unstructured randomness, small gaps and localization

Quantum Information and Computation

Volumn 11, Issue 9-10, 2011, Pages 840-854

  Farhi, Edward ^a   Goldstone, Jeffrey ^a   Gosset, David ^a   Gutmann, Sam ^a   Shor, Peter ^a,b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 80051711497     PISSN: 15337146     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (15)

1. B. Altshuler, H. Krovi, and J. Roland. Adiabatic quantum optimization fails for random instances of NP-complete problems. August 2009. arXiv:0908.2782.
2. B. Altshuler, H. Krovi, and J. Roland. Anderson localization casts clouds over adiabatic quantum optimization. December 2009. arXiv:0912.0746.
3. M. H. S. Amin and V. Choi. First-order quantum phase transition in adiabatic quantum computation., 80(6):062326-+, December 2009.
4. E. Farhi, J. Goldstone, S. Gutmann, and D. Nagaj. How to Make the Quantum Adiabatic Algorithm Fail. International Journal of Quantum Information, 6(3):503-516, 2008. arXiv:quant-ph/0512159.
5. Edward Farhi, Jeffrey Goldstone, David Gosset, Sam Gutmann, Harvey B. Meyer, and Peter Shor. Quantum adiabatic algorithms, small gaps, and different paths. Quantum Information and Computation, 11(3 & 4):0181-0214, 2011. arXiv:0909.4766.
6. S. Jansen, M.-B. Ruskai, and R. Seiler. Bounds for the adiabatic approximation with applications to quantum computation. Journal of Mathematical Physics, 48(10):102111-+, October 2007. arXiv:quant-ph/0603175.
7. S. P. Jordan. Quantum Computation Beyond the Circuit Model. PhD thesis, MIT, 2008.
8. T. Jörg, F. Krzakala, J. Kurchan, and A. C. Maggs. Quantum Annealing of Hard Problems. Progress of Theoretical Physics Supplement, 184:290-303, 2010.
9. Thomas Jorg, Florent Krzakala, Jorge Kurchan, and A. C. Maggs. Simple glass models and their quantum annealing. Phys. Rev. Lett., 101(14):147204, Oct 2008.
10. S. Knysh and V. Smelyanskiy. On the relevance of avoided crossings away from quantum critical point to the complexity of quantum adiabatic algorithm. May 2010. arXiv:1005.3011.
11. Carl D. Meyer. Matrix Analysis and Applied Linear Algebra. SIAM, 2001.
12. M. Ostilli and C. Presilla. The exact ground state for a class of matrix Hamiltonian models: quantum phase transition and universality in the thermodynamic limit. Journal of Statistical Mechanics: Theory and Experiment, 11:12-+, November 2006. arXiv:cond-mat/0610738.
13. C. Presilla and M. Ostilli. Phase transition and annealing in quantum random energy models. February 2010. arXiv:1002.4409.
14. A. P. Young, S. Knysh, and V. N. Smelyanskiy. Size Dependence of the Minimum Excitation Gap in the Quantum Adiabatic Algorithm. Physical Review Letters, 101(17):170503-+, October 2008.
15. A. P. Young, S. Knysh, and V. N. Smelyanskiy. First-Order Phase Transition in the Quantum Adiabatic Algorithm. Physical Review Letters, 104(2):020502-+, January 2010.