2000 character limit reached
Hypergraph product code with 0.2 constant coding rate and high code capacity noise threshold
Published 15 Feb 2024 in quant-ph | (2402.09648v2)
Abstract: The low coding rate of quantum stabilizer codes results in formidable physical qubit overhead when realizing quantum error correcting in engineering. In this letter, we propose a new class of hypergraph-product code called TGRE-hypergraph-product code. This code has constant coding rate 0.2, which is the highest constant coding rate of quantum stabilizer codes to our best knowledge. We perform simulations to test the error correcting capability TGRE-hypergraph-product code and find their code capacity noise threshold in depolarizing noise channel is around 0.096.
- S. B. Bravyi and A. Y. Kitaev, Quantum codes on a lattice with boundary, arXiv preprint quant-ph/9811052 (1998).
- E. Knill, Quantum computing with realistically noisy devices, Nature 434, 39 (2005).
- A. Kubica and J. Preskill, Cellular-automaton decoders with provable thresholds for topological codes, Physical review letters 123, 020501 (2019).
- A. Grospellier and A. Krishna, Numerical study of hypergraph product codes, arXiv preprint arXiv:1810.03681 (2018).
- N. P. Breuckmann and B. M. Terhal, Constructions and noise threshold of hyperbolic surface codes, IEEE transactions on Information Theory 62, 3731 (2016).
- E. Arikan, Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels, IEEE Transactions on information Theory 55, 3051 (2009).
- W. E. Ryan et al., An introduction to ldpc codes, CRC Handbook for Coding and Signal Processing for Recording Systems 5, 1 (2004).
- J.-P. Tillich and G. 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).
- Z. Yi, Z. Liang, and X. Wang, Quantum polar stabilizer codes based on polarization of pure quantum channel are bad stabilizer codes for quantum computing, arXiv preprint arXiv:2204.11655 (2022).
- A. J. Landahl, J. T. Anderson, and P. R. Rice, Fault-tolerant quantum computing with color codes, arXiv preprint arXiv:1108.5738 (2011).
- N. P. Breuckmann and V. Londe, Single-shot decoding of linear rate ldpc quantum codes with high performance, IEEE Transactions on Information Theory 68, 272 (2021).
- M. A. Nielsen and I. L. Chuang, Quantum computation and quantum information, Phys. Today 54, 60 (2001).
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.
