Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Rényi entropy of magic

Lorenzo Leone, Salvatore F. E. Oliviero, Alioscia Hamma

Published Jun 23, 2021• 0 citations
OpenAlex

Abstract

We introduce a novel measure for the quantum property commonly known as $magic$ by considering the Renyi entropy of the probability distribution associated to a pure quantum state given by the square of the expectation value of Pauli strings in that state. We show that this is a good measure of magic from the point of view of resource theory and show bounds with other known measures of magic. The Renyi entropy of magic has the advantage of being easily computable because it does not need a minimization procedure. We define the magic power of a unitary operator as the average entropy of magic attainable by the action of this operator on the magic-free states, that is, stabilizer states, and show the basic properties of this quantity. As an application, we show that the magic power is intimately connected to out-of-time-order correlation functions and that maximal levels of magic are necessary for quantum chaos.

Related papers

Stabilizer Rényi Entropy

Lorenzo Leone, Salvatore F. E. Oliviero, Alioscia Hamma

We introduce a novel measure for the quantum property of "nonstabilizerness"-commonly known as "magic"-by considering the Rényi entropy of the probability distribution associated to a pure quantum state given by the square of the expectation value of Pauli strings in that state. 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. The stabilizer Rényi entropy has the advantage of being easily computable because it does not need a minimization procedure. We present a protocol for an experimental measurement by randomized measurements. 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:2106.12587•Physical Review Letters•Feb 4, 2022•283 citations

Magic Resources of the Heisenberg Picture

Neil Dowling, Pavel Kos, Xhek Turkeshi

We study a nonstabilizerness resource theory for operators, which is dual to that describing states. We identify that the stabilizer Rényi entropy analog in operator space is a good magic monotone satisfying the usual conditions while inheriting efficient computability properties and providing a tight lower bound to the minimum number of non-Clifford gates in a circuit. Operationally, this measure quantifies how well an operator can be approximated by one with only a few Pauli strings-analogous to how entanglement entropy relates to tensor-network truncation. A notable advantage of operator stabilizer entropies is their inherent locality, as captured by a Lieb-Robinson bound. This feature makes them particularly suited for studying local dynamical magic resource generation in many-body systems. We compute this quantity analytically in two distinct regimes. First, we show that under random evolution, operator magic typically reaches near-maximal value for all Rényi indices, and we evaluate the Page correction. Second, harnessing both dual unitarity and ZX graphical calculus, we solve the operator stabilizer entropy for interacting integrable XXZ circuit, finding that it quickly saturates to a constant value. Overall, this measure sheds light on the structural properties of many-body nonstabilizerness generation and can inspire Clifford-assisted tensor network methods.

arXiv:2408.16047•Physical Review Letters•Jul 7, 2025•25 citations

Pauli instability in arbitrary states: detecting magic in physical correlators

Tanner Jackson, Alexey Milekhin

Measures of non-stabilizerness (``magic'') of a quantum evolution quantify how hard it is to simulate on a classical computer. A natural question is how to extract information about magic from physical correlators, for example at finite temperature or in the ground state. In this paper we show how to measure magic using out-of-time-order correlators evaluated in an arbitrary state. For every full-rank state, and in particular for every Gibbs state, the resulting quantity vanishes if and only if the evolution is Clifford. We establish its basic properties, relate it to the stabilizer entropy of the Choi state, and prove that, even with a single fixed probe operator, it gives a lower bound on the number of $T$ gates needed to implement the dynamics in any circuit architecture.

quant-pharXiv:2609.40032•Oct 1, 2026•0 citations

Pauli Flat Quantum States Mimicking Maximal Magic

Paweł Cieśliński

Quantum magic is a necessary resource for fault-tolerant quantum computing, capturing the departure of quantum states from the classically simulable stabiliser set. Motivated by its role in quantum information processing, we investigate the correlation structure of states that maximize the Rényi stabiliser entropies, focusing on the T-type and Hoggar states. Inspired by their distinctive properties, we explore the notion of Pauli flat states, defined as N-qubit states whose expectation values on all Pauli strings are equal in absolute value. These states reproduce the correlation structure of highly magical states, which could also be interpreted as a mixed variant of Pauli covariant N-qubit symmetric informationally complete (SIC) Weyl-Heisenberg fiducial states, while not necessarily possessing nontrivial quantum magic. We investigate their existence and possible constructions, including examples both inside and outside of the stabiliser polytope. To identify the latter, we examine a magic witness tailored to the introduced family of states. Finally, we discuss their entanglement and Bell nonlocality, providing a broader characterization of their quantum properties. For completeness, we find pure states with a relaxed condition on the Pauli expectations, which forces unequal elements to zero, and discuss their non-stabiliserness. Our results offer a new perspective on the relation between quantum magic and Pauli correlation structures. They hold relevance to geometrical approaches to quantum mechanics, entanglement and magic detection, as well as estimation tasks.

quant-pharXiv:2610.07172•Oct 7, 2026•0 citations

