Exploiting the Quantum Advantage for Satellite Image Processing: Quantum Resource Estimation

We first review the current state of the art of quantum computing for Earth observation and satellite images. There are the persisting challenges of profiting from quantum advantage, and finding the optimal sharing between high-performance computing (HPC) and quantum computing (QC), i.e. the HPC+QC paradigm, for computational EO problems and Artificial Intelligence (AI) approaches. Secondly, we assess some quantum models transpiled into a Clifford+T universal gate set, where the Clifford+T quantum gate set sheds light on the quantum resources required for deploying quantum models either on an HPC system or several QCs. If the Clifford+T quantum gate set cannot be simulated efficiently on an HPC system then we can apply a quantum computer and its computational power over conventional computers. Our resulting quantum resource estimation demonstrates that Quantum Machine Learning (QML) models, which do not comprise a large number of T-gates, can be deployed on an HPC system during the training and validation process; otherwise, we can execute them on several QCs. Namely, QML models having a sufficient number of T-gates provide the quantum advantage if and only if they generalize on unseen data points better than their classical counterparts deployed on the HPC system, and they break the symmetry in their weights at each learning iteration like in conventional deep neural networks. As an initial innovation, we estimate the quantum resources required for some QML models. Secondly, we define the optimal sharing between an HPC+QC system for executing QML models for hyperspectral images (HSIs); HSIs are a specific dataset compared to multispectral images to be deployed on quantum computers due to the limited number of their input qubits, and the commonly used small number of labeled benchmark HSIs.

[1]  Christoph Butscher,et al.  The use of feed-forward and cascade-forward neural networks to determine swelling potential of clayey soils , 2023, Computers and Geotechnics.

[2]  F. Verstraete,et al.  Density matrix renormalization group, 30 years on , 2023, Nature Reviews Physics.

[3]  M. Riedel,et al.  A Single-Step Multiclass SVM based on Quantum Annealing for Remote Sensing Data Classification , 2023, ArXiv.

[4]  K. Jansen,et al.  Review on Quantum Computing for Lattice Field Theory , 2023, Proceedings of The 39th International Symposium on Lattice Field Theory — PoS(LATTICE2022).

[5]  Xiaodong Wang,et al.  High Performance Hierarchical Tucker Tensor Learning Using GPU Tensor Cores , 2023, IEEE Transactions on Computers.

[6]  D. Kranzlmüller,et al.  Quantum-Inspired Tensor Network for Earth Science , 2023, IGARSS 2023 - 2023 IEEE International Geoscience and Remote Sensing Symposium.

[7]  T. Hoefler,et al.  Assessing requirements to scale to practical quantum advantage , 2022, ArXiv.

[8]  S. White,et al.  The Quantum Fourier Transform Has Small Entanglement , 2022, 2210.08468.

[9]  M. Datcu,et al.  Quantum Transfer Learning for Real-World, Small, and High-Dimensional Remotely Sensed Datasets , 2022, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[10]  S. Aaronson How Much Structure Is Needed for Huge Quantum Speedups? , 2022, ArXiv.

[11]  M. Lubasch,et al.  Solving Partial Differential Equations using a Quantum Computer , 2022, 2022 IEEE International Conference on Quantum Computing and Engineering (QCE).

[12]  V. Dunjko,et al.  On establishing learning separations between classical and quantum machine learning with classical data , 2022, ArXiv.

[13]  Manish K. Gupta,et al.  How Quantum Computing-Friendly Multispectral Data can be? , 2022, IGARSS 2022 - 2022 IEEE International Geoscience and Remote Sensing Symposium.

[14]  Michael J. Hoffmann,et al.  Suppressing quantum errors by scaling a surface code logical qubit , 2022, Nature.

[15]  J. Eisert,et al.  A single T-gate makes distribution learning hard , 2022, Physical review letters.

[16]  M. Datcu,et al.  Coreset of Hyperspectral Images on a Small Quantum Computer , 2022, IGARSS 2022 - 2022 IEEE International Geoscience and Remote Sensing Symposium.

[17]  K. Azizzadenesheli,et al.  FourCastNet: A Global Data-driven High-resolution Weather Model using Adaptive Fourier Neural Operators , 2022, ArXiv.

[18]  M. Schmitt,et al.  SEN12MS-CR-TS: A Remote Sensing Data Set for Multi-modal Multi-temporal Cloud Removal , 2022, IEEE Transactions on Geoscience and Remote Sensing.

[19]  Stefan Woerner,et al.  Effective dimension of machine learning models , 2021, ArXiv.

[20]  M. Datcu,et al.  Assembly of a Coreset of Earth Observation Images on a Small Quantum Computer , 2021, Electronics.

[21]  Dario Spiller,et al.  On Circuit-Based Hybrid Quantum Neural Networks for Remote Sensing Imagery Classification , 2021, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[22]  Haibin Zhang,et al.  Strong Quantum Computational Advantage Using a Superconducting Quantum Processor. , 2021, Physical review letters.

[23]  Nikita Gourianov,et al.  A quantum-inspired approach to exploit turbulence structures , 2021, Nature Computational Science.

[24]  M. Benedetti,et al.  Variational inference with a quantum computer , 2021, Physical Review Applied.

[25]  C. Gidney Stim: a fast stabilizer circuit simulator , 2021, Quantum.

[26]  M. Kim,et al.  Capacity and quantum geometry of parametrized quantum circuits , 2021, PRX Quantum.

[27]  Dario Spiller,et al.  Advantages and Bottlenecks of Quantum Machine Learning for Remote Sensing , 2021, 2021 IEEE International Geoscience and Remote Sensing Symposium IGARSS.

[28]  H. Neven,et al.  Focus beyond Quadratic Speedups for Error-Corrected Quantum Advantage , 2020, 2011.04149.

