Abstract
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.
Similar content being viewed by others
References
Stajic J. The future of quantum information processing. Science, 2013, 339(6124): 1163
Monroe C. Quantum information processing with atoms and photons. Nature, 2002, 416(6877): 238–246
Shor P W. Algorithms for quantum computation: discrete logarithms and factoring. In: Proceedings of the 35th Annual Symposium on Foundations of Computer Science. 1994, 124–134
Huang C, Zhang D, Song G. A novel mapping algorithm for three-dimensional network on chip based on quantum-behaved particle swarm optimization. Frontiers of Computer Science, 2017, 11(4): 622–631
Grover L K. A fast quantum mechanical algorithm for database search. In: Proceedings of the 28th Annual ACM Symposium on Theory of Computing. 1996, 212–219
Long G, Liu Y. Search an unsorted database with quantum mechanics. Frontiers of Computer Science in China, 2007, 1(3): 247–271
Nielsen M A, Chuang I L. Quantum Computation and Quantum Information. Cambridge: Cambridge University Press, 2000
Yan F, Jiao S, Iliyasu A M, Jiang Z. Chromatic framework for quantum movies and applications in creating montages. Frontiers of Computer Science, 2018, 12(4): 736–748
Li H S, Zhu Q, Zhou R G, Li M C, Song L, Ian H. Multidimensional color image storage, retrieval, and compression based on quantum amplitudes and phases. Information Sciences, 2014, 273: 212–232
Yan F, Iliyasu A M, Guo Y, Yang H. Flexible representation and manipulation of audio signals on quantum computers. Theoretical Computer Science, 2018, 752: 71–85
Li H S, Fan P, Xia H, Peng H, Long G L. Efficient quantum arithmetic operation circuits for quantum image processing. Science China Physics, Mechanics & Astronomy, 2020, 63(8): 280311
Li H S, Fan P, Xia H Y, Peng H, Song S. Quantum implementation circuits of quantum signal representation and type conversion. IEEE Transactions on Circuits and Systems I: Regular Papers, 2019, 66(1): 341–354
Wei S, Chen Y, Zhou Z, Long G. A quantum convolutional neural network on NISQ devices. AAPPS Bulletin, 2022, 32(1): 2
Mallat S G. A theory for multiresolution signal decomposition: the wavelet representation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1989, 11(7): 674–693
Makbol N M, Khoo B E, Rassem T H, Loukhaoukha K. A new reliable optimized image watermarking scheme based on the integer wavelet transform and singular value decomposition for copyright protection. Information Sciences, 2017, 417: 381–400
Song X H, Wang S, Liu S, El-Latif A A A, Niu X M. A dynamic watermarking scheme for quantum images using quantum wavelet transform. Quantum Information Processing, 2013, 12(12): 3689–3706
Li H S, Fan P, Peng H, Song S, Long G L. Multilevel 2-D quantum wavelet transforms. IEEE Transactions on Cybernetics, 2022, 52(8): 8467–8480
Hoyer P. Efficient quantum transforms. 1997, arXiv preprint arXiv: quant-ph/9702028
Klappenecker A. Wavelets and wavelet packets on quantum computers. In: Proceedings of SPIE 3813, Wavelet Applications in Signal and Image Processing VII. 1999, 703–713
Fijany A, Williams C P. Quantum wavelet transforms: fast algorithms and complete circuits. In: Proceedings of the 1st NASA International Conference on Quantum Computing and Quantum Communications. 1998, 10–33
Terraneo M, Shepelyansky D L. Imperfection effects for multiple applications of the quantum wavelet transform. Physical Review Letters, 2003, 90(25): 257902
Fino B J, Algazi V R. A unified treatment of discrete fast unitary transforms. SIAM Journal on Computing, 1977, 6(4): 700–717
Li H S, Fan P, Xia H Y, Song S. Quantum multi-level wavelet transforms. Information Sciences, 2019, 504: 113–135
Li H S, Fan P, Xia H Y, Song S, He X. The multi-level and multidimensional quantum wavelet packet transforms. Scientific Reports, 2018, 8(1): 13884
Beylkin G, Coifman R, Rokhlin V. Fast wavelet transforms and numerical algorithms. In: Heil C, Walnut D F, eds. Fundamental Papers in Wavelet Theory. Princeton: Princeton University Press, 2006, 741–783
Boopathiraja S, Kalavathi P. A near lossless three-dimensional medical image compression technique using 3D-discrete wavelet transform. International Journal of Biomedical Engineering and Technology, 2021, 35(3): 191–206
Zhang Y, Wang S, Phillips P, Dong Z, Ji G, Yang J. Detection of Alzheimer’s disease and mild cognitive impairment based on structural volumetric MR images using 3D-DWT and WTA-KSVM trained by PSOTVAC. Biomedical Signal Processing and Control, 2015, 21: 58–73
Anand R, Veni S, Aravinth J. Robust classification technique for hyperspectral images based on 3D-discrete wavelet transform. Remote Sensing, 2021, 13(7): 1255
Chen Z, Ning R. Breast volume denoising and noise characterization by 3D wavelet transform. Computerized Medical Imaging and Graphics, 2004, 28(5): 235–246
Long G L, Sun Y. Efficient scheme for initializing a quantum register with an arbitrary superposed state. Physical Review A, 2001, 64(1): 014303
Barenco A, Bennett C H, Cleve R, DiVincenzo D P, Margolus N, Shor P, Sleator T, Smolin J A, Weinfurter H. Elementary gates for quantum computation. Physical Review A, 1995, 52(5): 3457–3467
Liu Y, Long G L, Sun Y. Analytic one-bit and CNOT gate constructions of general n-qubit controlled gates. International Journal of Quantum Information, 2008, 6(3): 447–462
Muñoz-Coreas E, Thapliyal H. Quantum circuit design of a T-count optimized integer multiplier. IEEE Transactions on Computers, 2019, 68(5): 729–739
Li H S, Fan P, Xia H, Long G L. The circuit design and optimization of quantum multiplier and divider. Science China Physics, Mechanics & Astronomy, 2022, 65(6): 260311
Moyano E, Quiles F J, Garrido A, Orozco-Barbosa T, Duato J. Efficient 3D wavelet transform decomposition for video compression. In: Proceedings of the 2nd International Workshop on Digital and Computational Video. 2001, 118–125
Wu C, Qi B, Chen C, Dong D. Robust learning control design for quantum unitary transformations. IEEE Transactions on Cybernetics, 2017, 47(12): 4405–4417
Daubechies I. Orthonormal bases of compactly supported wavelets. Communications on Pure and Applied Mathematics, 1988, 41(7): 909–996
More S A, Deore P J. Gait recognition by cross wavelet transform and graph model. IEEE/CAA Journal of Automatica Sinica, 2018, 5(3): 718–726
Acknowledgements
This work was supported by the Science and Technology Project of Guangxi (2020GXNSFDA238023), and the National Natural Science Foundation of China (Grant No. 61762012).
Author information
Authors and Affiliations
Corresponding author
Additional information
Haisheng Li received the MS degree in computer science from Chongqing University, China in 2004 and the PhD degree in computer science from University of Electronic Science and Technology of China, China in 2014. He is currently a Professor with Guangxi Normal University, China. His research interests include quantum information processing, quantum neural network and image processing.
Guiqiong Li received the BS degree in electronic information engineering from Guangxi Normal University, China in 2018. She is currently pursuing the MS degree with Electronic Engineering, Guangxi Normal University, China. Her current research interests include quantum algorithm and machine learning.
Haiying Xia received MS and PHD degrees in the Department of Electronic and Information Engineering from Huazhong University of Science and Technology, China in 2007 and 2011, respectively. She is currently working as a professor with Guangxi Normal University, China. Her current research includes pattern recognition, quantum image processing and neural networks.
Electronic Supplementary Material
Rights and permissions
About this article
Cite this article
Li, H., Li, G. & Xia, H. Three-dimensional quantum wavelet transforms. Front. Comput. Sci. 17, 175905 (2023). https://doi.org/10.1007/s11704-022-1639-y
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11704-022-1639-y