Stabilizer entropy is trustworthy for mixed states

• URL: http://arxiv.org/abs/2606.29443v2
• Date: Wed, 01 Jul 2026 10:16:49 GMT
• Title: Stabilizer entropy is trustworthy for mixed states
• Abstract summary: Quantifying non-stabilizerness in mixed states is provably intractable, as any strict monotone requires superexponential time.<n>We propose a linear Stabilizer Entropy that acts as a proper non-stabilizerness monotone with overwhelming probability when restricted to non-adaptive Clifford channels acting on flat mixed stabilizer states.
• Score: 0.9481925300137773
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Quantifying non-stabilizerness in mixed states is provably intractable, as any strict monotone requires superexponential time. We propose a linear Stabilizer Entropy that acts as a proper non-stabilizerness monotone with overwhelming probability when restricted to non-adaptive Clifford channels acting on flat mixed stabilizer states. Analytical and numerical results for Haar-random states, Clifford orbits, and random matrix product states show that monotonicity violation probabilities decay as $\exp-ηN$. We also prove the validity of Stabilizer Entropy in specific many-body systems undergoing partial measurements, where the amount of resource never increases for each measurement outcome as well as when averaged over outcome probabilities. Given the hardness of strict alternatives, Stabilizer Entropy emerges as a practical and theoretically justified resource measure.

Related papers

• The Road Taken: The Role of Optimizers at the Edge of Stability [53.81268610971847]
  edge of stability refers to a phenomenon in deep learning where the Hessian eigenvalues of the loss remain stable above a threshold that the classical descent predicts to be unstable.<n>Previous works formulate the edge of stability with respect to the maximum Hessian eigenvalue and the learning rate.<n>We observe that many first-order methods, including gradient descent, significantly violate the stability bound predicted by these theories by a factor as large as $times 21.1$.
  arXiv  Detail & Related papers  (2026-08-19T01:03:34Z)
• Improving reproducibility by controlling random seed stability in machine learning based estimation via bagging [46.13729826261035]
  Predictions from machine learning algorithms can vary across random seeds, inducing instability in downstream debiased machine learning estimators.<n>We formalize random seed stability via a concentration condition and prove that subbagging guarantees stability for any bounded-outcome regression algorithm.<n>We introduce a new cross-fitting procedure, adaptive cross-bagging, which simultaneously eliminates seed dependence from both nuisance estimation and sample splitting.
  arXiv  Detail & Related papers  (2026-04-20T01:15:23Z)
• Non-stabilizerness and U(1) symmetry in chaotic many-body quantum systems [0.0]
  We show that the presence of a conserved charge leads to a substantial suppression of non-stabilizerness (magic) compared to the unconstrained case.<n>In the thermodynamic limit, stabilizer entropy exhibits a different leading-order scaling close to a vanishing relative charge density.
  arXiv  Detail & Related papers  (2026-03-30T18:00:10Z)
• Efficient Inference after Directionally Stable Adaptive Experiments [47.32051320630248]
  We study inference on pathwise differentiable targets after adaptive data collection, such as a bandit.<n>We introduce a novel target-specific condition, directional stability, which is strictly weaker than previously imposed target-aparametric stability conditions.
  arXiv  Detail & Related papers  (2026-02-25T01:09:18Z)
• Rise and fall of nonstabilizerness via random measurements [0.27988103729716907]
  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.
  arXiv  Detail & Related papers  (2025-07-15T18:01:02Z)
• React to Surprises: Stable-by-Design Neural Feedback Control and the Youla-REN [43.988843102040725]
  We study parameterizations of stabilizing nonlinear policies for learning-based control.<n>We propose a structure based on a nonlinear version of the Youla-Kucera parameterization combined with robust neural networks.
  arXiv  Detail & Related papers  (2025-06-02T00:36:24Z)
• Stabilizer entropies are monotones for magic-state resource theory [0.0]
  We establish the monotonicity of stabilizer entropies for $alpha geq 2$ within the context of magic-state resource theory restricted to pure states. We extend stabilizer entropies to mixed states as monotones via convex roof constructions.
  arXiv  Detail & Related papers  (2024-04-17T18:00:02Z)
• 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)
• Anomaly Detection with Variance Stabilized Density Estimation [49.46356430493534]
  We present a variance-stabilized density estimation problem for maximizing the likelihood of the observed samples. To obtain a reliable anomaly detector, we introduce a spectral ensemble of autoregressive models for learning the variance-stabilized distribution. We have conducted an extensive benchmark with 52 datasets, demonstrating that our method leads to state-of-the-art results.
  arXiv  Detail & Related papers  (2023-06-01T11:52:58Z)
• 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)
• Boosting the Confidence of Generalization for $L_2$-Stable Randomized Learning Algorithms [41.082982732100696]
  We show that a properly designed subbagging process leads to near-tight exponential generalization bounds over both data and algorithm. We further derive generic results to improve high-probability generalization bounds for convex or non-tight problems with natural decaying learning rates.
  arXiv  Detail & Related papers  (2022-06-08T12:14:01Z)
• 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)
• Toward Better Generalization Bounds with Locally Elastic Stability [41.7030651617752]
  We argue that locally elastic stability implies tighter generalization bounds than those derived based on uniform stability. We revisit the examples of bounded support vector machines, regularized least square regressions, and gradient descent.
  arXiv  Detail & Related papers  (2020-10-27T02:04:53Z)
• 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)

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.