TY - JOUR
T1 - Exponential speedup of quantum annealing by inhomogeneous driving of the transverse field
AU - Susa, Yuki
AU - Yamashiro, Yu
AU - Yamamoto, Masayuki
AU - Nishimori, Hidetoshi
N1 - Funding Information:
Acknowledgments This work was partially funded by the ImPACT Program of the Council for Science, Technology and Innovation, Cabinet Office, Government of Japan, and by the JSPS KAKENHI Grant No. 26287086. The research is based upon work partially supported by the Office of the Director of National Intelligence (ODNI), Intelligence Advanced Research Projects Activity (IARPA), via the U.S. Army Research Office contract W911NF-17-C-0050. The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of the ODNI, IARPA, or the U.S. Government. The U.S. Government is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding any copyright annotation thereon. For numerical calculations, we used the QuTIP library.24,25)
Publisher Copyright:
©2018 The Physical Society of Japan.
PY - 2018
Y1 - 2018
N2 - We show, for quantum annealing, that a certain type of inhomogeneous driving of the transverse field erases first-order quantum phase transitions in the p-body interacting mean-field-type model with and without longitudinal random field. Since a first-order phase transition poses a serious difficulty for quantum annealing (adiabatic quantum computing) due to the exponentially small energy gap, the removal of first-order transitions means an exponential speedup of the annealing process. The present method may serve as a simple protocol for the performance enhancement of quantum annealing, complementary to non-stoquastic Hamiltonians.
AB - We show, for quantum annealing, that a certain type of inhomogeneous driving of the transverse field erases first-order quantum phase transitions in the p-body interacting mean-field-type model with and without longitudinal random field. Since a first-order phase transition poses a serious difficulty for quantum annealing (adiabatic quantum computing) due to the exponentially small energy gap, the removal of first-order transitions means an exponential speedup of the annealing process. The present method may serve as a simple protocol for the performance enhancement of quantum annealing, complementary to non-stoquastic Hamiltonians.
UR - http://www.scopus.com/inward/record.url?scp=85040783760&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85040783760&partnerID=8YFLogxK
U2 - 10.7566/JPSJ.87.023002
DO - 10.7566/JPSJ.87.023002
M3 - Article
AN - SCOPUS:85040783760
VL - 87
JO - Journal of the Physical Society of Japan
JF - Journal of the Physical Society of Japan
SN - 0031-9015
IS - 2
M1 - 023002
ER -