Exact convergence times for generation of random bipartite entanglement

Abstract

We calculate exact convergence times to reach random bipartite entanglement for various random protocols. The eigenproblem of a Markovian chain governing the process is mapped to a spin chain, thereby obtaining exact expression for the gap of the Markov chain for any number of qubits. For protocols coupling nearest neighbor qubits and CNOT gate the mapping goes to XYZ model while for U(4) gate it goes to an integrable XY model. For coupling between a random pair of qubits the mapping is to an integrable Lipkin-Meshkov-Glick model. In all cases the gap scales inversely with the number of qubits, thereby improving on a recent bound in [Phys.Rev.Lett. 98, 130502 (2007)].

arXiv comment5 pages; v2.: few typos corrected

References in corpus (19)

• Average Entropy of a Subsystem
• Induced measures in the space of mixed quantum states
• 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
• Quantum dynamics as a physical resource
• Remote preparation of quantum states
• Large N Scaling Behavior of the Lipkin-Meshkov-Glick Model
• Efficient Generation of Generic Entanglement
• Convergence Conditions for Random Quantum Circuits
• Emergence of typical entanglement in two-party random processes
• Entanglement of random vectors
• Entanglement Generation of Nearly-Random Operators
• Optimal two-qubit gate for generation of random bipartite entanglement
• Optimal superdense coding of entangled states
• Quantum pseudo-randomness from cluster-state quantum computation
• Detecting entanglement of random states with an entanglement witness
• Formation of Multipartite Entanglement Using Random Quantum Gates

Cited by in corpus (62)

• Operator Spreading in Random Unitary Circuits
• Measurement-Induced Phase Transitions in the Dynamics of Entanglement
• Quantum Entanglement Growth Under Random Unitary Dynamics
• Random Quantum Circuits
• Local random quantum circuits are approximate polynomial-designs
• Emergent statistical mechanics of entanglement in random unitary circuits
• Rényi Entropies from Random Quenches in Atomic Hubbard and Spin Models
• Exact dynamics in dual-unitary quantum circuits
• Approximate unitary $t$-designs by short random quantum circuits using nearest-neighbor and long-range gates
• 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
• A Random Unitary Circuit Model for Black Hole Evaporation
• Quantum Simulation of the Sachdev-Ye-Kitaev Model by Asymmetric Qubitization
• Minimal Model for Fast Scrambling
• Unitary designs from statistical mechanics in random quantum circuits
• Driven quantum dynamics: will it blend?
• Entanglement growth in diffusive systems
• Noisy Coupled Qubits: Operator Spreading and the Fredrickson-Andersen Model
• Efficient Quantum Pseudorandomness
• Bounds in Nonequilibrium Quantum Dynamics
• Scrambling speed of random quantum circuits
• Subsystem dynamics under random Hamiltonian evolution
• Temporal Entanglement in Chaotic Quantum Circuits
• Markovian Entanglement Dynamics under Locally Scrambled Quantum Evolution
• 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
• Translation symmetry restoration under random unitary dynamics
• 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
• Diffusive scaling of Rényi entanglement entropy
• Ensembles of physical states and random quantum circuits on graphs
• Two-step phantom relaxation of out-of-time-ordered correlations in random circuits
• Quantum computational supremacy in the sampling of bosonic random walkers on a one-dimensional lattice
• Entanglement Growth and Minimal Membranes in $(d+1)$ Random Unitary Circuits
• Growth of genuine multipartite entanglement in random unitary circuits
• Generic features of the dynamics of complex open quantum systems: Statistical approach based on averages over the unitary group
• Local random quantum circuits are approximate polynomial-designs - numerical results
• Operator growth in random quantum circuits with symmetry
• Real-time correlators in chaotic quantum many-body systems
• Diagonal-unitary 2-designs and their implementations by quantum circuits
• Scrambling via Braiding of Nonabelions
• Phantom relaxation rate of the average purity evolution in random circuits due to Jordan non-Hermitian skin effect and magic sums
• Designs from Local Random Quantum Circuits with SU(d) Symmetry
• Purity decay rate in random circuits with different configurations of gates
• Linear Cross Entropy Benchmarking with Clifford Circuits
• Saturation and recurrence of quantum complexity in random local quantum dynamics
• 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
• Effective field theory of random quantum circuits
• Random Circuits in the Black Hole Interior
• Entanglement dynamics from universal low-lying modes
• More global randomness from less-random local gates
• Response to "Entanglement growth in diffusive systems with large spin"
• Non-Equilibrium Quantum Many-Body Physics with Quantum Circuits
• 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