Mostra el registre d'ítem simple
Quantum annealing of a hard combinatorial problem
dc.contributor | Sánchez Umbría, Juan, |
dc.contributor | Palassini, Matteo |
dc.contributor.author | Lecina Casas, Daniel |
dc.date.accessioned | 2011-03-09T09:04:08Z |
dc.date.available | 2011-03-09T09:04:08Z |
dc.date.issued | 2011-02-04 |
dc.identifier.uri | http://hdl.handle.net/2099.1/11313 |
dc.description | Projecte Final de Màster Oficial fet en col.laboració amb el Departament de Física Fonamental, Facultat de Física,Universitat de Barcelona |
dc.description.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. |
dc.language.iso | eng |
dc.publisher | Universitat Politècnica de Catalunya |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Física |
dc.subject.lcsh | Quantum theory |
dc.subject.other | Constraint satisfaction problem |
dc.subject.other | Quantum annealing |
dc.subject.other | Quantum coloring problem |
dc.subject.other | Coloring |
dc.title | Quantum annealing of a hard combinatorial problem |
dc.type | Master thesis |
dc.subject.lemac | Física quàntica |
dc.subject.lemac | Quàntums, Teoria dels |
dc.rights.access | Open Access |
dc.audience.educationlevel | Màster |
dc.audience.mediator | Facultat d'Informàtica de Barcelona |
dc.audience.degree | MÀSTER UNIVERSITARI EN FÍSICA COMPUTACIONAL I APLICADA (Pla 2009) |