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.
It was recently found that the stabilizer and hypergraph entropy cones coincide for four parties, leading to a conjecture of their equivalence at higher party numbers. In this note, we show this conjecture to be false by proving new inequalities obeyed by all hypergraph entropy vectors that exclude particular stabilizer states on six qubits. By further leveraging this connection, we improve the characterization of stabilizer entropies and show that all linear rank inequalities at five parties, except for classical monotonicity, form facets of the stabilizer cone. Additionally, by studying mini…
The min-cut function of weighted hypergraphs and the von Neumann entropy of pure quantum states are both symmetric submodular functions. In this note, we explain this coincidence by proving that the min-cut function of any weighted hypergraph can be approximated (up to an overall rescaling) by the entropies of quantum states known as stabilizer states. This implies that the min-cuts of hypergraphs are constrained by quantum entropy inequalities, and it shows that the recently defined hypergraph cones are contained in the quantum stabilizer entropy cones, as has been conjectured in the recent l…
Entropy cones for SU(N)1 Chern-Simons theory are discussed. It is shown that stabilizer states can be constructed from topological operators in SU(N)1 for N odd prime, but not for SU(N)K; K >= 2. This implies that the topological entropy cone is properly contained in the stabilizer entropy cone for SU(N)K; K >= 2.
The quantum entropy cones (QEC) for $W_N$ states of qubits and $W_N^d$ states of qudits are computed. These cones emerge as symmetrized quantum entropy cones (SQEC) for arbitrary $N$ and $d$. Directed graph models are presented which describe the SQEC for $W_N$ states and $W_N^d$ states. Monogamous mutual information (MMI) is violated for all $N>3$.
We investigate numerically several proxy measures for the number of states contained within the holographic entropy cone, compared to the number contained within the quantum entropy cone, for states with $3$ and $4$ parties. We find an interesting tension: while measures focused on calculating the volume ratios between the two cones indicate that the quantum cone is much larger than the holographic one, measures based on the generation of random states and then calculating the entropies thereof imply that almost all such randomly generated states are also contained within the holographic entro…
In this note we show that the holographic entanglement entropy inequalities that hold for constant time slices are also valid for large regions and times in covariant spacetimes containing collapsing black branes, where the leading part of the entropy is computed by the simplified membrane theory of arXiv:1803.10244.
The notion of a holographic entropy cone has recently been introduced and it has been proven that this cone is polyhedral. However, the original definition was fully geometric and did not strictly require a holographic duality. We introduce a new definition of the cone, insisting that the geometries used for its construction should be dual to states of a CFT. As a result, the polyhedrality of this holographic cone does not immediately follow. A numerical evaluation of the Euclidean action for the geometries that realize extremal rays of the original cone indicates that these are subdominant bu…
Exploring the holographic entropy cone via reinforcement learning
Walter Burke Institute for Theoretical Physics \& Leinweber Forum for Theoretical Physics California Institute of Technology, Pasadena, CA 91125 USA；Kavli Institute for the Physics；Mathematics of the Universe (WPI) University of Tokyo, Kashiwa 277-8583, Japan
We examine the five-region holographic entropy cone inequalities for the special case of the AdS$_3$-Vaidya metric for a variety of boundary configurations. This is done by numerically solving the geodesic equation in the bulk for various boundary configurations. In all the cases we examine, we find that all the inequalities are satisfied when the bulk satisfies the null energy condition, while the inequalities are all violated when the bulk spacetime violates the null energy condition. A proof of the five-region holographic entropy cone inequalities for the dynamical bulk case remains an open…
Even though little is known about the quantum entropy cone for $N\geq4$ subsystems, holographic techniques allow one to get a handle on the subspace of entropy vectors corresponding to states with gravity duals. For static spacetimes and $N$ boundary subsystems, this space is a convex polyhedral cone known as the holographic entropy cone $\mathcal{C}_N$ for $N$ regions. While an explicit description of $\mathcal{C}_N$ was accomplished for all $N\leq4$ in the initial study, the information given about larger $N$ was only partial already for $\mathcal{C}_5$. This letter provides a complete const…
We investigate the universal linear inequalities that hold for the von Neumann entropies in a multi-party system, prepared in a stabiliser state. We demonstrate here that entropy vectors for stabiliser states satisfy, in addition to the classic inequalities, a type of linear rank inequalities associated with the combinatorial structure of normal subgroups of certain matrix groups. In the 4-party case, there is only one such inequality, the so-called Ingleton inequality. For these systems we show that strong subadditivity, weak monotonicity and Ingleton inequality exactly characterize the entro…
We introduce a novel model of multipartite entanglement based on topological links, generalizing the graph/hypergraph entropy cone program. We demonstrate that there exist link representations of entropy vectors which provably cannot be represented by graphs or hypergraphs. Furthermore, we show that the contraction map proof method generalizes to the topological setting, though now requiring oracular solutions to well-known but difficult problems in knot theory.
We initiate a systematic enumeration and classification of entropy inequalities satisfied by the Ryu-Takayanagi formula for conformal field theory states with smooth holographic dual geometries. For 2, 3, and 4 regions, we prove that the strong subadditivity and the monogamy of mutual information give the complete set of inequalities. This is in contrast to the situation for generic quantum systems, where a complete set of entropy inequalities is not known for 4 or more regions. We also find an infinite new family of inequalities applicable to 5 or more regions. The set of all holographic entr…
The von Neumann entropy plays a vital role in quantum information theory. The von Neumann entropy determines, e.g., the capacities of quantum channels. Also, entropies of composite quantum systems are important for future quantum networks, and their characterization is related to the quantum marginal problem. Furthermore, they play a role in quantum thermodynamics. In this thesis the set of quantum entropies of multipartite quantum systems is studied. The problem of its characterization is not new -- however, progress has been sparse, indicating that the problem might be hard and that new meth…
The domain of allowed von Neumann entropies of a holographic field theory carves out a polyhedral cone -- the holographic entropy cone -- in entropy space. Such polyhedral cones are characterized by their extreme rays. For an arbitrary number of parties, it is known that the so-called perfect tensors are extreme rays. In this work, we constrain the form of the remaining extreme rays by showing that they correspond to geometries with vanishing mutual information between any two parties, ensuring the absence of Bell pair type entanglement between them. This is tantamount to proving that besides …
The holographic entropy cone (HEC) is a polyhedral cone first introduced in the study of a class of quantum entropy inequalities. It admits a graph-theoretic description in terms of minimum cuts in weighted graphs, a characterization which naturally generalizes the cut function for complete graphs. Unfortunately, no complete facet or extreme-ray representation of the HEC is known. In this work, starting from a purely graph-theoretic perspective, we develop a theoretical and computational foundation for the HEC. The paper is self-contained, giving new proofs of known results and proving several…
Random quantum states and operations are of fundamental and practical interests. In this work, we investigate the entanglement properties of random hypergraph states, which generalize the notion of graph states by applying generalized controlled-phase gates on an initial reference product state. In particular, we study the two ensembles generated by random Controlled-Z(CZ) and Controlled-Controlled-Z(CCZ) gates, respectively. By applying tensor network representation and combinational counting, we analytically show that the average subsystem purity and entanglement entropy for the two ensemble…
We explore the structure of holographic entropy relations (associated with 'information quantities' given by a linear combination of entanglement entropies of spatial sub-partitions of a CFT state with geometric bulk dual). Such entropy relations can be recast in multiple ways, some of which have significant advantages. Motivated by the already-noted simplification of entropy relations when recast in terms of multipartite information, we explore additional simplifications when recast in a new basis, which we dub the K-basis, constructed from perfect tensor structures. For the fundamental infor…
We discuss the behaviour of holographic entanglement entropy following a local quench in 2+1 dimensional strongly coupled CFTs. The entanglement generated by the quench propagates along an emergent light-cone, reminiscent of the Lieb-Robinson light-cone propagation of correlations in non-relativistic systems. We find the speed of propagation is bounded from below by the entanglement tsunami velocity obtained earlier for global quenches in holographic systems, and from above by the speed of light. The former is realized for sufficiently broad quenches, while the latter pertains for well localiz…
We develop a convenient framework for characterizing multipartite entanglement in composite systems, based on relations between entropies of various subsystems. This continues the program initiated in arXiv:1808.07871, of using holography to effectively recast the geometric problem into an algebraic one. We prove that, for an arbitrary number of parties, our procedure identifies a finite set of entropic information quantities that we conveniently represent geometrically in the form of an arrangement of hyperplanes. This leads us to define the holographic entropy arrangement, whose algebraic an…
In this note we lay some groundwork for the resource theory of thermodynamics in general probabilistic theories (GPTs). We consider theories satisfying a purely convex abstraction of the spectral decomposition of density matrices: that every state has a decomposition, with unique probabilities, into perfectly distinguishable pure states. The spectral entropy, and analogues using other Schur-concave functions, can be defined as the entropy of these probabilities. We describe additional conditions under which the outcome probabilities of a fine-grained measurement are majorized by those for a sp…
Significant work has gone into determining the minimal set of entropy inequalities that determine the holographic entropy cone. Holographic systems with three or more parties have been shown to obey additional inequalities that generic quantum systems do not. We consider a two dimensional conformal field theory that is a single boundary of a holographic system and find four additional non-linear inequalities which are derived from strong subadditivity and the formula for the entanglement entropy of a region on the conformal field theory. We also present an equality obtained by application of a…
