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

IEEE International Geoscience and Remote Sensing Symposium (IGARSS)

Quantum Kernel Methods for Insar Phase Unwrapping

Kay Glatting, Jan Meyer, Sigurd Huber, Gerhard Krieger

Published Jul 7, 2024• 1 citation
Publisher

Abstract

Phase unwrapping is the reconstruction of an absolute phase given its values modulo 2π. It is a commonly applied post-processing technique in synthetic aperture radar interferometry applications, such as topographic height and deformation estimation. Established InSAR phase unwrapping approaches focus on large scene phase retrieval, aiming for good overall performance and relying on auxiliary data, such as additional acquisitions, to correct the resulting large local deviations. Given recent progress in quantum algorithm development for optimization problems and phase unwrapping, we are further exploring the feasibility of leveraging gate-based quantum computers and hybrid quantum algorithms to improve small-scale high-accuracy phase unwrapping. We consider a new quantum approach to L1-norm phase unwrapping and a multistage combined approach leveraging the potential advantages of L0quantum and L1phase unwrapping.

DOI
10.1109/igarss53475.2024.10640390

Related papers

Limitations and Potentials of Quantum Computing for InSAR Phase Unwrapping

Glatting, Kay, Meyer, Jan, Huber, Sigurd +1 more

Phase unwrapping is the reconstruction of an absolute phase given its values modulo $2\pi$. This post-processing step is commonly used in synthetic aperture radar interferometry (InSAR) for applications such as estimating topographic height and surface deformation. Conventional InSAR unwrapping techniques are designed for large-scale phase correction, focusing on overall consistency and often relying on auxiliary data, such as additional acquisitions or ground data, to compensate for significant local height changes. Motivated by recent advances in quantum algorithms for optimisation and phase retrieval, we explore the potential of gate-based quantum computing and hybrid quantum approaches for addressing the phase unwrapping problem. We provide an overview of the fundamental and practical limitations of quantum computing, with particular emphasis on the constraints imposed by the current noisy intermediate-scale quantum era. Furthermore, we highlight three promising directions for improved phase unwrapping: accelerating existing $L^1$ optimisation methods, enabling direct access to $L^0$ formulations, and enhancing the performance of machine learning-based approaches.

•Jun 1, 2026•0 citations

Quantum Optimization for Phase Unwrapping in SAR Interferometry

Kay Glatting, Jan Meyer, Sigurd Huber +1 more

Phase unwrapping is the reconstruction of a phase given its values mod 2π. It is an important image processing technique used in synthetic aperture radar interferometry, e.g., in the context of topography and ground deformation. In light of recent quantum algorithm developments for mathematical optimization problems, we explore the usage of gate-based quantum computers and hybrid quantum algorithms to create novel phase unwrapping approaches.

IEEE International Geoscience and Remote Sensing Symposium (IGARSS)•Jul 16, 2023•1 citation

Quantum Optimization for Phase Unwrapping in SAR Interferometry

Kay Glatting, Jan Meyer, Sigurd Huber +1 more

Phase unwrapping is the reconstruction of a phase given its values mod 2$\pi$. Phase unwrapping is an important image processing technique used in synthetic aperture radar interferometry, in the context of height estimation and ground deformation. By formulating the phase unwrapping problem as a global minimization problem,$L^{p}$norm techniques form the backbone of many established phase unwrapping algorithms. The$L^{0}$norm is commonly agreed to produce the best unwrapping solutions, but the necessary brute-force calculations are infeasible for the phase unwrapping of SAR interferograms. Developments in variational quantum algorithms suggest computational advantages, when compared to classical approaches, for a multitude of applications. We therefore investigate the application of quantum algorithms to the phase unwrapping problem and introduce and derive an approximate$L^{0}$norm optimization solver utilizing the quantum approximate optimisation algorithm. This hybrid algorithm uses classical nonconvex parameter optimization to produce optimal parameters for a quantum circuit encoding the$L^{0}$phase unwrapping. Subsequent execution of this quantum circuit allows for an estimate of the solution of the phase unwrapping problem with advantages compared to brute force approaches. We validate our approach for small topographies, by demonstrating improved results when compared to established$L^{1}$optimization.

IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing•Dec 17, 2024•3 citations

Quantum Annealing Methods and Experimental Evaluation to the Phase-Unwrapping Problem in Synthetic Aperture Radar Imaging

Khaled A. Helal Kelany, N.J. Dimopoulos, Clemens P. J. Adolphs +1 more

