A Quantum Annealing Approach to Graph Partitioning

Vista senzilla d'ítem
dc.contributor.advisorJuliá-Díaz, Bruno
dc.contributor.authorPérez Martín, Andrea
dc.date.accessioned2023-03-02T13:56:12Z
dc.date.available2023-03-02T13:56:12Z
dc.date.issued2023-01
dc.descriptionTreballs Finals de Grau de Física, Facultat de Física, Universitat de Barcelona, Curs: 2022-2023, Tutor: Bruno Juliá Díazca
dc.description.abstractWe provide an introduction to quantum annealing and its application to graph partitioning. Simulations of small problems are performed, as well as an implementation in an actual quantum annealer through the idea of minor-embedding. The quality of the annealing results is examined by comparison to a current classical state-of-the-art methodca
dc.format.extent5 p.
dc.format.mimetypeapplication/pdf
dc.identifier.urihttps://hdl.handle.net/2445/194452
dc.language.isoengca
dc.rightscc-by-nc-nd (c) Pérez, 2023
dc.rights.accessRightsinfo:eu-repo/semantics/openAccessca
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/*
dc.sourceTreballs Finals de Grau (TFG) - Física
dc.subject.classificationAlineament quànticcat
dc.subject.classificationTeoria de grafscat
dc.subject.classificationTreballs de fi de graucat
dc.subject.otherQuantum annealingeng
dc.subject.otherGraph theoryeng
dc.subject.otherBachelor's theseseng
dc.titleA Quantum Annealing Approach to Graph Partitioningeng
dc.typeinfo:eu-repo/semantics/bachelorThesisca

Fitxers

Paquet original

Mostrant 1 - 1 de 1
Miniatura
Nom:
PEREZ MARTIN ANDREA_7102752.pdf
Mida:
498.42 KB
Format:
Adobe Portable Document Format
Descarregar

Col·leccions

Treballs Finals de Grau (TFG) - Física