Stabilizer entropies are monotones for magic-state resource theory
- URL: http://arxiv.org/abs/2404.11652v3
- Date: Sun, 20 Oct 2024 17:48:06 GMT
- Title: Stabilizer entropies are monotones for magic-state resource theory
- Authors: Lorenzo Leone, Lennart Bittel,
- Abstract summary: 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.
- Score: 0.0
- License:
- Abstract: Magic-state resource theory is a powerful tool with applications in quantum error correction, many-body physics, and classical simulation of quantum dynamics. Despite its broad scope, finding tractable resource monotones has been challenging. Stabilizer entropies have recently emerged as promising candidates (being easily computable and experimentally measurable detectors of nonstabilizerness) though their status as true resource monotones has been an open question ever since. In this Letter, we establish the monotonicity of stabilizer entropies for $\alpha \geq 2$ within the context of magic-state resource theory restricted to pure states. Additionally, we show that linear stabilizer entropies serve as strong monotones. Furthermore, we extend stabilizer entropies to mixed states as monotones via convex roof constructions, whose computational evaluation significantly outperforms optimization over stabilizer decompositions for low-rank density matrices. As a direct corollary, we provide improved conversion bounds between resource states, revealing a preferred direction of conversion between magic states. These results conclusively validate the use of stabilizer entropies within magic-state resource theory and establish them as the only known family of monotones that are experimentally measurable and computationally tractable.
Related papers
- 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 spreading in random quantum circuits [0.0]
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.
arXiv Detail & Related papers (2024-07-04T13:43:46Z) - 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) - Dissipative preparation and stabilization of many-body quantum states in
a superconducting qutrit array [55.41644538483948]
We present and analyze a protocol for driven-dissipatively preparing and stabilizing a manifold of quantum manybody entangled states.
We perform theoretical modeling of this platform via pulse-level simulations based on physical features of real devices.
Our work shows the capacity of driven-dissipative superconducting cQED systems to host robust and self-corrected quantum manybody states.
arXiv Detail & Related papers (2023-03-21T18:02:47Z) - Simulating scalar field theories on quantum computers with limited
resources [62.997667081978825]
We present a quantum algorithm for implementing $phi4$ lattice scalar field theory on qubit computers.
The algorithm allows efficient $phi4$ state preparation for a large range of input parameters in both the normal and broken symmetry phases.
arXiv Detail & Related papers (2022-10-14T17:28:15Z) - 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) - Improved Graph Formalism for Quantum Circuit Simulation [77.34726150561087]
We show how to efficiently simplify stabilizer states to canonical form.
We characterize all linearly dependent triplets, revealing symmetries in the inner products.
Using our novel controlled-Pauli $Z$ algorithm, we improve runtime for inner product computation from $O(n3)$ to $O(nd2)$ where $d$ is the maximum degree of the graph.
arXiv Detail & Related papers (2021-09-20T05:56:25Z) - 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) - Debiased Sinkhorn barycenters [110.79706180350507]
Entropy regularization in optimal transport (OT) has been the driver of many recent interests for Wasserstein metrics and barycenters in machine learning.
We show how this bias is tightly linked to the reference measure that defines the entropy regularizer.
We propose debiased Wasserstein barycenters that preserve the best of both worlds: fast Sinkhorn-like iterations without entropy smoothing.
arXiv Detail & Related papers (2020-06-03T23:06:02Z) - Sparse Identification of Nonlinear Dynamical Systems via Reweighted
$\ell_1$-regularized Least Squares [62.997667081978825]
This work proposes an iterative sparse-regularized regression method to recover governing equations of nonlinear systems from noisy state measurements.
The aim of this work is to improve the accuracy and robustness of the method in the presence of state measurement noise.
arXiv Detail & Related papers (2020-05-27T08:30:15Z)
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.