Bias-tailored quantum LDPC codes

Joschka Roffe1,2, Lawrence Z. Cohen3, Armanda O. Quintavalle2,4, Daryus Chandra5, and Earl T. Campbell2,4,6

1Dahlem Center for Complex Quantum Systems, Freie Universität Berlin, 14195 Berlin, Germany
2Department of Physics and Astronomy, University of Sheffield, Sheffield S3 7RH, United Kingdom
3Centre for Engineered Quantum Systems, School of Physics, University of Sydney, Sydney, New South Wales 2006, Australia
4Riverlane, Cambridge CB2 3BZ, United Kingdom
5School of Electronics and Computer Science, University of Southampton, Southampton SO17 1BJ, United Kingdom
6AWS Center for Quantum Computing, Cambridge CB1 2GA, United Kingdom

Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.


Bias-tailoring allows quantum error correction codes to exploit qubit noise asymmetry. Recently, it was shown that a modified form of the surface code, the XZZX code, exhibits considerably improved performance under biased noise. In this work, we demonstrate that quantum low density parity check codes can be similarly bias-tailored. We introduce a bias-tailored lifted product code construction that provides the framework to expand bias-tailoring methods beyond the family of 2D topological codes. We present examples of bias-tailored lifted product codes based on classical quasi-cyclic codes and numerically assess their performance using a belief propagation plus ordered statistics decoder. Our Monte Carlo simulations, performed under asymmetric noise, show that bias-tailored codes achieve several orders of magnitude improvement in their error suppression relative to depolarising noise.

► BibTeX data

► References

[1] Peter W. Shor, Scheme for reducing decoherence in quantum computer memory, Physical Review A 52, R2493 (1995).

[2] Joschka Roffe, Quantum error correction: an introductory guide, Contemporary Physics 60, 226 (2019).

[3] P Aliferis, F Brito, D P DiVincenzo, J Preskill, M Steffen, and B M Terhal, Fault-tolerant computing with biased-noise superconducting qubits: a case study, New Journal of Physics 11, 013061 (2009).

[4] Raphaël Lescanne, Marius Villiers, Théau Peronnin, Alain Sarlette, Matthieu Delbecq, Benjamin Huard, Takis Kontos, Mazyar Mirrahimi, and Zaki Leghtas, Exponential suppression of bit-flips in a qubit encoded in an oscillator, Nature Physics 16, 509 (2020).

[5] Christopher Chamberland, Kyungjoo Noh, Patricio Arrangoiz-Arriola, Earl T. Campbell, Connor T. Hann, Joseph Iverson, Harald Putterman, Thomas C. Bohdanowicz, Steven T. Flammia, Andrew Keller, et al., Building a fault-tolerant quantum computer using concatenated cat codes, (2020), arXiv:2012.04108 [quant-ph].

[6] Shruti Puri, Lucas St-Jean, Jonathan A. Gross, Alexander Grimm, Nicholas E. Frattini, Pavithran S. Iyer, Anirudh Krishna, Steven Touzard, Liang Jiang, Alexandre Blais, et al., Bias-preserving gates with stabilized cat qubits, Science Advances 6 (2020), 10.1126/​sciadv.aay5901.

[7] Juan Pablo Bonilla Ataides, David K. Tuckett, Stephen D. Bartlett, Steven T. Flammia, and Benjamin J. Brown, The XZZX surface code, Nature Communications 12 (2021), 10.1038/​s41467-021-22274-1.

[8] Xiao-Gang Wen, Quantum orders in an exact soluble model, Phys. Rev. Lett. 90, 016803 (2003).

[9] Abbas Al-Shimary, James R Wootton, and Jiannis K Pachos, Lifetime of topological quantum memories in thermal environment, New Journal of Physics 15, 025027 (2013).

[10] Alexey A. Kovalev and Leonid P. Pryadko, Improved quantum hypergraph-product LDPC codes, in IEEE International Symposium on Information Theory Proceedings (2012) pp. 348–352.

