Commuting Local Hamiltonians on Expanders, Locally Testable Quantum codes, and the qPCP conjecture
Quantum Physics
2013-01-16 v1
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.
Keywords
Cite
@article{arxiv.1301.3407,
title = {Commuting Local Hamiltonians on Expanders, Locally Testable Quantum codes, and the qPCP conjecture},
author = {Dorit Aharonov and Lior Eldar},
journal= {arXiv preprint arXiv:1301.3407},
year = {2013}
}