1999
DOI: 10.1007/3-540-49208-9_2
|View full text |Cite
|
Sign up to set email alerts
|

Quantum Wavelet Transforms: Fast Algorithms and Complete Circuits

Abstract: Abstract. 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 deriv… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
96
0

Year Published

2000
2000
2019
2019

Publication Types

Select...
4
3

Relationship

0
7

Authors

Journals

citations
Cited by 114 publications
(96 citation statements)
references
References 19 publications
0
96
0
Order By: Relevance
“…Hence, the standard formulas from [Wic93], [Kla99], and [FiWi99] for the quantum computing algorithm naturally generalize to the case N > 2 via (2.2.8). Instead of k-registers…”
Section: Algorithms For Signals and For Waveletsmentioning
confidence: 99%
“…Hence, the standard formulas from [Wic93], [Kla99], and [FiWi99] for the quantum computing algorithm naturally generalize to the case N > 2 via (2.2.8). Instead of k-registers…”
Section: Algorithms For Signals and For Waveletsmentioning
confidence: 99%
“…In this paper, efficient and complete quantum circuits are derived for the quantum Daubechies D (4) wavelet and multiwavelet transform representations. Quantum algorithms are describable in terms of unitary transformations.…”
Section: Introductionmentioning
confidence: 99%
“…Fortunately, there is an important class of computations, the unitary transforms, such as the Fourier transform, WalshHadamard transform and wavelet transforms, that are describable in terms of unitary operators [4]. The Fourier and Walsh-Hadamard transforms have been used most extensively by the quantum computing algorithms [5] - [11].…”
Section: Introductionmentioning
confidence: 99%
See 2 more Smart Citations