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/Tutor: | Latorre, José Ignacio |
| Keywords: | Ordinadors quàntics Teoria quàntica Treballs de fi de grau Quantum computers Quantum theory Bachelor's theses |
| 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 | Size | Format | |
|---|---|---|---|---|
| Ramos Calderer Sergi.pdf | 279.76 kB | Adobe PDF | View/Open |
This item is licensed under a
Creative Commons License
