Quantum Wavelet Transforms

The classical wavelet transform has been widely applied in the information processing field. It implies that quantum wavelet transform (QWT) may play an important role in quantum information processing. This chapter firstly describes the iteration equations of the general QWT using generalized tensor product. Then, Haar QWT (HQWT), Daubechies D4 QWT (DQWT), and their inverse transforms are proposed respectively. Meanwhile, the circuits of the two kinds of multi-level HQWT are designed. What's more, the multi-level DQWT based on the periodization extension is implemented. The complexity analysis shows that the proposed multi-level QWTs on 2n elements can be implemented by O(n3) basic operations. Simulation experiments demonstrate that the proposed QWTs are correct and effective.

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.


2001 ◽  
Author(s):  
David P. DiVincenzo ◽  
Charles H. Bennett

2011 ◽  
Author(s):  
David G. Cory ◽  
Chandrasekhar Ramanathan ◽  
Raymond Laflamme ◽  
Joseph V. Emerson ◽  
Jonathan Baugh

2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Jie Su ◽  
Xuchao Guo ◽  
Chengqi Liu ◽  
Shuhan Lu ◽  
Lin Li

AbstractQuantum image representation (QIR) is a necessary part of quantum image processing (QIP) and plays an important role in quantum information processing. To address the problems that NCQI cannot handle images with inconsistent horizontal and vertical position sizes and multi-channel image processing, an improved color digital image quantum representation (INCQI) model based on NCQI is proposed in this paper. The INCQI model can process color images and facilitate multi-channel quantum image transformations and transparency information processing of images using auxiliary quantum bits. In addition, the quantum image control circuit was designed based on INCQI. And quantum image preparation experiments were conducted on IBM Quantum Experience (IBMQ) to verify the feasibility and effectiveness of INCQI quantum image preparation. The prepared image information was obtained by quantum measurement in the experiment, and the visualization of quantum information was successfully realized. The research in this paper has some reference value for the research related to QIP.


Sign in / Sign up

Export Citation Format

Share Document