Fetching the paper…
Reading the bibliography…
Estimation of the minimum eigenvalue of a quantum Hamiltonian can be formalised as the Local Hamiltonian problem.
Two soluble models of an antiferromagnetic chain
E. Lieb, T. Schultz, and D. Mattis · 1961
Earlier work this paper cites.
Spin Correlation Functions of the X − Y X-Y Model
B. M. McCoy · 1968
Earlier work this paper cites.
Statistical Mechanics of the X Y XY Model. II. Spin-Correlation Functions
E. Barouch and B. M. McCoy · 1971
Earlier work this paper cites.
Time-dependent xx-correlation functions in the one-dimensional XY-model
J. H. H. Perk and H. W. Capel · 1977
Earlier work this paper cites.
The complexity of satisfiability problems
T. Schaefer · 1978
Earlier work this paper cites.
On the computational complexity of Ising spin glass models
F. Barahona · 1982
Earlier work this paper cites.
Correlation functions of the transverse Ising chain at the critical field for large temporal and spatial separations
J. M. McCoy, J. H. H. Perk, and R. E. Shrock · 1983
Earlier work this paper cites.
Computational Complexity
C. Papadimitriou · 1994
Earlier work this paper cites.
Introduction to large truncated Toeplitz matrices
A. Böttcher · 1999
Earlier work this paper cites.
A Status Report on the Asymptotic Behavior of Toeplitz Determinants with Fisher-Hartwig Singularities
T. Ehrhardt · 2001
Earlier work this paper cites.
Classical and Quantum Computation
A. Yu Kitaev, A. Shen, and M. N. Vyalyi · 2002
Cited alongside, same era.
The Complexity of the Local Hamiltonian Problem
J. Kempe, A. Kitaev, and Oded Regev · 2004
Cited alongside, same era.
The XY Model in One Dimension, 2004
M. Metlitski · 2004
Cited alongside, same era.
The complexity of quantum spin systems on a two-dimensional square lattice
R. Oliveira and B. Terhal · 2005
Cited alongside, same era.
Merlin-Arthur games and stoquastic complexity, 2006
S. Bravyi, A. Bessen, and B. Terhal · 2006
Cited alongside, same era.
Spectral Gap and Exponential Decay of Correlations
M. Hastings and T. Koma · 2006
Cited alongside, same era.
Schrieffer–Wolff transformation for quantum many-body systems
S. Bravyi, D. DiVincenzo, and D. Loss · 2011
Later among the works it cites.
Complexity of commuting Hamiltonians on a square lattice of qubits
N. Schuch · 2011
Later among the works it cites.
Monte Carlo simulation of stoquastic Hamiltonians, February 2014
S. Bravyi · 2014
Later among the works it cites.
On complexity of the quantum Ising model, October 2014
S. Bravyi and M. Hastings · 2014
Later among the works it cites.
Perturbative gadgets without strong interactions, 2014
Y. Cao and D. Nagaj · 2014
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
A. Ovchinnikov · 2007
Cited alongside, same era.
Realizable Hamiltonians for universal adiabatic quantum computers
J. Biamonte and P. Love · 2008
Cited alongside, same era.
N. Schuch and F. Verstraete · 2009
Cited alongside, same era.
Later among the works it cites.
The Bose-Hubbard model is QMA-complete
A. Childs, D. Gosset, and Z. Webb · 2014
Later among the works it cites.
Complexity classification of local Hamiltonian problems
T. Cubitt and A. Montanaro · 2014
Later among the works it cites.
On the asymptotics of a Toeplitz determinant with singularities
P. Deift, A. Its, and I. Krasovsky · 2014
Later among the works it cites.
Complexity of the XY antiferromagnet at fixed magnetization, 2015
A. Childs, D. Gosset, and Z. Webb · 2015
Closest in time.