CaltechAUTHORS
  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. http://resolver.caltech.edu/CaltechAUTHORS:20120522-122303309

[img]
Preview
PDF - Submitted Version
See Usage Policy.

261Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20120522-122303309

Abstract

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:
URLURL TypeDescription
http://arxiv.org/abs/1111.3633arXivUNSPECIFIED
http://dx.doi.org/10.1126/science.1217069 DOIUNSPECIFIED
http://www.sciencemag.org/content/336/6085/1130PublisherUNSPECIFIED
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, IQIM, Caltech Theory
Funders:
Funding AgencyGrant Number
NSFPHY-0803371
Department of Energy (DOE)DE-FG03-92-ER40701
National Security Agency (NSA)/Army Research Office (ARO)W911NF-09-1-0442
Sherman Fairchild FoundationUNSPECIFIED
NSFPHY-0854782
Record Number:CaltechAUTHORS:20120522-122303309
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20120522-122303309
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:31598
Collection:CaltechAUTHORS
Deposited By: Joy Painter
Deposited On:23 May 2012 16:10
Last Modified:06 Mar 2013 06:02

Repository Staff Only: item control page