Please use this identifier to cite or link to this item:
http://hdl.handle.net/2445/189746
Title: | A quantum annealing protocol to solve the maximum clique problem |
Author: | García Rivas, Alejandro |
Director/Tutor: | Juliá-Díaz, Bruno |
Keywords: | Algorisme quàntic Model d'Ising Treballs de fi de grau Quantum algorithm Ising model Bachelor's theses |
Issue Date: | Feb-2022 |
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. |
Note: | Treballs Finals de Grau de Física, Facultat de Física, Universitat de Barcelona, Curs: 2022, Tutor: Bruno Juliá Díaz |
URI: | http://hdl.handle.net/2445/189746 |
Appears in Collections: | Treballs Finals de Grau (TFG) - Física |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
GARCIA RIVAS ALEJANDRO_5181435_assignsubmission_file_TFG-García-Rivas-Alejandro.pdf | 3.56 MB | Adobe PDF | View/Open |
This item is licensed under a
Creative Commons License