Wavelet matrix operations and quantum transforms

Zhiguo Zhang and Mark A. Kon

Applied Mathematics and Computation, 2022, vol. 428, issue C

Abstract: The currently studied version of the quantum wavelet transform implements the Mallat pyramid algorithm, calculating wavelet and scaling coefficients at lower resolutions from higher ones, via quantum computations. However, the pyramid algorithm cannot replace wavelet transform algorithms, which obtain wavelet coefficients directly from signals. The barrier to implementing quantum versions of wavelet transforms has been the fact that the mapping from sampled signals to wavelet coefficients is not canonically represented with matrices. To solve this problem, we introduce new inner products and norms into the sequence space l2(Z), based on wavelet sampling theory. We then show that wavelet transform algorithms using L2(R) inner product operations can be implemented in infinite matrix forms, directly mapping discrete function samples to wavelet coefficients. These infinite matrix operators are then converted into finite forms for computational implementation. Thus, via singular value decompositions of these finite matrices, our work allows implementation of the standard wavelet transform with a quantum circuit. Finally, we validate these wavelet matrix algorithms on MRAs involving spline and Coiflet wavelets, illustrating some of our theorems.

Keywords: Wavelet transform; Interpolatory wavelet; Multiresolution analysis; Quantum algorithm; Generalized sampling (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300322002533
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:428:y:2022:i:c:s0096300322002533

DOI: 10.1016/j.amc.2022.127179

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().