Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2206.10482 · Annales Henri Poincaré

Random Tensor Networks with Non-trivial Links

Newton Cheng, Cécilia Lancien, Geoff Penington, Michael Walter, Freek Witteveen

Published Sep 1, 2023• 27 citations
arXivHTMLPDF

Abstract

Abstract Random tensor networks are a powerful toy model for understanding the entanglement structure of holographic quantum gravity. However, unlike holographic quantum gravity, their entanglement spectra are flat. It has therefore been argued that a better model consists of random tensor networks with link states that are not maximally entangled, i.e., have non-trivial spectra. In this work, we initiate a systematic study of the entanglement properties of these networks. We employ tools from free probability, random matrix theory, and one-shot quantum information theory to study random tensor networks with bounded and unbounded variation in link spectra, and in cases where a subsystem has one or multiple minimal cuts. If the link states have bounded spectral variation, the limiting entanglement spectrum of a subsystem with two minimal cuts can be expressed as a free product of the entanglement spectra of each cut, along with a Marchenko–Pastur distribution. For a class of states with unbounded spectral variation, analogous to semiclassical states in quantum gravity, we relate the limiting entanglement spectrum of a subsystem with two minimal cuts to the distribution of the minimal entanglement across the two cuts. In doing so, we draw connections to previous work on split transfer protocols, entanglement negativity in random tensor networks, and Euclidean path integrals in quantum gravity.

DOI
10.1007/s00023-023-01358-2

Related papers

A Max-Flow Approach to Random Tensor Networks

Khurshed Fitter, Faedi Loulidi, Ion Nechita

The entanglement entropy of a random tensor network (RTN) is studied using tools from free probability theory. Random tensor networks are simple toy models that help in understanding the entanglement behavior of a boundary region in the anti-de Sitter/conformal field theory (AdS/CFT) context. These can be regarded as specific probabilistic models for tensors with particular geometry dictated by a graph (or network) structure. First, we introduce a model of RTN obtained by contracting maximally entangled states (corresponding to the edges of the graph) on the tensor product of Gaussian tensors (corresponding to the vertices of the graph). The entanglement spectrum of the resulting random state is analyzed along a given bipartition of the local Hilbert spaces. The limiting eigenvalue distribution of the reduced density operator of the RTN state is provided in the limit of large local dimension. This limiting value is described through a maximum flow optimization problem in a new graph corresponding to the geometry of the RTN and the given bipartition. In the case of series-parallel graphs, an explicit formula for the limiting eigenvalue distribution is provided using classical and free multiplicative convolutions. The physical implications of these results are discussed, allowing the analysis to move beyond the semiclassical regime without any cut assumption, specifically in terms of finite corrections to the average entanglement entropy of the RTN.

arXiv:2407.02559•Entropy•Jul 15, 2025•0 citations

Negativity spectra in random tensor networks and holography

Jonah Kudler-Flam, Vladimir Narovlansky, Shinsei Ryu

Abstract Negativity is a measure of entanglement that can be used both in pure and mixed states. The negativity spectrum is the spectrum of eigenvalues of the partially transposed density matrix, and characterizes the degree and “phase” of entanglement. For pure states, it is simply determined by the entanglement spectrum. We use a diagrammatic method complemented by a modification of the Ford-Fulkerson algorithm to find the negativity spectrum in general random tensor networks with large bond dimensions. In holography, these describe the entanglement of fixed-area states. It was found that many fixed-area states have a negativity spectrum given by a semi-circle. More generally, we find new negativity spectra that appear in random tensor networks, as well as in phase transitions in holographic states, wormholes, and holographic states with bulk matter. The smallest random tensor network is the same as a micro-canonical version of Jackiw-Teitelboim (JT) gravity decorated with end-of-the-world branes. We consider the semi-classical negativity of Hawking radiation and find that contributions from islands should be included. We verify this in the JT gravity model, showing the Euclidean wormhole origin of these contributions.

arXiv:2109.02649•Journal of High Energy Physics•Feb 1, 2022•28 citations

