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.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
https://hdl.handle.net/20.500.12608/21742