A Caltech Library Service

Quantum Algorithms for Quantum Field Theories

Jordan, Stephen P. and Lee, Keith S. M. and Preskill, John (2012) Quantum Algorithms for Quantum Field Theories. Science, 336 (6085). pp. 1130-1133. ISSN 0036-8075. doi:10.1126/science.1217069.

PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


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 (φ^4 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.

Item Type:Article
Related URLs:
Additional Information:© 2012 American Association for the Advancement of Science. Received 24 November 2011; accepted 5 April 2012. We thank Alexey Gorshkov for helpful discussions. This work was supported by NSF grant PHY-0803371, DOE grant DE-FG03-92-ER40701, and NSA/ARO grant W911NF-09-1-0442. Much of this work was done while S.J. was at the Institute for Quantum Information (IQI), Caltech, supported by the Sherman Fairchild Foundation. K.L. was supported in part by NSF grant PHY-0854782. He is grateful for the hospitality of the IQI, Caltech, during parts of this work.
Group:Institute for Quantum Information and Matter, Caltech Theory
Funding AgencyGrant Number
Department of Energy (DOE)DE-FG03-92-ER40701
National Security Agency (NSA)/Army Research Office (ARO)W911NF-09-1-0442
Sherman Fairchild FoundationUNSPECIFIED
Issue or Number:6085
Record Number:CaltechAUTHORS:20120522-122303309
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:31598
Deposited By: Joy Painter
Deposited On:23 May 2012 16:10
Last Modified:09 Nov 2021 19:56

Repository Staff Only: item control page