Score: 1

Interpolation of Quantum Polar Codes and Quantum Reed-Muller Codes

Published: May 28, 2025 | arXiv ID: 2505.22142v2

By: Keita Hidaka, Dina Abdelhadi, Ruediger Urbanke

Potential Business Impact:

Fixes quantum computers to work better.

Business Areas:
QR Codes Software

Good quantum error-correcting codes that fulfill practical considerations, such as simple encoding circuits and efficient decoders, are essential for functional quantum information processing systems. Quantum polar codes satisfy some of these requirements but lack certain critical features, thereby hindering their widespread use. Existing constructions either require entanglement assistance to produce valid quantum codes, suffer from poor finite-size performance, or fail to tailor polar codes to the underlying channel properties. Meanwhile, quantum Reed-Muller (RM) codes demonstrate strong performance, though no known efficient decoding algorithm exists for them. In this work, we propose strategies to interpolate between quantum polar codes and quantum RM codes, thus addressing the challenges of designing valid quantum polar codes without entanglement assistance and improving finite-size code performance.

Country of Origin
🇨🇭 🇯🇵 Switzerland, Japan

Page Count
7 pages

Category
Physics:
Quantum Physics