Commuting Local Hamiltonians on Expanders, Locally Testable Quantum codes, and the qPCP conjecture
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.