Universiteit Leiden

nl en


Applications of quantum annealing in combinatorial optimization

  • S. Yarkoni
dinsdag 20 december 2022
Rapenburg 73
2311 GJ Leiden


Quantum computing is a potentially disruptive technology which aims to solve fundamentally difficult problems in a variety of domain areas. In this thesis, one specific paradigm called quantum annealing is evaluated in the context of combinatorial optimization. The specific implementation of the quantum annealing algorithm in hardware is explored in depth, and various approaches to map real-world optimization problems to such a quantum processor are presented. Hybrid quantum-classical algorithms are tested both in their use of improving the quantum hardware performance and to address larger-scale problems. The overall potential and limitations of quantum annealing approaches are examined through the testing of canonical problems (maximum independent set) and real-world motivated problems (such as logistics, production, and traffic optimization). Results show how certain classes of combinatorial optimization problems may benefit from quantum annealing approaches and how applications using such quantum algorithms may be constructed in the future.


  • Prof.dr. T.H.W. Bäck
  • Prof.dr. A. Plaat


Proefschriften van Leidse promovendi zijn na de promotie digitaal beschikbaar via het Leids Repositorium. De proefschriften op deze site zijn vrij toegankelijk. Alleen in sommige gevallen rust er een tijdelijk embargo op een proefschrift en wordt het proefschrift pas later volledig beschikbaar gesteld.

Persvragen (alleen journalisten)

Marieke Epping
Adviseur wetenschapscommunicatie
071 527 1521

Algemene informatie

Bureau Pedel
071 527 7211

Deze website maakt gebruik van cookies.  Meer informatie.