Latorre, José IgnacioRamos Calderer, Sergi2018-10-092018-10-092018-06https://hdl.handle.net/2445/125201Treballs Finals de Grau de Física, Facultat de Física, Universitat de Barcelona, Curs: 2018, Tutor: José Ignacio LatorreThis paper studies the Exact Cover problem through the lens of Adiabatic Quantum Computation. It contains an introduction to the way an adiabatic computation solves a satisfiability problem, as well as further discussion on how finding and exploiting symmetries hidden in the clauses of the problem can create a speed-up over the conventional procedure5 p.application/pdfengcc-by-nc-nd (c) Ramos, 2018http://creativecommons.org/licenses/by-nc-nd/3.0/es/Ordinadors quànticsTeoria quànticaTreballs de fi de grauQuantum computersQuantum theoryBachelor's thesesinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/openAccess