Wednesday, January 16, 2013

1301.3407 (Dorit Aharonov et al.)

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

Dorit Aharonov, Lior Eldar
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.
View original: http://arxiv.org/abs/1301.3407

No comments:

Post a Comment