Fault-Tolerance of "Bad" Quantum Low-Density Parity Check Codes

Abstract

We discuss error-correction properties for families of quantum low-density parity check (LDPC) codes with relative distance that tends to zero in the limit of large blocklength. In particular, we show that any family of LDPC codes, quantum or classical, where distance scales as a positive power of the block length, $d\propto n^{\alpha }$, $\alpha >0$, can correct all errors with certainty if the error rate per (qu)bit is sufficiently small. We specifically analyze the case of LDPC version of the quantum hypergraph-product codes recently suggested by Tillich and Zémor. These codes are a finite-rate generalization of the toric codes, and, for sufficiently large quantum computers, offer an advantage over the toric codes.

4.5 pages, 1 figure

References in corpus (5)

• Surface codes: Towards practical large-scale quantum computation
• Fault-tolerant quantum computation with high threshold in two dimensions
• Towards fault-tolerant quantum computing with trapped ions
• Quantum computing with nearest neighbor interactions and error rates over 1%
• Optimal Resources for Topological 2D Stabilizer Codes: Comparative Study

Cited by in corpus (14)

• Fault-tolerant logical gates in quantum error-correcting codes
• Tight lower bound for percolation threshold on a quasi-regular graph
• Low-Overhead Transversal Fault Tolerance for Universal Quantum Computation
• QDistRnd: A GAP package for computing the distance of quantum error-correcting codes
• Optimal quantum subsystem codes in 2-dimensions
• XYZ ruby code: Making a case for a three-colored graphical calculus for quantum error correction in spacetime
• A linear-time benchmarking tool for generalized surface codes
• Fundamental thresholds for computational and erasure errors via the coherent information
• Single-shot preparation of hypergraph product codes via dimension jump
• Targeted Clifford logical gates for hypergraph product codes
• Color code with a logical control-$S$ gate using transversal $T$ rotations
• Distance verification for classical and quantum LDPC codes
• Unified Framework for Quantum Code Embedding
• Approximate Quantum Error Correction with 1D Log-Depth Circuits