Sparse Quantum Codes from Quantum Circuits

• 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: Article
• Online Access: Get fulltext

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 and Luo. We construct a new family of sparse quantum subsystem codes with minimum distance n[superscript 1 - ε] for ε = O(1/√log n). A variant of these codes exists in D spatial dimensions and has d = n[superscript 1 - ε - 1/D], nearly saturating a bound due to Bravyi and Terhal. Our construction is based on a new general method for turning quantum circuits into sparse quantum subsystem codes. Using this prescription, we can map an arbitrary stabilizer code into a new subsystem code with the same distance and number of encoded qubits but where all the generators have constant weight, at the cost of adding some ancilla qubits. With an additional overhead of ancilla qubits, the new code can also be made spatially local.
National Science Foundation (U.S.) (Grant CCF-1111382)
United States. Army Research Office (Contract W911NF-12-1-0486)