Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

iScience

A quantum synthetic aperture radar image denoising algorithm based on grayscale morphology

Lu Wang, Yuxiang Liu, Fanxu Meng, Tian Luan, Wenjie Liu, Zaichen Zhang, Xutao Yu

Published Apr 1, 2024• 7 citations
Publisher

Abstract

The quantum denoising technology efficiently removes noise from images; however, the existing algorithms are only effective for additive noise and cannot remove multiplicative noise, such as speckle noise in synthetic aperture radar (SAR) images. In this paper, based on the grayscale morphology method, a quantum SAR image denoising algorithm is proposed, which performs morphological operations on all pixels simultaneously to remove the noise in the SAR image. In addition, we design a feasible quantum adder to perform cyclic shift operations. Then, quantum circuits for dilation and erosion are designed, and the complete quantum circuit is then constructed. For a 2 n × 2 n quantum SAR image with q grayscale levels, the complexity of our algorithm is O ( n + q ) . Compared with classical algorithms, it achieves exponential improvement and also has polynomial-level improvements than existing quantum algorithms. Finally, the feasibility of our algorithm is validated on IBM Q.

DOI
10.1016/j.isci.2024.109627

Related papers

Quantum Image Segmentation Based on Grayscale Morphology

Wenjie Liu, Lu Wang, Mengmeng Cui

The classical image segmentation algorithm based on grayscale morphology can effectively segment images with uneven illumination, but with the increase of the image data, the real-time problem will emerge. In order to solve this problem, a quantum image segmentation algorithm is proposed in this paper, which can use quantum mechanism to simultaneously perform morphological operations on all pixels in a grayscale image, and then quickly segment the image into a binary image. In addition, several quantum circuit units, including dilation, erosion, bottom hat transformation, top hat transformation, etc., are designed in detail, and then they are combined together to construct the complete quantum circuits for segmenting the NEQR images. For a$2^{n} \times 2^{n}$image with$q$grayscale levels, the complexity of our algorithm can be reduced to O$(n^{2}+q)$, which is an exponential speedup than the classic counterparts. Finally, the experiment is conducted on IBM Q to show the feasibility of our algorithm in the noisy intermediate-scale quantum (NISQ) era.

arXiv:2311.11952•IEEE Transactions on Quantum Engineering•Jan 1, 2022•31 citations

Synthetic Aperture Radar Imaging Using Computer Simulation of Quantum Algorithm and Circuits

Xiaowen Liu, Bo Peng, Ying Luo +3 more

In accord with imaging mechanism, by tackling the integrated quantum circuit without multiple preparations and measurements, a quantum algorithm with remarkable speedup for synthetic aperture radar (SAR) imaging is proposed to decrease the data storage and time consuming in this letter. First, the quantum algorithms for 2-D matched filtering and range cell migration correction (RCMC) are presented. Then, the relevant quantum circuits are designed and bonded together as an integrated quantum circuit for SAR imaging. It would be further applied to wide-swath imaging and sparse-driven radar imaging to form the corresponding quantum algorithm from quantum data to quantum data. The polynomial speedup in computational complexity is analyzed theoretically, and the needed quantum data are reduced exponentially compared to classical data. Experimental results obtained by computer simulation of quantum algorithm demonstrate that the proposed method can obtain the high-resolution SAR image and decrease at least$10^{2}$orders in complexity.

IEEE Geoscience and Remote Sensing Letters•Dec 13, 2024•1 citation

Integrating Quantum-Classical Algorithms with Tensor Networks for Noise Reduction in Synthetic Aperture Radar

Dutta, Sreejit, Huber, Sigurd, Krieger, Gerhard

Synthetic Aperture Radar (SAR) imaging is crucial in remote sensing due to its ability to produce high-resolution images regardless of weather conditions or daylight. However, SAR images often suffer from various types of noise, especially speckle noise, which degrades image quality and complicates data analysis. Traditional noise reduction techniques face challenges in balancing noise suppression with the preservation of image details. Recent deep learning approaches, such as U-Net architectures, have made strides in addressing these issues. Simultaneously, quantum computing has emerged as a promising field that can potentially enhance computational methods in image processing. We propose a hybrid classical-quantum U-Net framework that integrates quantum-classical algorithms with tensor networks for improved noise reduction in SAR images. Leveraging the representational capacity of tensor networks and the computational strengths of quantum algorithms, our method aims to surpass the limitations of classical techniques in managing complex noise patterns. In our architecture, certain layers of the U-Net are implemented using quantum circuits specifically optimized for noise suppression. The inclusion of tensor networks enables efficient handling of high-dimensional data within the hybrid model. The idea is to perform extensive experiments on standard SAR datasets to demonstrate that our hybrid U-Net outperforms traditional denoising methods and purely classical deep learning models in both noise reduction and detail preservation. Quantitative assessments using metrics like Peak Signal-to-Noise Ratio (PSNR) and Structural Similarity Index (SSIM) would be used for comparison. Moreover, we will evaluate the computational efficiency of our approach, underscoring the potential of quantum computing to expedite complex image processing tasks. This work aims to highlight the feasibility and benefits of integrating quantum computing into practical remote sensing applications. Our hybrid quantum-classical U-Net architecture with tensor networks paves the way for advanced noise reduction techniques in SAR imaging and potentially other domains. Future research will focus on optimizing quantum circuit designs for specific noise types and exploring the scalability of our approach alongside advancements in quantum hardware.

•Dec 1, 2025•0 citations

A Quantum Range-Doppler Algorithm for Synthetic Aperture Radar Image Formation

Alessandro Giovagnoli, Sigurd Huber, Gerhard Krieger

Synthetic aperture radar (SAR) is a well established technology in the field of Earth remote sensing. Over the years, the resolution of SAR images has been steadily improving and the pixel count increasing as a result of advances in the sensor technology, and so have the computational resources required to process the raw data to a focused image. Because they are a necessary step in the study of the retrieved data, new high-resolution and low-complexity focusing algorithms are constantly explored in the SAR literature. The theory of quantum computing proposes a new computational framework that might allow to process a vast amount of data in a more efficient way. Relevant to our case is the advantage proven for the quantum Fourier transform (QFT), the quantum counterpart of a fundamental element of many SAR focusing algorithms. Motivated by this, in this work we propose a quantum version of the range-Doppler algorithm. We show how in general reference functions, a key element in many SAR focusing algorithms, can be mapped to quantum gates; we present the quantum circuit performing the SAR raw data focusing and we discuss in detail its computational complexity. We find that the core of the quantum range-Doppler algorithm has a computational complexity, namely the number of single- and two-qubit gates, of $O(N)$, less than its classical counterpart with computational complexity $O(N \log N)$.

arXiv:2504.20811•Apr 29, 2025•0 citations

Quantum fast iterative shrinkage thresholding algorithm for radar image recovery

Xiaowen Liu, Ying Luo, Yuan Fang +2 more

Considering the high computational complexity of the classical sparse recovery algorithm, a quantum Fast Iterative Shrinkage Thresholding Algorithm (QFISTA) is proposed with the advantage of exponential speedup or quadratic speedup of quantum computation. In this paper, after analysing the iteration process of FISTA, the QFISTA and its quantum circuit is proposed. Among them, the frame diagram of the quantum circuit of the quantum matrix multiplication algorithm (QMMA) and quantum state preparation (QSP) is presented. The computational complexity of QFISTA is given. In the simulations experiments, the synthetic aperture radar (SAR) and inverse synthetic aperture radar (ISAR) image is reconstructed by the proposed QFISTA.

IET conference proceedings.•Apr 4, 2024•0 citations

Quantum Fourier transform and its application in synthetic aperture radar image processing

Tung Bui

