Files

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

Document type

Bachelor thesis

Publication date

2022-02

Publication license

cc-by-nc-nd (c) García, 2022
Please use this identifier to cite or link to this item: https://hdl.handle.net/2445/189746

A quantum annealing protocol to solve the maximum clique problem

Journal Title

Authors

Director/Tutor

Journal ISSN

Volume Title

Related resource

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.

Description

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

Subject

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

Subject (English)

Quantum algorithm, Ising model, Bachelor's theses

Citation

Collections

Treballs Finals de Grau (TFG) - Física

Citation

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

Export metadata

JSON - METS

Share record