Skip to main content
SpringerLink
Log in

Three-dimensional quantum wavelet transforms

  • Research Article
  • Published:
Frontiers of Computer Science Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Stajic J. The future of quantum information processing. Science, 2013, 339(6124): 1163

    Article  Google Scholar 

  2. Monroe C. Quantum information processing with atoms and photons. Nature, 2002, 416(6877): 238–246

    Article  Google Scholar 

  3. 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

  4. 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

    Article  Google Scholar 

  5. 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

  6. Long G, Liu Y. Search an unsorted database with quantum mechanics. Frontiers of Computer Science in China, 2007, 1(3): 247–271

    Article  Google Scholar 

  7. Nielsen M A, Chuang I L. Quantum Computation and Quantum Information. Cambridge: Cambridge University Press, 2000

    MATH  Google Scholar 

  8. 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

    Article  Google Scholar 

  9. 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

    Article  Google Scholar 

  10. 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

    Article  MathSciNet  MATH  Google Scholar 

  11. 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

    Article  Google Scholar 

  12. 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

    Article  Google Scholar 

  13. Wei S, Chen Y, Zhou Z, Long G. A quantum convolutional neural network on NISQ devices. AAPPS Bulletin, 2022, 32(1): 2

    Article  Google Scholar 

  14. 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

    Article  MATH  Google Scholar 

  15. 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

    Article  Google Scholar 

  16. 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

    Article  MathSciNet  MATH  Google Scholar 

  17. 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

    Article  Google Scholar 

  18. Hoyer P. Efficient quantum transforms. 1997, arXiv preprint arXiv: quant-ph/9702028

  19. 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

  20. 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

  21. Terraneo M, Shepelyansky D L. Imperfection effects for multiple applications of the quantum wavelet transform. Physical Review Letters, 2003, 90(25): 257902

    Article  Google Scholar 

  22. Fino B J, Algazi V R. A unified treatment of discrete fast unitary transforms. SIAM Journal on Computing, 1977, 6(4): 700–717

    Article  MathSciNet  MATH  Google Scholar 

  23. Li H S, Fan P, Xia H Y, Song S. Quantum multi-level wavelet transforms. Information Sciences, 2019, 504: 113–135

    Article  MathSciNet  MATH  Google Scholar 

  24. 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

    Article  Google Scholar 

  25. 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

    Google Scholar 

  26. 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

    Article  Google Scholar 

  27. 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

    Article  Google Scholar 

  28. Anand R, Veni S, Aravinth J. Robust classification technique for hyperspectral images based on 3D-discrete wavelet transform. Remote Sensing, 2021, 13(7): 1255

    Article  Google Scholar 

  29. Chen Z, Ning R. Breast volume denoising and noise characterization by 3D wavelet transform. Computerized Medical Imaging and Graphics, 2004, 28(5): 235–246

    Article  Google Scholar 

  30. Long G L, Sun Y. Efficient scheme for initializing a quantum register with an arbitrary superposed state. Physical Review A, 2001, 64(1): 014303

    Article  Google Scholar 

  31. 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

    Article  Google Scholar 

  32. 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

    Article  MATH  Google Scholar 

  33. 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

    Article  MathSciNet  MATH  Google Scholar 

  34. 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

    Article  Google Scholar 

  35. 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

  36. 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

    Article  Google Scholar 

  37. Daubechies I. Orthonormal bases of compactly supported wavelets. Communications on Pure and Applied Mathematics, 1988, 41(7): 909–996

    Article  MathSciNet  MATH  Google Scholar 

  38. 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

    Article  Google Scholar 

Download references

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

  1. College of Electronic and Information Engineering, Guangxi Normal University, Guilin, 541004, China

    Haisheng Li, Guiqiong Li & Haiying Xia

Authors
  1. Haisheng Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guiqiong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Haiying Xia
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Haisheng Li.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11704-022-1639-y

Keywords

Search

Navigation