Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Comparing Adiabatic Quantum Computers for satellite images feature extraction
 
research article

Comparing Adiabatic Quantum Computers for satellite images feature extraction

Rocutto, Lorenzo
•
Maronese, Marco
•
Dragoni, Daniele
Show more
October 1, 2024
Future Generation Computer Systems

Adiabatic Quantum Computers (AQCs) are special-purpose devices that promise to speed up the resolution of hard combinatorial optimization problems by exploiting quantum mechanical phenomena. Despite representing one of the most mature quantum computational paradigms, AQCs are often benchmarked on spin-glass problems that conveniently mimic their internal structure, and their performances are usually compared to those of suboptimal Simulated Annealing solvers. In this work, we evaluate the capabilities of AQCs to extract features from a dataset of low-resolution satellite images of airplanes, exploiting an approach based on matrix factorization. We assess the performance of three generations of quantum devices provided by the D-Wave company by analyzing their behavior via selected evaluation metrics as a function of the problem size. We also compare against classical results obtained with a commercial solver. Additionally, we outline a parameter-tuning procedure that allows for harnessing the full potential of AQCs. Although the quantum devices still tend to underperform their classical counterparts, we observe the two most recent AQCs exhibiting superior performance for the tested instances with the smallest size. Additionally, our results indicate incremental performance improvements across new AQCs generations. These observations suggest cautious optimism about the potential future applicability of such computational tools.

  • Details
  • Metrics
Type
research article
DOI
10.1016/j.future.2024.04.027
Scopus ID

2-s2.0-85193537169

Author(s)
Rocutto, Lorenzo

Istituto Italiano di Tecnologia

Maronese, Marco

Istituto Italiano di Tecnologia

Dragoni, Daniele

Leonardo Company

Cavalli, Andrea  

École Polytechnique Fédérale de Lausanne

Cavazzoni, Carlo

Leonardo Company

Date Issued

2024-10-01

Published in
Future Generation Computer Systems
Volume

159

Start page

105

End page

113

Subjects

Adiabatic Quantum Computing

•

Feature extraction

•

Quantum annealing

•

Quantum computing

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
CECAM-GE  
FunderFunding(s)Grant NumberGrant URL

CINECA

Available on Infoscience
December 4, 2025
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/256726
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés