EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Extending Quantum Annealing to Continuous Domains: a Hybrid Method for Quadratic Programming

Hristo Djidjev

ACM Transactions on Quantum Computing · 30.09.2026 · 7 (3) · 1-18

DOI: 10.1145/3807447 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Quantum Computing, online erschienen am 11.07.2026. Verfasst von Hristo Djidjev. Die Arbeit nennt 46 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Centre of Excellence in Informatics and ICT, Research, Innovation and Digitalization for Smart Transformation Programme, Los Alamos National Laboratory Institutional Computing Program.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We propose Quantum Enhanced Simulated Annealing (QESA), a novel hybrid optimization framework that integrates quantum annealing (QA) into simulated annealing (SA) to tackle continuous optimization problems. While QA has shown promise in solving binary problems such as those expressed in Ising or QUBO form, its direct applicability to real-valued domains remains limited. QESA bridges this gap by using QA to select discrete search directions that guide SA through the continuous solution space, enabling the use of quantum resources without requiring full problem discretization. We demonstrate QESA’s effectiveness on box-constrained quadratic programming (QP) problems, a class of non-convex optimization tasks that frequently arise in practice. Experimental results show that QESA consistently outperforms classical baselines in solution quality, particularly on larger and more ill-conditioned problems, while maintaining competitive runtime. As quantum annealing hardware matures, QESA offers a scalable and flexible strategy for leveraging quantum capabilities in continuous optimization.

Förderung

  • Centre of Excellence in Informatics and ICT
  • Research, Innovation and Digitalization for Smart Transformation Programme
  • Los Alamos National Laboratory Institutional Computing Program
  • Energy National Nuclear Security Administration

Zitieren

APA

Djidjev, H. (2026). Extending Quantum Annealing to Continuous Domains: a Hybrid Method for Quadratic Programming. ACM Transactions on Quantum Computing, 7(3), 1-18. https://doi.org/10.1145/3807447

Vancouver

Djidjev H. Extending Quantum Annealing to Continuous Domains: a Hybrid Method for Quadratic Programming. ACM Transactions on Quantum Computing. 2026;7(3):1-18. doi:10.1145/3807447

BibTeX
@article{Djidjev2026,
  author = {Djidjev, Hristo},
  title = {Extending Quantum Annealing to Continuous Domains: a Hybrid Method for Quadratic Programming},
  journal = {ACM Transactions on Quantum Computing},
  year = {2026},
  volume = {7},
  number = {3},
  pages = {1--18},
  doi = {10.1145/3807447}
}
Kostenlos starten →