Tunneling in projective quantum Monte Carlo simulations with guiding wave functions

被引:7
|
作者
Parolini, T. [1 ,2 ,3 ]
Inack, E. M. [1 ,2 ,3 ,4 ]
Giudici, G. [1 ,2 ,3 ]
Pilati, S. [5 ]
机构
[1] SISSA Int Sch Adv Studies, I-34136 Trieste, Italy
[2] Abdus Salam Int Ctr Theoret Phys, I-34151 Trieste, Italy
[3] Ist Nazl Fis Nucl, Sez Trieste, I-34136 Trieste, Italy
[4] Perimeter Inst Theoret Phys, Waterloo, ON N2L 2Y5, Canada
[5] Univ Camerino, Phys Div, Sch Sci & Technol, I-62032 Camerino, MC, Italy
关键词
COMPLEXITY;
D O I
10.1103/PhysRevB.100.214303
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Quantum tunneling is a valuable resource exploited by quantum annealers to solve complex optimization problems. Tunneling events also occur during projective quantum Monte Carlo (PQMC) simulations, and in a class of problems characterized by a double-well energy landscape their rate was found to scale linearly with the first energy gap, i.e., even more favorably than in physical quantum annealers, where the rate scales with the gap squared. Here we investigate how a guiding wave function-which is essential to make many-body PQMC simulations computationally feasible-affects the tunneling rate. The chosen test beds are a continuous-space double-well problem, the ferromagnetic quantum Ising chain, and the recently introduced shamrock model. As guiding wave function, we consider an approximate Boltzmann-type ansatz, the numerically exact ground state of the double-well model, and a neural-network wave function based on a Boltzmann machine. Remarkably, for each ansatz we find the same asymptotic linear scaling of the tunneling rate that was previously found in the PQMC simulations performed without a guiding wave function. We also provide a semiclassical theory for the double-well with exact guiding wave function that explains the observed linear scaling. These findings suggest that PQMC simulations guided by an accurate ansatz represent a valuable benchmark for physical quantum annealers and a potentially competitive quantum-inspired optimization technique.
引用
收藏
页数:10
相关论文
共 50 条
  • [1] Quantum Monte Carlo simulations of tunneling in quantum adiabatic optimization
    Brady, Lucas T.
    van Dam, Wim
    [J]. PHYSICAL REVIEW A, 2016, 93 (03)
  • [2] Understanding Quantum Tunneling through Quantum Monte Carlo Simulations
    Isakov, Sergei V.
    Mazzola, Guglielmo
    Smelyanskiy, Vadim N.
    Jiang, Zhang
    Boixo, Sergio
    Neven, Hartmut
    Troyer, Matthias
    [J]. PHYSICAL REVIEW LETTERS, 2016, 117 (18)
  • [3] Multideterminant Wave Functions in Quantum Monte Carlo
    Morales, Miguel A.
    McMinis, Jeremy
    Clark, Bryan K.
    Kim, Jeongnim
    Scuseria, Gustavo E.
    [J]. JOURNAL OF CHEMICAL THEORY AND COMPUTATION, 2012, 8 (07) : 2181 - 2188
  • [4] Understanding quantum tunneling using diffusion Monte Carlo simulations
    Inack, E. M.
    Giudici, G.
    Parolini, T.
    Santoro, G.
    Pilati, S.
    [J]. PHYSICAL REVIEW A, 2018, 97 (03)
  • [5] Pfaffian pairing wave functions in electronic-structure quantum Monte Carlo simulations
    Bajdich, M
    Mitas, L
    Drobny, G
    Wagner, LK
    Schmidt, KE
    [J]. PHYSICAL REVIEW LETTERS, 2006, 96 (13)
  • [6] Spin contamination in quantum Monte Carlo wave functions
    Huang, CJ
    Filippi, C
    Umrigar, CJ
    [J]. JOURNAL OF CHEMICAL PHYSICS, 1998, 108 (21): : 8838 - 8847
  • [7] Optimization of Gutzwiller wave functions in quantum Monte Carlo
    Koch, E
    Gunnarsson, O
    Martin, RM
    [J]. PHYSICAL REVIEW B, 1999, 59 (24) : 15632 - 15640
  • [8] Interpolated Wave Functions for Nonadiabatic Simulations with the Fixed-Node Quantum Monte Carlo Method
    Tubman, Norm M.
    Yang, Yubo
    Hammes-Schiffer, Sharon
    Ceperley, David M.
    [J]. RECENT PROGRESS IN QUANTUM MONTE CARLO, 2016, 1234 : 47 - 61
  • [9] Projective quantum Monte Carlo simulations guided by unrestricted neural network states
    Inack, E. M.
    Santoro, G. E.
    Dell'Anna, L.
    Pilati, S.
    [J]. PHYSICAL REVIEW B, 2018, 98 (23)
  • [10] Quantum Monte Carlo Simulations
    Troyer, Matthias
    Werner, Philipp
    [J]. LECTURES ON THE PHYSICS OF STRONGLY CORRELATED SYSTEMS XIII, 2009, 1162 : 98 - 173