Papers
Topics
Authors
Recent
Search
2000 character limit reached

Stabilizer R in Quantum Resource Theory

Updated 14 August 2025
  • Stabilizer R is a measure based on Rényi entropies that quantifies magic (nonstabilizerness) by comparing quantum state properties to those of stabilizer states.
  • It is defined through n-qubit Pauli string distributions and exhibits key attributes such as faithfulness, additivity, and Clifford invariance, enabling efficient computation.
  • Applications include benchmarking classical simulability, diagnosing quantum chaos, setting resource lower bounds for magic-state distillation, and linking entanglement with nonstabilizerness.

Stabilizer R, in the contemporary quantum information literature, is a central construct that refers broadly to “stabilizer Rényi entropies” and related operationally meaningful measures of nonstabilizerness or “magic” in quantum systems. Stabilizer Rényi entropies serve not only as practical monotones in magic-state resource theory, but also as tools for benchmarking the classical simulability of quantum circuits, diagnosing quantum chaos, and testing the robustness of approximate quantum designs. The formalism, implementations, and operational meaning of stabilizer R have undergone intensive development, with recent advances establishing its primacy among computable and experimentally accessible magic monotones. Below is a detailed examination across the definitions, computational properties, operational significance, and current research directions.

1. Definitions and Fundamental Properties

Stabilizer Rényi entropy of order α>0\alpha>0 for a pure state ψ|\psi\rangle on nn qubits is defined as: Mα(ψ)=11αlog2[PPn(ψPψ22n)α]n,M_\alpha(|\psi\rangle) = \frac{1}{1-\alpha} \log_2 \left[ \sum_{P\in\mathcal{P}_n} \left( \frac{|\langle \psi|P|\psi\rangle|^2}{2^{n}} \right)^{\alpha} \right] - n, where Pn\mathcal{P}_n is the group of n-qubit Pauli strings, and the expression in parentheses forms a probability distribution over Pauli strings: ΞP(ψ)=ψPψ22n,\Xi_P(|\psi\rangle) = \frac{|\langle\psi|P|\psi\rangle|^2}{2^n}, satisfying PΞP(ψ)=1\sum_{P} \Xi_P(|\psi\rangle) = 1.

Key properties:

  • Faithfulness: Mα(ψ)=0M_\alpha(|\psi\rangle) = 0 iff ψ|\psi\rangle is a stabilizer state.
  • Additivity: Mα(ψ1ψ2)=Mα(ψ1)+Mα(ψ2)M_\alpha(|\psi_1\rangle \otimes |\psi_2\rangle) = M_\alpha(|\psi_1\rangle) + M_\alpha(|\psi_2\rangle).
  • Clifford invariance: ψ|\psi\rangle0 for any Clifford unitary.
  • Computational efficiency: The measure requires no minimization over stabilizer decompositions and can be evaluated with access to Pauli expectation values (Leone et al., 2021).

2. Experimental and Computational Estimation

Stabilizer R lends itself to efficient experimental protocols. The ψ|\psi\rangle1-Rényi (purity-based) stabilizer entropy can be measured using randomized Clifford measurements:

  • Apply a random Clifford ψ|\psi\rangle2 to ψ|\psi\rangle3;
  • Measure in the computational basis multiple times to estimate ψ|\psi\rangle4 for Pauli ψ|\psi\rangle5;
  • Average classical processing yields an unbiased estimator for ψ|\psi\rangle6 and hence ψ|\psi\rangle7.

For higher integer ψ|\psi\rangle8, recent algorithms encode the ψ|\psi\rangle9-stabilizer Rényi entropy in the purity of a state

nn0

and then access nn1 via standard purity-measurement techniques such as the swap test (Stratton, 3 Jul 2025).

Resource requirements for this purity protocol scale as nn2 in the number of copies for additive error nn3, matching the leading direct Pauli-measurement methods in the worst case (Stratton, 3 Jul 2025). Additionally, the structure of the protocol reveals a link between non-stabilizerness and entanglement: for the aforementioned output state, the bipartite Rényi-2 entanglement entropy of the ancilla-system partition is directly related to nn4.

3. Operational Interpretation and Magic Resource Theory

A rigorous operational meaning of stabilizer R has been established via property testing (Bittel et al., 30 Jul 2025). Specifically:

  • The optimal probability of distinguishing a quantum state randomly drawn from the Clifford orbit of nn5 from a Haar-random pure state decays exponentially as nn6 in the number of available copies nn7.
  • The Clifford orbit forms an approximate state nn8-design with approximation error nn9.
  • The optimal success probability for distinguishing a non-stabilizer state from the set of stabilizer states using Mα(ψ)=11αlog2[PPn(ψPψ22n)α]n,M_\alpha(|\psi\rangle) = \frac{1}{1-\alpha} \log_2 \left[ \sum_{P\in\mathcal{P}_n} \left( \frac{|\langle \psi|P|\psi\rangle|^2}{2^{n}} \right)^{\alpha} \right] - n,0 copies is given by Mα(ψ)=11αlog2[PPn(ψPψ22n)α]n,M_\alpha(|\psi\rangle) = \frac{1}{1-\alpha} \log_2 \left[ \sum_{P\in\mathcal{P}_n} \left( \frac{|\langle \psi|P|\psi\rangle|^2}{2^{n}} \right)^{\alpha} \right] - n,1.

Therefore, the stabilizer Rényi entropy directly governs the resourcefulness for both universal quantum state generation (how quickly Clifford orbits approach Haar randomness) and for magic-state distillation or magic-based simulation cost: Mα(ψ)=11αlog2[PPn(ψPψ22n)α]n,M_\alpha(|\psi\rangle) = \frac{1}{1-\alpha} \log_2 \left[ \sum_{P\in\mathcal{P}_n} \left( \frac{|\langle \psi|P|\psi\rangle|^2}{2^{n}} \right)^{\alpha} \right] - n,2 where Mα(ψ)=11αlog2[PPn(ψPψ22n)α]n,M_\alpha(|\psi\rangle) = \frac{1}{1-\alpha} \log_2 \left[ \sum_{P\in\mathcal{P}_n} \left( \frac{|\langle \psi|P|\psi\rangle|^2}{2^{n}} \right)^{\alpha} \right] - n,3 is the number of distilled T-states and Mα(ψ)=11αlog2[PPn(ψPψ22n)α]n,M_\alpha(|\psi\rangle) = \frac{1}{1-\alpha} \log_2 \left[ \sum_{P\in\mathcal{P}_n} \left( \frac{|\langle \psi|P|\psi\rangle|^2}{2^{n}} \right)^{\alpha} \right] - n,4 is the number of consumed Mα(ψ)=11αlog2[PPn(ψPψ22n)α]n,M_\alpha(|\psi\rangle) = \frac{1}{1-\alpha} \log_2 \left[ \sum_{P\in\mathcal{P}_n} \left( \frac{|\langle \psi|P|\psi\rangle|^2}{2^{n}} \right)^{\alpha} \right] - n,5 states (Bittel et al., 30 Jul 2025).

These operational characterizations position stabilizer R as the tightest additive and measurable magic monotone among those accessible to current technologies.

4. Amortized Stabilizer Rényi Entropy and Quantum Dynamics

