دسته بندی:
محاسبات کوانتومی - Quantum-Computing
سال انتشار:
2022
عنوان انگلیسی مقاله:
Multilevel 2-D Quantum Wavelet Transforms
ترجمه فارسی عنوان مقاله:
تبدیل موجک کوانتومی دو بعدی چندسطحی
منبع:
ieee - ieee Transactions on Cybernetics;2022;52;8;10:1109/TCYB:2021:3049509
نویسنده:
Hai-Sheng Li; Ping Fan; Huiling Peng; Shuxiang Song; Gui-Lu Long
چکیده انگلیسی:
Wavelet transform is being widely used in classical
image processing. One-dimension quantum wavelet transforms
(QWTs) have been proposed. Generalizations of the 1-D QWT
into multilevel and multidimension have been investigated but
restricted to the quantum wavelet packet transform (QWPTs),
which is the direct product of 1-D QWPTs, and there is no transform between the packets in different dimensions. A 2-D QWT
is vital for image processing. We construct the multilevel 2-D
QWT’s general theory. Explicitly, we built multilevel 2-D Haar
QWT and the multilevel Daubechies D4 QWT, respectively. We
have given the complete quantum circuits for these wavelet transforms, using both noniterative and iterative methods. Compared
to the 1-D QWT and wavelet packet transform, the multilevel
2-D QWT involves the entanglement between components in different degrees. Complexity analysis reveals that the proposed
transforms offer exponential speedup over their classical counterparts. Also, the proposed wavelet transforms are used to realize
quantum image compression. Simulation results demonstrate that
the proposed wavelet transforms are significant and obtain the
same results as their classical counterparts with an exponential
speedup.
Index Terms: Multilevel 2-D-Daubechies quantum wavelet transform (QWT) | multilevel 2-D-Haar QWT | quantum image processing.
قیمت: رایگان
توضیحات اضافی:
تعداد نظرات : 0