• Home
  • Search
  • Heterogeneous quantum computing for satellite constellation optimization: solving the weighted k-clique problem
  • Cite Icon15
  • https://doi.org/10.1088/2058-9565/aaadc2Copy DOI Icon

Heterogeneous quantum computing for satellite constellation optimization: solving the weighted k-clique problem

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

NP-hard optimization problems scale very rapidly with problem size, becoming unsolvable with brute force methods, even with supercomputing resources. Typically, such problems have been approximated with heuristics. However, these methods still take a long time and are not guaranteed to find an optimal solution. Quantum computing offers the possibility of producing significant speed-up and improved solution quality. Current quantum annealing (QA) devices are designed to solve difficult optimization problems, but they are limited by hardware size and qubit connectivity restrictions. We present a novel heterogeneous computing stack that combines QA and classical machine learning, allowing the use of QA on problems larger than the hardware limits of the quantum device. These results represent experiments on a real-world problem represented by the weighted k-clique problem. Through this experiment, we provide insight into the state of quantum machine learning.

Similar Papers
  • PDF
  • Research Article
  • Citations14

Test Input Prioritization for Machine Learning Classifiers

  • Mar 01, 2024
  • IEEE Transactions on Software Engineering
  • Xueqi Dang +5
  • PDF
  • Research Article
  • Citations2

Solving large break minimization problems in a mirrored double round-robin tournament using quantum annealing.

  • Apr 08, 2022
  • PLOS ONE
  • Michiya Kuramata +2
  • Research Article
  • Citations3

Toward Real-Time Posture Classification: Reality Check

  • May 05, 2025
  • Electronics
  • Hongbo Zhang +4
  • PDF
  • Research Article

QUBO Models for the FIFO Stack-Up Problem and Experimental Evaluation on a Quantum Annealer

  • Aug 23, 2024
  • SN Computer Science
  • Colin Gebler +2
  • PDF
  • Research Article
  • Citations47

Feature Selection Methods Simultaneously Improve the Detection Accuracy and Model Building Time of Machine Learning Classifiers

  • Aug 27, 2020
  • Symmetry
  • Saleh Alabdulwahab +1
  • Conference Article
  • Citations94

Ensemble learning for effective run-time hardware-based malware detection

  • Jun 24, 2018
  • Hossein Sayadi +5
  • PDF
  • Research Article
  • Citations12

Quantitative EEG features and machine learning classifiers for eye-blink artifact detection: A comparative study

  • Dec 15, 2022
  • Neuroscience Informatics
  • Maliha Rashida +1
  • Research Article
  • Citations83

Identifying probable post-traumatic stress disorder: applying supervised machine learning to data from a UK military cohort

  • Nov 16, 2018
  • Journal of Mental Health
  • Daniel Leightley +3
  • Research Article
  • Citations3

Characterization of breast tumors using machine learning based upon multiparametric magnetic resonance imaging features.

  • Dec 28, 2021
  • NMR in Biomedicine
  • Snekha Thakran +2
  • Conference Article
  • Citations11

Application of Machine Learning Classification Algorithms for Two-Phase Gas-Liquid Flow Regime Identification

  • Dec 09, 2021
  • Kaushik Manikonda +6
  • PDF
  • Research Article
  • Citations3

Boosting the performance of quantum annealers using machine learning

  • Jan 22, 2023
  • Quantum Machine Intelligence
  • Jure Brence +5
  • Conference Article
  • Citations1

Quantum Artificial Intelligence: A tutorial

  • Jan 01, 2023
  • José D Martín-Guerrero +2
  • Book Chapter

Practical Implications of Dequantization on Machine Learning Algorithms: A Survey

  • Jan 01, 2023
  • Vinooth Rao Kulkarni +4
  • Book Chapter
  • Citations5

PCA-Based Feature Extraction for Classification of Heart Disease

  • Jan 01, 2022
  • Roseline Oluwaseun Ogundokun +4
  • Research Article
  • Citations23

Automated detection of diabetic retinopathy using machine learning classifiers.

  • Jan 01, 2021
  • European review for medical and pharmacological sciences
  • Khalid Alabdulwahhab +5
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.