Stephen Jordan: BQP-completeness of Scattering in Quantum Field Theory

Channel:
United States QuICS
Subscribers:
2,520
Published on ● Video Link: https://www.youtube.com/watch?v=QgqMf5J1Inc


Duration: 40:37
329 views
0

A talk by Stephen Jordan at the Workshop on Computational Complexity and High Energy Physics, hosted July 31 to August 2, 2017 by the Joint Center for Quantum Information and Computer Science at the University of Maryland.

Abstract: Recent work has shown that quantum computers can compute scattering probabilities in massive quantum field theories, with a run time that is polynomial in the number of particles, their energy, and the desired precision. Here we consider a closely related quantum field-theoretical problem: estimating the vacuum-to-vacuum transition amplitude, in the presence of spacetime-dependent classical sources, for a massive scalar field theory in (1+1) dimensions. We show that this problem is BQP-hard; in other words, its solution enables one to solve any problem that is solvable in polynomial time by a quantum computer. Hence, the vacuum-to-vacuum amplitude cannot be accurately estimated by any efficient classical algorithm, even if the field theory is very weakly coupled, unless BQP=BPP. This is joint work with Hari Krovi, Keith Lee, and John Preskill.



Other Videos By QuICS


2017-10-11Steve Flammia: Quantum error correction beyond the depolarizing noise paradigm
2017-08-24John Preskill: Quantum Algorithms for Simulating Quantum Feld Theories
2017-08-24Benni Reznik: Simulating Abelian and non-Abelian Lattice Gauge Theories with Cold Atoms
2017-08-24Daniel Harlow: Black Holes, Entropy, and Holographic Encoding
2017-08-24Panel Discussion
2017-08-24Brad Lackey: Optimization Algorithms and the Cosmological Constant
2017-08-24Scott Aaronson: Computability Theory of Closed Timelike Curves
2017-08-24Ning Bao: Applications of the Holevo Information to Holography
2017-08-24Jutho Haegeman: Free Fermion Entanglement Renormalization and Wavelets
2017-08-24Jacob Taylor: Entanglement-based Tests of Quantum Systems
2017-08-24Stephen Jordan: BQP-completeness of Scattering in Quantum Field Theory
2016-10-29Krister Shalm: A Strong Loophole-Free Test of Local Realism and Applications to Randomness
2016-10-29Scott Aaronson: QCrypt After-Dinner Talk
2016-10-29Harald Weinfurter: Event-Ready Loophole Free Bell Test Using Heralded Atom-Atom Entanglement
2016-10-29Bing Qi: Continuous-Variable Quantum Key Distribution with a ‘Locally’ Generated Local Oscillator
2016-10-29Constantin Brif: Theoretical Analysis and Demonstration of Continuous-Variable QKD
2016-10-27Michele Mosca: Cryptography and Cybersecurity in the Quantum Era
2016-10-24Shihan Sajeed: Laser Damage Creates Backdoors in Quantum Cryptography
2016-10-24Zachary Eldredge: Optimal and Secure Measurement Protocols for Quantum Sensor Networks
2016-10-24Peter Bierhorst: Experimentally Generated Random Numbers
2016-10-24Paul Kwiat: Synchronized Heralded Single Photons