Commuting Local Hamiltonians on Expanders, Locally Testable Quantum codes, and the qPCP conjecture

2013/01/15 by Aharonov, Dorit, Eldar, Lior · 1 citation
#FOS: Physical sciences #Quantum Physics (quant-ph)

paper · doi:10.48550/arxiv.1301.3407

Abstract

Understanding commuting local Hamiltonians (CLHs) is at the heart of many questions in quantum computational complexity and quantum physics: quantum error correcting codes, quantum NP, the PCP conjecture, topological order and more.

Cited by

• The rotation-invariant Hamiltonian problem is QMA_{\rm EXP}-complete

Related

• The commuting local Hamiltonian on locally-expanding graphs is in NP
• Quantum PCPs: on Adaptivity, Multiple Provers and Reductions to Local Hamiltonians
• Commuting Local Hamiltonian Problem on 2D beyond qubits
• Commuting Local Hamiltonians Beyond 2D
• The 2-local Hamiltonian problem encompasses NP