Ability of stabilizer quantum error correction to protect itself from its own imperfection

The theory of stabilizer quantum error correction allows us to actively stabilize quantum states and simulate ideal quantum operations in a noisy environment. It is critical to correctly diagnose noise from its syndrome and nullify it accordingly. However, hardware that performs quantum error correction itself is inevitably imperfect in practice. Here, we show that stabilizer codes possess a built-in capability to correct errors not only on quantum information but also on faulty syndromes extracted by themselves. Shor's syndrome extraction for fault-tolerant quantum computation is naturally improved. This opens a path to realizing the potential of stabilizer quantum error correction hidden within an innocent-looking choice of generators and stabilizer operators that have been deemed redundant.

[1]  Samuel J. Lomonaco,et al.  Quantum information science and its contributions to mathematics : American Mathematical Society Short Course, January 3-4, 2009, Washington, DC , 2010 .

[2]  Robert B. Griffiths,et al.  Quantum Error Correction , 2011 .

[3]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[4]  R. Rosenfeld Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[5]  L. Goddard Information Theory , 1962, Nature.

[6]  Kurt Mehlhorn,et al.  Data Structures and Algorithms 1: Sorting and Searching , 2011, EATCS Monographs on Theoretical Computer Science.

[7]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[8]  R. Bellman,et al.  Proceedings of Symposia in Applied Mathematics. , 1961 .

[9]  Noga Alon,et al.  The Probabilistic Method , 2015, Fundamentals of Ramsey Theory.

[10]  Neil J. A. Sloane,et al.  The theory of error-correcting codes (north-holland , 1977 .

[11]  O. Antoine,et al.  Theory of Error-correcting Codes , 2022 .

[12]  Robert B. Ash,et al.  Information Theory , 2020, The SAGE International Encyclopedia of Mass Media and Society.