Random graph states, maximal flow and Fuss-Catalan distributions
arXiv:1003.3075 · doi:10.1088/1751-8113/43/27/275303
Abstract
For any graph consisting of vertices and edges we construct an ensemble of random pure quantum states which describe a system composed of subsystems. Each edge of the graph represents a bi-partite, maximally entangled state. Each vertex represents a random unitary matrix generated according to the Haar measure, which describes the coupling between subsystems. Dividing all subsystems into two parts, one may study entanglement with respect to this partition. A general technique to derive an expression for the average entanglement entropy of random pure states associated to a given graph is presented. Our technique relies on Weingarten calculus and flow problems. We analyze statistical properties of spectra of such random density matrices and show for which cases they are described by the free Poissonian (Marchenko-Pastur) distribution. We derive a discrete family of generalized, Fuss-Catalan distributions and explicitly construct graphs which lead to ensembles of random states characterized by these novel distributions of eigenvalues.
37 pages, 24 figures
References in corpus (13)
- Black holes as mirrors: quantum information in random subsystems
- Multi-party entanglement in graph states
- Matrix product states represent ground states faithfully
- Criticality, the area law, and the computational power of PEPS
- Aspects of generic entanglement
- Multipartite entanglement, quantum-error-correcting codes, and entangling power of quantum evolutions
- Maximally multipartite entangled states
- A short review on entanglement in quantum spin systems
- Spectrum of the Product of Independent Random Gaussian Matrices
- Criticality and entanglement in random quantum systems
- Random quantum channels I: graphical calculus and the Bell state phenomenon
- Asymptotics of random density matrices
- Structural change in multipartite entanglement sharing: a random matrix approach
Cited by in corpus (36)
- Products of Rectangular Random Matrices: Singular Values and Progressive Scattering
- Generating random density matrices
- Genuinely multipartite entangled states and orthogonal arrays
- Random matrix techniques in quantum information theory
- Product of Ginibre matrices: Fuss-Catalan and Raney distributions
- Eigenvalues and Singular Values of Products of Rectangular Gaussian Random Matrices
- Universal microscopic correlation functions for products of truncated unitary matrices
- Gaussianization and eigenvalue statistics for random quantum channels (III)
- Raney distributions and random matrix theory
- Distinguishing Random and Black Hole Microstates
- New spectral relations between products and powers of isotropic random matrices
- Negativity Spectra in Random Tensor Networks and Holography
- Entanglement measures of bipartite quantum gates and their thermalization under arbitrary interaction strength
- Random tensor networks with nontrivial links
- Exact evaluations of some Meijer G-functions and probability of all eigenvalues real for product of two Gaussian matrices
- Entanglement in highly symmetric multipartite quantum states
- Free products of large random matrices - a short review of recent developments
- Spectral density of generalized Wishart matrices and free multiplicative convolution
- Randomized Graph States and their Entanglement Properties
- Entanglement of random hypergraph states
- Fermi-Pasta-Ulam phenomena and persistent breathers in the harmonic trap
- Towards a state minimizing the output entropy of a tensor product of random quantum channels
- Derandomizing quantum circuits with measurement based unitary designs
- Area law for random graph states
- Eigenvalue and Entropy Statistics for Products of Conjugate Random Quantum Channels
- Low entropy output states for products of random unitary channels
- Asymptotically well-behaved input states do not violate additivity for conjugate pairs of random quantum channels
- Free Independence and the Noncrossing Partition Lattice in Dual-Unitary Quantum Circuits
- Schwinger-Dyson and loop equations for a product of square Ginibre random matrices
- Entanglement Negativity and Replica Symmetry Breaking in General Holographic States
- On the joint distribution of the marginals of multipartite random quantum states
- Rényi mutual information in quantum field theory, tensor networks, and gravity
- Random unitary matrices associated to a graph
- Random pure quantum states via unitary Brownian motion
- Free self-decomposability and unimodality of the Fuss-Catalan distributions
- Entanglement criteria for the bosonic and fermionic induced ensembles