Nonstabilizerness dynamics in many-body localized systems

Pedro R. Nicácio Falcão, Piotr Sierant, Jakub Zakrzewski, Emanuele Tirrito · 2025

Read Nonstabilizerness dynamics in many-body localized systems by Pedro R. Nicácio Falcão, Piotr Sierant, Jakub Zakrzewski, Emanuele Tirrito (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-2503-07468.txt.

Introduction

Quantum computers gain their edge from states that simple error-proof encodings cannot describe, a resource nicknamed magic. Pedro Falcão and co-authors studied in 2025 how magic spreads in disordered systems frozen into many-body localization.

Using a complexity gauge called stabilizer Rényi entropy, they found interactions make magic grow as a slow power law. That crawl contrasts with the fast saturation seen in chaotic systems. Simulations of a disordered magnet matched the theory across sizes and starting states. A universal link also tied magic growth to entanglement growth in the frozen regime. The results map how disorder and interaction together govern quantum complexity.

Catalog record

CREATORPedro R. Nicácio Falcão, Piotr Sierant, Jakub Zakrzewski, Emanuele Tirrito
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE46 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-07468

Browse the full library · About the Tower of Babel

Full text

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

Nonstabilizerness dynamics in many-body localized systems Pedro R. Nicácio Falcão, Piotr Sierant, Jakub Zakrzewski, Emanuele Tirrito Abstract Nonstabilizerness, also known as “magic”, quantifies the deviation of quantum states from stabilizer states, capturing the complexity necessary for quantum computational advantage. In this study, we investigate the dynamics of nonstabilizerness in disordered many-body localized (MBL) systems using the stabilizer Rényi entropy (SRE). Leveraging a phenomenological description based on the ℓ \ell -bit model, we analytically and numerically demonstrate that interactions profoundly influence nonstabilizerness spreading, inducing a power-law growth of SRE that markedly contrasts with the rapid saturation observed in ergodic systems. We validate our theoretical predictions through numerical simulations of the disordered transverse-field Ising model, showing excellent agreement across various disorder strengths, system sizes, and initial states. Additionally, we uncover a universal relationship between SRE and entanglement entropy, revealing their common scaling in the MBL regime independent of disorder strength and system size. Our results offer critical insights into the interplay of disorder, interactions, and complexity in quantum many-body systems. Introduction. Quantum state \ket{\psi} of L qubits is specified by a state vector in 2^{L} dimensional Hilbert space [ 1 ] . The exponential growth of many-body Hilbert space implies that quantum states may become intractable for classical computers for sufficiently large L [ 2 ] , motivating the development of quantum simulators [ 3 , 4 , 5 ] and quantum computers [ 6 , 7 , 8 , 9 ] . However, certain quantum states possess a structure that enables their efficient representation on classical computers. For instance, when \ket{\psi} is weakly entangled [ 10 ] , it can be simulated at a cost increasing polynomially with L using tensor network approaches [ 11 , 12 , 13 , 14 , 15 , 16 ] . Hence, extensive entanglement [ 17 , 18 ] is necessary for quantum devices to reach computational advantage over classical computers [ 19 ] . Nevertheless, stabilizer states [ 20 , 21 ] , may host extensive entanglement, and still be simulated with classical resources scaling polynomially with L [ 22 , 23 ] . Therefore, nonstabilizerness, commonly referred to as “magic”, quantifies the extent to which \ket{\psi} departs from the set of stabilizer states [ 24 , 25 , 26 , 27 , 28 , 29 ] , and is a quantum resource [ 30 , 31 ] essential for characterizing the complexity of quantum states. Understanding the generation of magic resources in many-body systems is fundamental for assessing their classical simulability. Generically, quantum many-body systems prepared in an out-of-equilibrium state are expected to follow the eigenstate thermalization hypothesis ( ETH ) [ 32 , 33 , 34 , 35 ] and to thermalize reaching an equilibrium state described by appropriate ensembles of statistical mechanics [ 36 , 37 , 38 , 39 ] . Thermalization is accompanied by fast, ballistic [ 40 , 41 ] or sub-ballistic [ 42 , 43 ] , growth of entanglement entropy, and a rapid saturation of nonstabilizerness measures [ 44 , 45 ] to their maximal values [ 46 ] . The process of thermalization slows down in the presence of disorder [ 47 , 48 , 49 , 50 ] . Sufficiently strong disorder leads to a phenomenon of many-body localization ( MBL ) [ 51 , 52 , 53 , 54 ] which prevents the thermalization [ 55 , 56 , 57 , 58 , 59 , 60 , 61 , 62 , 63 , 64 , 65 , 66 , 67 , 68 , 69 ] at any experimentally relevant time scale [ 70 , 71 ] . The absence of thermalization starkly affects the dynamics of MBL systems, leading to a logarithmic in time growth of entanglement entropy [ 72 , 73 , 74 , 75 , 76 ] and the memory of the initial state due to the presence of an emergent set of local integrals of motion, dubbed localized bits or \ell -bits [ 77 , 57 ] . This raises the question: how does nonstabilizerness spread in MBL systems? Figure 1: Nonstabilizerness spreading in disordered quantum systems. In the non-interacting case (III, red dashed line), \mathcal{M}_{2} is analytically tractable (see [ 78 ] ). It saturates rapidly to a finite value due to the absence of spin dephasing. In the MBL regime, dephasing induces a power-law growth of \mathcal{M}_{2} toward a saturation value described by Eq. ( 5 ). For the initial X-polarized state (I, orange dashed line), nonstabilizerness grows rapidly and saturates to the Haar value. For a generic product state (II, orange dashed line), the growth is slower and saturates at a lower value, revealing the dependence of nonstabilizerness spreading on the choice of initial state. In this work, we address this question by investigating the dynamics of nonstabilizerness in strongly disordered spin chains that exhibit MBL. Leveraging the \ell -bits, we develop a theoretical framework that describes how nonstabilizerness evolves under MBL dynamics. Specifically, we analyze the stabilizer Rényi entropy (SRE) [ 28 ] as a measure of nonstabilizerness, characterizing its growth in both non-interacting and interacting disorder localized systems. In non-interacting localized systems, the SRE remains limited, while in MBL systems, the slow spin dephasing leads to a power-law growth of nonstabilizerness before its eventual saturation. To corroborate our theoretical predictions, we perform numerical simulations on a microscopic MBL model, the disordered transverse-field Ising model (TFIM). We track the evolution of nonstabilizerness across different disorder strengths, initial states, and system sizes, showing remarkable agreement with the \ell -bits-based predictions. Additionally, we uncover a universal relationship between the stabilizer Rényi entropy and entanglement entropy, highlighting that their dynamics collapse onto a single curve in the MBL regime, independent of disorder strength and system size. Quantifying nonstabilizerness. As a measure of nonstabilizerness, we consider stabilizer Rényi entropy (SRE) [ 28 ] , which quantifies the spread of a state in the basis of Pauli string operators, and is defined as \mathcal{M}_{k}(|\Psi\rangle)=\frac{1}{1-k}\log_{2}\left[\sum_{P\in\mathcal{P}_{L}}\frac{\langle\Psi|P|\Psi\rangle^{2k}}{D}\right], (1) where L is the number of qubits, D=2^{L} is the Hilbert space dimension, k is the Rényi index, and P is a Pauli string that belongs to the Pauli group \mathcal{P}_{L} . In particular, \mathcal{M}_{1} is defined by the limit k\to 1 in ( 1 ), and \mathcal{M}_{k}\geq 0 , with the equality holding if and only if |\Psi\rangle is a stabilizer state [ 79 , 80 ] . In our study, we fix k=2 and evaluate the SRE using the algorithm of [ 81 ] , which allowed us to obtain numerically exact results for L\leq 22 . One advantage of the SRE over many other proposed measures of nonstabilizerness [ 26 ] is that it allows an efficient computation even for a large L [ 82 , 83 , 84 , 85 , 86 , 87 , 88 ] . Moreover, \mathcal{M}_{k}(|\Psi\rangle) is also experimentally measurable [ 87 , 89 , 90 , 91 , 92 ] . Quantifying nonstabilizerness and understanding how these resources grow is a current topic of interest in quantum many-body physics [ 27 ] . Recent works have addressed this question for ergodic many-body systems [ 44 , 46 , 93 , 94 , 45 , 95 ] ,

Read the complete text