Typical entanglement of stabilizer states

Abstract

How entangled is a randomly chosen bipartite stabilizer state? We show that if the number of qubits each party holds is large the state will be close to maximally entangled with probability exponentially close to one. We provide a similar tight characterization of the entanglement present in the maximally mixed state of a randomly chosen stabilizer code. Finally, we show that typically very few GHZ states can be extracted from a random multipartite stabilizer state via local unitary operations. Our main tool is a new concentration inequality which bounds deviations from the mean of random variables which are naturally defined on the Clifford group.

Final version, to appear in PRA. 11 pages, 1 figure

References in corpus (11)

• Aspects of generic entanglement
• Randomizing quantum states: Constructions and applications
• Random Quantum Circuits and Pseudo-Random Operators: Theory and Applications
• Superdense coding of quantum states
• Efficient Generation of Generic Entanglement
• Convergence Conditions for Random Quantum Circuits
• Entanglement on mixed stabiliser states--I: Normal Forms and Reduction Procedures
• Entanglement in the stabilizer formalism
• GHZ extraction yield for multipartite stabilizer states
• Multiparty data hiding of quantum information
• Exact entanglement probability distribution of bi-partite randomised stabilizer states

Cited by in corpus (27)

• A Survey on Quantum Channel Capacities
• Efficient Generation of Generic Entanglement
• Many-body magic via Pauli-Markov chains -- from criticality to gauge theories
• Multipartite Entanglement in Stabilizer Tensor Networks
• Emergence of typical entanglement in two-party random processes
• Large Deviation Bounds for k-designs
• Entanglement negativity spectrum of random mixed states: A diagrammatic approach
• Entanglement, quantum randomness, and complexity beyond scrambling
• Complexity of frustration: a new source of non-local non-stabilizerness
• Entanglement Typicality
• Magic in generalized Rokhsar-Kivelson wavefunctions
• Stabilizer Tensor Networks: universal quantum simulator on a basis of stabilizer states
• Canonical and micro-canonical typical entanglement of continuous variable systems
• Unifying typical entanglement and coin tossing: on randomization in probabilistic theories
• Teleportation fidelities of squeezed states from thermodynamical state space measures
• Entanglement of random hypergraph states
• Random circuits by measurements on weighted graph states
• Pseudorandom density matrices
• Transformations of Stabilizer States in Quantum Networks
• Pseudo-randomness and Learning in Quantum Computation
• Inhibition of spread of typical bipartite and genuine multiparty entanglement in response to disorder
• Markov Gap and Bound Entanglement in Haar Random State
• Homology of Generic Stabilizer States
• The Study of Entangled States in Quantum Computation and Quantum Information Science
• Trade-off between Information Gain and Disturbance in Local Discrimination of Entangled Quantum States
• Generalized Entanglement of Purification Criteria for 2-Producible States in Multipartite Systems
• Limits of Clifford Disentangling in Tensor Network States