Decoherence-Optimized Circuits for Multidimensional and Multilevel-Decomposable Quantum Wavelet Transform

Naveed Mahmud

doi:10.1109/MIC.2021.3133845

2022-01-01

PRE

DOI：10.1109/MIC.2021.3133845

原文链接

原文求助

摘要

En 中文

Algorithms such as quantum wavelet transform (QWT) can be utilized on quantum processors to gain significant speedup compared to their classical counterparts. Domains such as high-energy-physics and remote-sensing hyperspectral imagery require high compute capabilities and can benefit from applying QWT for dimension reduction of multidimensional data. However, quantum circuits for QWT include permutations that contribute to large overall circuit depth. Deep circuits pose a critical challenge for state-of-the-art quantum computers because of quantum decoherence. In this work, we propose QWT circuits, which are optimized in terms of circuit depth, to account for the effects of decoherence, and resulting in high fidelity and efficient implementation on quantum processors. We present the circuits in generalized forms and show that they can be used for multilevel decomposable, multidimensional wavelet operations. Experimental evaluation of the proposed circuits is performed through simulation using MATLAB and IBM-Q qasm, and implemented on a real 15-qubit quantum processor from IBM.

Keyword:

Quantum computing

Qubit

Logic gates

Quantum circuit

Program processors

Internet

Discrete wavelet transforms

Quantum Computing

Quantum Wavelet Transform