[11] Héctor Bombin, Ruben S Andrist, Masayuki Ohzeki, Helmut G Katzgraber, and Miguel A Martin-Delgado, Strong resilience of topological codes to depolarization, Physical Review X 2, 021004 (2012).

[12] Maika Takita, Andrew W. Cross, A.D. Córcoles, Jerry M. Chow, and Jay M. Gambetta, Experimental demonstration of fault-tolerant state preparation with superconducting qubits, Physical Review Letters 119 (2017), 10.1103/​physrevlett.119.180501.

[13] Frank Arute, Kunal Arya, Ryan Babbush, Dave Bacon, Joseph C. Bardin, Rami Barends, Rupak Biswas, Sergio Boixo, Fernando G. S. L. Brandao, David A. Buell, et al., Quantum supremacy using a programmable superconducting processor, Nature 574, 505 (2019).

[14] Craig Gidney and Martin Ekerå, How to factor 2048 bit rsa integers in 8 hours using 20 million noisy qubits, Quantum 5, 433 (2021).

[15] Sergey Bravyi, David Poulin, and Barbara Terhal, Tradeoffs for reliable quantum information storage in 2d systems, Physical review letters 104, 050503 (2010).

[16] Nouédyn Baspin and Anirudh Krishna, Connectivity constrains quantum codes, Quantum 6, 711 (2022).

[17] Nicolas Delfosse, Michael E. Beverland, and Maxime A. Tremblay, Bounds on stabilizer measurement circuits and obstructions to local implementations of quantum LDPC codes, (2021), arXiv:2109.14599 [quant-ph].

[18] S. Debnath, N. M. Linke, C. Figgatt, K. A. Landsman, K. Wright, and C. Monroe, Demonstration of a small programmable quantum computer with atomic qubits, Nature 536, 63 (2016).

[19] L. Bergeron, C. Chartrand, A. T. K. Kurkjian, K. J. Morse, H. Riemann, N. V. Abrosimov, P. Becker, H.-J. Pohl, M. L. W. Thewalt, and S. Simmons, Silicon-integrated telecommunications photon-spin interface, PRX Quantum 1 (2020), 10.1103/​prxquantum.1.020301.

[20] P. Magnard, S. Storz, P. Kurpiers, J. Schär, F. Marxer, J. Lütolf, T. Walter, J.-C. Besse, M. Gabureac, K. Reuer, et al., Microwave quantum link between superconducting circuits housed in spatially separated cryogenic systems, Phys. Rev. Lett. 125, 260502 (2020).

[21] Joshua Ramette, Josiah Sinclair, Zachary Vendeiro, Alyssa Rudelis, Marko Cetina, and Vladan Vuletić, Any-to-any connected cavity-mediated architecture for quantum computing with trapped ions or rydberg arrays, arXiv:2109.11551 [quant-ph] (2021).

[22] Nikolas P. Breuckmann and Jens Niklas Eberhardt, Quantum low-density parity-check codes, PRX Quantum 2 (2021a), 10.1103/​prxquantum.2.040101.

[23] Lawrence Z. Cohen, Isaac H. Kim, Stephen D. Bartlett, and Benjamin J. Brown, Low-overhead fault-tolerant quantum computing using long-range connectivity, arXiv:2110.10794 (2021), arXiv:2110.10794 [quant-ph].

[24] Shuai Shao, Peter Hailes, Tsang-Yi Wang, Jwo-Yuh Wu, Robert G Maunder, Bashir M Al-Hashimi, and Lajos Hanzo, Survey of turbo, ldpc, and polar decoder asic implementations, IEEE Communications Surveys & Tutorials 21, 2309 (2019).

[25] Georgios Tzimpragos, Christoforos Kachris, Ivan B Djordjevic, Milorad Cvijetic, Dimitrios Soudris, and Ioannis Tomkos, A survey on fec codes for 100 g and beyond optical networks, IEEE Communications Surveys & Tutorials 18, 209 (2014).

