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

被引:19
作者
Choi, Vicky [1 ]
机构
[1] Virginia Polytech Inst & State Univ, Dept Comp Sci, Falls Church, VA 22043 USA
关键词
D O I
10.1073/pnas.1018310108
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
引用
收藏
页码:E19 / E20
页数:2
相关论文
共 3 条
[1]   Anderson localization makes adiabatic quantum optimization fail [J].
Altshuler, Boris ;
Krovi, Hari ;
Roland, Jeremie .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2010, 107 (28) :12446-12450
[2]   First-order quantum phase transition in adiabatic quantum computation [J].
Amin, M. H. S. ;
Choi, V. .
PHYSICAL REVIEW A, 2009, 80 (06)
[3]  
CHOI V, 2010, ARXIVQUANTPH10042226, P1