Podzorova, M.
and Liu, Y.
(2026),
Quantum Wave Atom Transforms, Quantum Science and Technology, [online], https://doi.org/10.1088/2058-9565/ae8d50, https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=960249 (Accessed August 9, 2026)
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.
Quantum Wave Atom Transforms
Published
Author(s)
Marianna Podzorova,
Abstract
This paper constructs the first efficient implementation of a quantum wavelet packet transform with a 'parabolic scaling' tree structure, sometimes called a quantum wave atom transform. Classically, wave atom transforms are used to construct sparse representations of differential operators, which enable fast classical algorithms for solving wave equations. Compared to previous work on quantum wavelet transforms, our quantum algorithm can implement a larger class of wavelet and wave atom transforms, by using an efficient representation for a larger class of possible tree structures. Our quantum implementation has O(poly(n)) gate complexity for applying a transform of dimension 2^n, while classical implementations use O(n 2^n) floating point operations. This is potentially useful for designing quantum algorithms for solving wave equations that achieve an exponential speedup over classical algorithms.Citation
Quantum Science and Technology
Pub Type
Journals
Download Paper
Keywords
Quantum algorithms, wavelets, wave atoms
Citation
Issues
If you have any questions about this publication or are having problems accessing it, please contact [email protected].
Created August 3, 2026, Updated August 7, 2026