A quantum annealing protocol to solve the maximum clique problem

dc.contributor.advisor	Juliá-Díaz, Bruno
dc.contributor.author	García Rivas, Alejandro
dc.date.accessioned	2022-10-10T15:44:37Z
dc.date.available	2022-10-10T15:44:37Z
dc.date.issued	2022-02
dc.description	Treballs Finals de Grau de Física, Facultat de Física, Universitat de Barcelona, Curs: 2022, Tutor: Bruno Juliá Díaz	ca
dc.description.abstract	We give a short introduction to quantum annealing in the transverse Ising model and formulate the maximum clique problem in this setting. We then brie y show how problems are actually implemented in D-Wave's annealers through the idea of minor-embeddings and chains. We also provide simulations for a small problem and actual results on D-Wave's annealers for larger instances as well as the dependence of the success rate on different parameters.	ca
dc.format.extent	5 p.
dc.format.mimetype	application/pdf
dc.identifier.uri	https://hdl.handle.net/2445/189746
dc.language.iso	eng	ca
dc.rights	cc-by-nc-nd (c) García, 2022
dc.rights.accessRights	info:eu-repo/semantics/openAccess	ca
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	Algorisme quàntic	cat
dc.subject.classification	Model d'Ising	cat
dc.subject.classification	Treballs de fi de grau	cat
dc.subject.other	Quantum algorithm	eng
dc.subject.other	Ising model	eng
dc.subject.other	Bachelor's theses	eng
dc.title	A quantum annealing protocol to solve the maximum clique problem	eng
dc.type	info:eu-repo/semantics/bachelorThesis	ca

Fitxers

Mostrant 1 - 1 de 1

Nom:: GARCIA RIVAS ALEJANDRO_5181435_assignsubmission_file_TFG-García-Rivas-Alejandro.pdf
Mida:: 3.47 MB
Format:: Adobe Portable Document Format
Descripció: