Please use this identifier to cite or link to this item: http://hdl.handle.net/2445/125201
Title: Gap analysis for an adiabatic approach to the Exact Cover problem
Author: Ramos Calderer, Sergi
Director: Latorre, José Ignacio
Keywords: Ordinadors quàntics
Teoria quàntica
Treballs de fi de grau
Quantum computers
Quantum theory
Bachelor's thesis
Issue Date: Jun-2018
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
Note: Treballs Finals de Grau de Física, Facultat de Física, Universitat de Barcelona, Curs: 2018, Tutor: José Ignacio Latorre
URI: http://hdl.handle.net/2445/125201
Appears in Collections:Treballs Finals de Grau (TFG) - Física

Files in This Item:
File Description SizeFormat 
Ramos Calderer Sergi.pdf279.76 kBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons