Area law for random graph states

DOI10.1088/1751-8113/46/30/305302MaRDI QIDQ2843766zbMATH OpenOpenAlexWikidataFDO

Authors Benoit Collins, Ion Nechita, Karol Życzkowski

Publication date 26 August 2013

Published in Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1302.0709

Mathematics Subject Classification ID

Random matrices (algebraic aspects) (15B52) Quantum coherence, entanglement, quantum correlations (81P40) Quantum information, communication, networks (quantum-theoretic aspects) (81P45) Quantum mechanics on special spaces: manifolds, fractals, graphs, lattices (81Q35) Measures of information, entropy (94A17)

Abstract: Random pure states of multi-partite quantum systems, associated with arbitrary graphs, are investigated. Each vertex of the graph represents a generic interaction between subsystems, described by a random unitary matrix distributed according to the Haar measure, while each edge of the graph represents a bi-partite, maximally entangled state. For any splitting of the graph into two parts we consider the corresponding partition of the quantum system and compute the average entropy of entanglement. First, in the special case where the partition does not "cross" any vertex of the graph, we show that the area law is satisfied exactly. In the general case, we show that the entropy of entanglement obeys an area law on average, this time with a correction term that depends on the topologies of the graph and of the partition. The results obtained are applied to the problem of distribution of quantum entanglement in a quantum network with prescribed topology.

Recommendations

• Random graph states, maximal flow and Fuss-Catalan distributions
• Bipartite quantum states and random complex networks
• Distribution of bipartite entanglement for random pure states
• Entanglement probability distribution of bi-partite randomised stabilizer states
• Entanglement and random quantum states

Cited in

(14)

• Holographic duality from random tensor networks
• Bethe states of random factor graphs
• On spectral distribution of sample covariance matrices from large dimensional and large \(k\)-fold tensor products
• Random matrix techniques in quantum information theory
• Entanglement entropy in the quantum networks of a coupled quantum harmonic oscillator
• The joint distribution of the marginals of multipartite random quantum states
• Random graph states, maximal flow and Fuss-Catalan distributions
• Schwinger–Dyson and loop equations for a product of square Ginibre random matrices
• Moment methods on compact groups: Weingarten calculus and its applications
• Random tensor networks with non-trivial links
• Almost surely convergence of the quantum entropy of random graph states and the area law
• On spectrum of sample covariance matrices from large tensor vectors
• Effective geometry of Bell-network states on a dipole graph
• Multi-entropy in random tensor networks

This page was built for publication: Area law for random graph states

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2843766)