Exponential Quantum Speedup in Simulating Coupled Classical Oscillators

We present a quantum algorithm for simulating the classical dynamics of 2^{n} coupled oscillators (e.g., 2^{n} masses coupled by springs). Our approach leverages a mapping between the Schrödinger equation and Newton’s equation for harmonic potentials such that the amplitudes of the evolved quantum s...

Full description

Bibliographic Details
Main Authors: Ryan Babbush, Dominic W. Berry, Robin Kothari, Rolando D. Somma, Nathan Wiebe
Format: Article
Language:English
Published: American Physical Society 2023-12-01
Series:Physical Review X
Online Access:http://doi.org/10.1103/PhysRevX.13.041041