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. https://resolver.caltech.edu/CaltechAUTHORS:20120522-122303309
![]()
|
PDF
- Submitted Version
See Usage Policy. 268kB |
Use this Persistent URL to link to this item: https://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: |
| ||||||||||||
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 | ||||||||||||
Funders: |
| ||||||||||||
Issue or Number: | 6085 | ||||||||||||
DOI: | 10.1126/science.1217069 | ||||||||||||
Record Number: | CaltechAUTHORS:20120522-122303309 | ||||||||||||
Persistent URL: | https://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: | 09 Nov 2021 19:56 |
Repository Staff Only: item control page