Bit by Bit: Gravity Through the Lens of Quantum Information

Computable properties of quantum states are given a dual gravitational interpretation via the AdS/CFT correspondence. For holographic states, boundary entanglement entropy is dual to the area of bulk geodesics, known as Ryu-Takayanagi surfaces. Furthermore, the viability of states to admit a holographic dual at all is constrained by their entanglement structure. Entanglement therefore defines a coarse classification of states in the Hilbert space. Similarly, how a state transforms under a group of operators also provides a classification on the Hilbert space. Certain states, e.g. stabilizer states, 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 group generators. In this representation, the orbit of a state under action of the group can also be represented as a ``reachability graph'', defined as 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 under quantum operations. Further quotienting a reachability graph by group elements that fix a chosen state property, e.g. entanglement entropy, builds a ``contracted graph''. Contracted graphs provide explicit bounds on state parameter evolution under quantum circuits. In this work, an upper bound on entropy vector evolution under Clifford group action is presented. Another important property of quantum systems is magic, which quantifies the difficulty of classically simulating a quantum state. Magic and entanglement are intimately related, but the two are not equivalent measures of complexity. Nonetheless, entanglement and magic play complementary roles when describing emergent gravitational phenomena in AdS/CFT. This manuscript describes the interplay between entanglement and magic, and offers a holographic interpretation for magic as cosmic brane back-reaction.