Fast Algorithms and Circuits for Quantum Wavelet Transforms

Fast algorithms and the first complete and efficient circuits for implementing two quantum wavelet transforms have been developed in theory. The significance of this development within the overall development of quantum computing is the following: In principle, the algorithms and circuits constitute instructions for implementing the transforms by use of primitive quantum gates; the circuits in this case are analogous to circuit-diagram-level descriptions of classical electronic circuits that perform logic functions.