Brian Swingle: Complexity, Quantum Field Theory, and Black Holes

A talk by Brian Swingle at the Workshop on Computational Complexity and High Energy Physics, hosted July 31 to August 2, 2017 by the Joint Center for Quantum Information and Computer Science at the University of Maryland. Abstract: Recent progress in understanding the physics of quantum information has led to novel methods to simulate quantum physics on existing classical computers and on future quantum computers. Crucial to these developments are operational procedures to prepare interesting quantum states, especially procedures that make efficient use of scarce quantum resources. I review recent progress in constructing tensor networks which capture the physics of a wide variety of low temperature quantum states of matter. Then I discuss work in progress showing how these classical simulations may be enhanced and rendered practical using near- to medium-term noisy quantum devices.