Amb motiu del tancament d'estiu, la validació de documents es reprendrà a partir del 28 d'agost de 2026. Disculpeu les molèsties.
Con motivo del cierre de verano, la validación de documentos se reanudará a partir del 28 de agosto de 2026. Disculpad las molestias
Due to the summer closure, document validation will resume starting August 28, 2026. We apologize for any inconvenience.

Fitxers

GARCIA RIVAS ALEJANDRO_5181435_assignsubmission_file_TFG-García-Rivas-Alejandro.pdf (3.47 MB)

Tipus de document

Treball de fi de grau

Data de publicació

2022-02

Llicència de publicació

cc-by-nc-nd (c) García, 2022
Si us plau utilitzeu sempre aquest identificador per citar o enllaçar aquest document: https://hdl.handle.net/2445/189746

A quantum annealing protocol to solve the maximum clique problem

Títol de la revista

Autors

Director/Tutor

ISSN de la revista

Títol del volum

Recurs relacionat

Resum

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.

Descripció

Treballs Finals de Grau de Física, Facultat de Física, Universitat de Barcelona, Curs: 2022, Tutor: Bruno Juliá Díaz

Matèries

Algorisme quàntic, Model d'Ising, Treballs de fi de grau

Matèries (anglès)

Quantum algorithm, Ising model, Bachelor's theses

Citació

Col·leccions

Treballs Finals de Grau (TFG) - Física

Citació

GARCÍA RIVAS, Alejandro. A quantum annealing protocol to solve the maximum clique problem. [consulted: 23 of August of 2026]. Available at: https://hdl.handle.net/2445/189746

Exportar metadades

JSON - METS

Compartir registre