Pauli spectrum of quantum channels and the related magic-channel distillation bounds

Yiran Wang, Yongming Li

Nonstabilizerness (``magic'') is an essential part of quantum computation, so the quantitative study of nonstabilizerness has become a very important issue. Since researchers have defined the Pauli spectrum of quantum states, they can use it to calculate other nonstabilizerness measures such as stabilizer R\'enyi entropy and stabilizer nullity. At the same time, the study of the magic-channel resource theory has become a main direction in recent years. In this article we extend the definition of the Pauli spectrum to quantum channels and define the definitions of stabilizer R\'enyi entropy and stabilizer nullity for quantum channels based on the Pauli spectrum. Meanwhile, we study the properties of stabilizer R\'enyi entropy and stabilizer nullity of quantum channels and give the corresponding proofs. Additionally, this article gives the necessary and sufficient condition that the depolarizing channel is a completely stabilizer-preserving operation (CSPO), and we can calculate other channels. Furthermore, we verify that stabilizer R\'enyi entropy of quantum channels satisfies the amortization inequality so that the maximum value of the distillation bounds of the magic channels provided by the stabilizer R\'enyi entropy can be established. Therefore, we can give an alternative method to calculate the magic-channel distillation bounds. Moreover, we compare the channel distillation rate provided by stabilizer R\'enyi entropy with that provided by thauma and find that the channel distillation rate proposed in this article has higher distillation efficiency. Finally, the nonstabilizerness cost of the gate synthesis is given.

Physical Review A•Jan 3, 2025•2 citations

Quantifying magic resource via quantum Jensen–Shannon divergence

Peihua Tian, Yuan Sun

Abstract Magic is a precious resource necessary for achieving universal fault-tolerant quantum computation. Therefore, it is of vital importance to study the detection and quantification of the magic resource encompassed in quantum states and quantum gates both theoretically and experimentally. In this work, we adopt the quantum Jensen–Shannon divergence to quantify the magic resource of quantum states and quantum gates. On the one hand, we determine the magic resource of a pure state as the minimal and average distance between this state and the set of pure stabilizer states via the quantum Jensen–Shannon divergence, respectively, and extend them to the general mixed states through the method of convex roof construction. We investigate the basic properties of these two magic quantifiers and utilize them to evaluate the magic resource for some typical qubit and qutrit states. By comparing the magic quantifier via the quantum Jensen–Shannon divergence with the min-relative entropy of magic and the stabilizer α-Rényi entropies, we find that the min-relative entropy of magic provides both an upper bound and a lower bound for the magic quantifier via the quantum Jensen-Shannon divergence, and the stabilizer α-Rényi entropies provide a series of lower bounds for the magic quantifier via the quantum Jensen–Shannon divergence. On the other hand, based on the magic quantifier via the quantum Jensen–Shannon divergence for quantum states, we further propose two quantifiers for the magic-resource-generating power of quantum gates and demonstrate that the T-gate is the optimal diagonal unitary gate in creating magic resource for both qubit and qutrit systems in the sense of Clifford equivalence.

