Fetching the paper…
Reading the bibliography…
Despite progress in quantum Hamiltonian complexity, little is known about the computational complexity of quantum physics at the thermodynamic limit.
Undecidability and nonperiodicity for the tilings of the plane
Raphael Robinson · 1971
Earlier work this paper cites.
The complexity of optimization problems
Mark W. Krentel · 1986
Earlier work this paper cites.
Computational complexity
Christos H. Papadimitriou · 1994
Earlier work this paper cites.
Quantum complexity theory
Ethan Bernstein and Umesh V. Vazirani · 1997
Earlier work this paper cites.
Classical and Quantum Computation
A. Yu. Kitaev, A. H. Shen, and M. N. Vyalyi · 2002
Earlier work this paper cites.
The complexity of quantum spin systems on a two-dimensional square lattice
R. Oliveira and B. Terhal · 2005
Earlier work this paper cites.
Improved gap estimates for simulating quantum circuits by adiabatic evolution
Percy Deift, Mary Beth Ruskai, and Wolfgang Spitzer · 2007
Earlier work this paper cites.
The power of quantum systems on a line
Dorit Aharonov, Daniel Gottesman, Sandy Irani, and Julia Kempe · 2009
Earlier work this paper cites.
The quantum and classical complexity of translationally invariant tiling and hamiltonian problems
Daniel Gottesman and Sandy Irani · 2013
Cited alongside, same era.
On physical problems that are slightly more difficult than qma
A. Ambainis · 2014
Cited alongside, same era.
Gapped and gapless phases of frustration-free spin-1/2 chains
Sergey Bravyi and David Gosset · 2015
Cited alongside, same era.
Undecidability of the spectral gap
Toby S. Cubitt, David Perez-Garcia, and Michael M. Wolf · 2015
Cited alongside, same era.
Quantum hamiltonian complexity
Sevag Gharibian, Yichen Huang, Zeph Landau, and Seung Woo Shin · 2015
Cited alongside, same era.
Complexity classification of local hamiltonian problems
Toby Cubitt and Ashley Montanaro · 2016
Cited alongside, same era.
Hamiltonian sparsification and gap-simulation
Dorit Aharonov and Leo Zhou · 2019
Later among the works it cites.
Oracle complexity classes and local measurements on physical hamiltonians
Sevag Gharibian, Stephen Piddock, and Justin Yirka · 2019
Later among the works it cites.
The complexity of simulating local measurements on quantum systems
Sevag Gharibian and Justin Yirka · 2019
Later among the works it cites.
Undecidability of the spectral gap in one dimension
Johannes Bausch, Toby S. Cubitt, Angelo Lucia, and David Perez-Garcia · 2020
Later among the works it cites.
The complexity of translationally invariant problems beyond ground state energies
James D. Watson, Johannes Bausch, and Sevag Gharibian · 2020
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
The complexity of translationally invariant spin chains with low local dimension
Johannes Bausch, Toby Cubitt, and Maris Ozols · 2017
Cited alongside, same era.
Johannes Bausch, Toby S. Cubitt, and James D. Watson · 2021
Closest in time.
Computational complexity of the ground state energy density problem
James D. Watson and Toby S. Cubitt · 2021
Closest in time.