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:2412.18018 · Journal of High Energy Physics

Correlation hypergraph: a new representation of a quantum marginal independence pattern

Veronika E. Hubeny, Massimiliano Rota

Published Sep 10, 2025• 2 citations
arXivHTMLPDF

Abstract

A bstract We continue the study of the quantum marginal independence problem, namely the question of which faces of the subadditivity cone are achievable by quantum states. We introduce a new representation of the patterns of marginal independence (PMIs, corresponding to faces of the subadditivity cone) based on certain correlation hypergraphs, and demonstrate that this representation provides a more efficient description of a PMI, and consequently of the set of PMIs which are compatible with strong subadditivity. We then show that these correlation hypergraphs generalize to arbitrary quantum systems the well known relation between positivity of mutual information and connectivity of entanglement wedges in holography, and further use this representation to derive new results about the combinatorial structure of collections of simultaneously decorrelated subsystems specifying SSA-compatible PMIs. In the context of holography, we apply these techniques to derive a necessary condition for the realizability of entropy vectors by simple tree graph models, which were conjectured in [1] to provide the building blocks of the holographic entropy cone. Since this necessary condition is formulated in terms of chordality of a certain graph, it can be tested efficiently.

DOI
10.1007/jhep09(2025)080

Related papers

On the relation between the subadditivity cone and the quantum entropy cone

Temple He, Veronika E. Hubeny, Massimiliano Rota

Abstract Given a multipartite quantum system, what are the possible ways to impose mutual independence among some subsystems, and the presence of correlations among others, such that there exists a quantum state which satisfies these demands? This question and the related notion of a pattern of marginal independence (PMI) were introduced in [1], and then argued in [2] to be central in the derivation of the holographic entropy cone. Here we continue the general information theoretic analysis of the PMIs allowed by strong subadditivity (SSA) initiated in [1]. We show how the computation of these PMIs simplifies when SSA is replaced by a weaker constraint, dubbed Klein’s condition (KC), which follows from the necessary condition for the saturation of subadditivity (SA). Formulating KC in the language of partially ordered sets, we show that the set of PMIs compatible with KC forms a lattice, and we investigate several of its structural properties. One of our main results is the identification of a specific lower dimensional face of the SA cone that contains on its boundary all the extreme rays (beyond Bell pairs) that can possibly be realized by quantum states. We verify that for four or more parties, KC is strictly weaker than SSA, but nonetheless the PMIs compatible with SSA can easily be derived from the KC-compatible ones. For the special case of 1-dimensional PMIs, we conjecture that KC and SSA are in fact equivalent. To make the presentation self-contained, we review the key ingredients from lattice theory as needed.

Journal of High Energy Physics•Aug 4, 2023•12 citations

On the relation between the subadditivity cone and the quantum entropy cone

Temple He, Veronika E. Hubeny, Massimiliano Rota