The focus of this work is to explore the use of quantum annealing solvers for the problem of phase unwrapping of synthetic aperture radar (SAR) images. Although solutions to this problem exist based on network programming, these techniques do not scale well to larger sized images. Our approach involves formulating the problem as a quadratic unconstrained binary optimization (QUBO) problem, which can be solved on a quantum annealer. Given that present embodiments of quantum annealers remain limited in the number of qubits they possess, we decompose the problem into a set of subproblems that can be solved individually. These individual solutions are close to optimal up to an integer constant, with one constant per subimage. In a second phase, these integer constants are determined as a solution to yet another QUBO problem. This basic idea is extended to several passes, where each pass results in an image which is subsequently decomposed to yet another set of subproblems until the resulting image can be accommodated by the annealer at hand. Additionally, we explore improvements to the method by decomposing the original image into overlapping subimages and ignoring the results on the overlapped (marginal) pixels. We test our approach with a variety of software-based QUBO solvers and on a variety of images, both synthetic and real. Additionally, we experiment using D-wave systems’ quantum annealer, the D-wave 2000Q_6 and developed an embedding method which, for our problem, yielded improved results. Our method resulted in high quality solutions, comparable to state-of-the-art phase-unwrapping solvers.

IEEE Transactions on Quantum Engineering•Jan 1, 2022•10 citations

An Enhanced Hybrid Approach Using D-Wave's CQM to Solve the Phase Unwrapping Problem

Mohammad Kashfi Haghighi, N.J. Dimopoulos

Quantum computers and algorithms are advancing rapidly, showing promise in tackling complex computational challenges. However, current quantum annealers are limited in handling large-scale problems due to their limited size and inherent noise. As a near-term solution, hybrid computing has emerged, harnessing the strengths of classical and quantum computing together. The phase unwrapping problem is a compu- tationally challenging task in interferometric synthetic aperture radar (In-SAR) image processing. In this study, we propose a hybrid approach to address the phase unwrapping problem for images larger than what current quantum annealers can handle. We utilized D-Wave's hybrid workflow, followed by refinements to enhance its performance. Our approach involves decomposing images and solving the resulting sub-images usingD- Wave's Constrained Quadratic Model (CQM), and then combining them. We assume that the obtained labels of sub-images are within an additive factor of the true labels. To determine these additive factors, we allow sub-images to overlap and use the labels of overlapping sectors for additive factor determination. Another phase of D- Wave's CQM is used for obtaining these shift factors. This enhanced CQM method results in improved outcomes compared to applying CQM to the entire image. Moreover, the proposed method enables unwrapping images larger than those that CQM can handle.

IEEE International Conference on Quantum Computing and Engineering (QCE)•Sep 15, 2024•1 citation

Quantum Annealing Approaches to the Phase-Unwrapping Problem in Synthetic-Aperture Radar Imaging

Khaled A. Helal Kelany, N.J. Dimopoulos, Clemens P. J. Adolphs +2 more

The focus of this work is to explore the use of quantum annealing solvers for the problem of phase unwrapping of synthetic aperture radar (SAR) images. Although solutions to this problem exist based on network programming, these techniques do not scale well to larger-sized images. Our approach involves formulating the problem as a quadratic unconstrained binary optimization (QUBO) problem, which can be solved using a quantum annealer. Given that present embodiments of quantum annealers remain limited in the number of qubits they possess, we decompose the problem into a set of subproblems that can be solved individually. These individual solutions are close to optimal up to an integer constant, with one constant per sub-image. In a second phase, these integer constants are determined as a solution to yet another QUBO problem. We test our approach with a variety of software-based QUBO solvers and on a variety of images, both synthetic and real. Additionally, we experiment using D-Wave Systems's quantum annealer, the D-Wave 2000Q. The software-based solvers obtain high-quality solutions comparable to state-of-the-art phase-unwrapping solvers. We are currently working on optimally mapping the problem onto the restricted topology of the quantum annealer to improve the quality of the solution.

