Latest Tweets

QUANTUM COMPUTING FOR EARTH OBSERVATION STUDY (QC4EO STUDY)

FORSCHUNGSZENTRUM JUELICH GMBH (DE)

Summary

Earth Observation (EO) satellites generate a growing amount of data every year and highlight the need for scalable algorithms and adequate computational resources. However, the question about how to leverage quantum computing for enhancing the required computational steps is still largely unanswered. The QC4EO study proposes insightful answers and potential solutions to this question. The study has been conducted in the period March 2023 – October 2023 by a consortium led by Forschungszentrum Jülich, with Thales Alenia Space Italy/France, INFN and IQM, and supported by the European Space Agency. The scope of the study covers 12 use cases and a 15-year timeframe, evaluating a potential practical advantage of quantum computing in specific computational tasks and the availability of the required hardware in the near future.

 

USE CASE SHORT

DESCRIPTION

BOTTLENECKS OF THE
CONSIDERED
CLASSICAL SOLUTION
PROPOSED
QUANTUM
SOLUTION
UC1: Mission Planning for EO applications Finding an  optimal acquisition plan of a satellite constellation given user requests Acquisition planning is a combinatorial optimization problem of exponential complexity, currently solved with deterministic or heuristic methods Two different approaches have been studied: quantum optimization and quantum machine learning
UC2: Multiple-view Geometry on Optical Images Analyzing satellite images of a specific area captured from various perspectives Keypoint extraction: combinatorial optimization problem of exponential
complexity
Quantum clustering:
quantum k-medoids,
quantum kernel density
UC3: Optical Satellite Data Analysis Analyzing the semantic content of satellite images Kernel methods: quadratic algorithmic complexity and time overhead of kernel computation, expressivity of
the kernel
Quantum kernels
UC4: SAR Raw Data Processing Image generation of an area of interest from the raw signal received by the SAR system Frequency-based methods (Range Doppler): polylogarithmic complexity of Fourier transformation Quantum Range Doppler Algorithm
This study culminated in the release of four technical deliverables and an executive summary, each encompassing a detailed analysis of four selected use cases, i.e., mission planning for EO acquisitions, multiple-view geometry on optical images, optical satellite data analysis, and SAR raw data processing. The use cases have been selected according to their impact for the space industry and their compatibility with the expected development of quantum computing devices in the considered timeframe. For each use case, a relevant quantum algorithm is selected, a realistic problem instance is defined, and a timeline is proposed, mapping the problem size with quantum hardware requirements. Superconducting qubits and ion-traps are considered the most promising quantum computing technologies. The QC4EO study concludes that executing experiments on real hardware is expected to be possible for a reasonable problem size in the near future, providing practical insights on the theoretical advantage of the designed quantum algorithms.
The QC4EO study provides an analysis of the exploitation of quantum algorithms and computing technologies for four selected use cases that hold high interest and impact in the domain of Earth Observation (EO). The main results regarding the expected predictions for effective usage of quantum computing are illustrated in the timeline. The tables show time predictions regarding the applicability of quantum computing to the use cases for different problem instance sizes. Some problems of small size, which are still distant from effective practical use, might be solved in a 3-5 year time frame. Full-size problems, on the other hand, are expected to be efficiently solved in at least 15 years, with improved, and possibly error-resilient, quantum computing hardware. It is important to point out, however, that these predictions were made considering the current knowledge of different quantum hardware platforms, and therefore, the actual possibility of efficiently solving the use-cases using quantum computing may change depending on future research findings.

 


To further explore the intersection of High-Performance Computing (HPC) and EO, the HPC and Innovative Computing workshop was organized. The workshop, held at ESRIN, the ESA center for Earth Observation in Frascati, Italy, on October 12th, 2023, brought together experts from the HPC and EO fields to discuss their interconnections, future prospects, and challenges.The event featured speakers from European HPC centers such as FZ Julich, Cineca, and CSC, as well as representatives from IQM computers, the University of Padova, and ESA. The workshop had 25 attendees in person and an additional 75 participants online. The presentations and the report on the workshop can be found below.

ESA High Performance and Innovative Computing (HPIC) Workshop
Report on the HPIC workshop
HPC and Quantum Computing: Impact and Future Trends G. Cavallaro, FZ Julich
Quantum Computing in Europe G. Bettonte, CINECA
Quantum Computing Platforms Jiri Guth Jarkovsky, IQM Computers
Climate Digital Twin + Quantum? Mikael Johansson, CSC
Tensor Network applications to quantum computing Ilaria Siloi, University of Padova
Destination Earth – The potential of high-performance computing Luca Girardo, ESA

 

Additional contributions
Scientific Contributions Conference and Workshop Link
A Single-Step Multiclass SVM Based on Quantum Annealing for Remote Sensing Data Classification IEEE JSTARS Access
Kernel Approximation on a Quantum Annealer for Remote Sensing Regression Tasks IEEE JSTARS Access
Adiabatic Quantum Kitchen Sinks With Parallel Annealing For Remote Sensing Regression Problems IGARSS 2023, Pasadena, USA Access
Quantum Computing for Earth Observation Study: A Space Sector Industry perspective ESA Quantum Conference 2023, Matera, Italy Access
Challenges and Opportunities in the Adoption of High Performance Computing for Earth Observation Applications in the Exascale Era BiDS 2023, Vienna, Austria Access

 

 

Technical Contributions Link
QC4EO Study Executive Summary Access
QC4EO Study Executive slide deck Access
Use-Case 1 Mission Planning for Earth Observation Acquisitions executive summary pdf
Use-Case 2 Multiple-view Geometry on Optical Image executive summary pdf
Use-Case 3 Optical Satellite Data Analysis executive summary pdf
Use-Case 4 SAR Raw Data Processing executive summary pdf
QC4EO Study Final Reports:
QC4EO WP1 D1 Use case definition and design report Access
QC4EO WP2 D2 Machine Definition Report Access
QC4EO WP3 D3 Machines Roadmap Assessment Report Access
QC4EO WP4 D4 Use Cases Timeline Report Access

 


Information

Domain
AI4EO
Prime contractor
FORSCHUNGSZENTRUM JUELICH GMBH (DE)
Subcontractors
  • IQM Deutschland GmbH (DE)
  • ISTITUTO NAZIONALE FISICA NUCLEARE (IT)
  • THALES ALENIA SPACE FRANCE (FR)
  • THALES ALENIA SPACE ITALIA SPA (IT)