The recent generalization known as the amortized Mα(ψ)=11αlog2[PPn(ψPψ22n)α]n,M_\alpha(|\psi\rangle) = \frac{1}{1-\alpha} \log_2 \left[ \sum_{P\in\mathcal{P}_n} \left( \frac{|\langle \psi|P|\psi\rangle|^2}{2^{n}} \right)^{\alpha} \right] - n,6-stabilizer Rényi entropy Mα(ψ)=11αlog2[PPn(ψPψ22n)α]n,M_\alpha(|\psi\rangle) = \frac{1}{1-\alpha} \log_2 \left[ \sum_{P\in\mathcal{P}_n} \left( \frac{|\langle \psi|P|\psi\rangle|^2}{2^{n}} \right)^{\alpha} \right] - n,7 captures the magic-generating power of quantum dynamics (unitaries or channels) by considering: Mα(ψ)=11αlog2[PPn(ψPψ22n)α]n,M_\alpha(|\psi\rangle) = \frac{1}{1-\alpha} \log_2 \left[ \sum_{P\in\mathcal{P}_n} \left( \frac{|\langle \psi|P|\psi\rangle|^2}{2^{n}} \right)^{\alpha} \right] - n,8 This ensures that the magic generation capability of Mα(ψ)=11αlog2[PPn(ψPψ22n)α]n,M_\alpha(|\psi\rangle) = \frac{1}{1-\alpha} \log_2 \left[ \sum_{P\in\mathcal{P}_n} \left( \frac{|\langle \psi|P|\psi\rangle|^2}{2^{n}} \right)^{\alpha} \right] - n,9 is not artificially limited by restricting to stabilizer input states, and can be “boosted” by including ancillary inputs with prior non-stabilizerness (Zhu et al., 2024).

Key implications:

  • For measures such as robustness of magic or stabilizer extent, amortization provides no advantage, but for stabilizer Rényi entropy, Pn\mathcal{P}_n0 can be strictly larger.
  • The T-count Pn\mathcal{P}_n1 needed in a CliffordPn\mathcal{P}_n2T implementation is lower-bounded by Pn\mathcal{P}_n3. For Pn\mathcal{P}_n4, Pn\mathcal{P}_n5, yielding concrete resource lower bounds (e.g., for the QFT and Heisenberg Hamiltonian dynamics) (Zhu et al., 2024).

5. Comparison with Alternate Magic Monotones

Stabilizer R is quantitatively related to (and upper bounded by) traditional monotones:

  • For Pn\mathcal{P}_n6, Pn\mathcal{P}_n7, where Pn\mathcal{P}_n8 is the log-robustness of magic.
  • For Pn\mathcal{P}_n9, ΞP(ψ)=ψPψ22n,\Xi_P(|\psi\rangle) = \frac{|\langle\psi|P|\psi\rangle|^2}{2^n},0, where ΞP(ψ)=ψPψ22n,\Xi_P(|\psi\rangle) = \frac{|\langle\psi|P|\psi\rangle|^2}{2^n},1 is the min-relative entropy of magic.
  • Stabilizer R is the smallest robust additive monotone based on purity, with every other measurable monotone bounded above by the purity at Rényi index ΞP(ψ)=ψPψ22n,\Xi_P(|\psi\rangle) = \frac{|\langle\psi|P|\psi\rangle|^2}{2^n},2 (see ΞP(ψ)=ψPψ22n,\Xi_P(|\psi\rangle) = \frac{|\langle\psi|P|\psi\rangle|^2}{2^n},3) (Bittel et al., 30 Jul 2025, Haug et al., 2023).

Despite these relationships, stabilizer R lacks the strong monotonicity property (under selective measurements) possessed by robustness and min-relative entropy: for ΞP(ψ)=ψPψ22n,\Xi_P(|\psi\rangle) = \frac{|\langle\psi|P|\psi\rangle|^2}{2^n},4, stabilizer R can increase on average under stabilizer protocols with computational-basis measurements, and can even be extensively boosted after measurement in specially constructed many-body examples (Haug et al., 2023).

6. Numerical and Many-Body Applications