arXiv:2010.00220•IEEE International Conference on Quantum Computing and Engineering (QCE)•Oct 1, 2020•6 citations
Phase unwrapping is the reconstruction of an absolute phase given its values modulo 2π. It is a commonly applied post-processing technique in synthetic aperture radar interferometry applications, such as topographic height and deformation estimation. Established InSAR phase unwrapping approaches focus on large scene phase retrieval, aiming for good overall performance and relying on auxiliary data, such as additional acquisitions, to correct the resulting large local deviations. Given recent progress in quantum algorithm development for optimization problems and phase unwrapping, we are further exploring the feasibility of leveraging gate-based quantum computers and hybrid quantum algorithms to improve small-scale high-accuracy phase unwrapping. We consider a new quantum approach to L1-norm phase unwrapping and a multistage combined approach leveraging the potential advantages of L0quantum and L1phase unwrapping.
Phase unwrapping is the reconstruction of an absolute phase given its values modulo 2π2\pi2π. This post-processing step is commonly used in synthetic aperture radar interferometry (InSAR) for applications such as estimating topographic height and surface deformation. Conventional InSAR unwrapping techniques are designed for large-scale phase correction, focusing on overall consistency and often relying on auxiliary data, such as additional acquisitions or ground data, to compensate for significant local height changes. Motivated by recent advances in quantum algorithms for optimisation and phase retrieval, we explore the potential of gate-based quantum computing and hybrid quantum approaches for addressing the phase unwrapping problem. We provide an overview of the fundamental and practical limitations of quantum computing, with particular emphasis on the constraints imposed by the current noisy intermediate-scale quantum era. Furthermore, we highlight three promising directions for improved phase unwrapping: accelerating existing L1L^1L1 optimisation methods, enabling direct access to L0L^0L0 formulations, and enhancing the performance of machine learning-based approaches.
Phase unwrapping is the reconstruction of a phase given its values mod 2π\piπ. Phase unwrapping is an important image processing technique used in synthetic aperture radar interferometry, in the context of height estimation and ground deformation. By formulating the phase unwrapping problem as a global minimization problem,LpL^{p}Lpnorm techniques form the backbone of many established phase unwrapping algorithms. TheL0L^{0}L0norm is commonly agreed to produce the best unwrapping solutions, but the necessary brute-force calculations are infeasible for the phase unwrapping of SAR interferograms. Developments in variational quantum algorithms suggest computational advantages, when compared to classical approaches, for a multitude of applications. We therefore investigate the application of quantum algorithms to the phase unwrapping problem and introduce and derive an approximateL0L^{0}L0norm optimization solver utilizing the quantum approximate optimisation algorithm. This hybrid algorithm uses classical nonconvex parameter optimization to produce optimal parameters for a quantum circuit encoding theL0L^{0}L0phase unwrapping. Subsequent execution of this quantum circuit allows for an estimate of the solution of the phase unwrapping problem with advantages compared to brute force approaches. We validate our approach for small topographies, by demonstrating improved results when compared to establishedL1L^{1}L1optimization.
The focus of this work is to explore the use of quantum annealing solvers for the problem of phase unwrapping of synthetic aperture radar (SAR) images. Although solutions to this problem exist based on network programming, these techniques do not scale well to larger sized images. Our approach involves formulating the problem as a quadratic unconstrained binary optimization (QUBO) problem, which can be solved on a quantum annealer. Given that present embodiments of quantum annealers remain limited in the number of qubits they possess, we decompose the problem into a set of subproblems that can be solved individually. These individual solutions are close to optimal up to an integer constant, with one constant per subimage. In a second phase, these integer constants are determined as a solution to yet another QUBO problem. This basic idea is extended to several passes, where each pass results in an image which is subsequently decomposed to yet another set of subproblems until the resulting image can be accommodated by the annealer at hand. Additionally, we explore improvements to the method by decomposing the original image into overlapping subimages and ignoring the results on the overlapped (marginal) pixels. We test our approach with a variety of software-based QUBO solvers and on a variety of images, both synthetic and real. Additionally, we experiment using D-wave systems’ quantum annealer, the D-wave 2000Q_6 and developed an embedding method which, for our problem, yielded improved results. Our method resulted in high quality solutions, comparable to state-of-the-art phase-unwrapping solvers.
Quantum computers and algorithms are advancing rapidly, showing promise in tackling complex computational challenges. However, current quantum annealers are limited in handling large-scale problems due to their limited size and inherent noise. As a near-term solution, hybrid computing has emerged, harnessing the strengths of classical and quantum computing together. The phase unwrapping problem is a compu- tationally challenging task in interferometric synthetic aperture radar (In-SAR) image processing. In this study, we propose a hybrid approach to address the phase unwrapping problem for images larger than what current quantum annealers can handle. We utilized D-Wave's hybrid workflow, followed by refinements to enhance its performance. Our approach involves decomposing images and solving the resulting sub-images usingD- Wave's Constrained Quadratic Model (CQM), and then combining them. We assume that the obtained labels of sub-images are within an additive factor of the true labels. To determine these additive factors, we allow sub-images to overlap and use the labels of overlapping sectors for additive factor determination. Another phase of D- Wave's CQM is used for obtaining these shift factors. This enhanced CQM method results in improved outcomes compared to applying CQM to the entire image. Moreover, the proposed method enables unwrapping images larger than those that CQM can handle.
The focus of this work is to explore the use of quantum annealing solvers for the problem of phase unwrapping of synthetic aperture radar (SAR) images. Although solutions to this problem exist based on network programming, these techniques do not scale well to larger-sized images. Our approach involves formulating the problem as a quadratic unconstrained binary optimization (QUBO) problem, which can be solved using a quantum annealer. Given that present embodiments of quantum annealers remain limited in the number of qubits they possess, we decompose the problem into a set of subproblems that can be solved individually. These individual solutions are close to optimal up to an integer constant, with one constant per sub-image. In a second phase, these integer constants are determined as a solution to yet another QUBO problem. We test our approach with a variety of software-based QUBO solvers and on a variety of images, both synthetic and real. Additionally, we experiment using D-Wave Systems's quantum annealer, the D-Wave 2000Q. The software-based solvers obtain high-quality solutions comparable to state-of-the-art phase-unwrapping solvers. We are currently working on optimally mapping the problem onto the restricted topology of the quantum annealer to improve the quality of the solution.