151. Sparse Reconstruction for Radar Imaging Based on Quantum Algorithms
- Author
-
Ying Luo, Chen Dong, Le Kang, Yong Liu, Xiaowen Liu, and Qun Zhang
- Subjects
Quantum Physics ,Computational complexity theory ,Computer science ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,FOS: Physical sciences ,Imaging problem ,Reconstruction algorithm ,Geotechnical Engineering and Engineering Geology ,law.invention ,Quantum circuit ,law ,Computer Science::Computer Vision and Pattern Recognition ,Radar imaging ,Imaging technology ,Quantum algorithm ,Electrical and Electronic Engineering ,Radar ,Quantum Physics (quant-ph) ,Algorithm - Abstract
The sparse-driven radar imaging can obtain the high-resolution images about target scene with the down-sampled data. However, the huge computational complexity of the classical sparse recovery method for the particular situation seriously affects the practicality of the sparse imaging technology. In this paper, this is the first time the quantum algorithms are applied to the image recovery for the radar sparse imaging. Firstly, the radar sparse imaging problem is analyzed and the calculation problem to be solved by quantum algorithms is determined. Then, the corresponding quantum circuit and its parameters are designed to ensure extremely low computational complexity, and the quantum-enhanced reconstruction algorithm for sparse imaging is proposed. Finally, the computational complexity of the proposed method is analyzed, and the simulation experiments with the raw radar data are illustrated to verify the validity of the proposed method., Comment: 5 pages, 3 figures
- Published
- 2022