Applied and Computational Mathematics Division, National Institute of Standards and Technology, Gaithersburg, MD 20899, USA.
Science. 2012 Jun 1;336(6085):1130-3. doi: 10.1126/science.1217069.
Quantum field theory reconciles quantum mechanics and special relativity, and plays a central role in many areas of physics. We developed 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.
量子场论将量子力学和狭义相对论统一起来，在物理学的许多领域都起着核心作用。我们开发了一种量子算法，用于计算具有四次自相互作用的（φ(4)理论）的在四维和以下维度的时空中的相对论散射概率。它的运行时间是粒子数、能量和所需精度的多项式，适用于弱耦合和强耦合。在强耦合和高精度的情况下，我们的量子算法在最快的已知经典算法上实现了指数级的加速。
