Fetching the paper…
Reading the bibliography…
We consider generalized quantum Ising models, including those which could describe disordered materials or quantum annealers, and we prove that for all temperatures above a system-size independent threshold the path integral Monte Carlo method based on worldline heat-bath updates always mixes to stationarity in time $\mathcal{O}(n \log n)$ for an $n$ qubit system, and therefore provides a fully polynomial-time approximation scheme for the partition function.
Two-dimensional Ising model as a soluble problem of many fermions
T. D. Schultz, D. C. Mattis, and E. H. Lieb · 1964
Earlier work this paper cites.
Relationship between d-dimensional quantal spin systems and (d+ 1)-dimensional Ising systems: Equivalence, critical exponents and systematic approximants of the partition function and spin correlations
Masuo Suzuki · 1976
Earlier work this paper cites.
Monte Carlo simulation of quantum spin systems. i
Masuo Suzuki, Seiji Miyashita, and Akira Kuroda · 1977
Earlier work this paper cites.
Polynomial-time approximation algorithms for the Ising model
Mark Jerrum and Alistair Sinclair · 1993
Earlier work this paper cites.
The complexity of the local hamiltonian problem
Julia Kempe, Alexei Kitaev, and Oded Regev · 2004
Earlier work this paper cites.
Mixing in time and space for lattice spin systems: A combinatorial view
Martin Dyer, Alistair Sinclair, Eric Vigoda, and Dror Weitz · 2004
Earlier work this paper cites.
A general lower bound for mixing of single-site dynamics on graphs
Thomas P. Hayes and Alistair Sinclair · 2005
Earlier work this paper cites.
Merlin-Arthur games and stoquastic complexity
Sergey Bravyi, Arvid J. Bessen, and Barbara M. Terhal · 2006
Earlier work this paper cites.
Worm algorithm for continuous-space path integral Monte Carlo simulations
Massimo Boninsegni, Nikolay Prokof’ev, and Boris Svistunov · 2006
Earlier work this paper cites.
Quantum phase transitions
Subir Sachdev · 2007
Earlier work this paper cites.
Path-integral representation for quantum spin models: Application to the quantum cavity method and Monte Carlo simulations
Florent Krzakala, Alberto Rosso, Guilhem Semerjian, and Francesco Zamponi · 2008
Earlier work this paper cites.
Complexity of stoquastic frustration-free Hamiltonians
Sergey Bravyi and Barbara Terhal · 2009
Cited alongside, same era.
Quantum Ising phases and transitions in transverse Ising models
Sei Suzuki, Jun ichi Inoue, and Bikas K. Chakrabarti · 2012
Cited alongside, same era.
Monte Carlo simulation of stoquastic Hamiltonians
Sergey Bravyi · 2015
Cited alongside, same era.
Simulated quantum annealing can be exponentially faster than classical simulated annealing
Elizabeth Crosson and Aram W. Harrow · 2016
Cited alongside, same era.
Adiabatic optimization versus diffusion Monte Carlo methods
Michael Jarret, Stephen P. Jordan, and Brad Lackey · 2016
Cited alongside, same era.
On complexity of the quantum Ising model
Sergey Bravyi and Matthew Hastings · 2017
Cited alongside, same era.
Universal quantum Hamiltonians
Toby S. Cubitt, Ashley Montanaro, and Stephen Piddock · 2018
Later among the works it cites.
Adiabatic quantum computation
Tameem Albash and Daniel A. Lidar · 2018
Later among the works it cites.
Quantum computing in the nisq era and beyond
John Preskill · 2018
Later among the works it cites.
On the computational complexity of curing non-stoquastic Hamiltonians
Milad Marvian, Daniel A. Lidar, and Itay Hen · 2019
Later among the works it cites.
Two-local qubit Hamiltonians: when are they stoquastic?
Joel Klassen and Barbara M. Terhal · 2019
Later among the works it cites.
Stoquastic PCP vs. randomness
Dorit Aharonov and Alex Bredariol Grilo · 2019
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Observation of a many-body dynamical phase transition with a 53-qubit quantum simulator
Jiehang Zhang, Guido Pagano, Paul W. Hess, Antonis Kyprianidis, Patrick Becker, Harvey Kaplan, Alexey V. Gorshkov, Z-X Gong, and Christopher Monroe · 2017
Cited alongside, same era.
Markov chains and mixing times
David A. Levin and Yuval Peres · 2017
Cited alongside, same era.
Scaling analysis and instantons for thermally assisted tunneling and quantum Monte Carlo simulations
Zhang Jiang, Vadim N. Smelyanskiy, Sergei V. Isakov, Sergio Boixo, Guglielmo Mazzola, Matthias Troyer, and Hartmut Neven · 2017
Cited alongside, same era.
Polynomial-time classical simulation of quantum ferromagnets
Sergey Bravyi and David Gosset · 2017
Cited alongside, same era.
Performance of the quantum adiabatic algorithm on random instances of two optimization problems on regular hypergraphs
Edward Farhi, David Gosset, Itay Hen, A. W. Sandvik, Peter Shor, A. P. Young, and Francesco Zamponi
Cited in the paper.
Aram Harrow, Saeed Mehraban, and Mehdi Soleimanifar · 2019
Later among the works it cites.
Clustering of conditional mutual information for quantum Gibbs states above a threshold temperature
Tomotaka Kuwahara, Kohtaro Kato, and Fernando G. S. L. Brandão · 2019
Later among the works it cites.
Rapid mixing of path integral Monte Carlo for 1D stoquastic Hamiltonians
Elizabeth Crosson and Aram W. Harrow · 2021
Closest in time.
Quantum simulation of transverse Ising models with rydberg atoms
Peter Schauss · 2058
Closest in time.