01375nas a2200157 4500008004100000245007100041210006900112260001500181300001400196490000700210520089800217100002401115700002201139700001901161856003701180 2014 eng d00aQuantum Computation of Scattering in Scalar Quantum Field Theories0 aQuantum Computation of Scattering in Scalar Quantum Field Theori c2014/09/01 a1014-10800 v143 a Quantum field theory provides the framework for the most fundamental physical
theories to be confirmed experimentally, and has enabled predictions of
unprecedented precision. However, calculations of physical observables often
require great computational complexity and can generally be performed only when
the interaction strength is weak. A full understanding of the foundations and
rich consequences of quantum field theory remains an outstanding challenge. We
develop a quantum algorithm to compute relativistic scattering amplitudes in
massive phi-fourth theory in spacetime of four and fewer dimensions. The
algorithm runs in a time that is polynomial in the number of particles, their
energy, and the desired precision, and applies at both weak and strong
coupling. Thus, it offers exponential speedup over existing classical methods
at high precision or strong coupling.
1 aJordan, Stephen, P.1 aLee, Keith, S. M.1 aPreskill, John uhttp://arxiv.org/abs/1112.4833v1