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

Electronics

Assembly of a Coreset of Earth Observation Images on a Small Quantum Computer

Soronzonbold Otgonbaatar, Mihai P. Datcu

Published Oct 12, 2021• 16 citations
Publisher

Abstract

Satellite instruments monitor the Earth’s surface day and night, and, as a result, the size of Earth observation (EO) data is dramatically increasing. Machine Learning (ML) techniques are employed routinely to analyze and process these big EO data, and one well-known ML technique is a Support Vector Machine (SVM). An SVM poses a quadratic programming problem, and quantum computers including quantum annealers (QA) as well as gate-based quantum computers promise to solve an SVM more efficiently than a conventional computer; training the SVM by employing a quantum computer/conventional computer represents a quantum SVM (qSVM)/classical SVM (cSVM) application. However, quantum computers cannot tackle many practical EO problems by using a qSVM due to their very low number of input qubits. Hence, we assembled a coreset (“core of a dataset”) of given EO data for training a weighted SVM on a small quantum computer, a D-Wave quantum annealer with around 5000 input quantum bits. The coreset is a small, representative weighted subset of an original dataset, and its performance can be analyzed by using the proposed weighted SVM on a small quantum computer in contrast to the original dataset. As practical data, we use synthetic data, Iris data, a Hyperspectral Image (HSI) of Indian Pine, and a Polarimetric Synthetic Aperture Radar (PolSAR) image of San Francisco. We measured the closeness between an original dataset and its coreset by employing a Kullback–Leibler (KL) divergence test, and, in addition, we trained a weighted SVM on our coreset data by using both a D-Wave quantum annealer (D-Wave QA) and a conventional computer. Our findings show that the coreset approximates the original dataset with very small KL divergence (smaller is better), and the weighted qSVM even outperforms the weighted cSVM on the coresets for a few instances of our experiments. As a side result (or a by-product result), we also present our KL divergence findings for demonstrating the closeness between our original data (i.e., our synthetic data, Iris data, hyperspectral image, and PolSAR image) and the assembled coreset.

DOI
10.3390/electronics10202482

Related papers

Coreset of Hyperspectral Images on Small Quantum Computer

Soronzonbold Otgonbaatar, Mihai P. Datcu, Begüm Demir

Machine Learning (ML) techniques are employed to analyze and process big Remote Sensing (RS) data, and one well-known ML technique is a Support Vector Machine (SVM). An SVM is a quadratic programming (QP) problem, and a D-Wave quantum annealer (D-Wave QA) promises to solve this QP problem more efficiently than a conventional computer. However, the D-Wave QA cannot solve directly the SVM due to its very few input qubits. Hence, we use a coreset ("core of a dataset") of given EO data for training an SVM on this small D-Wave QA. The coreset is a small, representative weighted subset of an original dataset, and any training models generate competitive classes by using the coreset in contrast to by using its original dataset. We measured the closeness between an original dataset and its coreset by employing a Kullback-Leibler (KL) divergence measure. Moreover, we trained the SVM on the coreset data by using both a D-Wave QA and a conventional method. We conclude that the coreset characterizes the original dataset with very small KL divergence measure. In addition, we present our KL divergence results for demonstrating the closeness between our original data and its coreset. As practical RS data, we use Hyperspectral Image (HSI) of Indian Pine, USA.

arXiv:2204.04691•Apr 10, 2022•2 citations

Coreset of Hyperspectral Images on a Small Quantum Computer

Soronzonbold Otgonbaatar, Mihai P. Datcu, Begüm Demir

Machine Learning (ML) techniques are employed to analyze and process big Remote Sensing (RS) data, and one well-known ML technique is a Support Vector Machine (SVM). An SVM is a quadratic programming (QP) problem, and a D-Wave quantum annealer (D-Wave QA) promises to solve this QP problem more efficiently than a conventional computer. However, the D-Wave QA cannot solve directly the SVM due to its very few input qubits. Hence, we use a coreset ("core of a dataset") of given EO data for training an SVM on this small D-Wave QA. The coreset is a small, representative weighted subset of an original dataset, and any training models generate competitive classes by using the coreset in contrast to by using its original dataset. We measured the closeness between an original dataset and its coreset by employing a Kullback-Leibler (KL) divergence measure. Moreover, we trained the SVM on the coreset data by using both a D-Wave QA and a conventional method. We conclude that the coreset characterizes the original dataset with very small KL divergence measure. In addition, we present our KL divergence results for demonstrating the closeness between our original data and its coreset. As practical RS data, we use Hyperspectral Image (HSI) of Indian Pine, USA

