English

Decoding Polar Codes via Noisy Quantum Gates: Quantum Circuits and Insights

Networking and Internet Architecture 2022-10-21 v1 Quantum Physics

Abstract

The use of quantum computation for wireless network applications is emerging as a promising paradigm to bridge the performance gap between in-practice and optimal wireless algorithms. While today's quantum technology offers limited number of qubits and low fidelity gates, application-based quantum solutions help us to understand and improve the performance of such technology even further. This paper introduces QGateD-Polar, a novel Quantum Gate-based Maximum-Likelihood Decoder design for Polar error correction codes, which are becoming widespread in today's 5G and tomorrow's NextG wireless networks. QGateD-Polar uses quantum gates to dictate the time evolution of Polar code decoding -- from the received wireless soft data to the final decoded solution -- by leveraging quantum phenomena such as superposition, entanglement, and interference, making it amenable to quantum gate-based computers. Our early results show that QGateD-Polar achieves the Maximum Likelihood performance in ideal quantum simulations, demonstrating how performance varies with noise.

Keywords

Cite

@article{arxiv.2210.10854,
  title  = {Decoding Polar Codes via Noisy Quantum Gates: Quantum Circuits and Insights},
  author = {Srikar Kasi and John Kaewell and Shahab Hamidi-Rad and Kyle Jamieson},
  journal= {arXiv preprint arXiv:2210.10854},
  year   = {2022}
}
R2 v1 2026-06-28T04:02:11.197Z