BGU Physics Department
# Colloquium, Jan 9th, 2014

Simulating Quantum Field Theories on a Quantum Computer

Quantum field theory reconciles quantum mechanics and special
relativity, and plays a central role in many areas of physics. For
conventional "classical" computers, calculation of particle scattering
amplitudes in quantum field theory becomes exponentially difficult in the
cases of strong coupling or many particles. In contrast, we find that strong
coupling and large particle number do not present barriers for efficient
computation of scattering amplitudes on a quantum computer. In this talk I
will describe algorithms developed jointly with Keith Lee and John Preskill
by which quantum computers, once built, can simulate relativistic particle
scattering exponentially faster than conventional computers. Prior knowledge
of quantum algorithms will not be assumed.