Heterogeneous Quantum Computing for Satellite Constellation Optimization: Solving the Weighted K-Clique Problem

Authors:
  • GBGideon Bass
    Gideon Bass
  • CTCasey Tomlin
    Casey Tomlin
  • VKVaibhaw Kumar
    Vaibhaw Kumar
  • PRPete Rihaczek
    Pete Rihaczek
  • JIJoseph Dulny Iii
    Joseph Dulny Iii
Preprint
Publisher website
Google Scholar
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.

This publication has 12 references indexed in Scilit: