Twisted Product Constructions for LDPC Quantum Codes
summary
Three product constructions use twists in fiber bundles, lifted products over group algebras, and balanced products with symmetry reduction to build LDPC CSS codes whose distances break the old √N barrier. Random twisted bundles (Hastings, Ha, O’Donnell) give distance ~N^{3/5} up to polylogs; Panteleev–Kalachev reach almost linear distance up to logarithms; an unconditional lifted-product variant avoids randomness. Balanced-product codes use LPS expander Cayley graphs and Sipser–Spielman local blocks to yield explicit families (example: 546 qubits, 6 logical, distances 13 and 18, check weights 4–8).
AI-written summary · about
chapters (18)
- 0:00Introduction
- 0:33Quantum Codes
- 5:43Quantum Code History
- 8:11Product Constructions
- 8:45Topology
- 11:06Twists
- 16:32Polylog Factor
- 16:56Lifting Products
- 18:25Lifted Products
- 23:14Dimension Balancing
- 24:21Balanced Product
- 25:31Expanders
- 26:45Calligraphs
- 27:57Local Block Codes
- 32:29Balance Product
- 36:06Expander Codes
- 40:24conjecture
- 41:09Questions
