Rise and fall of nonstabilizerness via random measurements

• URL: http://arxiv.org/abs/2507.11619v1
• Date: Tue, 15 Jul 2025 18:01:02 GMT
• Title: Rise and fall of nonstabilizerness via random measurements
• Authors: Annarita Scocco, Wai-Keong Mok, Leandro Aolita, Mario Collura, Tobias Haug,
• Abstract summary: We investigate the dynamics of nonstabilizerness in quantum circuits composed of random Clifford unitaries and local projective measurements.<n>For measurements performed in rotated non-Clifford bases, measurements can both create and destroy nonstabilizerness.<n>Our results uncover sharp distinctions between coarse and fine-grained nonstabilizerness diagnostics.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We investigate the dynamics of nonstabilizerness - also known as `magic' - in monitored quantum circuits composed of random Clifford unitaries and local projective measurements. For measurements in the computational basis, we derive an analytical model for dynamics of the stabilizer nullity, showing that it decays in quantized steps and requires exponentially many measurements to vanish, which reveals the strong protection through Clifford scrambling. On the other hand, for measurements performed in rotated non-Clifford bases, measurements can both create and destroy nonstabilizerness. Here, the dynamics leads to a steady-state with non-trivial nonstabilizerness, independent of the initial state. We find that Haar-random states equilibrate in constant time, whereas stabilizer states exhibit linear-in-size relaxation time. While the stabilizer nullity is insensitive to the rotation angle, Stabilizer R\'enyi Entropies expose a richer structure in their dynamics. Our results uncover sharp distinctions between coarse and fine-grained nonstabilizerness diagnostics and demonstrate how measurements can both suppress and sustain quantum computational resources.

Related papers

• Generative System Dynamics in Recurrent Neural Networks [56.958984970518564]
  We investigate the continuous time dynamics of Recurrent Neural Networks (RNNs)<n>We show that skew-symmetric weight matrices are fundamental to enable stable limit cycles in both linear and nonlinear configurations.<n> Numerical simulations showcase how nonlinear activation functions not only maintain limit cycles, but also enhance the numerical stability of the system integration process.
  arXiv  Detail & Related papers  (2025-04-16T10:39:43Z)
• Nonstabilizerness of a Boundary Time Crystal [0.0]
  Boundary time crystals exhibit measurement-induced phase transitions in their steady-state entanglement.<n>Nonstabilizerness remains invariant under different unraveling schemes.<n>Findings offer insights into how different quantum resources manifest in open systems.
  arXiv  Detail & Related papers  (2025-03-07T08:54:53Z)
• Non-stabilizerness of Neural Quantum States [41.94295877935867]
  We introduce a methodology to estimate non-stabilizerness or "magic", a key resource for quantum complexity, with Neural Quantum States (NQS)<n>We study the magic content in an ensemble of random NQS, demonstrating that neural network parametrizations of the wave function capture finite non-stabilizerness besides large entanglement.
  arXiv  Detail & Related papers  (2025-02-13T19:14:15Z)
• Non-stabilizerness in kinetically-constrained Rydberg atom arrays [0.11060425537315084]
  We show that Rydberg atom arrays provide a natural reservoir of non-stabilizerness that extends beyond single qubits. We explain the origin of Rydberg nonstabilizerness via a quantum circuit decomposition of the wave function.
  arXiv  Detail & Related papers  (2024-06-20T14:17:34Z)
• 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)
• Exact Mean Square Linear Stability Analysis for SGD [28.65663421598186]
  We provide an explicit condition on the step size that is both necessary and sufficient for linear stability of gradient descent (SGD) We show that SGD's stability threshold is equivalent to that of a mixture process which takes in each a full batch gradient step w.p. $1-p$, and a single sample gradient step w.p. $p$.
  arXiv  Detail & Related papers  (2023-06-13T15:29:23Z)
• Measuring nonstabilizerness via multifractal flatness [0.0]
  Universal quantum computing requires nonstabilizer (magic) quantum states. We prove that a quantum state is a stabilizer if and only if all states belonging to its Clifford orbit have a flat probability distribution. We show that the multifractal flatness provides an experimentally and computationally viable nonstabilizerness certification.
  arXiv  Detail & Related papers  (2023-05-19T16:32:59Z)
• KCRL: Krasovskii-Constrained Reinforcement Learning with Guaranteed Stability in Nonlinear Dynamical Systems [66.9461097311667]
  We propose a model-based reinforcement learning framework with formal stability guarantees. The proposed method learns the system dynamics up to a confidence interval using feature representation. We show that KCRL is guaranteed to learn a stabilizing policy in a finite number of interactions with the underlying unknown system.
  arXiv  Detail & Related papers  (2022-06-03T17:27:04Z)
• Clean two-dimensional Floquet time-crystal [68.8204255655161]
  We consider the two-dimensional quantum Ising model, in absence of disorder, subject to periodic imperfect global spin flips. We show by a combination of exact diagonalization and tensor-network methods that the system can sustain a spontaneously broken discrete time-translation symmetry. We observe a non-perturbative change in the decay rate of the order parameter, which is related to the long-lived stability of the magnetic domains in 2D.
  arXiv  Detail & Related papers  (2022-05-10T13:04:43Z)
• Stabilizer R\'enyi entropy [0.0]
  We introduce a novel measure for the quantum property of nonstabilizerness - commonly known as "magic" We show that this is a good measure of nonstabilizerness from the point of view of resource theory and show bounds with other known measures. We show that the nonstabilizerness is intimately connected to out-of-time-order correlation functions and that maximal levels of nonstabilizerness are necessary for quantum chaos.
  arXiv  Detail & Related papers  (2021-06-23T18:00:02Z)
• Fine-Grained Analysis of Stability and Generalization for Stochastic Gradient Descent [55.85456985750134]
  We introduce a new stability measure called on-average model stability, for which we develop novel bounds controlled by the risks of SGD iterates. This yields generalization bounds depending on the behavior of the best model, and leads to the first-ever-known fast bounds in the low-noise setting. To our best knowledge, this gives the firstever-known stability and generalization for SGD with even non-differentiable loss functions.
  arXiv  Detail & Related papers  (2020-06-15T06:30:19Z)
• Non-equilibrium non-Markovian steady-states in open quantum many-body systems: Persistent oscillations in Heisenberg quantum spin chains [68.8204255655161]
  We investigate the effect of a non-Markovian, structured reservoir on an open Heisenberg spin chain. We establish a coherent self-feedback mechanism as the reservoir couples frequency-dependent to the spin chain.
  arXiv  Detail & Related papers  (2020-06-05T09:16:28Z)

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.