This dissertation reviews several recent advances at the intersection of quantum information and holography. In holography, properties of quantum systems admit a gravitational interpretation via the AdS/CFT correspondence. For holographic states, boundary entanglement entropy is dual to bulk geodesic areas, known as Ryu-Takayanagi surfaces. Furthermore, the viability to possess a holographic dual at all is constrained by entanglement structure. Accordingly, entanglement enables a coarse classification of states in a Hilbert space. Similarly, state transformation under operator groups also provides a classification on the Hilbert space. Stabilizer states, for example, are invariant under large sets of operations and consequently can be simulated on a classical computer. Cayley graphs offer a useful representation for a group of operators, where vertices represent group elements and edges represent generators. The orbit of a state under action of the group can also be represented as a "reachability graph", a quotient of the group Cayley graph. Reachability graphs can be dressed to encode entanglement information, making them a useful tool for studying entanglement dynamics. Quotienting a reachability graph by group elements that fix a state computable, e.g. entanglement entropy, builds a "contracted graph". Contracted graphs explicitly bound state parameter evolution in quantum circuits. In this thesis, an upper bound on entanglement entropy evolution in Clifford circuits is presented. Another important property of quantum systems is magic, which quantifies the difficulty of simulating a quantum state. Magic and entanglement play complementary roles when describing emergent phenomena in AdS/CFT. This work describes the interplay of entanglement and magic, offering holographic consequences for magic as cosmic brane back-reaction.
This dissertation reviews several recent advances at the intersection of quantum information and holography. In holography, properties of quantum systems admit a gravitational interpretation via the AdS/CFT correspondence. For holographic states, boundary entanglement entropy is dual to bulk geodesic areas, known as Ryu-Takayanagi surfaces. Furthermore, the viability to possess a holographic dual at all is constrained by entanglement structure. Accordingly, entanglement enables a coarse classification of states in a Hilbert space. Similarly, state transformation under operator groups also provides a classification on the Hilbert space. Stabilizer states, for example, are invariant under large sets of operations and consequently can be simulated on a classical computer. Cayley graphs offer a useful representation for a group of operators, where vertices represent group elements and edges represent generators. The orbit of a state under action of the group can also be represented as a "reachability graph", a quotient of the group Cayley graph. Reachability graphs can be dressed to encode entanglement information, making them a useful tool for studying entanglement dynamics. Quotienting a reachability graph by group elements that fix a state computable, e.g. entanglement entropy, builds a "contracted graph". Contracted graphs explicitly bound state parameter evolution in quantum circuits. In this thesis, an upper bound on entanglement entropy evolution in Clifford circuits is presented. Another important property of quantum systems is magic, which quantifies the difficulty of simulating a quantum state. Magic and entanglement play complementary roles when describing emergent phenomena in AdS/CFT. This work describes the interplay of entanglement and magic, offering holographic consequences for magic as cosmic brane back-reaction.
In this Dissertation, different aspects of holographic entanglement entropy are explored. In quantum information theory, entanglement is a useful resource needed to perform quantum operations. Entanglement entropy quantifies this resource and even if computable in quantum field theories, it is quite hard to calculate explicitly. However, in the context of gauge/gravity duality, (holographic) entanglement entropy was proposed by Ryu and Takayanagi (RT) to be captured by the area of a minimal surface in Anti DeSitter (AdS) space, which is extremely simple to compute. We begin by using the holographic dictionary to derive the RT formula. This is done by first considering smooth bulk geometries which are dual to n copies of the boundary geometry glued in a particular way. The action of these geometries computes the Renyi entropies S_n for any integer n. We give a prescription to analytically continue the action to non-integer n and argue that, as n goes to 1,S_1, the entanglement entropy, is given by the area of a minimal surface, reproducing the RT conjecture. That is, we reduced the RT proposal to the equality between bulk and boundary partition functions, a standard entry in the dictionary. We then generalize the previous formalism to account for corrections due to bulk quantum fields (1/N corrections in the boundary). This allows us to derive a new formula: boundary entanglement entropy is given by the area of the minimal surface plus bulk entanglement entropy. This extends RT beyond the planar limit and we present several predictions of the proposal. Our exploration of holographic entanglement entropy continues by considering different states: by comparing the quantum corrected entropy for nearby states we obtain the modular hamiltonian operator in bulk perturbation theory. From this expression of the modular hamiltonian, we derive that relative entropy is bulk relative entropy and that the modular flow is the bulk modular flow.
In the long-standing quest to reconcile gravity with quantum mechanics, profound connections have been unveiled between concepts traditionally pertaining to a quantum information theory, such as entanglement, and constitutive features of gravity, like holography. Developing and promoting these connections from the conceptual to the operational level unlock access to a powerful set of tools which can be pivotal toward the formulation of a consistent theory of quantum gravity. Here, we review recent progress on the role and applications of quantum informational methods, in particular tensor networks, for quantum gravity models. We focus on spin network states dual to finite regions of space, represented as entanglement graphs in the group field theory approach to quantum gravity, and illustrate how techniques from random tensor networks can be exploited to investigate their holographic properties. In particular, spin network states can be interpreted as maps from bulk to boundary, whose holographic behavior increases with the inhomogeneity of their geometric data (up to becoming proper quantum channels). The entanglement entropy of boundary states, which are obtained by feeding such maps with suitable bulk states, is then proved to follow a bulk area law with corrections due to the entanglement of the bulk state. We further review how exceeding a certain threshold of bulk entanglement leads to the emergence of a black hole-like region, revealing intriguing perspectives for quantum cosmology.
The AdS/CFT correspondence, a remarkable duality between certain gravitational theories in anti-de Sitter (AdS) spacetime and quantum field theories with conformal symmetry (CFT), has had a profound effect on the development of theoretical physics in the past two decades. Recently, many connections of AdS/CFT to quantum information theory have been found, in particular by providing gravitationally dual descriptions of various entanglement measures. Understanding these manifestions of AdS/CFT --- or more generally, the conjectured holographic principle encompassing it --- requires the combination of tools from both high-energy theory and quantum information physics. In this cumulative thesis, the convergence between these two fields is approached from two fronts: First, by calculations within the dual gravitational theory, and second, using a tensor network ansatz to describe the quantum states suspected to possess such a gravitational description. In the first approach, using the gravitational side of AdS/CFT, entanglement entropies of complicated 2+1-dimensional excited CFTs are computed, thus showing how the holographic approach provides access to systems previously out of reach of practical methods, while introducing new numerical methods that this approach necessitates. The second approach is given by tensor networks, a highly successful ansatz for computing properties of one- and two-dimensional quantum systems. Efficiently computable classes of tensor networks are tested in their ability to represent simple holographic systems, successfully reproducing both hyperbolic geometrical features as well as critical boundary states. In addition, the general properties of tensor networks on regular hyperbolic tesselations are considered, leading to new connections to models not previously considered in the context of holography. This interplay of different approaches to quantum information holography showcases the richness of this new field and suggests that a wide range of physical phenomena is accessible via the new tools now at our disposal.
The `quantum gravity in the lab' paradigm suggests that quantum computers might shed light on quantum gravity by simulating the CFT side of the AdS/CFT correspondence and mapping the results to the AdS side. This relies on the assumption that the duality map (the `dictionary') is efficient to compute. In this work, we show that the complexity of the AdS/CFT dictionary is surprisingly subtle: there might be cases in which one can efficiently apply operators to the CFT state (a task we call 'operator reconstruction') without being able to extract basic properties of the dual bulk state such as its geometry (which we call 'geometry reconstruction'). Geometry reconstruction corresponds to the setting where we want to extract properties of a completely unknown bulk dual from a simulated CFT boundary state. We demonstrate that geometry reconstruction may be generically hard due to the connection between geometry and entanglement in holography. In particular we construct ensembles of states whose entanglement approximately obey the Ryu-Takayanagi formula for arbitrary geometries, but which are nevertheless computationally indistinguishable. This suggests that even for states with the special entanglement structure of holographic CFT states, geometry reconstruction might be hard. This result should be compared with existing evidence that operator reconstruction is generically easy in AdS/CFT. A useful analogy for the difference between these two tasks is quantum fully homomorphic encryption (FHE): this encrypts quantum states in such a way that no efficient adversary can learn properties of the state, but operators can be applied efficiently to the encrypted state. We show that quantum FHE can separate the complexity of geometry reconstruction vs operator reconstruction, which raises the question whether FHE could be a useful lens through which to view AdS/CFT.
It was found, by studying black holes, that the compatibility of the theory of gravity and the laws of quantum mechanics demands that the universe must act like a hologram. That is, all the information inside a region of the universe should be encoded on a so-called holographic screen of one-lesser dimension. This is termed the holographic principle. In a generic spacetime, such as an expanding universe, holographic screens depend on the choice of an observer, which is consistent with the notion that the observer is part of the system in cosmology. In the first part of this dissertation, we study the observer-dependence of holographic screens. This will help us understand how the fundamental description of the universe depends on the choice of the observer. Furthermore, we study the dynamics of the holographic screens and their geometry in the first part of this dissertation.An example where the holographic principle is manifest is the AdS-CFT correspondence. This correspondence connects quantum information quantities, like entanglement and complexity, to geometric quantities, like area and volume, respectively. In the second and the third part of this dissertation, we use the AdS-CFT correspondence as a tool to calculate the entanglement entropy and the computational complexity of a quenched CFT state. Studying the time evolution of the entanglement entropy following a quantum quench teaches us how a CFT state thermalizes. On the other hand, studying the time evolution of the computational complexity allows us to check the validity of various recent conjectures involving black holes and complexity.
Following on our previous work arXiv:2204.07593 and arXiv:2306.01043 studying the orbits of quantum states under Clifford circuits via `reachability graphs', we introduce `contracted graphs' whose vertices represent classes of quantum states with the same entropy vector. These contracted graphs represent the double cosets of the Clifford group, where the left cosets are built from the stabilizer subgroup of the starting state and the right cosets are built from the entropy-preserving operators. We study contracted graphs for stabilizer states, as well as W states and Dicke states, discussing how the diameter of a state's contracted graph constrains the `entropic diversity' of its 2-qubit Clifford orbit. We derive an upper bound on the number of entropy vectors that can be generated using any n-qubit Clifford circuit, for any quantum state. We speculate on the holographic implications for the relative proximity of gravitational duals of states within the same Clifford orbit. Although we concentrate on how entropy evolves under the Clifford group, our double-coset formalism, and thus the contracted graph picture, is extendable to generic gate sets and generic state properties.