Efficient Generation of Generic Entanglement

Abstract

We find that generic entanglement is physical, in the sense that it can be generated in polynomial time from two-qubit gates picked at random. We prove as the main result that such a process generates the average entanglement of the uniform (Haar) measure in at most $O(N^3)$ steps for $N$ qubits. This is despite an exponentially growing number of such gates being necessary for generating that measure fully on the state space. Numerics furthermore show a variation cut-off allowing one to associate a specific time with the achievement of the uniform measure entanglement distribution. Various extensions of this work are discussed. The results are relevant to entanglement theory and to protocols that assume generic entanglement can be achieved efficiently.

arXiv commentReplaced with version similar to the published. Added journal reference.

References in corpus (11)

• Average Entropy of a Subsystem
• Research on Hidden Variable Theories: a review of recent progresses
• Aspects of generic entanglement
• Quantum Data Hiding
• Random Quantum Circuits and Pseudo-Random Operators: Theory and Applications
• Superdense coding of quantum states
• Convergence Conditions for Random Quantum Circuits
• Entanglement on mixed stabiliser states--I: Normal Forms and Reduction Procedures
• Typical entanglement of stabilizer states
• Security of quantum bit string commitment depends on the information measure
• Optimal superdense coding of entangled states

Cited by in corpus (103)