Stabilizer R has been exploited in tensor network simulations (MPS) and large-scale numerical studies of many-body systems. For matrix-product states, efficient contraction formulas exist that allow evaluation of ΞP(ψ)=ψPψ22n,\Xi_P(|\psi\rangle) = \frac{|\langle\psi|P|\psi\rangle|^2}{2^n},5 for large ΞP(ψ)=ψPψ22n,\Xi_P(|\psi\rangle) = \frac{|\langle\psi|P|\psi\rangle|^2}{2^n},6 and large bond dimensions (Haug et al., 2023). Perfect sampling (“MPS sampling”) further enables accurate estimation of entropies in the von Neumann limit for ground states of, e.g., the XXZ spin chain.

In many-body physics, stabilizer R captures transitions to quantum chaos: nearly maximal stabilizer entropy is necessary for unitaries to exhibit quantum chaos, correlating with the behavior of out-of-time-ordered correlators (OTOCs) in chaotic regimes (Leone et al., 2021). Thus, ΞP(ψ)=ψPψ22n,\Xi_P(|\psi\rangle) = \frac{|\langle\psi|P|\psi\rangle|^2}{2^n},7 serves as an indicator for the emergence of universal complexity in quantum circuits and quantum materials.

7. Extensions, Algorithms, and Entanglement Connections

Advanced algorithms for measuring stabilizer R for arbitrary integer indices ΞP(ψ)=ψPψ22n,\Xi_P(|\psi\rangle) = \frac{|\langle\psi|P|\psi\rangle|^2}{2^n},8 are based on mapping the entropy calculation to a purity estimation problem on a derived state: ΞP(ψ)=ψPψ22n,\Xi_P(|\psi\rangle) = \frac{|\langle\psi|P|\psi\rangle|^2}{2^n},9 encoding PΞP(ψ)=1\sum_{P} \Xi_P(|\psi\rangle) = 10 via the output state's purity (Stratton, 3 Jul 2025). This approach embeds nonstabilizerness into an entanglement signature: for the output state PΞP(ψ)=1\sum_{P} \Xi_P(|\psi\rangle) = 11,

PΞP(ψ)=1\sum_{P} \Xi_P(|\psi\rangle) = 12

with PΞP(ψ)=1\sum_{P} \Xi_P(|\psi\rangle) = 13 the Rényi-2 entanglement entropy across ancilla and system—demonstrating a fundamental trade-off between magic and entanglement.

Practical resource requirements for these protocols can be compared as:

Method Copy cost for odd α Copy cost for even α
Purity-encoding (new) PΞP(ψ)=1\sum_{P} \Xi_P(|\psi\rangle) = 14 PΞP(ψ)=1\sum_{P} \Xi_P(|\psi\rangle) = 15
Tomography PΞP(ψ)=1\sum_{P} \Xi_P(|\psi\rangle) = 16 PΞP(ψ)=1\sum_{P} \Xi_P(|\psi\rangle) = 17
Direct Pauli sampling PΞP(ψ)=1\sum_{P} \Xi_P(|\psi\rangle) = 18 PΞP(ψ)=1\sum_{P} \Xi_P(|\psi\rangle) = 19
Bell-basis protocol Mα(ψ)=0M_\alpha(|\psi\rangle) = 00 Mα(ψ)=0M_\alpha(|\psi\rangle) = 01

Thus, although not optimal for all Mα(ψ)=0M_\alpha(|\psi\rangle) = 02, the purity-encoding protocol provides a conceptually transparent method linking stabilizer R estimation with well-understood experimental subroutines and foundational resource-theoretic principles.


In summary, Stabilizer R (stabilizer Rényi entropy) is a robust, computable, and operationally well-founded monotone for nonstabilizerness in quantum systems. Its properties bridge resource theory, simulation, chaos diagnostics, property testing, and practical quantum circuit lower bounds, making it foundational in the landscape of quantum computational resource quantification (Leone et al., 2021, Haug et al., 2023, Stratton, 3 Jul 2025, Bittel et al., 30 Jul 2025, Zhu et al., 2024).

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Stabilizer R.