Abstract: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.

Security of quantum position-verification limits Hamiltonian simulation via holography

Security of quantum position-verification limits Hamiltonian simulation via holography

Continuous-variable Quantum Position Verification secure against entangled attackers

Bit by Bit: Gravity Through the Lens of Quantum Information

Towards practical quantum position verification

Holographic Limitations and Corrections to Quantum Information Protocols

Single-qubit loss-tolerant quantum position verification protocol secure against entangled attackers

Security of a Continuous-Variable based Quantum Position Verification Protocol

Measuring Holographic Entanglement Entropy on a Quantum Simulator

Towards Holography via Quantum Source-Channel Codes

Holographic quantum algorithms for simulating correlated spin systems

An efficient quantum state verification framework and its application to bosonic systems

On the Role of Quantum Communication and Loss in Attacks on Quantum Position Verification

Celestial Quantum Error Correction I: Qubits from Noncommutative Klein Space

Heisenberg-limited metrology with perturbing interactions

Formal verification of higher dimensional quantum protocols

A mathematical framework for quantum Hamiltonian simulation and duality

Overlapping qubits from non-isometric maps and de Sitter tensor networks

Robust analog quantum simulators by quantum error-detecting codes

On the Impossibility of Precise Verification of Models of Quantum Gravity

Engineering entanglement geometry via spacetime-modulated measurements