Loading...
Thumbnail Image
Publication

Dimension Reduction Using Quantum Wavelet Transform on a High-Performance Reconfigurable Computer

Mahmud, Naveed
El-Araby, Esam
Citations
Altmetric:
Abstract
The high resolution of multidimensional space-time measurements and enormity of data readout counts in applications such as particle tracking in high-energy physics (HEP) is becoming nowadays a major challenge. In this work, we propose combining dimension reduction techniques with quantum information processing for application in domains that generate large volumes of data such as HEP. More specifically, we propose using quantum wavelet transform (QWT) to reduce the dimensionality of high spatial resolution data. The quantum wavelet transform takes advantage of the principles of quantum mechanics to achieve reductions in computation time while processing exponentially larger amount of information. We develop simpler and optimized emulation architectures than what has been previously reported, to perform quantum wavelet transform on high-resolution data. We also implement the inverse quantum wavelet transform (IQWT) to accurately reconstruct the data without any losses. The algorithms are prototyped on an FPGA-based quantum emulator that supports double-precision floating-point computations. Experimental work has been performed using high-resolution image data on a state-of-the-art multinode high-performance reconfigurable computer. The experimental results show that the proposed concepts represent a feasible approach to reducing dimensionality of high spatial resolution data generated by applications such as particle tracking in high-energy physics.
Description
This work is licensed under a Creative Commons Attribution 4.0 International License.
Date
2019-11-11
Journal Title
Journal ISSN
Volume Title
Publisher
Hindawi
Research Projects
Organizational Units
Journal Issue
Keywords
Citation
Naveed Mahmud, Esam El-Araby, "Dimension Reduction Using Quantum Wavelet Transform on a High-Performance Reconfigurable Computer", International Journal of Reconfigurable Computing, vol. 2019, Article ID 1949121, 14 pages, 2019. https://doi.org/10.1155/2019/1949121
Embedded videos