Magic spreading in random quantum circuits

• URL: http://arxiv.org/abs/2407.03929v1
• Date: Thu, 4 Jul 2024 13:43:46 GMT
• Title: Magic spreading in random quantum circuits
• Authors: Xhek Turkeshi, Emanuele Tirrito, Piotr Sierant,
• Abstract summary: Calderbank-Shor-Steane entropy is a measure of non-stabilizerness. Our main finding is that magic resources equilibrate on timescales logarithmic in system size N. We conjecture that our findings describe the phenomenology of non-stabilizerness growth in a broad class of chaotic many-body systems.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Magic state resources or non-stabilizerness quantify the beyond-Clifford operations necessary for universal quantum computing. How rapidly are magic resources generated by generic many-body dynamics under constraints of locality? We address this problem by exploring magic spreading in brick-wall random unitary circuits. Inspired by the algebraic structure of the Clifford group, we propose a scalable measure of non-stabilizerness, the Calderbank-Shor-Steane entropy, which generalizes the notion of stabilizer entropy and mirrors its qualitative behavior. This metric enables the investigation of non-stabilizerness dynamics for systems of up to N = 1024 qudits. Our main finding is that magic resources equilibrate on timescales logarithmic in system size N, akin to anticoncentration and Hilbert space delocalization measures, but differently from entanglement entropy. We conjecture that our findings describe the phenomenology of non-stabilizerness growth in a broad class of chaotic many-body systems.

Related papers

• Geometric Analysis of the Stabilizer Polytope for Few-Qubit Systems [0.3613661942047476]
  We investigate the geometry of the stabilizer polytope in few-qubit quantum systems. By randomly sampling quantum states, we analyze the distribution of magic for both pure and mixed states. We classify Bell-like inequalities corresponding to the facets of the stabilizer polytope and establish a general concentration result connecting magic and entanglement.
  arXiv  Detail & Related papers  (2025-04-16T22:34:52Z)
• Non-stabilizerness in open XXZ spin chains: Universal scaling and dynamics [0.0]
  We investigate magic in the open XXZ spin chain under either boundary gain and loss, or bulk dephasing. We develop a novel, highly efficient algorithm for computing $M$ within the matrix product states formalism. These findings position magic as a powerful diagnostic tool for probing universality and dynamics in open quantum systems.
  arXiv  Detail & Related papers  (2025-04-15T12:41:52Z)
• Experimental Demonstration of Logical Magic State Distillation [62.77974948443222]
  We present the experimental realization of magic state distillation with logical qubits on a neutral-atom quantum computer. Our approach makes use of a dynamically reconfigurable architecture to encode and perform quantum operations on many logical qubits in parallel.
  arXiv  Detail & Related papers  (2024-12-19T18:38:46Z)
• Quantum magic dynamics in random circuits [1.9568111750803001]
  Magic refers to the degree of "quantumness" in a system that cannot be fully described by stabilizer states and Clifford operations alone. In quantum computing, stabilizer states and Clifford operations can be efficiently simulated on a classical computer.
  arXiv  Detail & Related papers  (2024-10-28T15:29:21Z)
• Dynamical freezing in the thermodynamic limit: the strongly driven ensemble [37.31317754926534]
  A periodically driven (Floquet) system in the absence of any conservation law heats to a featureless infinite temperature' state. Here, we find--for a clean and interacting generic spin chain--that this can be prevented by the emergence of it approximate but stable conservation-laws not present in the undriven system. We show numerically, it in the thermodynamic limit,' that when required by these emergent conservation-laws, the entanglement-entropy density of an infinite subsystem remains zero.
  arXiv  Detail & Related papers  (2024-10-14T19:57:43Z)
• Amortized Stabilizer Rényi Entropy of Quantum Dynamics [7.064711321804743]
  We introduce the amortized $alpha$-stabilizer R'enyi entropy, a magic monotone for unitary operations that quantifies the nonstabilizerness generation capability of quantum dynamics. We demonstrate the versatility of the amortized $alpha$-stabilizer R'enyi entropy in investigating the nonstabilizerness resources of quantum dynamics of computational and fundamental interest.
  arXiv  Detail & Related papers  (2024-09-10T17:23:05Z)
• Magic transition in measurement-only circuits [0.0]
  We study magic in a measurement-only quantum circuit with competing types of Clifford and non-Clifford measurements. We study the magic transition in this circuit in both one- and two-dimensional lattices using large-scale numerical simulations.
  arXiv  Detail & Related papers  (2024-07-22T18:00:07Z)
• Measuring Spectral Form Factor in Many-Body Chaotic and Localized Phases of Quantum Processors [22.983795509221974]
  We experimentally measure the spectral form factor (SFF) to probe the presence or absence of chaos in quantum many-body systems. This work unveils a new way of extracting the universal signatures of many-body quantum chaos in quantum devices by probing the correlations in eigenenergies and eigenstates.
  arXiv  Detail & Related papers  (2024-03-25T16:59:00Z)