[26] Matthew B Hastings, Jeongwan Haah, and Ryan O'Donnell, Fiber bundle codes: breaking the n 1/​2 polylog (n) barrier for quantum LDPC codes, in Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing (2021) pp. 1276–1288.

[27] Nikolas P. Breuckmann and Jens N. Eberhardt, Balanced product quantum codes, IEEE Transactions on Information Theory 67, 6653 (2021b).

[28] Pavel Panteleev and Gleb Kalachev, Quantum ldpc codes with almost linear minimum distance, IEEE Transactions on Information Theory 68, 213–229 (2022a).

[29] Pavel Panteleev and Gleb Kalachev, Asymptotically good quantum and locally testable classical ldpc codes, in Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2022 (Association for Computing Machinery, New York, NY, USA, 2022) p. 375–388.

[30] Marc PC Fossorier, Quasicyclic low-density parity-check codes from circulant permutation matrices, IEEE Transactions on Information Theory 50, 1788 (2004).

[31] Pavel Panteleev and Gleb Kalachev, Degenerate quantum ldpc codes with good finite length performance, Quantum 5, 585 (2021).

[32] Joschka Roffe, Stefan Zohren, Dominic Horsman, and Nicholas Chancellor, Quantum codes from classical graphical models, IEEE Transactions on Information Theory 66, 130 (2020a).

[33] Joschka Roffe, Simulating bias-tailored QLDPC codes, https:/​/​​quantumgizmos/​bias_tailored_qldpc.

[34] Frank R Kschischang, Brendan J Frey, Hans-Andrea Loeliger, et al., Factor graphs and the sum-product algorithm, IEEE Transactions on Information Theory 47, 498 (2001).

[35] Lindsay N Childs, A concrete introduction to higher algebra (Springer, 2009).

[36] A. R. Calderbank and Peter W. Shor, Good quantum error-correcting codes exist, Phys. Rev. A 54, 1098 (1996).

[37] A. Steane, Error correcting codes in quantum theory, Phys. Rev. Lett. 77, 793 (1996).

[38] A. M. Steane, Active stabilization, quantum computation, and quantum state synthesis, Physical Review Letters 78, 2252 (1997).

[39] Jean-Pierre Tillich and Gilles Zémor, Quantum LDPC codes with positive rate and minimum distance proportional to the square root of the blocklength, IEEE Transactions on Information Theory 60, 1193 (2013).

[40] Armanda O. Quintavalle and Earl T. Campbell, Reshape: A decoder for hypergraph product codes, IEEE Transactions on Information Theory 68, 6569 (2022).

[41] Xiao-Yu Hu, E. Eleftheriou, and D.-M. Arnold, Progressive edge-growth tanner graphs, in IEEE Global Telecommunications Conference, Vol. 2 (2001) pp. 995–1001 vol.2.

[42] Eric Dennis, Alexei Kitaev, Andrew Landahl, and John Preskill, Topological quantum memory, Journal of Mathematical Physics 43, 4452 (2002).

[43] Ben Criger and Imran Ashraf, Multi-path Summation for Decoding 2D Topological Codes, Quantum 2, 102 (2018).

[44] Jack Edmonds, Paths, trees, and flowers, Canadian Journal of Mathematics 17, 449 (1965).

[45] Vladimir Kolmogorov, Blossom v: a new implementation of a minimum cost perfect matching algorithm, Mathematical Programming Computation 1, 43 (2009).

[46] Oscar Higgott, Pymatching: A python package for decoding quantum codes with minimum-weight perfect matching, ACM Transactions on Quantum Computing 3 (2022), 10.1145/​3505637.

[47] David JC MacKay and Radford M Neal, Near shannon limit performance of low density parity check codes, Electronics Letters 33, 457 (1997).

[48] Marc PC Fossorier, Iterative reliability-based decoding of low-density parity check codes, IEEE Journal on Selected Areas in Communications 19, 908 (2001).

[49] Joschka Roffe, David R. White, Simon Burton, and Earl Campbell, Decoding across the quantum low-density parity-check code landscape, Phys. Rev. Research 2, 043423 (2020b).

[50] Armanda O. Quintavalle, Michael Vasmer, Joschka Roffe, and Earl T. Campbell, Single-shot error correction of three-dimensional homological product codes, PRX Quantum 2 (2021), 10.1103/​prxquantum.2.020340.

[51] Joschka Roffe, LDPC: Python tools for low density parity check codes, https:/​/​​project/​ldpc/​ (2022).

[52] Arpit Dua, Aleksander Kubica, Liang Jiang, Steven T. Flammia, and Michael J. Gullans, Clifford-deformed surface codes, (2022), 10.48550/​ARXIV.2201.07802.

[53] Konstantin Tiurev, Peter-Jan H. S. Derks, Joschka Roffe, Jens Eisert, and Jan-Michael Reiner, Correcting non-independent and non-identically distributed errors with surface codes, (2022), 10.48550/​ARXIV.2208.02191.

[54] Eric Huang, Arthur Pesah, Christopher T. Chubb, Michael Vasmer, and Arpit Dua, Tailoring three-dimensional topological codes for biased noise, (2022).

[55] Andrew S. Darmawan, Benjamin J. Brown, Arne L. Grimsmo, David K. Tuckett, and Shruti Puri, Practical quantum error correction with the XZZX code and kerr-cat qubits, PRX Quantum 2 (2021), 10.1103/​prxquantum.2.030345.

[56] Theerapat Tansuwannont, Balint Pato, and Kenneth R. Brown, Adaptive syndrome measurements for shor-style error correction, (2023), arXiv:2208.05601 [quant-ph].

[57] Oscar Higgott, Thomas C. Bohdanowicz, Aleksander Kubica, Steven T. Flammia, and Earl T. Campbell, Fragile boundaries of tailored surface codes and improved decoding of circuit-level noise, (2022), arXiv:2203.04948 [quant-ph].

[58] Héctor Bombín, Single-shot fault-tolerant quantum error correction, Physical Review X 5, 031043 (2015).

[59] Earl Campbell, A theory of single-shot error correction for adversarial noise, Quantum Science and Technology (2019), 10.1088/​2058-9565/​aafc8f.

[60] Oscar Higgott and Nikolas P. Breuckmann, Improved single-shot decoding of higher dimensional hypergraph product codes, (2022), arXiv:2206.03122 [quant-ph].

[61] Javier Valls, Francisco Garcia-Herrero, Nithin Raveendran, and Bane Vasić, Syndrome-based min-sum vs osd-0 decoders: Fpga implementation and analysis for quantum ldpc codes, IEEE Access 9, 138734 (2021).

[62] Nicolas Delfosse, Vivien Londe, and Michael E. Beverland, Toward a union-find decoder for quantum ldpc codes, IEEE Transactions on Information Theory 68, 3187 (2022).

[63] Lucas Berent, Lukas Burgholzer, and Robert Wille, Software tools for decoding quantum low-density parity-check codes, in Proceedings of the 28th Asia and South Pacific Design Automation Conference, ASPDAC '23 (Association for Computing Machinery, New York, NY, USA, 2023) p. 709–714.

[64] Antoine Grospellier, Lucien Grouès, Anirudh Krishna, and Anthony Leverrier, Combining hard and soft decoders for hypergraph product codes, (2020), arXiv:2004.11199.

[65] T. R. Scruby and K. Nemoto, Local probabilistic decoding of a quantum code, arXiv:2212.06985 [quant-ph] (2023).

[66] Ye-Hua Liu and David Poulin, Neural belief-propagation decoders for quantum error-correcting codes, Physical Review Letters 122 (2019), 10.1103/​physrevlett.122.200501.

[67] Josias Old and Manuel Rispler, Generalized belief propagation algorithms for decoding of surface codes, arXiv:2212.03214 [quant-ph] (2022).

