Mostra el registre d'ítem simple

dc.contributorSánchez Umbría, Juan,
dc.contributorPalassini, Matteo
dc.contributor.authorLecina Casas, Daniel
dc.date.accessioned2011-03-09T09:04:08Z
dc.date.available2011-03-09T09:04:08Z
dc.date.issued2011-02-04
dc.identifier.urihttp://hdl.handle.net/2099.1/11313
dc.descriptionProjecte 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.abstractWe 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.isoeng
dc.publisherUniversitat Politècnica de Catalunya
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Física
dc.subject.lcshQuantum theory
dc.subject.otherConstraint satisfaction problem
dc.subject.otherQuantum annealing
dc.subject.otherQuantum coloring problem
dc.subject.otherColoring
dc.titleQuantum annealing of a hard combinatorial problem
dc.typeMaster thesis
dc.subject.lemacFísica quàntica
dc.subject.lemacQuàntums, Teoria dels
dc.rights.accessOpen Access
dc.audience.educationlevelMàster
dc.audience.mediatorFacultat d'Informàtica de Barcelona
dc.audience.degreeMÀSTER UNIVERSITARI EN FÍSICA COMPUTACIONAL I APLICADA (Pla 2009)


Fitxers d'aquest items

Thumbnail

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple