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 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.

Dual-Level Template for Enhancing Resolution of Quantum Images

Quantum Image Resolution Enhancement Based on Quantum Wavelet Transform and Interpolation

Multilevel 2-D Quantum Wavelet Transforms

Implementing Bilinear Interpolation with Quantum Images

Toward implementing efficient image processing algorithms on quantum computers

Quantum-implemented selective reconstruction of high-resolution images

Quantum Computation-Based Image Representation, Processing Operations And Their Applications

Advanced quantum image representation and compression using a DCT-EFRQI approach

Advance quantum image representation and compression using DCTEFRQI approach

An Image Denoising Technique using Quantum Wavelet Transform

Efficient Quantum Algorithm for All Quantum Wavelet Transforms

A hybrid classical-quantum algorithm for digital image processing

Quantum Fourier Transform for Image Processing

Quantum image representation: a review

Achieving quantum advantages for image filtering

A Two-Tier Scheme for Greyscale Quantum Image Watermarking and Recovery

Quantum Image Processing: A Review Of Advances In Its Security Technologies

Quantum information recast via multiresolution in $L_2(0,1]$

Efficient representation of bit-planes for quantum image processing

Quantum Image Processing: Opportunities and Challenges