Back to search

Virginia Commonwealth University

Machine Learning-Driven Optimization for Utility-scale Quantum Optimization

Abstract

dc:description.abstract

Hard combinatorial optimization problems, often mapped to Ising models, promise potential solutions with quantum advantage but are constrained by limited qubit counts in near-term devices. We present an innovative quantum-inspired framework that dynamically compresses large Ising models to fit available quantum hardware of different sizes. Thus, we aim to bridge the gap between large-scale optimization and current hardware capabilities. Our method leverages a physics-inspired GNN architecture to capture complex interactions in Ising models and accurately predict alignments among neighboring spins (aka qubits) at ground states. By progressively merging such aligned spins, we can reduce the model size while preserving the underlying optimization structure. It also provides a natural trade-off between the solution quality and size reduction, meeting different hardware constraints of quantum computing devices. Extensive numerical studies on Ising instances of diverse topologies show that our method can reduce instance size at multiple levels with virtually no losses in solution quality on the latest D-Wave quantum annealers. Additionally, we demonstrate that GNN architectures can address the parameter initialization challenge in variational quantum algorithms, specifically QAOA for MaxCut problems, by learning structure-to-parameter mappings that achieve performance comparable with physics-based heuristics when trained on sufficiently large datasets.

Degree

thesis:*
Name thesis:degree_name
Master of Science
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Computer Science

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Tran, Bao
  • https://orcid.org/0009-0001-2831-4998
Contributors dc:contributor
  • Thang Dinh
  • Jayasimha Atulasimha
  • Preetam Ghosh

Subjects

dc:subject × 9

Rights

dc:rights
Statement dc:rights
  • © The Author

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Virginia Commonwealth University
Base URL
scholarscompass.vcu.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Tran, Bao; https://orcid.org/0009-0001-2831-4998. Machine Learning-Driven Optimization for Utility-scale Quantum Optimization. Thesis thesis, https://doi.org/10.25772/AF6K-S554