TY - JOUR T1 - Quantum Algorithms for Quantum Field Theories JF - Science Y1 - 2012 A1 - Stephen P. Jordan A1 - Keith S. M. Lee A1 - John Preskill AB - Quantum field theory reconciles quantum mechanics and special relativity, and plays a central role in many areas of physics. We develop a quantum algorithm to compute relativistic scattering probabilities in a massive quantum field theory with quartic self-interactions (phi-fourth theory) in spacetime of four and fewer dimensions. Its run time is polynomial in the number of particles, their energy, and the desired precision, and applies at both weak and strong coupling. In the strong-coupling and high-precision regimes, our quantum algorithm achieves exponential speedup over the fastest known classical algorithm. VL - 336 U4 - 1130 - 1133 UR - http://arxiv.org/abs/1111.3633v2 CP - 6085 J1 - Science U5 - 10.1126/science.1217069 ER -