El CRAI romandrà tancat del 24 de desembre de 2025 al 6 de gener de 2026. La validació de documents es reprendrà a partir del 7 de gener de 2026.
El CRAI permanecerá cerrado del 24 de diciembre de 2025 al 6 de enero de 2026. La validación de documentos se reanudará a partir del 7 de enero de 2026.
From 2025-12-24 to 2026-01-06, the CRAI remain closed and the documents will be validated from 2026-01-07.
 
Miniatura

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. [consulta: 2 de gener de 2026]. [Disponible a: https://hdl.handle.net/2445/189746]

Exportar metadades

JSON - METS

Compartir registre