Wavelength-Uniform Quantum Algorithms for Quantum Dynamics

Abstract:One of the main challenges in quantum simulation is the prohibitive cost of computing its solutions in the semi-classical regime, in which the de Broglie wavelength is small compared with the characteristic length scale and the solution is highly oscillatory. This difficulty is overcome by using the Weyl variable, under which the solution is not oscillatory. Furthermore, we use the exact Hermite moments and quantum singular value transformation to treat the polynomial and Fourier components of the potential, resulting in a quantum algorithm efficient for {\it all} ranges of wavelengths. Specifically, it has a {\it polynomial} complexity in spatial dimension, and discretization and query bounds {\it without} negative powers of possibly small wavelength, thus enabling it to capture the correct physical observables even if the spatial grid does not resolve the frequency, hence defying the Nyquist-Shannon sampling theorem.

arXiv:2609.07384 [quant-ph]

(or arXiv:2609.07384v1 [quant-ph] for this version)

https://doi.org/10.48550/arXiv.2609.07384 Focus to learn more arXiv-issued DOI via DataCite (pending registration)

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.