[29]  H. Neven,et al.  Power of data in quantum machine learning , 2020, Nature Communications.

[30]  Stefan Woerner,et al.  The power of quantum neural networks , 2020, Nature Computational Science.

[31]  P. Gawron,et al.  Multi-Spectral Image Classification with Quantum Neural Network , 2020, IGARSS 2020 - 2020 IEEE International Geoscience and Remote Sensing Symposium.

[32]  M. Datcu,et al.  Quantum Annealing Approach: Feature Extraction and Segmentation of Synthetic Aperture Radar Image , 2020, IGARSS 2020 - 2020 IEEE International Geoscience and Remote Sensing Symposium.

[33]  J. Cirac,et al.  Algorithms for Quantum Simulation at Finite Energies , 2020, PRX Quantum.

[34]  Gong Cheng,et al.  Remote Sensing Image Scene Classification Meets Deep Learning: Challenges, Methods, Benchmarks, and Opportunities , 2020, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[35]  Andrew M. Childs,et al.  High-precision quantum algorithms for partial differential equations , 2020, Quantum.

[36]  Nathan Killoran,et al.  Transfer learning in hybrid classical-quantum neural networks , 2019, Quantum.

[37]  Tao Xiang,et al.  Compressing deep neural networks by matrix product operators , 2019, Physical Review Research.

[38]  Joachim Denzler,et al.  Deep learning and process understanding for data-driven Earth system science , 2019, Nature.

[39]  Adrienne Grêt-Regamey,et al.  Quantifying uncertainties in earth observation-based ecosystem service assessments , 2019, Environ. Model. Softw..

[40]  Iordanis Kerenidis,et al.  Quantum Algorithms for Feedforward Neural Networks , 2018, ACM Transactions on Quantum Computing.

[41]  Richard Bamler,et al.  Nonlocal Compressive Sensing-Based SAR Tomography , 2018, IEEE Transactions on Geoscience and Remote Sensing.

[42]  A. Fowler,et al.  Low overhead quantum computation using lattice surgery , 2018, 1808.06709.

[43]  Harry Buhrman,et al.  The quantum technologies roadmap: a European community view , 2018, New Journal of Physics.

[44]  Daniel Litinski,et al.  A Game of Surface Codes: Large-Scale Quantum Computing with Lattice Surgery , 2018, Quantum.

[45]  M. Schuld,et al.  Circuit-centric quantum classifiers , 2018, Physical Review A.

[46]  Hartmut Neven,et al.  Classification with Quantum Neural Networks on Near Term Processors , 2018, 1802.06002.

[47]  John Preskill,et al.  Quantum Computing in the NISQ era and beyond , 2018, Quantum.

[48]  Xiaogang Wang,et al.  Spontaneous Symmetry Breaking in Neural Networks , 2017, ArXiv.

[49]  I. Bloch,et al.  Quantum simulations with ultracold atoms in optical lattices , 2017, Science.

[50]  Andreas Dengel,et al.  EuroSAT: A Novel Dataset and Deep Learning Benchmark for Land Use and Land Cover Classification , 2017, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[51]  P. Zoller,et al.  Quantum simulation and spectroscopy of entanglement Hamiltonians , 2017, Nature Physics.

[52]  Supratik Mukhopadhyay,et al.  Deploying a quantum annealing processor to detect tree cover in aerial imagery of California , 2017, PloS one.

[53]  Cristian Romero García,et al.  Quantum Machine Learning , 2017, Encyclopedia of Machine Learning and Data Mining.

[54]  G. Camps-Valls,et al.  A Survey on Gaussian Processes for Earth-Observation Data Analysis: A Comprehensive Investigation , 2016, IEEE Geoscience and Remote Sensing Magazine.

[55]  David J. Schwab,et al.  Supervised Learning with Quantum-Inspired Tensor Networks , 2016, ArXiv.

[56]  M. Troyer,et al.  Elucidating reaction mechanisms on quantum computers , 2016, Proceedings of the National Academy of Sciences.

[57]  David Gosset,et al.  Improved Classical Simulation of Quantum Circuits Dominated by Clifford Gates. , 2016, Physical review letters.

[58]  Andrew Lucas,et al.  Ising formulations of many NP problems , 2013, Front. Physics.

[59]  Yazhen Wang Quantum Computation and Quantum Information , 2012, 1210.0736.

[60]  Shawn D. Newsam,et al.  Bag-of-visual-words and spatial extensions for land-use classification , 2010, GIS '10.

[61]  Sanjeev Arora,et al.  Computational Complexity: A Modern Approach , 2009 .

[62]  Scott Aaronson,et al.  Improved Simulation of Stabilizer Circuits , 2004, ArXiv.

[63]  M. Sipser,et al.  Quantum Computation by Adiabatic Evolution , 2000, quant-ph/0001106.

[64]  Mihai Datcu,et al.  Classification of Remote Sensing Images With Parameterized Quantum Gates , 2022, IEEE Geoscience and Remote Sensing Letters.

[65]  M. Datcu,et al.  Natural Embedding of the Stokes Parameters of Polarimetric Synthetic Aperture Radar Images in a Gate-Based Quantum Computer , 2021, IEEE Transactions on Geoscience and Remote Sensing.

[66]  Mihai Datcu,et al.  A Quantum Annealer for Subset Feature Selection and the Classification of Hyperspectral Images , 2021, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[67]  M. Weideman,et al.  European Space Agency , 2019, The Grants Register 2022.

[68]  J. Benediktsson,et al.  On Understanding Big Data Impacts in Remotely Sensed Image Classification Using Support Vector Machine Methods , 2015, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[69]  G. M.,et al.  Partial Differential Equations I , 2023, Applied Mathematical Sciences.