- Full text PDF available (3)
Research Interests Complexity theory, quantum computing, quantum information, and quantum cryptography.  Parallel repetition via fortification: analytic view and the quantum case, Mo
We present a constructive algorithm for the determination of Ryu-Takayanagi surfaces in AdS 3 /CFT 2 which exploits previously noted connections between holographic entanglement entropy and max-flow/min-cut. We then characterize its complexity as a polynomial time algorithm.
We demonstrate an algorithm for the retrieval of a qubit, encoded in spin angular momentum, that has been dropped into a no-firewall black hole. Retrieval is achieved analogously to quantum teleportation by collecting Hawking radiation and performing measurements on the black hole. Importantly, these methods require only the ability to perform measurements… (More)