Exponential challenges in unbiasing quantum Monte Carlo algorithms with quantum computers

D. M. Ceperley and B. J. Alder, “Ground State of the Electron Gas by a Stochastic Method,” Physical Review Letters 45

1980

Earlier work this paper cites.

Nandini Trivedi and D. M. Ceperley, “Ground-state correlations of quantum antiferromagnets: A Green-function Monte Carlo study,” Physical Review B 41

1990

Earlier work this paper cites.

Karl J. Runge, “Finite-size study of the ground-state energy, susceptibility, and spin-wave velocity for the Heisenberg antiferromagnet,” Physical Review B 45

1992

Earlier work this paper cites.

W. M. C. Foulkes, L. Mitas, R. J. Needs, and G. Rajagopal, “Quantum Monte Carlo simulations of solids,” Reviews of Modern Physics 73

2001

Cited alongside, same era.

Matthias Troyer and Uwe-Jens Wiese, “Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations,” Physical Review Letters 94

2005

Cited alongside, same era.

Martin Schwarz and Maarten Van den Nest, “Simulating Quantum Circuits with Sparse Output Distributions,” arXiv:1310.6749 [quant-ph] (2013) , arXiv: 1310.6749

Original

2013

Cited alongside, same era.

Federico Becca and Sandro Sorella, Quantum Monte Carlo Approaches for Correlated Systems , 1st ed. (Cambridge University Press)

Cited in the paper.

Dave Wecker, Matthew B. Hastings, and Matthias Troyer, “Progress towards practical quantum variational algorithms,” Phys. Rev. A 92

2015

Later among the works it cites.

Austin G Fowler and Craig Gidney, “Low overhead quantum computation using lattice surgery,” arXiv preprint arXiv:1808.06709 (2018)

Original

2018

Later among the works it cites.

William J Huggins, Bryan A O’Gorman, Nicholas C Rubin, David R Reichman, Ryan Babbush, and Joonho Lee, “Unbiasing fermionic quantum monte carlo with a quantum computer,” Nature , 1–5 (2022)

2022

Closest in time.