Interpolation of Quantum Polar Codes and Quantum Reed-Muller Codes
By: Keita Hidaka, Dina Abdelhadi, Ruediger Urbanke
Potential Business Impact:
Fixes quantum computers to work better.
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.
Similar Papers
Reed-Muller Codes for Quantum Pauli and Multiple Access Channels
Information Theory
Improves how computers send secret messages.
Construction and Decoding of Quantum Margulis Codes
Quantum Physics
Makes quantum computers work better and more reliably.
Reed-Muller Codes on CQ Channels via a New Correlation Bound for Quantum Observables
Information Theory
Helps computers send secret messages more reliably.