Different adiabatic quantum optimization algorithms for the NP-complete exact cover problem

Proceedings of the National Academy of Sciences of the United States of America

Volumn 108, Issue 7, 2011, Pages

  Choi, Vicky ^a  

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADIABATIC QUANTUM OPTIMIZATION; ADIABATICITY; ALGORITHM; CALCULATION; LETTER; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; PRIORITY JOURNAL;

ALGORITHMS; MODELS, THEORETICAL; PHYSICS; PHYSIOLOGICAL PROCESSES; TIME FACTORS;

EID: 79952578039     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.1018310108     Document Type: Letter

References (3)

1. Altshuler B, Krovi H, Roland J (2010) Anderson localization makes adiabatic quantum optimization fail. Proc Natl Acad Sci USA 107:12446-12450.
2. Choi V (2010) Different adiabatic quantum optimization algorithms for the NP-complete Exact Cover and 3SAT problems. ArXiv:quant-ph/1004.2226, 1-20.
3. Amin MHS, Choi V (2009) First order phase transition in adiabatic quantum computation. Phys Rev A 80:062326-062330.