Quantum LDPC codes from intersecting subsets

Abstract

This paper introduces a construction of quantum CSS codes from a tuple of component CSS codes and two collections of subsets. The resulting codes have parallelizable encoding and syndrome measurement circuits and built-in redundancy in the syndrome measurements. In a certain subfamily of the general construction, the resulting codes are related to a natural generalization of classical Reed-Muller codes, and this leads to formulas for the distance of the quantum code as well as for the distance of the associated classical code that protects against errors in the syndrome. The paper gives a number of examples of codes with block size $2^m,m=3,\dots ,9$, and with syndrome measurements involving 2, 4 or 8 qubits. These include codes for which the distance exceeds the syndrome measurement weight, as well as codes which provide asymmetric protection against bit flip and phase flip errors.

This article has been accepted in IEEE Transactions on Information Theory. The second version on arXiv includes revisions made during peer review. To obtain the final published version, visit https://ieeexplore.ieee.org/document/10531296 or use the information provided in the Journal Reference and DOI fields

References in corpus (12)

• Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels
• A Class of Quantum Error-Correcting Codes Saturating the Quantum Hamming Bound
• Quantum Error Correction and Orthogonal Geometry
• High-threshold and low-overhead fault-tolerant quantum memory
• Sparse Graph Codes for Quantum Error-Correction
• Quantum Low-Density Parity-Check Codes
• Quantum LDPC codes with positive rate and minimum distance proportional to n^{1/2}
• Balanced Product Quantum Codes
• Quantum "hyperbicycle" low-density parity check codes with finite rate
• Threshold Accuracy for Quantum Computation
• Fiber Bundle Codes: Breaking the $N^{1/2}\mathrm{polylog}(N)$ Barrier for Quantum LDPC Codes
• Spacetime codes of Clifford circuits