[ESIT 2024] Classical coding theory meets the quantum world

Seminar presented at the European School of Information Theory in Eindhoven, July 2024.

Further links to presentations and videos referenced in the presentation:

Part 1: Coding for Post-Quantum Cryptorgraphy:
1) NIST standardization: https://csrc.nist.gov/Projects/post-q...

Part 2: Coding for Quantum Key Distribution
1) K. Gümüs and L. Schmalen, “Low rate protograph-based LDPC codes for continuous variable quantum key distribution,” Proc. International Symposium on Wireless Communication Systems (ISWCS), Berlin, Germany, Sep. 2021. Link: https://arxiv.org/abs/2107.06242
2) Presentation about low-rate code design:    • [ISWCS 2021] Low Rate Protograph-base...  
3) E. E. Cil and L. Schmalen, “Iteration-dependent scaled min-sum decoding for low-complexity key reconciliation in CV-QKD,” Proc. Opt. Fiber Commun. Conf. (OFC), San Diego, CA, USA, Mar. 2024. Link: http://arxiv.org/abs/2312.12118
4) E. E. Cil and L. Schmalen, “Log-log domain sum-product algorithm for information reconciliation in continuous-variable quantum key distribution,” Proc. Conf. Inform. Sciences Syst. (CISS), Princeton, NJ, USA, Mar. 2024. Link: https://arxiv.org/abs/2401.13748
5) E. E. Cil and L. Schmalen, “Rate-adaptive protograph-based raptor-like LDPC code for continuous variable quantum key distribution,” Proc. SPPCom, Québec City, Canada, Jul. 2024

Part 3: Coding for Quantum Computing:
1) S. Miao, A. Schnerring, H. Li, and L. Schmalen, “Quaternary neural belief propagation decoding of quantum LDPC codes with overcomplete check matrices,” arXiv preprint arXiv:2308.08208, 2023. Link: https://arxiv.org/abs/2308.08208
2) S. Miao, J. Mandelbaum, H. Jäkel, L. Schmalen, “A joint code and belief propagation decoder design for quantum LDPC codes,” Proc. ISIT, 2024, Jul. 2024. Link: https://arxiv.org/abs/2401.06874
3) Link to the CAMEL presentation:    • [ISIT 2024] A joint code and belief p...  


Contents of the video:
0:00 - Introduction
10:31 - Coding for Post-Quantum Cryptography
22:45 - Coding for Quantum Key Distribution
36:27 - Coding for Quantum Computing
1:08:09 - Conclusions

This work has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement No. 101001899) and part of it was carried out in the project DE-QOR, which received funding from the German Federal Ministry of Education and Research (BMBF) under grant agreement 16KISQ056.