EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Improving the Solving of Optimization Problems: A Comprehensive Review of Quantum Approaches

Deborah Volpe, Giacomo Orlandi, Giovanna Turvani

Quantum Reports · 07.01.2025 · 7 (1) · 3

DOI: 10.3390/quantum7010003 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Quantum Reports, online erschienen am 07.01.2025. Verfasst von Deborah Volpe und 2 weiteren Autor:innen. Die Arbeit wurde bisher 35-mal zitiert (Crossref) und nennt 75 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Optimization is a crucial challenge across various domains, including finance, resource allocation, and mobility. Quantum computing has the potential to redefine the way we handle complex problems by reducing computational complexity and enhancing solution quality. Optimization, particularly of objective functions, stands to benefit significantly from quantum solvers, which leverage principles of quantum mechanics like superposition, entanglement, and tunneling. The Ising and Quadratic Unconstrained Binary Optimization (QUBO) models are the most suitable formulations for these solvers, involving binary variables and constraints treated as penalties within the overall objective function. To harness quantum approaches for optimization, two primary strategies are employed: exploiting quantum annealers—special-purpose optimization devices—and designing algorithms based on quantum circuits. This review provides a comprehensive overview of quantum optimization methods, examining their advantages, challenges, and limitations. It demonstrates their application to real-world scenarios and outlines the steps to convert generic optimization problems into quantum-compliant models. Lastly, it discusses available tools and frameworks that facilitate the exploration of quantum solutions for optimization tasks.

Zitieren

APA

Volpe, D., Orlandi, G., & Turvani, G. (2025). Improving the Solving of Optimization Problems: A Comprehensive Review of Quantum Approaches. Quantum Reports, 7(1), 3. https://doi.org/10.3390/quantum7010003

Vancouver

Volpe D, Orlandi G, Turvani G. Improving the Solving of Optimization Problems: A Comprehensive Review of Quantum Approaches. Quantum Reports. 2025;7(1):3. doi:10.3390/quantum7010003

BibTeX
@article{Volpe2025,
  author = {Volpe, Deborah and Orlandi, Giacomo and Turvani, Giovanna},
  title = {Improving the Solving of Optimization Problems: A Comprehensive Review of Quantum Approaches},
  journal = {Quantum Reports},
  year = {2025},
  volume = {7},
  number = {1},
  pages = {3},
  doi = {10.3390/quantum7010003}
}
Kostenlos starten →