An Algorithm for Estimating $\alpha$-Stabilizer Rényi Entropies via Purity

Abstract

Non-stabilizerness, or magic, is a resource for universal quantum computation in most fault-tolerant architectures; access to states with non-stabilizerness allows for non-classically simulable quantum computation to be performed. Quantifying this resource for unknown states is therefore essential to assessing their utility in quantum computation. The Stabilizer Rényi Entropies have emerged as a leading tool for achieving this, having already enabled one efficient algorithm for measuring non-stabilizerness. In addition, the Stabilizer Rényi Entropies have proven useful in developing connections between non-stabilizerness and other quantum phenomena. In this work, we introduce an alternative algorithm for measuring the Stabilizer Rényi Entropies of an unknown quantum state. Firstly, we show the existence of a state, produced from the action of a channel on $\alpha$ copies of some \ben{state $\rho$}, that encodes the $\alpha$-Stabilizer Rényi Entropy of $\rho$ into its purity. We detail several methods of applying this channel, and then, by employing existing purity-measuring algorithms, provide an algorithm for measuring the $\alpha$-Stabilizer Rényi Entropies for all integers $\alpha >1$. This algorithm is benchmarked for qubits and the resource requirements compared to other known algorithms. Finally, a non-stabilizerness/entanglement relationship is shown to exist in the algorithm, demonstrating a novel relationship between the two resources, before an instance of resource hiding is found.

arXiv comment6 + 6 pages, 2 figures

References in corpus (24)

• Quantum entanglement
• Improved Simulation of Stabilizer Circuits
• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• Quantum Resource Theories
• Quantum fingerprinting
• The Resource Theory of Stabilizer Computation
• The randomized measurement toolbox
• The resource theory of informational nonequilibrium in thermodynamics
• Quantum Data Hiding
• Stabilizer Rényi entropy
• Maximal Coherence and the Resource Theory of Purity
• Quantifying nonstabilizerness of matrix product states
• Measuring magic on a quantum processor
• Stabilizer entropies are monotones for magic-state resource theory
• Magic-state resource theory for the ground state of the transverse-field Ising model
• Nonstabilizerness via matrix product states in the Pauli basis
• Bound States for Magic State Distillation in Fault-Tolerant Quantum Computation
• Nonstabilizerness determining the hardness of direct fidelity estimation
• Efficient quantum algorithms for stabilizer entropies
• Pseudomagic Quantum States
• Magic-induced computational separation in entanglement theory
• Nonstabilizerness of Permutationally Invariant Systems
• Magic of quantum hypergraph states
• Quantifying non-stabilizerness via information scrambling