Nonstabilizerness and Error Resilience in Noisy Quantum Circuits

Fabian Ballar Trigueros, José Antonio Marín Guzmán · 2025

Read Nonstabilizerness and Error Resilience in Noisy Quantum Circuits by Fabian Ballar Trigueros, José Antonio Marín Guzmán (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-18976.txt.

Introduction

Ballar Trigueros and Marín Guzmán study how noise affects a quantum resource called nonstabilizerness, or magic, in many qubit circuits. Magic is required for quantum advantage, and noise usually degrades such resources. Their 2025 paper asks whether some noise types can instead create magic, and what happens at the scale of the whole system.

One noise type, amplitude damping, can generate or boost magic locally, while depolarizing noise provably cannot. In an encode and decode test, no sharp magic shift appeared where decoding fidelity shifted sharply. Locally injected magic washed out at the collective level after decoding and selection. The authors say realistic noise can suppress many body magic even while creating it in small spots.

Catalog record

CREATORFabian Ballar Trigueros, José Antonio Marín Guzmán
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE38 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-18976

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Nonstabilizerness and Error Resilience in Noisy Quantum Circuits Preprint: APS/123-QED Fabian Ballar Trigueros, José Antonio Marín Guzmán Abstract We investigate how noise impacts nonstabilizerness—a key resource for quantum advantage—in many-body qubit systems. While noise typically degrades quantum resources, we show that amplitude damping, a nonunital channel, can generate or enhance magic, whereas depolarizing noise provably cannot. In an encoding-decoding protocol, we find that, unlike in the coherent case, a sharp decoding fidelity transition does not match a transition in nonstabilizerness. Our results point toward the possibility of leveraging, rather than merely mitigating, noise for quantum information processing. Understanding how quantum properties degrade—or, in some cases, persist—under realistic noise is a central challenge in quantum information. Among the various signatures of quantumness, nonstabilizerness—or magic—has emerged as a key resource: it quantifies how far a state deviates from the set of stabilizer states, which can be efficiently simulated classically Gottesman 1998 ; Gottesman 2024 . Nonstabilizerness is not only central to universal quantum computation Veitch et al. 2014 ; Howard and Campbell 2017 , but also informs the study of many-body quantum systems Liu and Winter 2022 ; White et al. 2021 ; Tarabunga 2024 ; Magni et al. 2025 , noise thresholds, and the capabilities of quantum devices in the noisy intermediate-scale quantum era Preskill 2018 ; Nelson et al. 2024 ; Wei and Liu 2024 and beyond. Several approaches have been proposed to quantify magic in qubit systems, which are central to most experimental platforms and subject to physically motivated noise Chirolli and Burkard 2008 ; Blais et al. 2021 ; Ghosh et al. 2012 . Stabilizer Rényi entropies (SREs) Leone et al. 2022 ; Haug and Piroli 2023 offer a proxy that can be computed efficiently even in large-scale simulations. However, SREs are not monotones for mixed states Leone and Bittel 2024 ; Haug and Piroli 2023 ; Tarabunga 2024 . A more rigorous alternative is the robustness of magic (ROM) Howard and Campbell 2017 ; Heinrich and Gross 2019 , a faithful resource monotone that is nonincreasing under stabilizer-preserving operations, though it becomes demanding to compute for large systems due to the superexponential number of stabilizer states Gross 2006 ; Hamaguchi et al. 2024a ; Hamaguchi et al. 2025 . In this work, we study how incoherent noise affects the amount of magic in many-body qubit systems. While noise is generally expected to degrade quantum resources, we find that this is not always the case: amplitude damping—a nonunital channel—can generate or enhance magic depending on the input state and noise strength. In contrast, we show that depolarizing noise universally suppresses magic and cannot generate it, contrary to recent claims Wang and Li 2025 . We use ROM to show how magic behaves under noise, revealing features that proxies like SREs fail to capture. As a concrete test of our findings, we study an encoding-decoding protocol subjected to amplitude damping noise. Previous works have shown that such setups can exhibit phase transitions: Turkeshi and Sierant 2024 established an error-resilience transition in the decoding fidelity, while Niroula et al. 2024 demonstrated that coherent noise can induce a transition in the magic content of the decoded state. In contrast, we find that under amplitude damping, the decoding fidelity undergoes a sharp transition, but no corresponding feature appears in the robustness of magic—highlighting that these transitions need not coincide in general. Figure 1: ( A ) Schematic of the encoding-decoding protocol. A quantum state consisting of k logical qubits is embedded into a larger system of N physical qubits using a unitary operation. After the system undergoes noise, a decoding unitary is applied to attempt recovery of the logical information. The protocol is post-selected on outcomes where the ancillary qubits are found in the zero state. ( B ) Fidelity of the recovered state as a function of the damping parameter p , showing a transition from error-protecting to error-vulnerable behavior. Curves show analytical predictions, while data points correspond to numerical simulations. The inset highlights the boundary between these two phases. ( C ) Average robustness of magic under amplitude damping within the encoding-decoding framework. ROM values are averaged over 1000, 500, and 300 Clifford unitary realizations for increasing N . Quantifying nonstabilizerness.— Quantum circuits composed of Clifford gates, generated by S=\sqrt{Z} , H=(X+Z)/\sqrt{2} , and CNOT, can be efficiently simulated classically. Any state obtained by applying such a circuit to |0\rangle^{\otimes N} is a stabilizer state. To achieve universal quantum computation, non-Clifford resources are required Gottesman 1998 . The extent to which a quantum state deviates from a stabilizer state constitutes a computational resource, known as nonstabilizerness, or magic. Let \mathcal{S}_{N} denote the set of N -qubit stabilizer states. The robustness of magic (ROM) Howard and Campbell 2017 is defined as \mathcal{R}(\rho)=\min\left\{\sum_{i}|x_{i}|\;\middle|\;\rho=\sum_{i}x_{i}|\psi_{i}\rangle\langle\psi_{i}|,\;|\psi_{i}\rangle\in\mathcal{S}_{N}\right\}, (1) where the minimization runs over all decompositions into stabilizer states |\psi_{i}\rangle . For stabilizer states, \mathcal{R}(\rho)=1 ; for magic states, \mathcal{R}(\rho)>1 , quantifying their distance from the convex hull of stabilizer states, known as the stabilizer polytope Heinrich and Gross 2019 . ROM satisfies several key properties Heinrich and Gross 2019 : (i) Faithfulness : \mathcal{R}(\rho)=1 if and only if \rho is a stabilizer state; (ii) Submultiplicativity : \mathcal{R}(\rho_{1}\otimes\rho_{2})\leq\mathcal{R}(\rho_{1})\mathcal{R}(\rho_{2}) ; (iii) Monotonicity : ROM does not increase under stabilizer-preserving quantum channels, i.e., \mathcal{R}(\mathcal{E}(\rho))\leq\mathcal{R}(\rho) ; (iv) Convexity : For any ensemble \{p_{k},\rho_{k}\} , \mathcal{R}(\sum_{k}p_{k}\rho_{k})\leq\sum_{k}p_{k}\mathcal{R}(\rho_{k}) . Any quantum state \rho can be expanded as \rho=\sum_{i}c_{i}|\psi_{i}\rangle\langle\psi_{i}| , where {|\psi_{i}\rangle} are stabilizer states forming an overcomplete basis of the Hermitian operator space. States within the stabilizer polytope satisfy c_{i}\geq 0 , \sum_{i}c_{i}=1 , and are nonmagic. Magic states, by contrast, include negative components in any such decomposition. The degree of this negativity, captured by the minimal total weight \sum_{i}|c_{i}| , defines the state’s ROM. \mathcal{S}_{N} grows superexponentially with system size as |\mathcal{S}_{N}|=2^{N}\prod_{i=1}^{N}(2^{i}+1) Gross 2006 , making ROM computation challenging. Brute-force methods are limited to N\leq 5 , while more advanced linear-programming approaches, such as column generation Hamaguchi et al. 2024a , enable exact evaluations up to N=8 qubits. For larger systems, computing ROM becomes infeasible. Despite its considerable computational cost, the ROM constitutes a reliable measure for quantifying nonstabilizerness, particularly for mixed states. An alternative measure of magic is the stabilizer Rényi entropy Leone et al. 2022 . The Pauli group \mathcal{P}_{N} consists of tensor products of \mathds{1},X,Y, and Z on N qubits, with an overall phase of \pm 1 or \pm i . For an N -qubit state \rho , the SRE is \widetilde{\mathcal{M}}_{\alpha}(\rho)=\frac{1}{1-\alpha}\left[\ln\left(\sum_{P\in\mathcal{P}_{n}}\frac{|\operatorname{tr}(\rho P)|^{2\alpha}}{2^{N}}\right)-\ln\mathrm{tr}(\rho^{2})\right]. (2) SREs possess some desirable properties for quantifying pure-state nonstabilizerness: they are faithful and remain invariant under stabilizer operations. This calculation is significantly more efficient than the superexponential complexity of the ROM. New techniques are capable of computing the SRE for systems of up to 24 qubits Turkeshi et al. 2025a . Furthermore, Markov chain methods, neural quantum state, and tensor network protocols have been developed to improve computational efficiency Tarabunga et al. 2023 ; Tarabunga et al. 2024 ; Sinibaldi et al. 2025 ; Turkeshi et al. 2025a ; Turkeshi et al. 2025b . For mixed states, this quantity can reliably certify a stabilizer state only when the state admits a purification that is itself a stabilizer state Tarabunga 2024 ; Ding et al. 2025

Read the complete text