Synthetic Aperture Radar (SAR) has played an important role in Earth observation, with applications in disaster monitoring, agriculture, forestry, ice surveillance, defense, and planetary exploration. The reconstruction of SAR images is a costly operation that uses Fourier Transform, while quantum computing has some key advantages that potentially enhance the algorithm to make it faster. Therefore, in the first part of the thesis, a major image processing method used in SAR systems is studied, known as the Range Doppler Algorithm (RDA). RDA is implemented on a simulated data set and a real data set from ICEYE Oy. In the second half of the thesis, quantum computing basic is studied and reviewed, including qubits, 1-qubit gate and 2-qubits gates, as well as the Quantum Fourier Transform (QFT) that are specific to replace the classical Fourier Transform. A framework for implementing the Range Doppler Algorithm (RDA) on a quantum computer, referred to as the Quantum Range Doppler Algorithm (QRDA), is proposed. In addition, the required resources under ideal quantum-computing assumptions are analyzed, including time complexity (algorithmic scaling) and space complexity (the number of qubits required). Lastly, the potential applicability of the proposed. QRDA in the context of current quantum device, Noisy Intermediate-Scale Quantum (NISQ) machine, is discussed.

•Dec 26, 2025•0 citations
The quantum denoising technology efficiently removes noise from images; however, the existing algorithms are only effective for additive noise and cannot remove multiplicative noise, such as speckle noise in synthetic aperture radar (SAR) images. In this paper, based on the grayscale morphology method, a quantum SAR image denoising algorithm is proposed, which performs morphological operations on all pixels simultaneously to remove the noise in the SAR image. In addition, we design a feasible quantum adder to perform cyclic shift operations. Then, quantum circuits for dilation and erosion are designed, and the complete quantum circuit is then constructed. For a 2 n × 2 n quantum SAR image with q grayscale levels, the complexity of our algorithm is O ( n + q ) . Compared with classical algorithms, it achieves exponential improvement and also has polynomial-level improvements than existing quantum algorithms. Finally, the feasibility of our algorithm is validated on IBM Q.
The classical image segmentation algorithm based on grayscale morphology can effectively segment images with uneven illumination, but with the increase of the image data, the real-time problem will emerge. In order to solve this problem, a quantum image segmentation algorithm is proposed in this paper, which can use quantum mechanism to simultaneously perform morphological operations on all pixels in a grayscale image, and then quickly segment the image into a binary image. In addition, several quantum circuit units, including dilation, erosion, bottom hat transformation, top hat transformation, etc., are designed in detail, and then they are combined together to construct the complete quantum circuits for segmenting the NEQR images. For a2n×2n2^{n} \times 2^{n}2n×2nimage withqqqgrayscale levels, the complexity of our algorithm can be reduced to O(n2+q)(n^{2}+q)(n2+q), which is an exponential speedup than the classic counterparts. Finally, the experiment is conducted on IBM Q to show the feasibility of our algorithm in the noisy intermediate-scale quantum (NISQ) era.
In accord with imaging mechanism, by tackling the integrated quantum circuit without multiple preparations and measurements, a quantum algorithm with remarkable speedup for synthetic aperture radar (SAR) imaging is proposed to decrease the data storage and time consuming in this letter. First, the quantum algorithms for 2-D matched filtering and range cell migration correction (RCMC) are presented. Then, the relevant quantum circuits are designed and bonded together as an integrated quantum circuit for SAR imaging. It would be further applied to wide-swath imaging and sparse-driven radar imaging to form the corresponding quantum algorithm from quantum data to quantum data. The polynomial speedup in computational complexity is analyzed theoretically, and the needed quantum data are reduced exponentially compared to classical data. Experimental results obtained by computer simulation of quantum algorithm demonstrate that the proposed method can obtain the high-resolution SAR image and decrease at least10210^{2}102orders in complexity.
Synthetic Aperture Radar (SAR) imaging is crucial in remote sensing due to its ability to produce high-resolution images regardless of weather conditions or daylight. However, SAR images often suffer from various types of noise, especially speckle noise, which degrades image quality and complicates data analysis. Traditional noise reduction techniques face challenges in balancing noise suppression with the preservation of image details. Recent deep learning approaches, such as U-Net architectures, have made strides in addressing these issues. Simultaneously, quantum computing has emerged as a promising field that can potentially enhance computational methods in image processing. We propose a hybrid classical-quantum U-Net framework that integrates quantum-classical algorithms with tensor networks for improved noise reduction in SAR images. Leveraging the representational capacity of tensor networks and the computational strengths of quantum algorithms, our method aims to surpass the limitations of classical techniques in managing complex noise patterns. In our architecture, certain layers of the U-Net are implemented using quantum circuits specifically optimized for noise suppression. The inclusion of tensor networks enables efficient handling of high-dimensional data within the hybrid model. The idea is to perform extensive experiments on standard SAR datasets to demonstrate that our hybrid U-Net outperforms traditional denoising methods and purely classical deep learning models in both noise reduction and detail preservation. Quantitative assessments using metrics like Peak Signal-to-Noise Ratio (PSNR) and Structural Similarity Index (SSIM) would be used for comparison. Moreover, we will evaluate the computational efficiency of our approach, underscoring the potential of quantum computing to expedite complex image processing tasks. This work aims to highlight the feasibility and benefits of integrating quantum computing into practical remote sensing applications. Our hybrid quantum-classical U-Net architecture with tensor networks paves the way for advanced noise reduction techniques in SAR imaging and potentially other domains. Future research will focus on optimizing quantum circuit designs for specific noise types and exploring the scalability of our approach alongside advancements in quantum hardware.
Synthetic aperture radar (SAR) is a well established technology in the field of Earth remote sensing. Over the years, the resolution of SAR images has been steadily improving and the pixel count increasing as a result of advances in the sensor technology, and so have the computational resources required to process the raw data to a focused image. Because they are a necessary step in the study of the retrieved data, new high-resolution and low-complexity focusing algorithms are constantly explored in the SAR literature. The theory of quantum computing proposes a new computational framework that might allow to process a vast amount of data in a more efficient way. Relevant to our case is the advantage proven for the quantum Fourier transform (QFT), the quantum counterpart of a fundamental element of many SAR focusing algorithms. Motivated by this, in this work we propose a quantum version of the range-Doppler algorithm. We show how in general reference functions, a key element in many SAR focusing algorithms, can be mapped to quantum gates; we present the quantum circuit performing the SAR raw data focusing and we discuss in detail its computational complexity. We find that the core of the quantum range-Doppler algorithm has a computational complexity, namely the number of single- and two-qubit gates, of O(N)O(N)O(N), less than its classical counterpart with computational complexity O(Nlog⁡N)O(N \log N)O(NlogN).
Considering the high computational complexity of the classical sparse recovery algorithm, a quantum Fast Iterative Shrinkage Thresholding Algorithm (QFISTA) is proposed with the advantage of exponential speedup or quadratic speedup of quantum computation. In this paper, after analysing the iteration process of FISTA, the QFISTA and its quantum circuit is proposed. Among them, the frame diagram of the quantum circuit of the quantum matrix multiplication algorithm (QMMA) and quantum state preparation (QSP) is presented. The computational complexity of QFISTA is given. In the simulations experiments, the synthetic aperture radar (SAR) and inverse synthetic aperture radar (ISAR) image is reconstructed by the proposed QFISTA.
Synthetic Aperture Radar (SAR) has played an important role in Earth observation, with applications in disaster monitoring, agriculture, forestry, ice surveillance, defense, and planetary exploration. The reconstruction of SAR images is a costly operation that uses Fourier Transform, while quantum computing has some key advantages that potentially enhance the algorithm to make it faster. Therefore, in the first part of the thesis, a major image processing method used in SAR systems is studied, known as the Range Doppler Algorithm (RDA). RDA is implemented on a simulated data set and a real data set from ICEYE Oy. In the second half of the thesis, quantum computing basic is studied and reviewed, including qubits, 1-qubit gate and 2-qubits gates, as well as the Quantum Fourier Transform (QFT) that are specific to replace the classical Fourier Transform. A framework for implementing the Range Doppler Algorithm (RDA) on a quantum computer, referred to as the Quantum Range Doppler Algorithm (QRDA), is proposed. In addition, the required resources under ideal quantum-computing assumptions are analyzed, including time complexity (algorithmic scaling) and space complexity (the number of qubits required). Lastly, the potential applicability of the proposed. QRDA in the context of current quantum device, Noisy Intermediate-Scale Quantum (NISQ) machine, is discussed.