Imperfection effects for multiple applications of the quantum wavelet transform

Wavelets and Wavelet Packets on Quantum Computers

We show how periodized wavelet packet transforms and periodized wavelet transforms can be implemented on a quantum computer. Surprisingly, we find that the implementation of wavelet packet transforms is less costly than the implementation of wavelet transforms on a quantum computer.

Entangled Husimi distribution and Complex Wavelet transformation

Based on the proceding Letter [Int. J. Theor. Phys. 48, 1539 (2009)], we expand the relation between wavelet transformation and Husimi distribution function to the entangled case. We find that the optical complex wavelet transformation can be used to study the entangled Husimi distribution function in phase space theory of quantum optics. We prove that the entangled Husimi distribution function of a two-mode quantum state |phi> is just the modulus square of the complex wavelet transform of exp{-(|eta|^2)/2} with phi(eta)being the mother wavelet up to a Gaussian function.

所有量子小波变换的高效量子算法

Efficient Quantum Algorithm for All Quantum Wavelet Transforms

提出一种高效量子算法，通过LCU分解和振幅放大实现任意小波变换，复杂度在维度上对数、级别上线性、阶数上超线性，且实际应用中与阶数无关。

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

In a preceding Letter (Opt. Lett. 32, 554 (2007)) we have proposed complex continuous wavelet transforms (CCWTs) and found Laguerre--Gaussian mother wavelets family. In this work we present the inversion formula and Parsval theorem for CCWT by virtue of the entangled state representation, which makes the CCWT theory complete. A new orthogonal property of mother wavelet in parameter space is revealed.

Symplectic-dilation mixed wavelet transform and its correspondence in quantum optics

The symplectic wavelet transformation [Opt. Lett. 31 (2006) 3432], which is related to quantum optical Fresnel transform, is developed to the symplectic-dilation mixed wavelet transform (SDWT). The SDWT involves both a real-variable dilation-transform and a complex-variable symplectic transform, and possesses well-behaved properties such as Parseval theorem and inversion formula. The entangled-coherent state representation (ESCR) not only underlies the SDWT, but also helps to derive the corresponding quantum transform operator whose counterpart in classical optics is the lens-Fresnel mixed tra…

Quantum Wavelet Transforms: Fast Algorithms and Complete Circuits

The quantum Fourier transform (QFT), a quantum analog of the classical Fourier transform, has been shown to be a powerful tool in developing quantum algorithms. However, in classical computing there is another class of unitary transforms, the wavelet transforms, which are every bit as useful as the Fourier transform. Wavelet transforms are used to expose the multi-scale structure of a signal and are likely to be useful for quantum image processing and quantum data compression. In this paper, we derive efficient, complete, quantum circuits for two representative quantum wavelet transforms, the …