In a recent study published in Physical Review X, Google Research scientists announced the discovery of a new quantum algorithm that offers an exponential advantage for simulating coupled classical harmonic oscillators. This finding opens up new possibilities for quantum computers, as it demonstrates that they can provide an exponential speedup for systems that are not inherently quantum. By mapping classical systems involving coupled oscillators to a quantum mechanical system, it is possible to solve the problem exponentially faster than with a classical computer. The researchers also provided evidence that their quantum algorithm is more efficient than any possible classical algorithm. This discovery has implications for the development of new quantum algorithms and could guide the search for real-world applications of quantum computers.
https://blog.research.google/2023/12/a-new-quantum-algorithm-for-classical.html