Sparse Quantum Codes from Quantum Circuits

Sparse quantum codes are analogous to LDPC codes in that their check operators require examining only a constant number of qubits. In contrast to LDPC codes, good sparse quantum codes are not known, and even to encode a single qubit, the best known distance is O(√n log(n)), due to Freedman, Meyer an...

Full description

Bibliographic Details
Main Authors: Bacon, Dave (Author), Flammia, Steven T. (Author), Harrow, Aram W. (Contributor), Shi, Jonathan (Author)
Other Authors: Massachusetts Institute of Technology. Department of Physics (Contributor)
Format: Article
Language:English
Published: Association for Computing Machinery (ACM), 2015-06-02T14:40:01Z.
Subjects:
Online Access:Get fulltext