Juliá-Díaz, BrunoPérez Martín, Andrea2023-03-022023-03-022023-01https://hdl.handle.net/2445/194452Treballs Finals de Grau de Física, Facultat de Física, Universitat de Barcelona, Curs: 2022-2023, Tutor: Bruno Juliá DíazWe provide an introduction to quantum annealing and its application to graph partitioning. Simulations of small problems are performed, as well as an implementation in an actual quantum annealer through the idea of minor-embedding. The quality of the annealing results is examined by comparison to a current classical state-of-the-art method5 p.application/pdfengcc-by-nc-nd (c) Pérez, 2023http://creativecommons.org/licenses/by-nc-nd/3.0/es/Alineament quànticTeoria de grafsTreballs de fi de grauQuantum annealingGraph theoryBachelor's thesesinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/openAccess