Two-parameter counter-diabatic driving in quantum annealing

被引:27
作者
Prielinger, Luise [1 ]
Hartmann, Andreas [2 ]
Yamashiro, Yu [3 ,4 ]
Nishimura, Kohji [4 ]
Lechner, Wolfgang [2 ,5 ]
Nishimori, Hidetoshi [6 ,7 ,8 ]
机构
[1] TU Wien, Atominst, Stad Allee 2, A-1020 Vienna, Austria
[2] Univ Innsbruck, Inst Theoret Phys, Technikerst 21a, A-6020 Innsbruck, Austria
[3] Tokyo Inst Technol, Dept Phys, Midori Ku, Nagatsuta Cho, Yokohama, Kanagawa 2268503, Japan
[4] Jij Inc, Bunkyo Ku, Tokyo 1130031, Japan
[5] Parity Quantum Comp GmbH, Rennweg 1, A-6020 Innsbruck, Austria
[6] Tokyo Inst Technol, Inst Innovat Res, Midori Ku, Nagatsuta Cho, Yokohama, Kanagawa 2268503, Japan
[7] Tohoku Univ, Grad Sch Informat Sci, Sendai, Miyagi 9808579, Japan
[8] RIKEN Interdisciplinary Theoret & Math Sci Progra, Wako, Saitama 3510198, Japan
来源
PHYSICAL REVIEW RESEARCH | 2021年 / 3卷 / 01期
基金
奥地利科学基金会;
关键词
DYNAMICS;
D O I
10.1103/PhysRevResearch.3.013227
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We introduce a two-parameter approximate counter-diabatic term into the Hamiltonian of the transverse-field Ising model for quantum annealing to accelerate convergence to the solution, generalizing an existing single-parameter approach. The protocol is equivalent to unconventional diabatic control of the longitudinal and transverse fields in the transverse-field Ising model and thus makes it more feasible for experimental realization than an introduction of new terms such as nonstoquastic catalysts toward the same goal of performance enhancement. We test the idea for the p-spin model with p = 3, which has a first-order quantum phase transition, and show that our two-parameter approach leads to significantly larger ground-state fidelity and lower residual energy than those by traditional quantum annealing and by the single-parameter method. We also find a scaling advantage in terms of the time-to-solution as a function of the system size in a certain range of parameters as compared to the traditional methods in the sense that an exponential time complexity is reduced to another exponential complexity with a smaller coefficient. Although the present method may not always lead to a drastic exponential speedup in difficult optimization problems, it is useful because of its versatility and applicability for any problem after a simple algebraic manipulation, in contrast to some other powerful prescriptions for acceleration such as nonstoquastic catalysts in which one should carefully study in advance if it works in a given problem and should identify a proper way to meticulously control the system parameters to achieve the goal, which is generally highly nontrivial.
引用
收藏
页数:13
相关论文
共 48 条
[1]   Demonstration of a Scaling Advantage for a Quantum Annealer over Simulated Annealing [J].
Albash, Tameem ;
Lidar, Daniel A. .
PHYSICAL REVIEW X, 2018, 8 (03)
[2]   Adiabatic quantum computation [J].
Albash, Tameem ;
Lidar, Daniel A. .
REVIEWS OF MODERN PHYSICS, 2018, 90 (01)
[3]   Transitionless quantum driving [J].
Berry, M. V. .
JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2009, 42 (36)
[4]   Optimal Protocols in Quantum Annealing and Quantum Approximate Optimization Algorithm Problems [J].
Brady, Lucas T. ;
Baldwin, Christopher L. ;
Bapat, Aniruddha ;
Kharkov, Yaroslav ;
Gorshkov, Alexey, V .
PHYSICAL REVIEW LETTERS, 2021, 126 (07)
[5]   Quantum annealing of a disordered magnet [J].
Brooke, J ;
Bitko, D ;
Rosenbaum, TF ;
Aeppli, G .
SCIENCE, 1999, 284 (5415) :779-781
[6]   Lewis-Riesenfeld invariants and transitionless quantum driving [J].
Chen, Xi ;
Torrontegui, E. ;
Muga, J. G. .
PHYSICAL REVIEW A, 2011, 83 (06)
[7]   Fast Optimal Frictionless Atom Cooling in Harmonic Traps: Shortcut to Adiabaticity [J].
Chen, Xi ;
Ruschhaupt, A. ;
Schmidt, S. ;
del Campo, A. ;
Guery-Odelin, D. ;
Muga, J. G. .
PHYSICAL REVIEW LETTERS, 2010, 104 (06)
[8]   Floquet-Engineering Counterdiabatic Protocols in Quantum Many-Body Systems [J].
Claeys, Pieter W. ;
Pandey, Mohit ;
Sels, Dries ;
Polkovnikov, Anatoli .
PHYSICAL REVIEW LETTERS, 2019, 123 (09)
[9]  
Crosson E. J., ARXIV200809913
[10]   Counterdiabatic driving of the quantum Ising model [J].
Damski, Bogdan .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2014,