IEEE International Geoscience and Remote Sensing Symposium (IGARSS)•Jul 17, 2022•6 citations

Quantum Annealing based SVM Outperforms Classical SVM in Cloud Feature Remote Sensing Image Classification

Indranil Misra, S. Manthira Moorthi, Debajyoti Dhar

The increasing complexity and volume of remote sensing data necessitate advanced computational techniques for efficient and accurate image classification. This study explores the efficacy of Quantum Annealing based Support Vector Machines (QASVM) in comparison to classical Support Vector Machines (SVM) for classifying cloud features in remote sensing images. Quantum annealing, leveraging principles of quantum mechanics, promises to solve optimization problems more efficiently and accurately than classical methods, particularly in high-dimensional data spaces typical of remote sensing applications. Our experimental framework involved the classification of cloud features using a comprehensive dataset of Indian Nano Satellite (INS-2B) Nano-MX satellite imagery. The QA-SVM is implemented on a D-Wave quantum annealer based on the Adiabatic Quantum Computation (AQC) model, while the classical SVM utilizes a traditional computing setup. Performance metrics, including overall accuracy and F1 score, are evaluated. The results demonstrated that QA-SVM achieved higher overall accuracy and F1 score compared to its classical counterpart on the Nano-MX test image. It is found that the overall accuracy of QA-SVM is increased by 6.7% while the F1 score is increased by 4.5% with respect to classical SVM. This performance gain is attributed to the quantum annealer’s ability to explore a vast solution space more effectively, avoiding local minima that often hinder classical SVMs.

IEEE India Geoscience and Remote Sensing Symposium (InGARSS)•Dec 2, 2024•0 citations

Support vector machines on the D-Wave quantum annealer

Dennis Willsch, Madita Willsch, Hans A. De Raedt +1 more

Kernel-based support vector machines (SVMs) are supervised machine learning algorithms for classification and regression problems. We introduce a method to train SVMs on a D-Wave 2000Q quantum annealer and study its performance in comparison to SVMs trained on conventional computers. The method is applied to both synthetic data and real data obtained from biology experiments. We find that the quantum annealer produces an ensemble of different solutions that often generalizes better to unseen data than the single global minimum of an SVM trained on a conventional computer, especially in cases where only limited training data is available. For cases with more training data than currently fits on the quantum annealer, we show that a combination of classifiers for subsets of the data almost always produces stronger joint classifiers than the conventional SVM for the same parameters.

arXiv:1906.06283•Computer Physics Communications•Nov 4, 2019•177 citations

Quanv4EO: Empowering Earth Observation by Means of Quanvolutional Neural Networks

Alessandro Sebastianelli, Francesco Mauro, Giulia Ciabatti +4 more

A significant amount of remotely sensed data is generated daily by many Earth observation (EO) spaceborne and airborne sensors over different countries of our planet. Different applications use those data, such as natural hazard monitoring, global climate change, urban planning, and more. Many challenges are brought by the use of these big data in the context of remote sensing (RS) applications. In recent years, the employment of machine learning (ML) and deep learning (DL)-based algorithms has allowed a more efficient use of these data, but the issues in managing, processing, and efficiently exploiting them have even increased as classical computers have reached their limits. This article highlights a significant shift toward leveraging quantum computing (QC) techniques in processing large volumes of RS data. The proposed Quanv4EO framework introduces a quanvolution method for (pre)processing multidimensional EO data. Its effectiveness was first demonstrated on standard image classification datasets (MNIST and FashionMNIST), achieving accuracies of 99.84% and 96.81%, respectively, with a significantly reduced model size of 42 k parameters and 16 frozen qubits. Its capabilities were then checked on EO datasets, such as EuroSAT, with a mean accuracy of 96% using balanced iterative reducing and clustering using hierarchies (BIRCHs) clustering and 93% using automated DL (AutoDL), surpassing or matching state-of-the-art (SOTA) classical nonquantum models. Applying the framework to synthetic aperture radar (SAR) data, the QSPeckleFilter demonstrates notable improvements in speckle noise reduction, achieving a peak signal-to-noise ratio (PSNR) of 21.72 and a structural similarity index measure (SSIM) of 0.81, surpassing all tested classical counterparts. The proposed results underscore the potential of quantum-enhanced approaches in RS data analysis, paving the way for more efficient and effective solutions for wide geographical area EO data exploitation.

arXiv:2407.17108•IEEE Transactions on Geoscience and Remote Sensing•Jan 1, 2025•19 citations

Quantum Annealer for Network Flow Minimization in InSAR Images

Soronzonbold Otgonbaatar, Mihai P. Datcu

Quantum Machine Learning is a young field of resarch, and it promises to provide the computational advantage over a conventional method for a family of problems in a practical domain. For practical problems in Earth observation (EO), the deluge of remotely-sensed images counting hundreds of Terabytes per day needs to be converted into meaningful information, largely impacting the socio-economic-environmental triangle. The particularity of EO images as “instrument” measurements extends the challenge of information extraction beyond the spatial information, as EO sensors gather physical parameters of a scene. Hence, our objectives are to enlarge the current methodologies and achievements made in emergent Quantum Machine Learning using a D-Wave quantum annealer as well as a gate-based quantum computer. As an exploratory work, we present the result obtained from the practical optimization problem in EO when appying a D-Wave quantum annealer.

•Jun 1, 2021•9 citations
Satellite instruments monitor the Earth’s surface day and night, and, as a result, the size of Earth observation (EO) data is dramatically increasing. Machine Learning (ML) techniques are employed routinely to analyze and process these big EO data, and one well-known ML technique is a Support Vector Machine (SVM). An SVM poses a quadratic programming problem, and quantum computers including quantum annealers (QA) as well as gate-based quantum computers promise to solve an SVM more efficiently than a conventional computer; training the SVM by employing a quantum computer/conventional computer represents a quantum SVM (qSVM)/classical SVM (cSVM) application. However, quantum computers cannot tackle many practical EO problems by using a qSVM due to their very low number of input qubits. Hence, we assembled a coreset (“core of a dataset”) of given EO data for training a weighted SVM on a small quantum computer, a D-Wave quantum annealer with around 5000 input quantum bits. The coreset is a small, representative weighted subset of an original dataset, and its performance can be analyzed by using the proposed weighted SVM on a small quantum computer in contrast to the original dataset. As practical data, we use synthetic data, Iris data, a Hyperspectral Image (HSI) of Indian Pine, and a Polarimetric Synthetic Aperture Radar (PolSAR) image of San Francisco. We measured the closeness between an original dataset and its coreset by employing a Kullback–Leibler (KL) divergence test, and, in addition, we trained a weighted SVM on our coreset data by using both a D-Wave quantum annealer (D-Wave QA) and a conventional computer. Our findings show that the coreset approximates the original dataset with very small KL divergence (smaller is better), and the weighted qSVM even outperforms the weighted cSVM on the coresets for a few instances of our experiments. As a side result (or a by-product result), we also present our KL divergence findings for demonstrating the closeness between our original data (i.e., our synthetic data, Iris data, hyperspectral image, and PolSAR image) and the assembled coreset.
Machine Learning (ML) techniques are employed to analyze and process big Remote Sensing (RS) data, and one well-known ML technique is a Support Vector Machine (SVM). An SVM is a quadratic programming (QP) problem, and a D-Wave quantum annealer (D-Wave QA) promises to solve this QP problem more efficiently than a conventional computer. However, the D-Wave QA cannot solve directly the SVM due to its very few input qubits. Hence, we use a coreset ("core of a dataset") of given EO data for training an SVM on this small D-Wave QA. The coreset is a small, representative weighted subset of an original dataset, and any training models generate competitive classes by using the coreset in contrast to by using its original dataset. We measured the closeness between an original dataset and its coreset by employing a Kullback-Leibler (KL) divergence measure. Moreover, we trained the SVM on the coreset data by using both a D-Wave QA and a conventional method. We conclude that the coreset characterizes the original dataset with very small KL divergence measure. In addition, we present our KL divergence results for demonstrating the closeness between our original data and its coreset. As practical RS data, we use Hyperspectral Image (HSI) of Indian Pine, USA.
Machine Learning (ML) techniques are employed to analyze and process big Remote Sensing (RS) data, and one well-known ML technique is a Support Vector Machine (SVM). An SVM is a quadratic programming (QP) problem, and a D-Wave quantum annealer (D-Wave QA) promises to solve this QP problem more efficiently than a conventional computer. However, the D-Wave QA cannot solve directly the SVM due to its very few input qubits. Hence, we use a coreset ("core of a dataset") of given EO data for training an SVM on this small D-Wave QA. The coreset is a small, representative weighted subset of an original dataset, and any training models generate competitive classes by using the coreset in contrast to by using its original dataset. We measured the closeness between an original dataset and its coreset by employing a Kullback-Leibler (KL) divergence measure. Moreover, we trained the SVM on the coreset data by using both a D-Wave QA and a conventional method. We conclude that the coreset characterizes the original dataset with very small KL divergence measure. In addition, we present our KL divergence results for demonstrating the closeness between our original data and its coreset. As practical RS data, we use Hyperspectral Image (HSI) of Indian Pine, USA
The increasing complexity and volume of remote sensing data necessitate advanced computational techniques for efficient and accurate image classification. This study explores the efficacy of Quantum Annealing based Support Vector Machines (QASVM) in comparison to classical Support Vector Machines (SVM) for classifying cloud features in remote sensing images. Quantum annealing, leveraging principles of quantum mechanics, promises to solve optimization problems more efficiently and accurately than classical methods, particularly in high-dimensional data spaces typical of remote sensing applications. Our experimental framework involved the classification of cloud features using a comprehensive dataset of Indian Nano Satellite (INS-2B) Nano-MX satellite imagery. The QA-SVM is implemented on a D-Wave quantum annealer based on the Adiabatic Quantum Computation (AQC) model, while the classical SVM utilizes a traditional computing setup. Performance metrics, including overall accuracy and F1 score, are evaluated. The results demonstrated that QA-SVM achieved higher overall accuracy and F1 score compared to its classical counterpart on the Nano-MX test image. It is found that the overall accuracy of QA-SVM is increased by 6.7% while the F1 score is increased by 4.5% with respect to classical SVM. This performance gain is attributed to the quantum annealer’s ability to explore a vast solution space more effectively, avoiding local minima that often hinder classical SVMs.
Kernel-based support vector machines (SVMs) are supervised machine learning algorithms for classification and regression problems. We introduce a method to train SVMs on a D-Wave 2000Q quantum annealer and study its performance in comparison to SVMs trained on conventional computers. The method is applied to both synthetic data and real data obtained from biology experiments. We find that the quantum annealer produces an ensemble of different solutions that often generalizes better to unseen data than the single global minimum of an SVM trained on a conventional computer, especially in cases where only limited training data is available. For cases with more training data than currently fits on the quantum annealer, we show that a combination of classifiers for subsets of the data almost always produces stronger joint classifiers than the conventional SVM for the same parameters.
A significant amount of remotely sensed data is generated daily by many Earth observation (EO) spaceborne and airborne sensors over different countries of our planet. Different applications use those data, such as natural hazard monitoring, global climate change, urban planning, and more. Many challenges are brought by the use of these big data in the context of remote sensing (RS) applications. In recent years, the employment of machine learning (ML) and deep learning (DL)-based algorithms has allowed a more efficient use of these data, but the issues in managing, processing, and efficiently exploiting them have even increased as classical computers have reached their limits. This article highlights a significant shift toward leveraging quantum computing (QC) techniques in processing large volumes of RS data. The proposed Quanv4EO framework introduces a quanvolution method for (pre)processing multidimensional EO data. Its effectiveness was first demonstrated on standard image classification datasets (MNIST and FashionMNIST), achieving accuracies of 99.84% and 96.81%, respectively, with a significantly reduced model size of 42 k parameters and 16 frozen qubits. Its capabilities were then checked on EO datasets, such as EuroSAT, with a mean accuracy of 96% using balanced iterative reducing and clustering using hierarchies (BIRCHs) clustering and 93% using automated DL (AutoDL), surpassing or matching state-of-the-art (SOTA) classical nonquantum models. Applying the framework to synthetic aperture radar (SAR) data, the QSPeckleFilter demonstrates notable improvements in speckle noise reduction, achieving a peak signal-to-noise ratio (PSNR) of 21.72 and a structural similarity index measure (SSIM) of 0.81, surpassing all tested classical counterparts. The proposed results underscore the potential of quantum-enhanced approaches in RS data analysis, paving the way for more efficient and effective solutions for wide geographical area EO data exploitation.
Quantum Machine Learning is a young field of resarch, and it promises to provide the computational advantage over a conventional method for a family of problems in a practical domain. For practical problems in Earth observation (EO), the deluge of remotely-sensed images counting hundreds of Terabytes per day needs to be converted into meaningful information, largely impacting the socio-economic-environmental triangle. The particularity of EO images as “instrument” measurements extends the challenge of information extraction beyond the spatial information, as EO sensors gather physical parameters of a scene. Hence, our objectives are to enlarge the current methodologies and achievements made in emergent Quantum Machine Learning using a D-Wave quantum annealer as well as a gate-based quantum computer. As an exploratory work, we present the result obtained from the practical optimization problem in EO when appying a D-Wave quantum annealer.