Juliá-Díaz, BrunoGarcía Rivas, Alejandro2022-10-102022-10-102022-02https://hdl.handle.net/2445/189746Treballs Finals de Grau de Física, Facultat de Física, Universitat de Barcelona, Curs: 2022, Tutor: Bruno Juliá DíazWe give a short introduction to quantum annealing in the transverse Ising model and formulate the maximum clique problem in this setting. We then brie y show how problems are actually implemented in D-Wave's annealers through the idea of minor-embeddings and chains. We also provide simulations for a small problem and actual results on D-Wave's annealers for larger instances as well as the dependence of the success rate on different parameters.5 p.application/pdfengcc-by-nc-nd (c) García, 2022http://creativecommons.org/licenses/by-nc-nd/3.0/es/Algorisme quànticModel d'IsingTreballs de fi de grauQuantum algorithmIsing modelBachelor's thesesA quantum annealing protocol to solve the maximum clique probleminfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/openAccess