Scalable measures of magic resource for quantum computers

Abstract

Non-stabilizerness or magic resource characterizes the amount of non-Clifford operations needed to prepare quantum states. It is a crucial resource for quantum computing and a necessary condition for quantum advantage. However, quantifying magic resource beyond a few qubits has been a major challenge. Here, we introduce efficient measures of magic resource for pure quantum states with a sampling cost that is independent of the number of qubits. Our method uses Bell measurements over two copies of a state, which we implement in experiment together with a cost-free error mitigation scheme. We show the transition of classically simulable stabilizer states into intractable quantum states on the IonQ quantum computer. For applications, we efficiently distinguish stabilizer and non-stabilizer states with low measurement cost even in the presence of experimental noise. Further, we propose a variational quantum algorithm to maximize our measure via the shift-rule. Our algorithm can be free of barren plateaus even for highly expressible variational circuits. Finally, we experimentally demonstrate a Bell measurement protocol for the stabilizer Rényi entropy as well as the Wallach-Meyer entanglement measure. Our results pave the way to understand the non-classical power of quantum computers, quantum simulators and quantum many-body systems.

23 pages, 10 figures

References in corpus (10)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum advantage in learning from experiments
• Hybrid quantum-classical algorithms and quantum error mitigation
• Application of a resource theory for magic states to fault-tolerant quantum computing
• Realization of an Error-Correcting Surface Code with Superconducting Qubits
• Wigner function negativity and contextuality in quantum computation on rebits
• Theoretical and Experimental Perspectives of Quantum Verification
• Catalysis and activation of magic states in fault tolerant architectures
• Transitions in Entanglement Complexity in Random Circuits
• Learning and Testing Algorithms for the Clifford Group

Cited by in corpus (69)

• Logical quantum processor based on reconfigurable atom arrays
• Quantifying nonstabilizerness of matrix product states
• Stabilizer entropies and nonstabilizerness monotones
• Many-body magic via Pauli-Markov chains -- from criticality to gauge theories
• Nonstabilizerness via matrix product states in the Pauli basis
• On the practical usefulness of the Hardware Efficient Ansatz
• Measuring nonstabilizerness via multifractal flatness
• Nonstabilizerness determining the hardness of direct fidelity estimation
• Efficient quantum algorithms for stabilizer entropies
• Dynamical Magic Transitions in Monitored Clifford+T Circuits
• Non-stabilizerness versus entanglement in matrix product states
• Complexity of frustration: a new source of non-local non-stabilizerness
• Stabilizer entropy dynamics after a quantum quench
• Pseudomagic Quantum States
• Learning efficient decoders for quasi-chaotic quantum scramblers
• Magic in generalized Rokhsar-Kivelson wavefunctions
• Nonstabilizerness in U(1) lattice gauge theory
• Quantum Magic and Multi-Partite Entanglement in the Structure of Nuclei
• Bell sampling from quantum circuits
• Phase transition in Stabilizer Entropy and efficient purity estimation
• Nonstabilizerness of Permutationally Invariant Systems
• Hybrid Oscillator-Qubit Quantum Processors: Instruction Set Architectures, Abstract Machine Models, and Applications
• Magic of quantum hypergraph states
• Exact solution of long-range stabilizer Rényi entropy in the dual-unitary XXZ model
• Quantifying non-stabilizerness via information scrambling
• Probing quantum complexity via universal saturation of stabilizer entropies
• Improved Stabilizer Estimation via Bell Difference Sampling
• Clifford Dressed Time-Dependent Variational Principle
• Stabilizer disentangling of conformal field theories
• Efficient mutual magic and magic capacity with matrix product states
• Pseudorandom unitaries are neither real nor sparse nor noise-robust
• Accelerated variational quantum eigensolver with joint Bell measurement
• Chaos and magic in the dissipative quantum kicked top
• Non-equilibrium quantum Monte Carlo algorithm for stabilizer Renyi entropy in spin systems
• Bridging magic and non-Gaussian resources via Gottesman-Kitaev-Preskill encoding
• Pseudorandom density matrices
• Magic of Random Matrix Product States
• Stabilizer Testing and Magic Entropy via Quantum Fourier Analysis
• Multipartite entanglement measures via Bell basis measurements
• Nonstabilizerness dynamics in many-body localized systems
• Nonstabilizerness in the unitary and monitored quantum dynamics of XXZ-staggered and SYK models
• Stabilizer Rényi Entropy and Conformal Field Theory
• Extracting randomness from magic quantum states
• A nonstabilizerness monotone from stabilizerness asymmetry
• Fermionic Magic Resources of Quantum Many-Body Systems
• Disentangling magic states with classically simulable quantum circuits
• Quantum algorithm for evaluating operator size with Bell measurements
• QuanTest: Entanglement-Guided Testing of Quantum Neural Network Systems
• Efficient witnessing and testing of magic in mixed quantum states
• Computing quantum magic of state vectors
• Quantum computing for genomics: conceptual challenges and practical perspectives
• Prepare-and-Magic: Semi-Device Independent Magic Certification in the Prepare-and-Measure Scenario
• Non-stabilizerness in quantum-enhanced metrological protocols
• Non-stabilizerness of Neural Quantum States
• A trace distance-based geometric analysis of the stabilizer polytope for few-qubit systems
• Certifying nonstabilizerness in quantum processors
• Faster computation of nonstabilizerness
• Rise and fall of nonstabilizerness via random measurements
• Single-copy stabilizer testing
• Enhancement of non-Stabilizerness within Indefinite Causal Order
• Experimental measurement and a physical interpretation of quantum shadow enumerators
• On the Hardness of Measuring Magic
• The average determinant of the reduced density matrices for each qubit as a global entanglement measure
• Estimation of multivariate traces of states given partial classical information
• Bell sampling in Quantum Monte Carlo simulations
• A Study on Stabilizer Rényi Entropy Estimation using Machine Learning
• Disentangling quantum autoencoder
• Van Hove singularities in stabilizer entropy densities
• High-expressibility Quantum Neural Networks using only classical resources