LDGM-Based Quantum Codes for Fault-Tolerant Quantum Computation
📄 arXiv:2607.15159 · 📥 PDF · 2026-07-16 · quant-ph
Authors: Yumin Li [arXiv · scholar] , Kejing Liu [arXiv · scholar] , Hanqing Lou [arXiv · scholar] , Javier Garcia-Frias [arXiv · scholar]
🕰 Orloj analysis
Tato práce představuje novou rodinu Calderbank-Shor-Steane (CSS) kódů založených na maticích Low-Density Generator Matrix (LDGM) kódů, optimalizovaných pro fault-tolerantní kvantové výpočty. Dekódování probíhá iterativně pomocí message passing a diskrétní Density Evolution (DDE) je použita pro optimalizaci výkonu v depolarizačním kanálu.
💡 Práce nabízí slibnou novou konstrukci kvantových kódů s potenciálně vysokou hodnotou pro praktickou realizaci fault-tolerantních kvantových počítačů.
✓ falsifiable
⚠ Silná tvrzení o výkonu (např. 'excellent error correction capabilities', 'very good performance') bez okamžitého empirického důkazu v abstraktu.
📄 Abstract
We construct a new family of Calderbank-Shor-Steane (CSS) codes using the generator and parity-check matrices of Low-Density Generator Matrix (LDGM) codes, with row operations applied to both matrices in order to achieve the desired quantum rate. Decoding is performed in an iterative manner, by applying message passing over the associated graph, and discrete Density Evolution (DDE) is used to optimize performance in the depolarizing channel. The proposed construction offers high flexibility and easiness in the design, producing quantum codes that possess excellent error correction capabilities. By properly designing the structure of the code, we are able to control and bound the weight of the stabilizer generators to a small value, which results in codes particularly well suited for fault-tolerant quantum computation. At the same time, these codes achieve very good performance in terms of error correction capability.