Fetching the paper…
Reading the bibliography…
The computational complexity of simulating quantum many-body systems generally scales exponentially with the number of particles.
F Barahona, “On the computational complexity of ising spin glass models,” Journal of Physics A: Mathematical and General 15
1982
Earlier work this paper cites.
M. Creutz, L. Jacobs, and C. Rebbi, “Monte Carlo computations in lattice gauge theories,” Phys. Rep. 95
1983
Earlier work this paper cites.
Mark R. Jerrum, Leslie G. Valiant, and Vijay V. Vazirani, “Random generation of combinatorial structures from a uniform distribution,” Theoretical Computer Science 43
1986
Earlier work this paper cites.
S. R. White, D. J. Scalapino, R. L. Sugar, E. Y. Loh, J. E. Gubernatis, and R. T. Scalettar, “Numerical study of the two-dimensional hubbard model,” Phys. Rev. B 40
1989
Earlier work this paper cites.
D. L. Diedrich and J. B. Anderson, “An accurate quantum Monte Carlo calculation of the barrier height for the reaction H + H 2 → H 2 + H \mathrm{H}+\mathrm{H}_{2}\rightarrow\mathrm{H}_{2}+\mathrm{H} ,” Science 258
1992
Earlier work this paper cites.
Mark Jerrum and Alistair Sinclair, “Polynomial-time approximation algorithms for the ising model,” SIAM Journal on Computing 22
1993
Earlier work this paper cites.
Dana Randall and David Wilson, “Sampling spin configurations of an ising system,” in Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms , SODA ’99 (Society for Industrial and Applied Mathematics, USA, 1999) p. 959–960
1999
Earlier work this paper cites.
Robert Raussendorf and Hans J. Briegel, “A one-way quantum computer,” Phys. Rev. Lett. 86
2001
Earlier work this paper cites.
2002
Earlier work this paper cites.
Sergey B. Bravyi and Alexei Yu. Kitaev, “Fermionic quantum computation,” Annals of Physics 298
2002
Earlier work this paper cites.
Barbara M. Terhal and David P. DiVincenzo, “Adaptive quantum computation, constant depth quantum circuits and arthur-merlin games,” Quantum Info. Comput. 4
2004
Earlier work this paper cites.
Matthias Troyer and Uwe-Jens Wiese, “Computational complexity and fundamental limitations to fermionic quantum monte carlo simulations,” Phys. Rev. Lett. 94
2005
Earlier work this paper cites.
F. Verstraete and J. I. Cirac, “Mapping local Hamiltonians of fermions to local Hamiltonians of spins,” J. Stat. Mech. 0509
2005
Earlier work this paper cites.
Sergey Bravyi, David P. DiVincenzo, Roberto I. Oliveira, and Barbara M. Terhal, “The complexity of stoquastic local hamiltonian problems,” Quant. Inf. Comp. 8
2008
Cited alongside, same era.
D. A. Levin, Y. Peres, and E. L. Wilmer, Markov Chains and Mixing Times (AMS, 2009)
2009
Cited alongside, same era.
Sean D. Barrett, Stephen D. Bartlett, Andrew C. Doherty, David Jennings, and Terry Rudolph, “Transitions in the computational power of thermal states for measurement-based quantum computation,” Phys. Rev. A 80
2009
Cited alongside, same era.
Ying Li, Daniel E. Browne, Leong Chuan Kwek, Robert Raussendorf, and Tzu-Chieh Wei, “Thermal states as universal resources for quantum computation with always-on interactions,” Phys. Rev. Lett. 107
2011
Cited alongside, same era.
Keisuke Fujii, Yoshifumi Nakata, Masayuki Ohzeki, and Mio Murao, “Measurement-based quantum computation on symmetry breaking thermal states,” Phys. Rev. Lett. 110
Kanav Setia, Sergey Bravyi, Antonio Mezzacapo, and James D. Whitfield, “Superfast encodings for fermionic quantum simulation,” Phys. Rev. Res. 1
2019
Later among the works it cites.
Tomotaka Kuwahara, Kohtaro Kato, and Fernando G. S. L. Brandão, “Clustering of conditional mutual information for quantum gibbs states above a threshold temperature,” Phys. Rev. Lett. 124
2020
Later among the works it cites.
Aram W. Harrow, Saeed Mehraban, and Mehdi Soleimanifar, “Classical algorithms, correlation decay, and complex zeros of partition functions of quantum many-body systems,” in Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing , STOC 2020 (Association for Computing Machinery, New York, NY, USA, 2020) p. 378–386
2020
Later among the works it cites.
Elizabeth Crosson and Aram W. Harrow, “Rapid mixing of path integral Monte Carlo for 1D stoquastic Hamiltonians,” Quantum 5
2021
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
2013
Cited alongside, same era.
Andrew Lucas, “Ising formulations of many NP problems,” Frontiers in Physics 2
2014
Cited alongside, same era.
M. Kliesch, C. Gogolin, M. J. Kastoryano, A. Riera, and J. Eisert, “Locality of temperature,” Phys. Rev. X 4
2014
Cited alongside, same era.
J. Carlson, S. Gandolfi, F. Pederiva, Steven C. Pieper, R. Schiavilla, K. E. Schmidt, and R. B. Wiringa, “Quantum monte carlo methods for nuclear physics,” Rev. Mod. Phys. 87
2015
Cited alongside, same era.
Sergey Bravyi and David Gosset, “Polynomial-time classical simulation of quantum ferromagnets,” Phys. Rev. Lett. 119
2017
Cited alongside, same era.
Michael J. Bremner, Ashley Montanaro, and Dan J. Shepherd, “Achieving quantum supremacy with sparse and noisy commuting quantum computations,” Quantum 1
2017
Cited alongside, same era.
T. Dornheim, “Fermion sign problem in path integral monte carlo simulations: Quantum dots, ultracold atoms, and warm dense matter,” Phys. Rev. E 100
2019
Cited alongside, same era.
Zi-Xiang Li and Hong Yao, “Sign-problem-free fermionic quantum monte carlo: Developments and applications,” Ann. Rev. Cond. Mat. Phys. 10
2019
Cited alongside, same era.
Álvaro M. Alhambra and J. Ignacio Cirac, “Locally accurate tensor networks for thermal states and time evolution,” PRX Quantum 2
2021
Later among the works it cites.
2021
Later among the works it cites.
Charles Derby, Joel Klassen, Johannes Bausch, and Toby Cubitt, “Compact fermion to qubit mappings,” Phys. Rev. B 104
2021
Later among the works it cites.
Sergey Bravyi, Anirban Chowdhury, David Gosset, and Pawel Wocjan, “Quantum hamiltonian complexity in thermal equilibrium,” Nature Physics 18
2022
Later among the works it cites.
Andreas Bluhm, Ángela Capel, and Antonio Pérez-Hernández, “Exponential decay of mutual information for Gibbs states of local Hamiltonians,” Quantum 6
2022
Later among the works it cites.
2022
Later among the works it cites.
2022
Later among the works it cites.
2023
Closest in time.
C. Yin and A. Lucas, “to appear,” (2023)
2023
Closest in time.