Link-area commutators in AdS3 area-networks

Jesse Held, Molly Kaplan, Donald M. Marolf +1 more

A bstract Random tensor networks (RTNs) have proved to be fruitful tools for modelling the AdS/CFT correspondence. Due to their flat entanglement spectra, when discussing a given boundary region R and its complement $$ \overline{R} $$ R ¯ , standard RTNs are most analogous to fixed-area states of the bulk quantum gravity theory, in which quantum fluctuations have been suppressed for the area of the corresponding HRT surface. However, such RTNs have flat entanglement spectra for all choices of R, $$ \overline{R} $$ R ¯ , while quantum fluctuations of multiple HRT-areas can be suppressed only when the corresponding HRT-area operators mutually commute. We probe the severity of such obstructions in pure AdS 3 Einstein-Hilbert gravity by constructing networks whose links are codimension-2 extremal-surfaces and by explicitly computing semiclassical commutators of the associated link-areas. Since d = 3, codimension-2 extremal-surfaces are geodesics, and codimension-2 ‘areas’ are lengths. We find a simple 4-link network defined by an HRT surface and a Chen-Dong-Lewkowycz-Qi constrained HRT surface for which all link-areas commute. However, the algebra generated by the link-areas of more general networks tends to be non-Abelian. One such non-Abelian example is associated with entanglement-wedge cross sections and may be of more general interest.

arXiv:2401.02487•Journal of High Energy Physics•Jul 30, 2024•1 citation

Background independent tensor networks

Chris Akers, Annie Y. Wei

Conventional holographic tensor networks can be described as toy holographic maps constructed from many small linear maps acting in a spatially local way, all connected together with “background entanglement”, i.e. links of a fixed state, often the maximally entangled state. However, these constructions fall short of modeling real holographic maps. One reason is that their “areas” are trivial, taking the same value for all states, unlike in gravity where the geometry is dynamical. Recently, new constructions have ameliorated this issue by adding degrees of freedom that “live on the links”. This makes areas non-trivial, equal to the background entanglement piece plus a new positive piece that depends on the state of the link degrees of freedom. Nevertheless, this still has the downside that there is background entanglement, and hence it only models relatively limited code subspaces in which every area has a definite minimum value. In this note, we simply point out that a version of these constructions goes one step further: they can be background independent, with no background entanglement in the holographic map. This is advantageous because it allows tensor networks to model holographic maps for larger code subspaces. In addition to pointing this out, we address some subtleties involved in making it work.

arXiv:2402.05910•SciPost Physics•Sep 25, 2024•9 citations

Flat entanglement spectra in fixed-area states of quantum gravity

Xi Dong, Daniel Harlow, Donald M. Marolf

A bstract We use the Einstein-Hilbert gravitational path integral to investigate gravita- tional entanglement at leading order O (1 /G ). We argue that semiclassical states prepared by a Euclidean path integral have the property that projecting them onto a subspace in which the Ryu-Takayanagi or Hubeny-Rangamani-Takayanagi surface has definite area gives a state with a flat entanglement spectrum at this order in gravitational perturbation theory. This means that the reduced density matrix can be approximated as proportional to the identity to the extent that its Renyi entropies Sn are independent of n at this order. The n -dependence of Sn in more general states then arises from sums over the RT/HRT- area, which are generally dominated by different values of this area for each n . This provides a simple picture of gravitational entanglement, bolsters the connection between holographic systems and tensor network models, clarifies the bulk interpretation of alge- braic centers which arise in the quantum error-correcting description of holography, and strengthens the connection between bulk and boundary modular Hamiltonians described by Jafferis, Lewkowycz, Maldacena, and Suh.

arXiv:1811.05382•Journal of High Energy Physics•Oct 1, 2019•146 citations

Holographic tensor networks with bulk gauge symmetries

Xi Dong, Sean McBride, Wayne W. Weng

