John Preskill discusses how quantum information processing can help us understand other computing problems and its implications on gravitational physics. Preskill was at the Institute for Quantum Computing to give a public lecture on “Quantum Computing and the Entanglement Frontier” on August 6, 2013.