Abstract:Wavelet transforms are widely used in various fields of science and engineering as a mathematical tool with features that reveal information ignored by the Fourier transform. Unlike the Fourier transform, which is unique, a wavelet transform is specified by a sequence of numbers associated with the type of wavelet used and an order parameter specifying the length of the sequence. While the quantum Fourier transform, a quantum analog of the classical Fourier transform, has been pivotal in quantum computing, prior works on quantum wavelet transforms~(QWTs) were limited to the second and fourth order of a particular wavelet, the Daubechies wavelet. Here we develop a simple yet efficient quantum algorithm for executing any wavelet transform on a quantum computer. Our approach is to decompose the kernel matrix of a wavelet transform as a linear combination of unitaries (LCU) that are compilable by easy-to-implement modular quantum arithmetic operations and use the LCU technique to construct a probabilistic procedure to implement a QWT with a \textit{known} success probability. We then use properties of wavelets to make this approach deterministic by a few executions of the amplitude amplification strategy. We extend our approach to a multilevel wavelet transform and a generalized version, the packet wavelet transform, establishing computational complexities in terms of three parameters: the wavelet order $M$, the dimension $N$ of the transformation matrix, and the transformation level $d$. We show the cost is logarithmic in $N$, linear in $d$ and superlinear in $M$. Moreover, we show the cost is independent of $M$ for practical applications. Our proposed quantum wavelet transforms could be used in quantum computing algorithms in a similar manner to their well-established counterpart, the quantum Fourier transform.

Wave packet transform and wavelet convolution product involving the index Whittaker transform

Wavelet transforms associated with the Index Whittaker transform

On the product formula and convolution associated with the index Whittaker transform

A Pair of Pseudo-differential Operators Involving Index Whittaker Transform in L 2 a (R+;ma(x)dx)

Multilevel 2-D Quantum Wavelet Transforms

Donoho-Stark uncertainty principle associated to the index Whittaker wavelet transform

Poisson summation formula and Index Transforms

Wavelet Transformation and Wigner-Husimi Distribution Function

Multidimensional continuous Bessel wavelet transform: properties and applications

Wavelet transform and instantaneous attributes analysis

Inverse Laplace transform based on Widder's method for Tsallis exponential

Inversion formula and Parseval theorem for complex continuous wavelet transforms studied by entangled state representation

Complex Wavelet Transform of the Bell States

Quantum Mechanics Version of Wavelet Transform Studied by Virtue of IWOP Technique

Entangled Husimi Distribution and Complex Wavelet Transformation

Wigner operator's new transformation in phase space quantum mechanics and its applications

Newton–Leibniz integration for ket–bra operators in quantum mechanics (IV)—Integrations within Weyl ordered product of operators and their applications☆

Efficient Quantum Algorithm for All Quantum Wavelet Transforms

A mathematical survey on Fourier type integral transform and their offshoots: windowed Fourier transform, wavelet transform and Stockwell transform

Fractional Fourier Transformation for Quantum Mechanical Wave Functions Studied by Virtue of IWOP Technique

Polar Linear Canonical Wavelet Transform: Theory and Its Application