CIF: Small: Quantum LDPC Codes and Low-Complexity Iterative Decoders

Quantum computing holds the potential to revolutionize fields such as cryptography, materials science, and artificial intelligence. However, errors in quantum systems pose a significant challenge to the practical realization of large-scale quantum computers. This project seeks to address a fundamental issue in quantum computing: developing error correction techniques that can scale effectively as quantum systems grow.

Current error correction methods become inefficient as the number of qubits increases, which limits the scalability of quantum computers. This research aims to overcome these challenges by developing a new class of quantum error correction codes - quantum low-density parity-check (QLDPC) codes, along with novel decoding methods. The results of this project should accelerate the development of fault-tolerant quantum computing, benefiting various industries and national security.

Additionally, this project will provide valuable training opportunities for graduate students in advanced science and engineering, contributing to the development of a highly skilled workforce in this critical area of technology.

This project seeks to develop practical finite-length quantum low-density parity-check (QLDPC) codes, which are critical for overcoming current limitations in quantum error correction. These codes are designed to address the complex challenges of stabilizer commutativity and the long-range qubit connectivity required in scalable quantum systems. The research will focus on constructing QLDPC codes with minimized trapping sets---configurations within the code structure that hinder error correction---and on developing novel anisotropic iterative decoders.

These decoders will leverage the inherent degeneracy of quantum codes to correct multiple errors with the same syndrome, significantly improving decoding performance. By introducing flexible message-passing update rules that adapt based on node positions in the code graph, the project aims to create decoders capable of near-optimal error correction without the latency typically associated with complex post-processing approaches.

Furthermore, the project will explore new quantum-specific methods for estimating minimum distance in degenerate codes, such as the quantum impulse method, and optimize code construction with practical hardware constraints in mind. The resulting advances in QLDPC codes and ultra-fast decoders will contribute to the realization of fault-tolerant quantum computing, with significant implications for both theoretical research and practical applications in quantum technology.

This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.