Given a multipartite quantum system, what are the possible ways to impose mutual independence among some subsystems, and the presence of correlations among others, such that there exists a quantum state which satisfies these demands? This question and the related notion of a \textit{pattern of marginal independence} (PMI) were introduced in arXiv:1912.01041, and then argued in arXiv:2204.00075 to be central in the derivation of the holographic entropy cone. Here we continue the general information theoretic analysis of the PMIs allowed by \textit{strong subadditivity} (SSA) initiated in arXiv:1912.01041. We show how the computation of these PMIs simplifies when SSA is replaced by a weaker constraint, dubbed \textit{Klein's condition} (KC), which follows from the necessary condition for the saturation of subadditivity (SA). Formulating KC in the language of partially ordered sets, we show that the set of PMIs compatible with KC forms a lattice, and we investigate several of its structural properties. One of our main results is the identification of a specific lower dimensional face of the SA cone that contains on its boundary all the extreme rays (beyond Bell pairs) that can possibly be realized by quantum states. We verify that for four or more parties, KC is strictly weaker than SSA, but nonetheless the PMIs compatible with SSA can easily be derived from the KC-compatible ones. For the special case of 1-dimensional PMIs, we conjecture that KC and SSA are in fact equivalent. To make the presentation self-contained, we review the key ingredients from lattice theory as needed.

arXiv:2211.11858•Nov 21, 2022•0 citations

Gauge/Gravity Duality 2021

Veronika E. Hubeny

<!--HTML-->This talk will explain recent puzzling revelations in the ongoing efforts to obtain a useful characterization of entanglement structure of geometric states in a holographic CFT, via the so-called holographic entropy cone (HEC). The relations between subsystem entanglement entropies which delimit this cone are known explicitly for only a rather coarse subdivision of the system (specified by N spatial regions, for up to N = 5). We argue that, subject to a certain graph theoretic conjecture, the task of finding the HEC for arbitrary N can be recast in terms of a much simpler combinatorial one which effectively reduces to the connectivity of entanglement wedges. More specifically, the N-party HEC can be reconstructed by solving the holographic marginal independence problem (HMIP) for a finer subdivision N′ ≥ N, which technically amounts to identifying which extreme rays of this subadditivity cone are realizable holographically. Curiously, despite the fact that subadditivity is a universal property which states that total correlation cannot be negative, the non-trivial facets of the HEC constructed therefrom nevertheless cannot be recast as correlation measures.

•Jan 1, 2021•0 citations

On the construction of graph models realizing given entropy vectors

Veronika E. Hubeny, Massimiliano Rota

We present an efficient algorithm for the construction of a holographic simple tree graph model that realizes a given entropy vector, subject to a specific ``chordality'' condition first introduced in arXiv:2412.18018. We further develop the toolkit of the correlation hypergraph, particularly in relation to coarse-graining and fine-graining of subsystems. We then use these techniques to take the first steps towards the generalization of this new algorithm to arbitrary (not necessarily simple) holographic tree graph models, and the ``detection'' of unrealizability of an entropy vector independently from the knowledge of holographic entropy inequalities.

hep-thCross-listedarXiv:2512.18702•Dec 23, 2025

The holographic entropy cone from marginal independence

Sergio Hernández-Cuenca, Veronika E. Hubeny, Massimiliano Rota

Abstract The holographic entropy cone characterizes the relations between entanglement entropies for a spatial partitioning of the boundary spacetime of a holographic CFT in any state describing a classical bulk geometry. We argue that the holographic entropy cone, for an arbitrary number of parties, can be reconstructed from more fundamental data determined solely by subadditivity of quantum entropy. We formulate certain conjectures about graph models of holographic entanglement, for which we provide strong evidence, and rigorously prove that they all imply that such a reconstruction is possible. Our conjectures (except only for the weakest) further imply that the necessary data is remarkably simple. In essence, all one needs to know to reconstruct the holographic entropy cone, is a certain subset of the extreme rays of this simpler “subadditivity cone”, namely those which can be realized in holography. This recasting of the bewildering entanglement structure of geometric states into primal building blocks paves the way to distilling the essence of holography for the emergence of a classical bulk spacetime.

arXiv:2204.00075•Journal of High Energy Physics•Sep 22, 2022•20 citations

The quantum entropy cone of hypergraphs

Ning Bao, Newton Cheng, Sergio Hernández-Cuenca +1 more

In this work, we generalize the graph-theoretic techniques used for the holographic entropy cone to study hypergraphs and their analogously-defined entropy cone. This allows us to develop a framework to efficiently compute entropies and prove inequalities satisfied by hypergraphs. In doing so, we discover a class of quantum entropy vectors which reach beyond those of holographic states and obey constraints intimately related to the ones obeyed by stabilizer states and linear ranks. We show that, at least up to 4 parties, the hypergraph cone is identical to the stabilizer entropy cone, thus demonstrating that the hypergraph framework is broadly applicable to the study of entanglement entropy. We conjecture that this equality continues to hold for higher party numbers and report on partial progress on this direction. To physically motivate this conjectured equivalence, we also propose a plausible method inspired by tensor networks to construct a quantum state from a given hypergraph such that their entropy vectors match.

arXiv:2002.05317•SciPost Physics•Nov 10, 2020•35 citations
A bstract We continue the study of the quantum marginal independence problem, namely the question of which faces of the subadditivity cone are achievable by quantum states. We introduce a new representation of the patterns of marginal independence (PMIs, corresponding to faces of the subadditivity cone) based on certain correlation hypergraphs, and demonstrate that this representation provides a more efficient description of a PMI, and consequently of the set of PMIs which are compatible with strong subadditivity. We then show that these correlation hypergraphs generalize to arbitrary quantum systems the well known relation between positivity of mutual information and connectivity of entanglement wedges in holography, and further use this representation to derive new results about the combinatorial structure of collections of simultaneously decorrelated subsystems specifying SSA-compatible PMIs. In the context of holography, we apply these techniques to derive a necessary condition for the realizability of entropy vectors by simple tree graph models, which were conjectured in [1] to provide the building blocks of the holographic entropy cone. Since this necessary condition is formulated in terms of chordality of a certain graph, it can be tested efficiently.
Abstract Given a multipartite quantum system, what are the possible ways to impose mutual independence among some subsystems, and the presence of correlations among others, such that there exists a quantum state which satisfies these demands? This question and the related notion of a pattern of marginal independence (PMI) were introduced in [1], and then argued in [2] to be central in the derivation of the holographic entropy cone. Here we continue the general information theoretic analysis of the PMIs allowed by strong subadditivity (SSA) initiated in [1]. We show how the computation of these PMIs simplifies when SSA is replaced by a weaker constraint, dubbed Klein’s condition (KC), which follows from the necessary condition for the saturation of subadditivity (SA). Formulating KC in the language of partially ordered sets, we show that the set of PMIs compatible with KC forms a lattice, and we investigate several of its structural properties. One of our main results is the identification of a specific lower dimensional face of the SA cone that contains on its boundary all the extreme rays (beyond Bell pairs) that can possibly be realized by quantum states. We verify that for four or more parties, KC is strictly weaker than SSA, but nonetheless the PMIs compatible with SSA can easily be derived from the KC-compatible ones. For the special case of 1-dimensional PMIs, we conjecture that KC and SSA are in fact equivalent. To make the presentation self-contained, we review the key ingredients from lattice theory as needed.
Given a multipartite quantum system, what are the possible ways to impose mutual independence among some subsystems, and the presence of correlations among others, such that there exists a quantum state which satisfies these demands? This question and the related notion of a \textit{pattern of marginal independence} (PMI) were introduced in arXiv:1912.01041, and then argued in arXiv:2204.00075 to be central in the derivation of the holographic entropy cone. Here we continue the general information theoretic analysis of the PMIs allowed by \textit{strong subadditivity} (SSA) initiated in arXiv:1912.01041. We show how the computation of these PMIs simplifies when SSA is replaced by a weaker constraint, dubbed \textit{Klein's condition} (KC), which follows from the necessary condition for the saturation of subadditivity (SA). Formulating KC in the language of partially ordered sets, we show that the set of PMIs compatible with KC forms a lattice, and we investigate several of its structural properties. One of our main results is the identification of a specific lower dimensional face of the SA cone that contains on its boundary all the extreme rays (beyond Bell pairs) that can possibly be realized by quantum states. We verify that for four or more parties, KC is strictly weaker than SSA, but nonetheless the PMIs compatible with SSA can easily be derived from the KC-compatible ones. For the special case of 1-dimensional PMIs, we conjecture that KC and SSA are in fact equivalent. To make the presentation self-contained, we review the key ingredients from lattice theory as needed.
<!--HTML-->This talk will explain recent puzzling revelations in the ongoing efforts to obtain a useful characterization of entanglement structure of geometric states in a holographic CFT, via the so-called holographic entropy cone (HEC). The relations between subsystem entanglement entropies which delimit this cone are known explicitly for only a rather coarse subdivision of the system (specified by N spatial regions, for up to N = 5). We argue that, subject to a certain graph theoretic conjecture, the task of finding the HEC for arbitrary N can be recast in terms of a much simpler combinatorial one which effectively reduces to the connectivity of entanglement wedges. More specifically, the N-party HEC can be reconstructed by solving the holographic marginal independence problem (HMIP) for a finer subdivision N′ ≥ N, which technically amounts to identifying which extreme rays of this subadditivity cone are realizable holographically. Curiously, despite the fact that subadditivity is a universal property which states that total correlation cannot be negative, the non-trivial facets of the HEC constructed therefrom nevertheless cannot be recast as correlation measures.
We present an efficient algorithm for the construction of a holographic simple tree graph model that realizes a given entropy vector, subject to a specific ``chordality'' condition first introduced in arXiv:2412.18018. We further develop the toolkit of the correlation hypergraph, particularly in relation to coarse-graining and fine-graining of subsystems. We then use these techniques to take the first steps towards the generalization of this new algorithm to arbitrary (not necessarily simple) holographic tree graph models, and the ``detection'' of unrealizability of an entropy vector independently from the knowledge of holographic entropy inequalities.
Abstract The holographic entropy cone characterizes the relations between entanglement entropies for a spatial partitioning of the boundary spacetime of a holographic CFT in any state describing a classical bulk geometry. We argue that the holographic entropy cone, for an arbitrary number of parties, can be reconstructed from more fundamental data determined solely by subadditivity of quantum entropy. We formulate certain conjectures about graph models of holographic entanglement, for which we provide strong evidence, and rigorously prove that they all imply that such a reconstruction is possible. Our conjectures (except only for the weakest) further imply that the necessary data is remarkably simple. In essence, all one needs to know to reconstruct the holographic entropy cone, is a certain subset of the extreme rays of this simpler “subadditivity cone”, namely those which can be realized in holography. This recasting of the bewildering entanglement structure of geometric states into primal building blocks paves the way to distilling the essence of holography for the emergence of a classical bulk spacetime.
In this work, we generalize the graph-theoretic techniques used for the holographic entropy cone to study hypergraphs and their analogously-defined entropy cone. This allows us to develop a framework to efficiently compute entropies and prove inequalities satisfied by hypergraphs. In doing so, we discover a class of quantum entropy vectors which reach beyond those of holographic states and obey constraints intimately related to the ones obeyed by stabilizer states and linear ranks. We show that, at least up to 4 parties, the hypergraph cone is identical to the stabilizer entropy cone, thus demonstrating that the hypergraph framework is broadly applicable to the study of entanglement entropy. We conjecture that this equality continues to hold for higher party numbers and report on partial progress on this direction. To physically motivate this conjectured equivalence, we also propose a plausible method inspired by tensor networks to construct a quantum state from a given hypergraph such that their entropy vectors match.