On the usefulness of an assisted driving Hamiltonian for quantum adiabatic evolution

被引:1
作者
Sun, Jie [1 ,2 ]
Liu, Songfeng [1 ,3 ]
机构
[1] Huazhong Univ Sci & Technol, Sch Comp Sci & Technol, Wuhan 430074, Hubei, Peoples R China
[2] Hubei Normal Univ, Coll Educ Informat & Technol, Huangshi 435002, Peoples R China
[3] Shenzhen Huazhong Univ Sci & Technol Res Inst, Shenzhen 518063, Peoples R China
基金
中国国家自然科学基金; 中国博士后科学基金;
关键词
quantum adiabatic evolution; assisted driving Hamiltonian; quantum computing; ALGORITHM;
D O I
10.1088/1674-1056/27/11/110306
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In our recent work we showed, by investigating the initialization of some unusual forms of assisted driving Hamiltonians, that the addition of an assisted driving Hamiltonian is not always useful in quantum adiabatic evolution. These unusual forms are those that are not the relatively fixed ones that are widely used in the literature. In this paper, we continue this study, providing further evidence for the validity of the conclusion above by researching some relatively more complex forms of assisted driving scheme, which generalize the ones studied in our previous work.
引用
收藏
页数:3
相关论文
共 20 条
[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]   Unstructured adiabatic quantum search [J].
Andrecut, M ;
Ali, MK .
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2004, 43 (04) :925-931
[3]   Does Adiabatic Quantum Optimization Fail for NP-Complete Problems? [J].
Dickson, Neil G. ;
Amin, M. H. S. .
PHYSICAL REVIEW LETTERS, 2011, 106 (05)
[4]   Quantum Adiabatic Evolution for Pattern Recognition Problem [J].
Fard, E. Rezaei ;
Aghayar, K. .
CHINESE PHYSICS LETTERS, 2017, 34 (12)
[5]   A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem [J].
Farhi, E ;
Goldstone, J ;
Gutmann, S ;
Lapan, J ;
Lundgren, A ;
Preda, D .
SCIENCE, 2001, 292 (5516) :472-476
[6]  
Farhi E, 2002, ARXIVQUANTPH0208135V
[7]   Quantum mechanics helps in searching for a needle in a haystack [J].
Grover, LK .
PHYSICAL REVIEW LETTERS, 1997, 79 (02) :325-328
[8]   Exponential complexity of the quantum adiabatic algorithm for certain satisfiability problems [J].
Hen, Itay ;
Young, A. P. .
PHYSICAL REVIEW E, 2011, 84 (06)
[9]   Transitionless driving on local adiabatic quantum search algorithm [J].
Li, Feng-guang ;
Bao, Wan-su ;
Zhang, Shuo ;
Wang, Xiang ;
Huang, He-liang ;
Li, Tan ;
Ma, Bo-wen .
CHINESE PHYSICS B, 2018, 27 (01)
[10]  
Messiah A, 2014, QUANTUM MECH, P740