Andreas Klappenecker
Published 1999-09-03Version 1
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.
Comments: 11 pages, 10 postscript figure, to appear in Proc. of Wavelet Applications in Signal and Image Processing VII
Quantum Computers, Factoring, and Decoherence
Solving a Maze With a Quantum Computer
Tractability of Approximation for Weighted Korobov Spaces on Classical and Quantum Computers
