Phase transition in magic with random quantum circuits

• Published in: Nature physics Vol. 20; no. 11; pp. 1786 - 1792
• Main Authors: Niroula, Pradeep, White, Christopher David, Wang, Qingfeng, Johri, Sonika, Zhu, Daiwei, Monroe, Christopher, Noel, Crystal, Gullans, Michael J.
• Format: Journal Article
• Language: English
• Published: London Nature Publishing Group UK 01.11.2024; Nature Publishing Group
• Subjects: 639/766/119/2795; 639/766/259; 639/766/483/481; 639/766/530/2795; Atomic; Classical and Continuum Physics; Complex Systems; Condensed Matter Physics; Error correcting codes; Error correction; Error correction & detection; Error detection; Fault tolerance; Mathematical and Computational Physics; Molecular; Noise generation; Optical and Plasma Physics; Phase transitions; Physics; Physics and Astronomy; Quantum computing; Qubits (quantum computing); Random errors; Theoretical
• ISSN: 1745-2473; 1745-2481
• DOI: 10.1038/s41567-024-02637-3

Magic is a property of quantum states that enables universal fault-tolerant quantum computing using simple sets of gate operations. Understanding the mechanisms by which magic is created or destroyed is, therefore, a crucial step towards efficient and practical fault-tolerant computation. Many proposals for error correction in quantum computing make use of so-called stabilizer codes, which use multiqubit measurements to detect deviations from logical qubit states. Here we observe that a random stabilizer code subject to coherent errors exhibits a phase transition in magic, which we characterize through analytical, numerical and experimental probes. Below a critical error rate, stabilizer measurements remove the accumulated magic in the circuit, effectively protecting against coherent errors; above the critical error rate measurements concentrate magic. A better understanding of this behaviour in the resource theory of magic could help to identify the origins of quantum speedup and lead to methods for more efficient magic state generation. Coherent noise affecting a random error correcting code is now shown to produce a transition between phases that accumulate and destroy magic.