Aside from enabling revolutionary future technologies, quantum information science is providing powerful new tools for attacking deep problems in fundamental physical science. In particular, the recent convergence of quantum information and quantum gravity is sparking exciting progress on some old and very hard questions.