The detectability lemma and quantum gap amplification (original) (raw)
Related papers
Quantum Hamiltonian complexity and the detectability lemma
2010
The 1D Area Law and the Complexity of Quantum States: A Combinatorial Approach
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011
2013
2008
Commuting Local Hamiltonians on Expanders, Locally Testable Quantum codes, and the qPCP conjecture
2013
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011
Universality of entanglement and quantum-computation complexity
Physical Review A, 2004
Characterization of Quantum States Based on Creation Complexity
Advanced Quantum Technologies
Complexity Limitations on Quantum Computation
Journal of Computer and System Sciences, 1999
The complexity of quantum spin systems on a two-dimensional square lattice
2005
Computational Complexity and the Interpretation of a Quantum State Vector
The complexity of stoquastic local Hamiltonian problems
2006
Preface to the Special Issue on “Quantum Computing Algorithms and Computational Complexity”
Mathematics
Eprint Arxiv Quant Ph 0210077, 2002
Quantum Algorithms Topics in Complexity-Theory
2011
Arxiv preprint arXiv: …, 2008
Classical complexity and quantum entanglement
Journal of Computer and System Sciences, 2004
On the Complexity of Two Dimensional Commuting Local Hamiltonians
2018
Algorithmic Complexity and Entanglement of Quantum States
Physical Review Letters, 2005
Quantum interactive proofs and the complexity of entanglement detection
A quantum characterization of NP
arXiv (Cornell University), 2007
A generalized statistical complexity measure: Applications to quantum systems
Journal of Mathematical Physics, 2009
On the experimental verification of quantum complexity in linear optics
Nature Photonics, 2014
Quantum Measurement, Complexity and Discrete Physics
arXiv, 2003
The learnability of quantum states
Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2007
A Decoupling Approach to the Quantum Capacity
Open Systems & Information Dynamics, 2008
Towards quantifying complexity with quantum mechanics
The European Physical Journal Plus, 2014
The Power of Quantum Systems on a Line
Communications in Mathematical Physics, 2009
Article Generalized Complexity and Classical-Quantum Transition
2013
Generalized Complexity and Classical-Quantum Transition
Entropy, 2009
A subexponential-time algorithm for the quantum separability problem
Arxiv preprint arXiv:1011.2751, 2010
Quantum computation and quantum information
2000