IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Quantum Wavelet Packet Transforms

Quantum Wavelet Packet Transforms
View Sample PDF
Copyright: 2021
Pages: 25
Source title: Examining Quantum Algorithms for Quantum Image Processing
Source Author(s)/Editor(s): HaiSheng Li (Guangxi Normal University, China)
DOI: 10.4018/978-1-7998-3799-2.ch006

Purchase

View Quantum Wavelet Packet Transforms on the publisher's website for pricing and purchasing information.

Abstract

Quantum wavelet packet transform (QWPT) may play an important role in quantum information processing. In this chapter, the authors design quantum circuits of a generalized tensor product (GTP) and a perfect shuffle permutation (PSP). Next, they propose multi-level and multi-dimensional (1D, 2D and 3D) QWPTs, including Haar QWPT (HQWPT), D4 QWPT (DQWPT) based on the periodization extension and their inverse transforms for the first time, and prove the correctness based on the GTP and PSP. Furthermore, they analyze the quantum costs and the time complexities of the proposed QWPTs and obtain precise results. The time complexities of HQWPTs is at most six basic operations on 2n elements, which illustrates high efficiency of the proposed QWPTs.

Related Content

Pawan Kumar, Mukul Bhatnagar, Sanjay Taneja. © 2024. 26 pages.
Kapil Kumar Aggarwal, Atul Sharma, Rumit Kaur, Girish Lakhera. © 2024. 19 pages.
Mohammad Kashif, Puneet Kumar, Sachin Ghai, Satish Kumar. © 2024. 15 pages.
Manjit Kour. © 2024. 13 pages.
Sanjay Taneja, Reepu. © 2024. 19 pages.
Jaspreet Kaur, Ercan Ozen. © 2024. 28 pages.
Hayet Kaddachi, Naceur Benzina. © 2024. 25 pages.
Body Bottom