[68] Julien Du Crest, Mehdi Mhalla, and Valentin Savin, Stabilizer inactivation for message-passing decoding of quantum ldpc codes, in 2022 IEEE Information Theory Workshop (ITW) (2022) pp. 488–493.

[69] Kao-Yueh Kuo and Ching-Yi Lai, Exploiting degeneracy in belief propagation decoding of quantum codes, npj Quantum Information 8 (2022), 10.1038/​s41534-022-00623-2.

[70] Loris Bennett, Bernd Melchers, and Boris Proppe, Curta: A general-purpose high-performance computer at ZEDAT, freie universität berlin, (2020), 10.17169/​REFUBIUM-26754.

[71] Stéfan van der Walt, S Chris Colbert, and Gael Varoquaux, The numpy array: a structure for efficient numerical computation, Computing in Science & Engineering 13, 22 (2011).

[72] J. D. Hunter, Matplotlib: A 2d graphics environment, Computing in Science & Engineering 9, 90 (2007).

[73] Virtanen et al. and SciPy 1. 0 Contributors, SciPy 1.0: Fundamental Algorithms for Scientific Computing in Python, Nature Methods 17, 261 (2020).

[74] Joschka Roffe, BP+OSD: Belief propagation with ordered statistics post-processing for decoding quantum LDPC codes, (2020), https:/​/​​quantumgizmos/​bp_osd.

[75] Radford M. Neal, Software for low density parity check codes, -codes/​ (2012), http:/​/​​LDPC-codes/​.

[76] Scientific CO2nduct, raising awareness for the climate impact of science, https:/​/​

[77] Claude Elwood Shannon, A mathematical theory of communication, Bell System Technical Journal 27, 379 (1948).

[78] Robert Gallager, Low-density parity-check codes, IRE Transactions on Information Theory 8, 21 (1962).

[79] Claude Berrou and Alain Glavieux, Near optimum error correcting coding and decoding: Turbo-codes, IEEE Transactions on Communications 44, 1261 (1996).

[80] Erdal Arikan, Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels, IEEE Transactions on Information Theory 55, 3051 (2009).

[81] Charles H. Bennett, David P. DiVincenzo, John A. Smolin, and William K. Wootters, Mixed-state entanglement and quantum error correction, Phys. Rev. A 54, 3824 (1996).

[82] David P. DiVincenzo, Peter W. Shor, and John A. Smolin, Quantum-channel capacity of very noisy channels, Phys. Rev. A 57, 830 (1998).

[83] Peter W. Shor and John A. Smolin, Quantum error-correcting codes need not completely reveal the error syndrome, (1996), arXiv:quant-ph/​9604006 [quant-ph].

Cited by

[1] Élie Gouzien, Diego Ruiz, Francois-Marie Le Régent, Jérémie Guillaud, and Nicolas Sangouard, "Performance Analysis of a Repetition Cat Code Architecture: Computing 256-bit Elliptic Curve Logarithm in 9 Hours with 126 133 Cat Qubits", Physical Review Letters 131 4, 040602 (2023).

[2] Qian Xu, Guo Zheng, Yu-Xin Wang, Peter Zoller, Aashish A. Clerk, and Liang Jiang, "Autonomous quantum error correction and fault-tolerant quantum computation with squeezed cat qubits", npj Quantum Information 9 1, 78 (2023).

[3] Lasse Bjørn Kristensen, Morten Kjaergaard, Christian Kraglund Andersen, and Nikolaj Thomas Zinner, "Hybrid quantum error correction in qubit architectures", Physical Review A 108 2, 022403 (2023).

[4] Tzu-Hsuan Huang, Ting-An Hu, and Yeong-Luh Ueng, "Branch-Assisted Sign-Flipping Belief Propagation Decoding for Topological Quantum Codes Based on Hypergraph Product Structure", IEEE Transactions on Quantum Engineering 4, 1 (2023).

