FORSCHUNGSZENTRUM JUELICH GMBH (DE)
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 |
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.
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 |
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 |