Three-dimensional quantum wavelet transforms

Wavelet transform is being widely used in the field of information processing. One-dimension and two-dimension quantum wavelet transforms have been investigated as important tool algorithms. However, three-dimensional quantum wavelet transforms have not been reported. This paper proposes a multi-lev...

Full description

Saved in:
Bibliographic Details
Published in:Frontiers of Computer Science 2023-10, Vol.17 (5), p.175905, Article 175905
Main Authors: LI, Haisheng, LI, Guiqiong, XIA, Haiying
Format: Article
Language:English
Subjects:
Algorithms
Circuit design
Circuits
Computer Science
Data processing
Information processing
Iterative methods
quantum image processing
quantum information processing
quantum wavelet transform
Research Article
Simulation
Three dimensional imaging
Video compression
wavelet transform
Wavelet transforms
wavelet video coding
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Wavelet transform is being widely used in the field of information processing. One-dimension and two-dimension quantum wavelet transforms have been investigated as important tool algorithms. However, three-dimensional quantum wavelet transforms have not been reported. This paper proposes a multi-level three-dimensional quantum wavelet transform theory to implement the wavelet transform for quantum videos. Then, we construct the iterative formulas for the multi-level three-dimensional Haar and Daubechies D4 quantum wavelet transforms, respectively. Next, we design quantum circuits of the two wavelet transforms using iterative methods. Complexity analysis shows that the proposed wavelet transforms offer exponential speed-up over their classical counterparts. Finally, the proposed quantum wavelet transforms are selected to realize quantum video compression as a primary application. Simulation results reveal that the proposed wavelet transforms have better compression performance for quantum videos than two-dimension quantum wavelet transforms.
ISSN:2095-2228
2095-2236
DOI:10.1007/s11704-022-1639-y