Extracting randomness from magic quantum states

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 (11)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum computational advantage using photons
• Strong quantum computational advantage using a superconducting quantum processor
• Logical quantum processor based on reconfigurable atom arrays
• Application of a resource theory for magic states to fault-tolerant quantum computing
• Randomizing quantum states: Constructions and applications
• Magic state distillation in all prime dimensions using quantum Reed-Muller codes
• Nonstabilizerness via matrix product states in the Pauli basis
• Pauli Spectrum and Non-stabilizerness of Typical Quantum Many-Body States
• Dynamical Magic Transitions in Monitored Clifford+T Circuits
• Entanglement-magic separation in hybrid quantum circuits

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 $T$-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