Physics

Experimentalists are getting better and better at building qubits, but no matter how hard they try, their qubits will never be perfect.  In order to build a large quantum computer, we will almost certainly need to encode the qubits using quantum error-correcting codes and encode the quantum circuits using fault-tolerant protocols.  This will eventually allow reliable quantum computation even when the individual components are imperfect.  I will review the current state of the art of quantum fault tolerance and discuss progress towards answering the most important questions that will enable large fault-tolerant quantum computers.

I discuss, from a quantum information perspective, recent proposals of Maldacena, Ryu, Takayanagi, van Raamsdonk, Swingle, and Susskind that spacetime is an emergent property of the quantum entanglement of an associated boundary quantum system. I review the idea that the informational principle of minimal complexity determines a dual holographic bulk spacetime from a minimal quantum circuit U preparing a given boundary state from a trivial reference state. I describe how this idea may be extended to determine the relationship between the fluctuations of the bulk holographic geometry and the fluctuations of the boundary low-energy subspace. In this way we obtain, for every quantum system, an Einstein-like equation of motion for what might be interpreted as a bulk gravity theory dual to the boundary system. If time permits I will comment on the link to Brownian quantum circuits and tensor networks.