We give a bit thread prescription that is equivalent to the quantum extremal surface prescription for holographic entanglement entropy. Our proposal is inspired by considerations of bit threads in doubly holographic models, and equivalence is established by proving a generalisation of the Riemannian max-flow min-cut theorem. We explore our proposal's properties and discuss ways in which islands and spacetime are emergent phenomena from the quantum bit thread perspective.
Starting from an interesting coincidence between the bit threads and SS (surface/state) correspondence, both of which are closely related to the holographic RT formula, we introduce a property of bit threads that has not been explicitly proposed before, which can be referred to as thread/state correspondence (see~\cite{Lin:2022agc} for a brief pre-release version). Using this thread/state correspondence, we can construct the explicit expressions for the SS states corresponding to a set of bulk extremal surfaces in the SS correspondence, and nicely characterize their entanglement structure. Bas…
We generalize holographic bit threads to bulk theories with a gravitational action containing higher-curvature terms. Bit threads are a reformulation of holographic entanglement entropy, where the entropy is given by the maximum number of threads emanating from a boundary region into the bulk. We show that the addition of higher-curvature terms adds corrections to the bit thread thickness that depend on the local geometry and thread orientation. Two different methods are given: determination of the density bound by requiring the maximum number of threads through a given surface to reproduce th…
In the holographic framework, we argue that the partial entanglement entropy (PEE) can be explicitly interpreted as the component flow flux in a locking bit thread configuration. By applying the locking theorem of bit threads, and constructing a concrete locking scheme, we obtain a set of uniquely determined component flow fluxes from this viewpoint, and successfully derive the PEE proposal and its generalized version in the multipartite cases. Moreover, from this perspective of bit threads, we also present a coherent explanation for the coincidence between the BPE (balanced partial entangleme…
Recent work has characterized the various inequalities that entanglement entropies represented by min-cuts on hypergraphs will satisfy. This collection, the hypergraph entropy cone, can be seen as a generalization of the holographic entropy cone which describes the entropies given by both min-cuts on 2-graphs and those of holographic states in AdS/CFT. In this article we describe a generalization of bit threads which allows us to describe max multiflows on hypergraphs. We further comment on its properties and interpretation in holography.
We investigate the relations between bit thread, entanglement distillation and entanglement of purification in the holographic framework. Specifically, we give a bit thread interpretation for the one-shot entanglement distillation (OSED) tensor network, which can be understood as reconstructing the geometric structure of the bulk spacetime from the entanglement information of the boundary quantum system through the "surface growth scheme". Moreover, by showing that the holographic entanglement of purification (EoP) process can be regarded as a special case of our "surface growth scheme", we na…
Generalizing the bit thread formalism, we use convex duality to derive dual flow programs to the bipartite and multipartite holographic entanglement of purification proposals and then prove several inequalities using these constructions. In the multipartite case we find the flows exhibit novel behavior which allows for a constrained flux on the boundary of the homology region. We show this flux can be made distinct from bipartite terms and reflects the truly multipartite portion of the holographic entanglement of purification.
We construct a new toy model of the holographic principle, named as holographic qubit threads model, which is an enlightening step towards the issue of spacetime emergence ("it from qubit"). More specifically, we propose for the first time that each bit thread in a locking bit thread configuration is in a "qubit" state, i.e., the quantum superposition state of two orthogonal states. Using this thread/state correspondence, we can construct the explicit expressions for the SS states corresponding to a set of bulk extremal surfaces in the surface/state correspondence, and nicely characterize thei…
We study the partial entanglement entropy (PEE) aspects of the holographic BCFT setup with an entanglement island, inspired by the holographic triality of the AdS/BCFT setup developed in the recent study on the black hole information problem, and the "PEE=CFF (component flow flux)" prescription, which is proposed recently to investigate the holographic PEE in the framework of bit thread formulation. Our study provides a bit thread description of the AdS/BCFT setup, which characterizes the specific entanglement details between the different parts of the system with an entanglement island, and m…
There are increasing evidences that quantum information theory has come to play a fundamental role in quantum gravity especially the holography. In this paper, we show some new potential connections between holography and quantum information theory. Particularly, by utilizing the multiflow description of the holographic entanglement of purification (HEoP) defined in relative homology, we obtain several new inequalities of HEoP under a max multiflow configuration. Each inequality derived for HEoP has a corresponding inequality of the holographic entanglement entropy (HEE). This is further confi…
Brandeis University（布兰迪斯大学）；Weizmann Institute of Science（魏茨曼科学研究所）；Vrije Universiteit Brussel (VUB)（布鲁塞尔自由大学）；The International Solvay Institutes（国际索尔维研究所）
The Ryu-Takayanagi (RT) formula is a crucial concept in current theory of gauge-gravity duality and emergent phenomena of geometry. Recent reinterpretation of this formula in terms of a set of "bit threads" is an interesting effort in understanding holography. In this paper, we investigate a quantum generalization of the "bit threads" based on tensor network, with particular interests in the multi-scale entanglement renormalization ansatz (MERA). We demonstrate that, in the large $c$ limit, isometries of the MERA can be regarded as "sources" (or "sinks") of the information flow, which extensiv…
Recently, an effective {\it membrane theory} was proposed that describes the ``hydrodynamic'' regime of the entanglement dynamics for general chaotic systems. Motivated by the new {\it bit threads} formulation of holographic entanglement entropy, given in terms of a convex optimization problem based on flow maximization, or equivalently tight packing of bit threads, we reformulate the membrane theory as a max flow problem by proving a max flow-min cut theorem. In the context of holography, we explain the relation between the max flow program dual to the membrane theory and the max flow program…
We apply the bit thread formulation of holographic entanglement entropy to reduced states describing only the geometry contained within an entanglement wedge. We argue that a certain optimized bit thread configuration, which we construct, gives a purification of the reduced state to a full holographic state obeying a precise set of conditional mutual information relations. When this purification exists, we establish, under certain assumptions, the conjectured $E_P = E_W$ relation equating the entanglement of purification with the area of the minimal cross section partitioning the bulk entangle…
Holographic Bit Threads from String-Diagrammatic Quantum Information Flow
Fudan University（复旦大学）；Shanghai Institute for Mathematics and Interdisciplinary Sciences (SIMIS)（上海数学与交叉学科研究院）；Beijing Institute of Mathematical Sciences and Applications (BIMSA)（北京国际数学研究中心）
Brandeis University（布兰迪斯大学）；Institut des Hautes Etudes Scientifiques（高等科学研究所）；Weizmann Institute of Science（魏茨曼科学研究所）；Vrije Universiteit Brussel (VUB)（布鲁塞尔自由大学）；The International Solvay Institutes（国际索尔维研究所）
Bit threads provide an alternative description of holographic entanglement, replacing the Ryu-Takayanagi minimal surface with bulk curves connecting pairs of boundary points. We use bit threads to prove the monogamy of mutual information (MMI) property of holographic entanglement entropies. This is accomplished using the concept of a so-called multicommodity flow, adapted from the network setting, and tools from the theory of convex optimization. Based on the bit thread picture, we conjecture a general ansatz for a holographic state, involving only bipartite and perfect-tensor type entanglemen…
The entanglement of purification (EoP), which measures the classical correlations and entanglement of a given mixed state, has been conjectured to be dual to the area of the minimal cross section of the entanglement wedge in holography. Using the surface-state correspondence, we propose a `bit thread' formulation of the EoP. With this formulation, proofs of some known properties of the EoP are performed. Moreover, we show that the quantum advantage of dense code (QAoDC), which reflects the increase in the rate of classical information transmission through quantum channel due to entanglement, a…
We revisit the recent reformulation of the holographic prescription to compute entanglement entropy in terms of a convex optimization problem, introduced by Freedman and Headrick. According to it, the holographic entanglement entropy associated to a boundary region is given by the maximum flux of a bounded, divergenceless vector field, through the corresponding region. Our work leads to two main results: (i) We present a general algorithm that allows the construction of explicit thread configurations in cases where the minimal surface is known. We illustrate the method with simple examples: sp…
In the context of holography, entanglement entropy can be studied either by i) extremal surfaces or ii) bit threads, i.e., divergenceless vector fields with a norm bound set by the Planck length. In this paper we develop a new method for metric reconstruction based on the latter approach and show the advantages over existing ones. We start by studying general linear perturbations around the vacuum state. Generic thread configurations turn out to encode the information about the metric in a highly nonlocal way, however, we show that for boundary regions with a local modular Hamiltonian there is…
We study the entanglement contour, a quasi-local measure of entanglement, and propose a generic formula for the contour in 1+1d quantum systems. We use this formalism to investigate the real space entanglement structure of various static CFTs as well as local and global quantum quenches. The global quench elucidates the spatial distribution of entanglement entropy in strongly interacting CFTs and clarifies the interpretation of the entanglement tsunami picture. The entanglement tsunami effectively characterizes the non-local growth of entanglement entropy while the contour characterizes the lo…
The Ryu-Takayanagi (RT) formula relates the entanglement entropy of a region in a holographic theory to the area of a corresponding bulk minimal surface. Using the max flow-min cut principle, a theorem from network theory, we rewrite the RT formula in a way that does not make reference to the minimal surface. Instead, we invoke the notion of a "flow", defined as a divergenceless norm-bounded vector field, or equivalently a set of Planck-thickness "bit threads". The entanglement entropy of a boundary region is given by the maximum flux out of it of any flow, or equivalently the maximum number o…
Quantum corrections to holographic entanglement entropy require knowledge of the bulk quantum state. In this paper, we derive a novel dual prescription for the generalized entropy that allows us to interpret the leading quantum corrections in a geometric way with minimal input from the bulk state. The equivalence is proven using tools borrowed from convex optimization. The new prescription does not involve bulk surfaces but instead uses a generalized notion of a flow, which allows for possible sources or sinks in the bulk geometry. In its discrete version, our prescription can alternatively be…
We generalize bit threads to hyperthreads in the context of holographic spacetimes. We define a "$k$-thread" to be a hyperthread which connects $k$ different boundary regions and posit that it may be considered as a unit of $k$-party entanglement. Using this new object, we show that the contribution of hyperthreads to calculations of holographic entanglement entropy are generically finite. This is accomplished by constructing a surface whose area determines their maximum allowed contribution. We also identify surfaces whose area is proportional to the maximum number of $k$-threads, motivating …
Results that illuminate the physical interpretation of states of nonperturbative quantum gravity are obtained using the recently introduced loop variables. It is shown that: i) While local operators such as the metric at a point may not be well-defined, there do exist {\it non-local} operators, such as the area of a given 2-surface, which can be regulated diffeomorphism invariantly and which are finite {\it without} renormalization; ii)there exist quantum states which approximate a given flat geometry at large scales, but such states exhibit a discrete structure at the Planck scale; iii) these…
We use the 'bit thread' formulation of holographic entanglement entropy to highlight the distinction between the universally-valid strong subadditivity and the more restrictive relation called monogamy of mutual information (MMI), known to hold for geometrical states (i.e. states of holographic theories with gravitational duals describing a classical bulk geometry). In particular, we provide a novel proof of MMI, using bit threads directly. To this end, we present an explicit geometrical construction of cooperative flows which we build out of disjoint thread bundles. We conjecture that our met…
Holographic entanglement entropy was recently recast in terms of Riemannian flows or 'bit threads'. We consider the Lorentzian analog to reformulate the 'complexity=volume' conjecture using Lorentzian flows -- timelike vector fields whose minimum flux through a boundary subregion is equal to the volume of the homologous maximal bulk Cauchy slice. By the nesting of Lorentzian flows, holographic complexity is shown to obey a number of properties. Particularly, the rate of complexity is bounded below by conditional complexity, describing a multi-step optimization with intermediate and final targe…
Electric fields can thread a classical Einstein-Rosen bridge. Maldacena and Susskind have recently suggested that in a theory of dynamical gravity the entanglement of ordinary perturbative quanta should be viewed as creating a quantum version of an Einstein-Rosen bridge between the particles, or a "quantum wormhole". We demonstrate within low-energy effective field theory that there is a precise sense in which electric fields can also thread such quantum wormholes. We define a non-perturbative "wormhole susceptibility" that measures the ease of passing an electric field through any sort of wor…
We study quantum gravitational effect on a two-dimensional open universe with one particle by means of a string bit model. We find that matter is necessarily homogeneously distributed if the influence of the particle on the size of the universe is optimized.
Motivated by the formalism of string bit models, or quantum matrix models, we study a class of simple Hamiltonian models of quantum gravity type in two space-time dimensions. These string bit models are special cases of a more abstract class of models defined in terms of the sl(2) subalgebra of the Virasoro algebra. They turn out to be solvable and their scaling limit coincides in special cases with known transfer matrix models of two-dimensional quantum gravity.
We present numerical results which show how two-bit logic gates can be used in the design of a quantum computer. We show that the Toffoli gate, which is a universal gate for all classical reversible computation, can be implemented using a particular sequence of exactly five two-bit gates. An arbitrary three-bit unitary gate, which can be used to build up any arbitrary quantum computation, can be implemented exactly with six two-bit gates. The ease of implementation of any particular quantum operation is dependent upon a very non-classical feature of the operation, its exact quantum phase facto…