Journal of Physics A Mathematical and Theoretical•Dec 3, 2024•7 citations
We introduce a novel measure for the quantum property commonly known as magicmagicmagic by considering the Renyi entropy of the probability distribution associated to a pure quantum state given by the square of the expectation value of Pauli strings in that state. We show that this is a good measure of magic from the point of view of resource theory and show bounds with other known measures of magic. The Renyi entropy of magic has the advantage of being easily computable because it does not need a minimization procedure. We define the magic power of a unitary operator as the average entropy of magic attainable by the action of this operator on the magic-free states, that is, stabilizer states, and show the basic properties of this quantity. As an application, we show that the magic power is intimately connected to out-of-time-order correlation functions and that maximal levels of magic are necessary for quantum chaos.
We introduce a novel measure for the quantum property of "nonstabilizerness"-commonly known as "magic"-by considering the Rényi entropy of the probability distribution associated to a pure quantum state given by the square of the expectation value of Pauli strings in that state. 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. The stabilizer Rényi entropy has the advantage of being easily computable because it does not need a minimization procedure. We present a protocol for an experimental measurement by randomized measurements. 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.
We study a nonstabilizerness resource theory for operators, which is dual to that describing states. We identify that the stabilizer Rényi entropy analog in operator space is a good magic monotone satisfying the usual conditions while inheriting efficient computability properties and providing a tight lower bound to the minimum number of non-Clifford gates in a circuit. Operationally, this measure quantifies how well an operator can be approximated by one with only a few Pauli strings-analogous to how entanglement entropy relates to tensor-network truncation. A notable advantage of operator stabilizer entropies is their inherent locality, as captured by a Lieb-Robinson bound. This feature makes them particularly suited for studying local dynamical magic resource generation in many-body systems. We compute this quantity analytically in two distinct regimes. First, we show that under random evolution, operator magic typically reaches near-maximal value for all Rényi indices, and we evaluate the Page correction. Second, harnessing both dual unitarity and ZX graphical calculus, we solve the operator stabilizer entropy for interacting integrable XXZ circuit, finding that it quickly saturates to a constant value. Overall, this measure sheds light on the structural properties of many-body nonstabilizerness generation and can inspire Clifford-assisted tensor network methods.
Measures of non-stabilizerness (``magic'') of a quantum evolution quantify how hard it is to simulate on a classical computer. A natural question is how to extract information about magic from physical correlators, for example at finite temperature or in the ground state. In this paper we show how to measure magic using out-of-time-order correlators evaluated in an arbitrary state. For every full-rank state, and in particular for every Gibbs state, the resulting quantity vanishes if and only if the evolution is Clifford. We establish its basic properties, relate it to the stabilizer entropy of the Choi state, and prove that, even with a single fixed probe operator, it gives a lower bound on the number of TTT gates needed to implement the dynamics in any circuit architecture.
Quantum magic is a necessary resource for fault-tolerant quantum computing, capturing the departure of quantum states from the classically simulable stabiliser set. Motivated by its role in quantum information processing, we investigate the correlation structure of states that maximize the Rényi stabiliser entropies, focusing on the T-type and Hoggar states. Inspired by their distinctive properties, we explore the notion of Pauli flat states, defined as N-qubit states whose expectation values on all Pauli strings are equal in absolute value. These states reproduce the correlation structure of highly magical states, which could also be interpreted as a mixed variant of Pauli covariant N-qubit symmetric informationally complete (SIC) Weyl-Heisenberg fiducial states, while not necessarily possessing nontrivial quantum magic. We investigate their existence and possible constructions, including examples both inside and outside of the stabiliser polytope. To identify the latter, we examine a magic witness tailored to the introduced family of states. Finally, we discuss their entanglement and Bell nonlocality, providing a broader characterization of their quantum properties. For completeness, we find pure states with a relaxed condition on the Pauli expectations, which forces unequal elements to zero, and discuss their non-stabiliserness. Our results offer a new perspective on the relation between quantum magic and Pauli correlation structures. They hold relevance to geometrical approaches to quantum mechanics, entanglement and magic detection, as well as estimation tasks.
Nonstabilizerness (``magic'') is an essential part of quantum computation, so the quantitative study of nonstabilizerness has become a very important issue. Since researchers have defined the Pauli spectrum of quantum states, they can use it to calculate other nonstabilizerness measures such as stabilizer R\'enyi entropy and stabilizer nullity. At the same time, the study of the magic-channel resource theory has become a main direction in recent years. In this article we extend the definition of the Pauli spectrum to quantum channels and define the definitions of stabilizer R\'enyi entropy and stabilizer nullity for quantum channels based on the Pauli spectrum. Meanwhile, we study the properties of stabilizer R\'enyi entropy and stabilizer nullity of quantum channels and give the corresponding proofs. Additionally, this article gives the necessary and sufficient condition that the depolarizing channel is a completely stabilizer-preserving operation (CSPO), and we can calculate other channels. Furthermore, we verify that stabilizer R\'enyi entropy of quantum channels satisfies the amortization inequality so that the maximum value of the distillation bounds of the magic channels provided by the stabilizer R\'enyi entropy can be established. Therefore, we can give an alternative method to calculate the magic-channel distillation bounds. Moreover, we compare the channel distillation rate provided by stabilizer R\'enyi entropy with that provided by thauma and find that the channel distillation rate proposed in this article has higher distillation efficiency. Finally, the nonstabilizerness cost of the gate synthesis is given.
Abstract Magic is a precious resource necessary for achieving universal fault-tolerant quantum computation. Therefore, it is of vital importance to study the detection and quantification of the magic resource encompassed in quantum states and quantum gates both theoretically and experimentally. In this work, we adopt the quantum Jensen–Shannon divergence to quantify the magic resource of quantum states and quantum gates. On the one hand, we determine the magic resource of a pure state as the minimal and average distance between this state and the set of pure stabilizer states via the quantum Jensen–Shannon divergence, respectively, and extend them to the general mixed states through the method of convex roof construction. We investigate the basic properties of these two magic quantifiers and utilize them to evaluate the magic resource for some typical qubit and qutrit states. By comparing the magic quantifier via the quantum Jensen–Shannon divergence with the min-relative entropy of magic and the stabilizer α-Rényi entropies, we find that the min-relative entropy of magic provides both an upper bound and a lower bound for the magic quantifier via the quantum Jensen-Shannon divergence, and the stabilizer α-Rényi entropies provide a series of lower bounds for the magic quantifier via the quantum Jensen–Shannon divergence. On the other hand, based on the magic quantifier via the quantum Jensen–Shannon divergence for quantum states, we further propose two quantifiers for the magic-resource-generating power of quantum gates and demonstrate that the T-gate is the optimal diagonal unitary gate in creating magic resource for both qubit and qutrit systems in the sense of Clifford equivalence.