The D-Wave machine is a powerful annealer based on superconducting qubits to attack complex optimization tasks. In this thesis, the student will first learn the physical principle of quantum annealing and how the D-Wave processor implements and exploits it. In the second part, the student will learn how to formulate and solve a simple optimization problem using the D-Wave annealer. Depending on the development pace, problems of increasing complexity will be analized. Throughout this work, the student will acquire the needed theoretical and practical knowledge to face more general and sophisticated optimization tasks using a D-Wave annealer.

Solving combinatorial optimization problems on D-Wave annealers

Morettini, Gianluca
2021/2022

Abstract

The D-Wave machine is a powerful annealer based on superconducting qubits to attack complex optimization tasks. In this thesis, the student will first learn the physical principle of quantum annealing and how the D-Wave processor implements and exploits it. In the second part, the student will learn how to formulate and solve a simple optimization problem using the D-Wave annealer. Depending on the development pace, problems of increasing complexity will be analized. Throughout this work, the student will acquire the needed theoretical and practical knowledge to face more general and sophisticated optimization tasks using a D-Wave annealer.
2021-09
17
D-Wave, Annealer, QUBO
File in questo prodotto:
File Dimensione Formato  
Tesi_Morettini_Gianluca.pdf

accesso aperto

Dimensione 690.51 kB
Formato Adobe PDF
690.51 kB Adobe PDF Visualizza/Apri

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/21742