AI Article Synopsis
- The paper explores how the quantum wavelet packet transform (QWPT) can enhance quantum information processing, building on the classical wavelet packet transform.
- It introduces new quantum circuits for generalized tensor products and perfect shuffle permutations, and presents multi-level and multi-dimensional QWPTs, including the Haar QWPT and D4 QWPT, along with their inverse transforms.
- The authors validate the efficiency and correctness of these QWPTs through analysis of quantum costs, time complexities, and simulation experiments, showing that their approach is effective, particularly with a complexity of at most 6 for HQWPT on 2 elements.
Article Abstract
The classical wavelet packet transform has been widely applied in the information processing field. It implies that the quantum wavelet packet transform (QWPT) can play an important role in quantum information processing. In this paper, we design quantum circuits of a generalized tensor product (GTP) and a perfect shuffle permutation (PSP). Next, we propose multi-level and multi-dimensional (1D, 2D and 3D) QWPTs, including a Haar QWPT (HQWPT), a 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, we analyze the quantum costs and the time complexities of our proposed QWPTs and obtain precise results. The time complexities of HQWPTs is at most 6 on 2 elements, which illustrates high-efficiency of the proposed QWPTs. Simulation experiments demonstrate that the proposed QWPTs are correct and effective.
Download full-text PDF |
Source |
|---|---|
| http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6141530 | PMC |
| http://dx.doi.org/10.1038/s41598-018-32348-8 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Want AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!