A bstract Tensor networks are useful toy models for understanding the structure of entanglement in holographic states and reconstruction of bulk operators within the entanglement wedge. They are, however, constrained to only prepare so-called “fixed-area states” with flat entanglement spectra, limiting their utility in understanding general features of holographic entanglement. Here, we overcome this limitation by constructing a variant of random tensor networks that enjoys bulk gauge symmetries. Our model includes a gauge theory on a general graph, whose gauge-invariant states are fed into a random tensor network. We show that the model satisfies the quantum-corrected Ryu-Takayanagi formula with a nontrivial area operator living in the center of a gauge-invariant algebra. We also demonstrate nontrivial, n -dependent contributions to the Rényi entropy and Rényi mutual information from this area operator, a feature shared by general holographic states.

arXiv:2309.06436•Journal of High Energy Physics•Feb 28, 2024•13 citations
Abstract Random tensor networks are a powerful toy model for understanding the entanglement structure of holographic quantum gravity. However, unlike holographic quantum gravity, their entanglement spectra are flat. It has therefore been argued that a better model consists of random tensor networks with link states that are not maximally entangled, i.e., have non-trivial spectra. In this work, we initiate a systematic study of the entanglement properties of these networks. We employ tools from free probability, random matrix theory, and one-shot quantum information theory to study random tensor networks with bounded and unbounded variation in link spectra, and in cases where a subsystem has one or multiple minimal cuts. If the link states have bounded spectral variation, the limiting entanglement spectrum of a subsystem with two minimal cuts can be expressed as a free product of the entanglement spectra of each cut, along with a Marchenko–Pastur distribution. For a class of states with unbounded spectral variation, analogous to semiclassical states in quantum gravity, we relate the limiting entanglement spectrum of a subsystem with two minimal cuts to the distribution of the minimal entanglement across the two cuts. In doing so, we draw connections to previous work on split transfer protocols, entanglement negativity in random tensor networks, and Euclidean path integrals in quantum gravity.
The entanglement entropy of a random tensor network (RTN) is studied using tools from free probability theory. Random tensor networks are simple toy models that help in understanding the entanglement behavior of a boundary region in the anti-de Sitter/conformal field theory (AdS/CFT) context. These can be regarded as specific probabilistic models for tensors with particular geometry dictated by a graph (or network) structure. First, we introduce a model of RTN obtained by contracting maximally entangled states (corresponding to the edges of the graph) on the tensor product of Gaussian tensors (corresponding to the vertices of the graph). The entanglement spectrum of the resulting random state is analyzed along a given bipartition of the local Hilbert spaces. The limiting eigenvalue distribution of the reduced density operator of the RTN state is provided in the limit of large local dimension. This limiting value is described through a maximum flow optimization problem in a new graph corresponding to the geometry of the RTN and the given bipartition. In the case of series-parallel graphs, an explicit formula for the limiting eigenvalue distribution is provided using classical and free multiplicative convolutions. The physical implications of these results are discussed, allowing the analysis to move beyond the semiclassical regime without any cut assumption, specifically in terms of finite corrections to the average entanglement entropy of the RTN.
Abstract Negativity is a measure of entanglement that can be used both in pure and mixed states. The negativity spectrum is the spectrum of eigenvalues of the partially transposed density matrix, and characterizes the degree and “phase” of entanglement. For pure states, it is simply determined by the entanglement spectrum. We use a diagrammatic method complemented by a modification of the Ford-Fulkerson algorithm to find the negativity spectrum in general random tensor networks with large bond dimensions. In holography, these describe the entanglement of fixed-area states. It was found that many fixed-area states have a negativity spectrum given by a semi-circle. More generally, we find new negativity spectra that appear in random tensor networks, as well as in phase transitions in holographic states, wormholes, and holographic states with bulk matter. The smallest random tensor network is the same as a micro-canonical version of Jackiw-Teitelboim (JT) gravity decorated with end-of-the-world branes. We consider the semi-classical negativity of Hawking radiation and find that contributions from islands should be included. We verify this in the JT gravity model, showing the Euclidean wormhole origin of these contributions.
A bstract Random tensor networks (RTNs) have proved to be fruitful tools for modelling the AdS/CFT correspondence. Due to their flat entanglement spectra, when discussing a given boundary region R and its complement R‾ \overline{R} R R ¯ , standard RTNs are most analogous to fixed-area states of the bulk quantum gravity theory, in which quantum fluctuations have been suppressed for the area of the corresponding HRT surface. However, such RTNs have flat entanglement spectra for all choices of R, R‾ \overline{R} R R ¯ , while quantum fluctuations of multiple HRT-areas can be suppressed only when the corresponding HRT-area operators mutually commute. We probe the severity of such obstructions in pure AdS 3 Einstein-Hilbert gravity by constructing networks whose links are codimension-2 extremal-surfaces and by explicitly computing semiclassical commutators of the associated link-areas. Since d = 3, codimension-2 extremal-surfaces are geodesics, and codimension-2 ‘areas’ are lengths. We find a simple 4-link network defined by an HRT surface and a Chen-Dong-Lewkowycz-Qi constrained HRT surface for which all link-areas commute. However, the algebra generated by the link-areas of more general networks tends to be non-Abelian. One such non-Abelian example is associated with entanglement-wedge cross sections and may be of more general interest.
Conventional holographic tensor networks can be described as toy holographic maps constructed from many small linear maps acting in a spatially local way, all connected together with “background entanglement”, i.e. links of a fixed state, often the maximally entangled state. However, these constructions fall short of modeling real holographic maps. One reason is that their “areas” are trivial, taking the same value for all states, unlike in gravity where the geometry is dynamical. Recently, new constructions have ameliorated this issue by adding degrees of freedom that “live on the links”. This makes areas non-trivial, equal to the background entanglement piece plus a new positive piece that depends on the state of the link degrees of freedom. Nevertheless, this still has the downside that there is background entanglement, and hence it only models relatively limited code subspaces in which every area has a definite minimum value. In this note, we simply point out that a version of these constructions goes one step further: they can be background independent, with no background entanglement in the holographic map. This is advantageous because it allows tensor networks to model holographic maps for larger code subspaces. In addition to pointing this out, we address some subtleties involved in making it work.
A bstract We use the Einstein-Hilbert gravitational path integral to investigate gravita- tional entanglement at leading order O (1 /G ). We argue that semiclassical states prepared by a Euclidean path integral have the property that projecting them onto a subspace in which the Ryu-Takayanagi or Hubeny-Rangamani-Takayanagi surface has definite area gives a state with a flat entanglement spectrum at this order in gravitational perturbation theory. This means that the reduced density matrix can be approximated as proportional to the identity to the extent that its Renyi entropies Sn are independent of n at this order. The n -dependence of Sn in more general states then arises from sums over the RT/HRT- area, which are generally dominated by different values of this area for each n . This provides a simple picture of gravitational entanglement, bolsters the connection between holographic systems and tensor network models, clarifies the bulk interpretation of alge- braic centers which arise in the quantum error-correcting description of holography, and strengthens the connection between bulk and boundary modular Hamiltonians described by Jafferis, Lewkowycz, Maldacena, and Suh.
A bstract Tensor networks are useful toy models for understanding the structure of entanglement in holographic states and reconstruction of bulk operators within the entanglement wedge. They are, however, constrained to only prepare so-called “fixed-area states” with flat entanglement spectra, limiting their utility in understanding general features of holographic entanglement. Here, we overcome this limitation by constructing a variant of random tensor networks that enjoys bulk gauge symmetries. Our model includes a gauge theory on a general graph, whose gauge-invariant states are fed into a random tensor network. We show that the model satisfies the quantum-corrected Ryu-Takayanagi formula with a nontrivial area operator living in the center of a gauge-invariant algebra. We also demonstrate nontrivial, n -dependent contributions to the Rényi entropy and Rényi mutual information from this area operator, a feature shared by general holographic states.