• Critical behaviors of non-stabilizerness in quantum spin chains [0.0]
  Non-stabilizerness measures the extent to which a quantum state deviates from stabilizer states. In this work, we investigate the behavior of non-stabilizerness around criticality in quantum spin chains.
  arXiv  Detail & Related papers  (2023-09-01T18:00:04Z)
• Efficient quantum algorithms for stabilizer entropies [0.0]
  We efficiently measure stabilizer entropies (SEs) for integer R'enyi index $n>1$ via Bell measurements. We provide efficient bounds of various nonstabilizerness monotones which are intractable to compute beyond a few qubits. Our results open up the exploration of nonstabilizerness with quantum computers.
  arXiv  Detail & Related papers  (2023-05-30T15:55:04Z)
• Phase transition in magic with random quantum circuits [1.3551232282678036]
  We observe that a random stabilizer code subject to coherent errors exhibits a phase transition in magic. A better understanding of such rich behavior in the resource theory of magic could shed more light on origins of quantum speedup.
  arXiv  Detail & Related papers  (2023-04-20T17:29:45Z)
• Universality of critical dynamics with finite entanglement [68.8204255655161]
  We study how low-energy dynamics of quantum systems near criticality are modified by finite entanglement. Our result establishes the precise role played by entanglement in time-dependent critical phenomena.
  arXiv  Detail & Related papers  (2023-01-23T19:23:54Z)
• Full counting statistics as probe of measurement-induced transitions in the quantum Ising chain [62.997667081978825]
  We show that local projective measurements induce a modification of the out-of-equilibrium probability distribution function of the local magnetization. In particular we describe how the probability distribution of the former shows different behaviour in the area-law and volume-law regimes.
  arXiv  Detail & Related papers  (2022-12-19T12:34:37Z)
• Magic-state resource theory for the ground state of the transverse-field Ising model [0.0]
  We study the behavior of the stabilizer R'enyi entropy in the integrable transverse field Ising spin chain. We show that the locality of interactions results in a localized stabilizer R'enyi entropy in the gapped phase.
  arXiv  Detail & Related papers  (2022-05-04T18:00:03Z)
• Quantifying non-stabilizerness via information scrambling [0.6993026261767287]
  A method to quantify quantum resources is to use a class of functions called magic monotones and stabilizer entropies. We numerically show the relation of these sampled correlators to different non-stabilizerness measures for both qubit and qutrit systems. We put forward and simulate a protocol to measure the monotonic behaviour of magic for the time evolution of local Hamiltonians.
  arXiv  Detail & Related papers  (2022-04-24T10:12:47Z)
• Quantifying Qubit Magic Resource with Gottesman-Kitaev-Preskill Encoding [58.720142291102135]
  We define a resource measure for magic, the sought-after property in most fault-tolerant quantum computers. Our formulation is based on bosonic codes, well-studied tools in continuous-variable quantum computation.
  arXiv  Detail & Related papers  (2021-09-27T12:56:01Z)
• An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian Simulation [55.41644538483948]
  Current generation noisy intermediate-scale quantum (NISQ) computers are severely limited in chip size and error rates. We derive localized circuit transformations to efficiently compress quantum circuits for simulation of certain spin Hamiltonians known as free fermions. The proposed numerical circuit compression algorithm behaves backward stable and scales cubically in the number of spins enabling circuit synthesis beyond $mathcalO(103)$ spins.
  arXiv  Detail & Related papers  (2021-08-06T19:38:03Z)
• Error mitigation and quantum-assisted simulation in the error corrected regime [77.34726150561087]
  A standard approach to quantum computing is based on the idea of promoting a classically simulable and fault-tolerant set of operations. We show how the addition of noisy magic resources allows one to boost classical quasiprobability simulations of a quantum circuit.
  arXiv  Detail & Related papers  (2021-03-12T20:58:41Z)
• Continuous-time dynamics and error scaling of noisy highly-entangling quantum circuits [58.720142291102135]
  We simulate a noisy quantum Fourier transform processor with up to 21 qubits. We take into account microscopic dissipative processes rather than relying on digital error models. We show that depending on the dissipative mechanisms at play, the choice of input state has a strong impact on the performance of the quantum algorithm.
  arXiv  Detail & Related papers  (2021-02-08T14:55:44Z)
• Controlling many-body dynamics with driven quantum scars in Rydberg atom arrays [41.74498230885008]
  We experimentally investigate non-equilibrium dynamics following rapid quenches in a many-body system composed of 3 to 200 strongly interacting qubits in one and two spatial dimensions. We discover that scar revivals can be stabilized by periodic driving, which generates a robust subharmonic response akin to discrete time-crystalline order.
  arXiv  Detail & Related papers  (2020-12-22T19:00:02Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.