Amb motiu del tancament d'estiu, la validació de documents es reprendrà a partir del 28 d'agost de 2026. Disculpeu les molèsties.
Con motivo del cierre de verano, la validación de documentos se reanudará a partir del 28 de agosto de 2026. Disculpad las molestias
Due to the summer closure, document validation will resume starting August 28, 2026. We apologize for any inconvenience.

Tipus de document

Treball de fi de grau

Data de publicació

Llicència de publicació

cc-by-nc-nd (c) Ramos, 2018
Si us plau utilitzeu sempre aquest identificador per citar o enllaçar aquest document: https://hdl.handle.net/2445/125201

Gap analysis for an adiabatic approach to the Exact Cover problem

Títol de la revista

ISSN de la revista

Títol del volum

Recurs relacionat

Resum

This 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 procedure

Descripció

Treballs Finals de Grau de Física, Facultat de Física, Universitat de Barcelona, Curs: 2018, Tutor: José Ignacio Latorre

Citació

Citació

RAMOS CALDERER, Sergi. Gap analysis for an adiabatic approach to the Exact Cover problem. [consulted: 19 of August of 2026]. Available at: https://hdl.handle.net/2445/125201

Exportar metadades

JSON - METS

Compartir registre