QLDPC – Quantum LDPC Codes With Efficient Decoding Algorithms

Quantum technologies are expected to have significant impact in many industries. Energy and materials, life sciences and finance are likely to see the biggest influence according to some recent analyses. Quantum technologies could transform healthcare. As tools for research and optimization, they could aid the transition to a sustainable economy and help limit global warming. Many innovations in a variety of fields are needed to release the full potential of quantum computers and quantum communications. The project QLDPC focuses on one aspect: error correction. Quantum states are fragile and easily disturbed. This may lead to a wrong outcome in a quantum computation, or a wrong message in quantum communication. Quantum error correction is needed to deal with this problem. A good quantum error correcting code should have several desirable properties: high rate, efficient decoding, successful correction of typical errors. However, it tuns out that it is a significant challenge to satisfy all requirements simultaneously. Several approaches have been identified as promising. One of them is quantum low density parity check (LDPC) codes. They have special structure that allows decomposing a complex decoding problem into a number of simple steps. This makes decoding of quantum LDPC codes efficient. The project QLDPC focuses on quantum LDPC codes. The goals are to improve theoretical understanding, and through this to design more effective quantum LDPC codes and decoding algorithms. This research contributes to the development of reliable quantum technologies. The project is supported by the Luxembourg National Research Fund (FNR), grant reference C24/IS/18981686/QLDPC.