FisMat2017 - Submission - View

Abstract's title: Understanding Quantum Annealing using projective Monte Carlo algorithms
Submitting author: Estelle Maeva Inack
Affiliation: ICTP/SISSA
Affiliation Address: ICTP - Strada Costiera, 11 I - 34151 Trieste Italy
Country: Italy
Oral presentation/Poster (Author's request): Poster
Other authors and affiliations: Sebastiano Pilati (University of Padova), Giuliano Giudici (SISSA), Tommaso Parolini (SISSA), Giuseppe Santoro (SISSA/ICTP), Rosario Fazio (ICTP)
Abstract

Quantum Monte Carlo simulations are emerging as a useful tool to understand the behavior of quantum annealing devices [1, 2] and to shed light on the potential superiority of adiabatic quantum computers compared to classical optimization methods [3]. We investigate the efficiency of projective QMC methods based on the Diffusion Monte Carlo algorithm in solving double-well and multi-well optimization problems, and we compare the DMC algorithm with Path Integral Monte Carlo simulations as well as with the real-time and the imaginary-time dynamics [4]. Furthermore, we implement a DMC algorithm for Quantum Ising models and we show that the DMC tunneling dynamics has the scaling behavior of incoherent quantum tunneling, even in models where PIMC simulations display a pathological slowdown [5].


[1] G. E. Santoro, R. Martonak, E. Tosatti, and R. Car, Science 295, 2427 (2002).
[2] S. V. Isakov, G. Mazzola, V. N. Smelyanskiy, Z. Jiang, S. Boixo, H. Neven, and M. Troyer,
Phys. Rev. Lett. 117, 180402 (2016).
[3] V. S. Denchev, S. Boixo, S. V. Isakov, N. Ding, R. Bab- bush, V. Smelyanskiy, J. Martinis,
and H. Neven, Phys. Rev. X 6, 031015 (2016).
[4] E. M. Inack and S. Pilati, Phys. Rev. E 92, 053304 (2015).
[5] E. Andriyash and M. H. Amin, arXiv:1703.09277v1 (2017).