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.

[1]  S. Lloyd.  Quantum-Mechanical Computers , 1995 .

[2]  Matthias Holschneider,et al.  Quadrature Mirror Filters and Loop Groups , 1994 .

[3]  O. Antoine,et al.  Theory of Error-correcting Codes , 2022 .

[4]  Peter Hhyer.  Eecient Quantum Transforms , 1997 .

[5]  Matthias Holschneider,et al.  Wavelets - an analysis tool , 1995, Oxford mathematical monographs.

[6]  Daniel R. Simon,et al.  On the power of quantum computation , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[7]  Richard Phillips Feynman,et al.  Quantum mechanical computers , 1984, Feynman Lectures on Computation.

[8]  A. Cohen.  Ten Lectures on Wavelets, CBMS-NSF Regional Conference Series in Applied Mathematics, Vol. 61, I. Daubechies, SIAM, 1992, xix + 357 pp. , 1994 .

[9]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .

[10]  P. Høyer.  Efficient Quantum Transforms , 1997, quant-ph/9702028.

[11]  Barenco,et al.  Elementary gates for quantum computation. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[12]  Anthony J. G. Hey,et al.  Feynman Lectures on Computation , 1996 .