A Quantum Annealing Approach to Graph Partitioning

Please use this identifier to cite or link to this item: https://hdl.handle.net/2445/194452

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	Juliá-Díaz, Bruno	-
dc.contributor.author	Pérez Martín, Andrea	-
dc.date.accessioned	2023-03-02T13:56:12Z	-
dc.date.available	2023-03-02T13:56:12Z	-
dc.date.issued	2023-01	-
dc.identifier.uri	https://hdl.handle.net/2445/194452	-
dc.description	Treballs Finals de Grau de Física, Facultat de Física, Universitat de Barcelona, Curs: 2022-2023, Tutor: Bruno Juliá Díaz	ca
dc.description.abstract	We 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 method	ca
dc.format.extent	5 p.	-
dc.format.mimetype	application/pdf	-
dc.language.iso	eng	ca
dc.rights	cc-by-nc-nd (c) Pérez, 2023	-
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/es/	*
dc.source	Treballs Finals de Grau (TFG) - Física	-
dc.subject.classification	Alineament quàntic	cat
dc.subject.classification	Teoria de grafs	cat
dc.subject.classification	Treballs de fi de grau	cat
dc.subject.other	Quantum annealing	eng
dc.subject.other	Graph theory	eng
dc.subject.other	Bachelor's theses	eng
dc.title	A Quantum Annealing Approach to Graph Partitioning	eng
dc.type	info:eu-repo/semantics/bachelorThesis	ca
dc.rights.accessRights	info:eu-repo/semantics/openAccess	ca
Appears in Collections:	Treballs Finals de Grau (TFG) - Física

Files in This Item:

File	Description	Size	Format
PEREZ MARTIN ANDREA_7102752.pdf		498.42 kB	Adobe PDF	View/Open

This item is licensed under a Creative Commons License