Typical entanglement in multi-qubit systems

Abstract

Quantum entanglement and its paradoxical properties hold the key to an information processing revolution. Much attention has focused recently on the challenging problem of characterizing entanglement. Entanglement for a two qubit system is reasonably well understood, however, the nature and properties of multiple qubit systems are largely unexplored. Motivated by the importance of such systems in quantum computing, we show that typical pure states of N qubits are highly entangled but have decreasing amounts of pairwise entanglement (measured using the Wootter's concurrence formula) as N increases. Above six qubits very few states have any pairwise entanglement, and generally, for a typical pure state of N qubits there is a sharp cut-off where its subsystems of size m become PPT (positive partial transpose i.e., separable or only bound entangled) around N >~ 2m + 3, based on numerical analysis up to N=13.

4 pages, 5 embedded eps figures, RevTeX4, minor revisions, to appear in J. Mod. Optics

References in corpus (3)

• Experimental quantum teleportation
• Separable states are more disordered globally than locally
• Thermal concurrence mixing in a 1D Ising model

Cited by in corpus (29)

• Genuinely multipartite entangled states and orthogonal arrays
• Entangling power of the quantum baker's map
• Theory of ground state factorization in quantum cooperative systems
• A simple example of "Quantum Darwinism": Redundant information storage in many-spin environments
• Separability and ground state factorization in quantum spin systems
• A passive CPHASE gate via cross-Kerr nonlinearities
• Universality of Entanglement and Quantum Computation Complexity
• Bounds on entanglement in qudit subsystems
• Entanglement of three-qubit random pure states
• Entanglement between two subsystems, the Wigner semicircle and extreme value statistics
• Entanglement robustness against particle loss in multiqubit systems
• Algorithm for characterizing stochastic local operations and classical communication classes of multiparticle entanglement
• Machine-Learning-Derived Entanglement Witnesses
• Experimentally generating and tuning robust entanglement between photonic qubits
• Minimal Renyi-Ingarden-Urbanik entropy of multipartite quantum states
• Five open problems in quantum information
• Cut-resistant links and multipartite entanglement resistant to particle loss
• Highly entangled multi-qubit states with simple algebraic structure
• Structural change in multipartite entanglement sharing: a random matrix approach
• Relative volume of separable bipartite states
• Nilpotent polynomials approach to four-qubit entanglement
• Quantum Down Conversion and Multipartite Entanglement via a Mesoscopic SQUID Ring
• A large-N approximated field theory for multipartite entanglement
• Persistent entanglement in a class of eigenstates of quantum Heisenberg spin glasses
• Entanglement formation under random interactions
• Generating Symmetry-Protected Long-Range Entanglement in Many-Body Systems
• Initial-state randomness as a universal source of decoherence
• Van Hove singularities in stabilizer entropy densities
• Creating long-range entangled Majorana pairs: from spin-1/2 twisted Kitaev to generalized XY chains