• Characterizing Quantum Supremacy in Near-Term Devices
• Operator Spreading in Random Unitary Circuits
• Exact and Approximate Unitary 2-Designs: Constructions and Applications
• Quantum Entanglement Growth Under Random Unitary Dynamics
• Random Quantum Circuits
• Random Quantum Circuits are Approximate 2-designs
• Emergent statistical mechanics of entanglement in random unitary circuits
• Rényi Entropies from Random Quenches in Atomic Hubbard and Spin Models
• Onset of Random Matrix Behavior in Scrambling Systems
• The entanglement membrane in chaotic many-body systems
• Avoiding barren plateaus using classical shadows
• Approximate unitary $t$-designs by short random quantum circuits using nearest-neighbor and long-range gates
• Theory of ground state factorization in quantum cooperative systems
• Decoupling with random quantum circuits
• Convergence rates for arbitrary statistical moments of random quantum circuits
• Quantum chaos in the Brownian SYK model with large finite $N$: OTOCs and tripartite information
• Separability and ground state factorization in quantum spin systems
• Random quantum circuits anti-concentrate in log depth
• Exact convergence times for generation of random bipartite entanglement
• Emergence of typical entanglement in two-party random processes
• Entanglement dynamics in hybrid quantum circuits
• Typical entanglement of stabilizer states
• Driven quantum dynamics: will it blend?
• Unitary designs from statistical mechanics in random quantum circuits
• Average coherence and its typicality for random pure states
• Entanglement of random vectors
• Entanglement growth in diffusive systems
• Noisy Coupled Qubits: Operator Spreading and the Fredrickson-Andersen Model
• Toward Quantum Computing Phase Diagrams of Gauge Theories with Thermal Pure Quantum States
• Re-examining the quantum volume test: Ideal distributions, compiler optimizations, confidence intervals, and scalable resource estimations
• Efficient Quantum Pseudorandomness
• Mixing properties of stochastic quantum Hamiltonians
• Simulating hydrodynamics on noisy intermediate-scale quantum devices with random circuits
• Scrambling speed of random quantum circuits
• Subsystem dynamics under random Hamiltonian evolution
• Triviality of quantum trajectories close to a directed percolation transition
• Simulating Noisy Quantum Circuits with Matrix Product Density Operators
• Ensemble averaged entanglement of two-particle states in Fock space
• Comment on the paper "Random Quantum Circuits are Approximate 2-designs"
• Markovian Entanglement Dynamics under Locally Scrambled Quantum Evolution
• Optimal two-qubit gate for generation of random bipartite entanglement
• Efficiency of Producing Random Unitary Matrices with Quantum Circuits
• Fastest local entanglement scrambler, multistage thermalization, and a non-Hermitian phantom
• Parameters of Pseudo-Random Quantum Circuits
• Diagonal quantum circuits: their computational power and applications
• Relaxation due to random collisions with a many-qudit environment
• Improved spectral gaps for random quantum circuits: large local dimensions and all-to-all interactions
• Concatenated tensor network states
• Solvable non-Hermitian skin effect in many-body unitary dynamics
• Optimal Universal Quantum Error Correction via Bounded Reference Frames
• Canonical and micro-canonical typical entanglement of continuous variable systems
• Unifying typical entanglement and coin tossing: on randomization in probabilistic theories
• Entanglement dynamics and relaxation in a few qubit system interacting with random collisions
• Phase-random states: ensembles of states with fixed amplitudes and uniformly distributed phases in a fixed basis
• Diffusive scaling of Rényi entanglement entropy
• Scrambling and quantum chaos indicators from long-time properties of operator distributions
• Ensembles of physical states and random quantum circuits on graphs
• Two-step phantom relaxation of out-of-time-ordered correlations in random circuits
• Short random circuits define good quantum error correcting codes
• Quantum pseudo-randomness from cluster-state quantum computation
• Quantum computational supremacy in the sampling of bosonic random walkers on a one-dimensional lattice
• Teleportation fidelities of squeezed states from thermodynamical state space measures
• The difference between two random mixed quantum states: exact and asymptotic spectral analysis
• Entanglement Growth and Minimal Membranes in $(d+1)$ Random Unitary Circuits
• Generic features of the dynamics of complex open quantum systems: Statistical approach based on averages over the unitary group
• Operator growth in random quantum circuits with symmetry
• Local random quantum circuits are approximate polynomial-designs - numerical results
• Wishart and random density matrices: Analytical results for the mean-square Hilbert-Schmidt distance
• Real-time correlators in chaotic quantum many-body systems
• Formation of Multipartite Entanglement Using Random Quantum Gates
• Random circuits by measurements on weighted graph states
• Diagonal-unitary 2-designs and their implementations by quantum circuits
• Fluctuations of subsystem entropies at late times
• Phantom relaxation rate of the average purity evolution in random circuits due to Jordan non-Hermitian skin effect and magic sums
• On the negativity of random pure states
• Average capacity of quantum entanglement
• Decoupling with random diagonal unitaries
• Quantum simulation using noisy unitary circuits and measurements
• Universality in open system entanglement dynamics
• Pseudo-randomness and Learning in Quantum Computation
• Designs from Local Random Quantum Circuits with SU(d) Symmetry
• Invariant measures on multimode quantum Gaussian states
• Robust and efficient generator of almost maximal multipartite entanglement
• Purity decay rate in random circuits with different configurations of gates
• Linear Cross Entropy Benchmarking with Clifford Circuits
• Local random quantum circuits: ensemble CP maps and swap algebras
• Hayden-Preskill recovery in chaotic and integrable unitary circuit dynamics
• Quantum circuit for three-qubit random states
• Kernel-Function Based Quantum Algorithms for Finite Temperature Quantum Simulation
• Generation of Pseudo-Random Quantum States on Actual Quantum Processors
• Effective field theory of random quantum circuits
• Pseudo-Random Circuits from Clifford Plus T-Gates
• Efficient generation of random multipartite entangled states using time optimal unitary operations
• Generic Entanglement Entropy for Quantum States with Symmetry
• Fidelity decay and error accumulation in random quantum circuits
• Architectures and random properties of symplectic quantum circuits
• Quantum Cramer-Rao Precision Limit of Noisy Continuous Sensing
• Propagation of correlations in Local Random Quantum Circuits
• Simulating typical entanglement with many-body Hamiltonian dynamics
• Field theory of charge sharpening in symmetric monitored quantum circuits
• Page Curve of average subsystem entropy
• Phase transitions from Heating to non-heating in SU(1, 1) quantum dynamics: applications to Bose-Einstein condensates and periodically driven coupled oscillators
• Entanglement Growth from Entangled States: A Unified Perspective on Entanglement Generation and Transport