Quantum annealing of a hard combinatorial problem
Visualitza/Obre
Cita com:
hdl:2099.1/11313
Tipus de documentProjecte Final de Màster Oficial
Data2011-02-04
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
We present the numerical results obtained using quantum annealing (QA) in a hard combinatorial
problem: the coloring problem (q-COL) of an Erd˝os-R´enyi graph. We first propose a quantum
coloring Hamiltonian, natural extension of q-COL, based on the quantum Ising model in a transverse
field. We then test several QA schemes and find the one that solves the highest number of graphs
in the smallest number of iterations. Our results suggest that the computation time of QA scales
exponentially in the size and it does not improve the results obtained by thermal annealing (TA)
for q-COL.
Descripció
Projecte Final de Màster Oficial fet en col.laboració amb el Departament de Física Fonamental, Facultat de Física,Universitat de Barcelona
TitulacióMÀSTER UNIVERSITARI EN FÍSICA COMPUTACIONAL I APLICADA (Pla 2009)
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
TFM_Daniel Lecina.pdf | 223,7Kb | Visualitza/Obre |