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.

Files

Ramos Calderer Sergi.pdf (279.76 KB)

Document type

Bachelor thesis

Publication date

2018-06

Publication license

cc-by-nc-nd (c) Ramos, 2018
Please use this identifier to cite or link to this item: https://hdl.handle.net/2445/125201

Gap analysis for an adiabatic approach to the Exact Cover problem

Journal Title

Authors

Director/Tutor

Journal ISSN

Volume Title

Related resource

Abstract

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

Description

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

Subject

Ordinadors quàntics, Teoria quàntica, Treballs de fi de grau

Subject (English)

Quantum computers, Quantum theory, Bachelor's theses

Citation

Collections

Treballs Finals de Grau (TFG) - Física

Citation

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

Export metadata

JSON - METS

Share record