[5] Oscar Higgott, Thomas C. Bohdanowicz, Aleksander Kubica, Steven T. Flammia, and Earl T. Campbell, "Improved Decoding of Circuit Noise and Fragile Boundaries of Tailored Surface Codes", Physical Review X 13 3, 031007 (2023).

[6] Antonio deMarti iOlius, Josu Etxezarreta Martinez, Patricio Fuentes, and Pedro M. Crespo, "Performance enhancement of surface codes via recursive minimum-weight perfect-match decoding", Physical Review A 108 2, 022401 (2023).

[7] Konstantin Tiurev, Peter-Jan H. S. Derks, Joschka Roffe, Jens Eisert, and Jan-Michael Reiner, "Correcting non-independent and non-identically distributed errors with surface codes", Quantum 7, 1123 (2023).

[8] James D. Teoh, Patrick Winkel, Harshvardhan K. Babla, Benjamin J. Chapman, Jahan Claes, Stijn J. de Graaf, John W. O. Garmon, William D. Kalfus, Yao Lu, Aniket Maiti, Kaavya Sahay, Neel Thakur, Takahiro Tsunoda, Sophia H. Xue, Luigi Frunzio, Steven M. Girvin, Shruti Puri, and Robert J. Schoelkopf, "Dual-rail encoding with superconducting cavities", Proceedings of the National Academy of Sciences 120 41, e2221736120 (2023).

[9] Qian Xu, Nam Mannucci, Alireza Seif, Aleksander Kubica, Steven T. Flammia, and Liang Jiang, "Tailored XZZX codes for biased noise", Physical Review Research 5 1, 013035 (2023).

[10] Matt McEwen, Dave Bacon, and Craig Gidney, "Relaxing Hardware Requirements for Surface Code Circuits using Time-dynamics", Quantum 7, 1172 (2023).

[11] Christopher A. Pattison, Anirudh Krishna, and John Preskill, "Hierarchical memories: Simulating quantum LDPC codes with local gates", arXiv:2303.04798, (2023).

[12] Jonathan F. San Miguel, Dominic J. Williamson, and Benjamin J. Brown, "A cellular automaton decoder for a noise-bias tailored color code", arXiv:2203.16534, (2022).

[13] Vincent Paul Su, ChunJun Cao, Hong-Ye Hu, Yariv Yanay, Charles Tahan, and Brian Swingle, "Discovery of Optimal Quantum Error Correcting Codes via Reinforcement Learning", arXiv:2305.06378, (2023).

[14] Lucas Berent, Timo Hillmann, Jens Eisert, Robert Wille, and Joschka Roffe, "Analog information decoding of bosonic quantum LDPC codes", arXiv:2311.01328, (2023).

[15] Jonathan F. San Miguel, Dominic J. Williamson, and Benjamin J. Brown, "A cellular automaton decoder for a noise-bias tailored color code", Quantum 7, 940 (2023).

[16] Nithin Raveendran, Narayanan Rengaswamy, Filip Rozpędek, Ankur Raina, Liang Jiang, and Bane Vasić, "Finite Rate QLDPC-GKP Coding Scheme that Surpasses the CSS Hamming Bound", Quantum 6, 767 (2022).

[17] T. R. Scruby and K. Nemoto, "Local Probabilistic Decoding of a Quantum Code", Quantum 7, 1093 (2023).

[18] Michael A. Perlin, "A short note on effective Pauli noise models", arXiv:2311.09129, (2023).

[19] Zhengzhong Yi, Zhipeng Liang, Kaixin Zhong, Yulin Wu, Zhou Fang, and Xuan Wang, "Improved belief propagation decoding algorithm based on decoupling representation of Pauli operators for quantum LDPC codes", arXiv:2305.17505, (2023).

The above citations are from Crossref's cited-by service (last updated successfully 2024-05-26 08:43:34) and SAO/NASA ADS (last updated successfully 2024-05-26 08:43:35). The list may be incomplete as not all publishers provide suitable and complete citation data.