[11] N. Rengaswamy, K. P. Seshadreesan, S. Guha, and H. D. Pfister, "Belief propagation with quantum messages for quantum-enhanced classical communications", npj Quantum Information **7**, 97 (2021), arXiv:2003.04356 [quant-ph] (pages 2, 5).

[12] C. Piveteau and J. M. Renes, "Quantum message-passing algorithm for optimal and efficient decoding", Quantum **6**, 784 (2022), arXiv:2109.08170 [quant-ph] (pages 2, 5, 6, 24).

[13] S. Brandsen, A. Mandal, and H. D. Pfister, "Belief Propagation with Quantum Messages for Symmetric Classical-Quantum Channels", in 2022 IEEE Information Theory Workshop (ITW) (Nov. 2022), pp. 494–499, arXiv:2207.04984 [cs] (pages 2, 5, 6, 35, 36).

[14] C. Delaney, K. P. Seshadreesan, I. MacCormack, A. Galda, S. Guha, and P. Narang, "Demonstration of a quantum advantage by a joint detection receiver for optical communication using quantum belief propagation on a trapped-ion device", Physical Review A **106**, 032613 (2022), arXiv:2102.13052 [quant-ph] (pages 2, 5).

[15] A. Mandal, S. Brandsen, and H. D. Pfister, "Belief-Propagation with Quantum Messages for Polar Codes on Classical-Quantum Channels", in 2023 IEEE International Symposium on Information Theory (ISIT) (June 2023), pp. 613–618, arXiv:2401.07167 [cs] (pages 2, 5, 6).

[16] O. Regev, "On lattices, learning with errors, random linear codes, and cryptography", Journal of the ACM **56**, 34:1–34:40 (2009), arXiv:2401.03703 [cs.CR] (page 3).

[17] A. Chailloux and P. Hermouet, *On the quantum equivalence between SLWE and ISIS*, in preparation (page 3).

[18] C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1", in *Proceedings of ICC '93 - IEEE International Conference on Communications*, Vol. 2 (1993), 1064–1070 vol.2 (pages 5, 9, 35).

[19] T. Richardson and R. Urbanke, *Modern Coding Theory* (Cambridge University Press, 2008) (pages 5, 35, 36).

[20] F. R. Kschischang, B. J. Frey, and H. A. Loeliger, "Factor graphs and the sum-product algorithm", *IEEE Transactions on Information Theory* **47**, 498–519 (2001) (page 7).

[21] G. D. Forney, "Codes on graphs: normal realizations", *IEEE Transactions on Information Theory* **47**, 520–548 (2001) (page 7).

[22] H.-A. Loeliger, "An introduction to factor graphs", *IEEE Signal Processing Magazine* **21**, 28–41 (2004) (pages 7, 26, 29).

[23] A. Vardy, "Trellis structure of codes", in *Handbook of coding theory*, edited by V. Pless, R. A. Brualdi, and W. C. Huffman (Elsevier, 1998) (page 8).

[24] M. Ban, K. Kurokawa, R. Momose, and O. Hirota, "Optimum measurements for discrimination among symmetric quantum states and parameter estimation", *International Journal of Theoretical Physics* **36**, 1269–1288 (1997) (page 10).

[25] M. Sasaki, K. Kato, M. Izutsu, and O. Hirota, "Quantum channels showing superadditivity in classical capacity", Physical Review A **58**, 146–158 (1998), arXiv:quant-ph/9801012 (page 10).

[26] Y. Eldar and J. Forney G.D., "On quantum detection and the square-root measurement", *IEEE Transactions on Information Theory* **47**, 858–872 (2001), arXiv:quant-ph/0005132 (page 10).

[27] M. Möttönen, J. J. Vartiainen, V. Bergholm, and M. M. Salomaa, "Quantum circuits for general multiqubit gates", Physical Review Letters **93**, 130502 (2004), arXiv:quant-ph/0404089 (page 16).

[28] I. Burge, M. Barbeau, and J. Garcia-Alfaro, *Quantum CORDIC – Arcsin on a Budget*, Nov. 2024, arXiv:2411.14434 [quant-ph] (pages 19, 22).

[29] A. S. Holevo, *Quantum Systems, Channels, Information: A Mathematical Introduction* (De Gruyter, 2019) (page 23).

[30] N. Wiberg, "Codes and decoding on general graphs", PhD thesis (Linköping University, 1996) (page 29).

[31] G. D. Forney, "Coset codes. II. Binary lattices and related codes", *IEEE Transactions on Information Theory* **34**, 1152–1187 (2006) (pages 29, 33).
[32] F. Kschischang and V. Sorokine, "On the trellis structure of block codes", IEEE Transactions on Information Theory 41, 1924-1937 (1995) (page 29).

[33] R. McEliece, "On the BCJR trellis for linear block codes", IEEE Transactions on Information Theory 42, 1072-1092 (1996) (pages 29, 32).

[34] M. M. Wilde and S. Guha, "Polar codes for classical-quantum channels", IEEE Transactions on Information Theory 59, 1175-1187 (2013), arXiv:1109.2591 [quant-ph] (page 35).

[35] J. Gao, "Quantum union bounds for sequential projective measurements", Physical Review A 92, 052331 (2015), arXiv:1410.5688 [quant-ph] (page 35).

[36] G. Böcherer and B. C. Geiger, "Optimal Quantization for Distribution Synthesis", IEEE Transactions on Information Theory 62, 6162-6172 (2016), arXiv:1307.6843 [cs, math] (page 37).

[37] M. Möttönen, J. J. Vartiainen, V. Bergholm, and M. M. Salomaa, "Transformation of quantum states using uniformly controlled rotations", Quantum Information and Computation 5, 467-473 (2005), arXiv:quant-ph/0407010 (page 39).

[38] K. N. Patel, I. L. Markov, and J. P. Hayes, "Optimal synthesis of linear reversible circuits", Quantum Information and Computation 8, 282-294 (2008), arXiv:quant-ph/0302002 (page 40).