Extracting randomness from magic quantum states
arXiv:2402.10181 · doi:10.1103/3ttm-vhdt
Abstract
Magic quantum states (non-stabilizer states) play a pivotal role in fault-tolerant quantum computation. Simultaneously, random resources have emerged as a key element in various randomized techniques within contemporary quantum science. In this study, we establish a direct connection between these two notions. More specifically, our research demonstrates that when a subsystem of a quantum state is measured, the resultant unmeasured part of the system can exhibit a high degree of randomness that can be enhanced by the inherent correlations of the underlying magic quantum state. Our findings suggest an approach to quantifying correlations within magic quantum states beyond the conventional paradigm of entanglement, and introduce an efficient approach for leveraging such correlations to generate random quantum resources.
20 pages, 4 figures; now published. Includes additional supporting numerics, comments on randomness of unmeasured ensemble, and some clarifications on previous discussion
References in corpus (44)
- Quantum entanglement
- Quantum Computing in the NISQ era and beyond
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Quantum computational advantage using photons
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Quantum Computing with Very Noisy Devices
- Predicting Many Properties of a Quantum System from Very Few Measurements
- Strong quantum computational advantage using a superconducting quantum processor
- Logical quantum processor based on reconfigurable atom arrays
- Validating quantum computers using randomized model circuits
- Contextuality supplies the magic for quantum computation
- The Resource Theory of Stabilizer Computation
- A blueprint for demonstrating quantum supremacy with superconducting qubits
- Application of a resource theory for magic states to fault-tolerant quantum computing
- The randomized measurement toolbox
- Randomizing quantum states: Constructions and applications
- Random Quantum Circuits are Approximate 2-designs
- Improved classical simulation of quantum circuits dominated by Clifford gates
- Local random quantum circuits are approximate polynomial-designs
- Stabilizer Rényi entropy
- Simulation of quantum circuits by low-rank stabilizer decompositions
- Multiqubit Clifford groups are unitary 3-designs
- Preparing random states and benchmarking with many-body quantum chaos
- Magic state distillation in all prime dimensions using quantum Reed-Muller codes
- Quantifying nonstabilizerness of matrix product states
- Stabilizer entropies and nonstabilizerness monotones
- Scalable measures of magic resource for quantum computers
- Robustness of Magic and Symmetries of the Stabiliser Polytope
- Efficiently computable bounds for magic state distillation
- Quantum Chaos is Quantum
- Dynamical purification and the emergence of quantum state designs from the projected ensemble
- Nonstabilizerness via matrix product states in the Pauli basis
- Solvable model of deep thermalization with distinct design times
- Measuring nonstabilizerness via multifractal flatness
- Pauli Spectrum and Non-stabilizerness of Typical Quantum Many-Body States
- Efficient quantum algorithms for stabilizer entropies
- Dynamical Magic Transitions in Monitored Clifford+T Circuits
- Shadow process tomography of quantum channels
- Generalized Deep Thermalization for Free Fermions
- Entanglement-magic separation in hybrid quantum circuits
- Pseudomagic Quantum States
- Stabilizer extent is not multiplicative
- Benchmarking Information Scrambling
- Beyond Density Matrices: Geometric Quantum States
Cited by in corpus (8)
- Gravitational back-reaction is magical
- Entanglement and Stabilizer entropies of random bipartite pure quantum states
- Spectral Properties Versus Magic Generation in -doped Random Clifford Circuits
- Nonstabilizerness in open XXZ spin chains: Universal scaling and dynamics
- A trace distance-based geometric analysis of the stabilizer polytope for few-qubit systems
- Revealing quantum operator scrambling via measuring Holevo information on digital quantum simulators
- Deterministic quantum trajectory via imaginary time evolution
- Van Hove singularities in stabilizer entropy densities