Simulating quantum field theories on a quantum computer
First, I will describe an efficient quantum algorithm to approximate scattering amplitudes in certain quantum field theories of massive particles at both strong and weak coupling. Second, I will describe how to encode arbitrary quantum computations in the scattering amplitudes of even very simple quantum field theories. Together, these results can be roughly interpreted as showing that quantum computers can efficiently simulate these quantum field theories but classical computers cannot. Familiarity with particle physics will not be assumed. This is joint work with John Preskill, Keith Lee, and Hari Krovi.