The complexity of stoquastic local Hamiltonian problems (original) (raw)
Related papers
The complexity of quantum spin systems on a two-dimensional square lattice
2005
Optimal simulation of two-qubit Hamiltonians using general local operations
Physical Review A, 2002
On the efficiency of Hamiltonian-based quantum computation for low-rank matrices
Journal of Mathematical Physics, 2012
Eprint Arxiv Quant Ph 0210077, 2002
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011
Commuting Local Hamiltonians on Expanders, Locally Testable Quantum codes, and the qPCP conjecture
2013
Quantum Hamiltonian complexity and the detectability lemma
2010
Quantum Computation and Many Body Physics
2014
arXiv (Cornell University), 2022
Quantum Algorithms for Hamiltonian Simulation
On the Complexity of Two Dimensional Commuting Local Hamiltonians
2018
Hamiltonian quantum computer in one dimension
Physical Review A, 2015
Preface to the Special Issue on “Quantum Computing Algorithms and Computational Complexity”
Mathematics
On Gap-Simulation of Hamiltonians and the Impossibility of Quantum Degree-Reduction
arXiv (Cornell University), 2018
Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation
SIAM Journal on Computing, 2007
A Quantum Hamiltonian Simulation Benchmark
arXiv (Cornell University), 2021
Complexity of Stoquastic Frustration-Free Hamiltonians
SIAM Journal on Computing, 2010
Quantum Computing -Lecture Notes
Adiabatic quantum computation and quantum phase transitions
Physical Review A, 2004
Approximating Many - Body Quantum states with Quantum Circuits and Measurements
2024
Simulating Hamiltonians in quantum networks: Efficient schemes and complexity bounds
Physical Review A, 2002
Arxiv preprint arXiv: …, 2008
Universality of entanglement and quantum-computation complexity
Physical Review A, 2004
The Power of Quantum Systems on a Line
Communications in Mathematical Physics, 2009
Eigenvalues and Low Energy Eigenvectors of Quantum Many-Body Systems
2012
Hamiltonians for Quantum Computing
Vladimir Privman, Dr. Steven Hotaling
1997
Lower Bounds for Local Search by Quantum Arguments
SIAM Journal on Computing, 2006
Optimal Correlations in Many-Body Quantum Systems
Physical Review Letters, 2012
2007
Algorithmic Cluster Expansions for Quantum Problems
2024
Quantum Algorithms and Hard Problems
2006
2008
Computational power of Hamiltonians in quantum computing
2003
QCMA hardness of ground space connectivity for commuting Hamiltonians
Quantum, 2017