Quantum Information and Computation
Windowed Fourier transform and general wavelet algorithms in quantum computation
Guangsheng Ma, Hongbo Li, Jiman Zhao
Abstract
In this paper, we define the quantum windowed Fourier transform and study some of its properties, then we develop two useful operations called quantum convolution and `integral'. Quantum `integral' allows us to implement the integral transforms quantum-mechanically with a certain probability, including general wavelet kernel transforms. Furthermore, we propose an improved wavelet kernel transform for quantum computation.