Please use this identifier to cite or link to this item:
http://hdl.handle.net/2445/194452
Title: | A Quantum Annealing Approach to Graph Partitioning |
Author: | Pérez Martín, Andrea |
Director/Tutor: | Juliá-Díaz, Bruno |
Keywords: | Alineament quàntic Teoria de grafs Treballs de fi de grau Quantum annealing Graph theory Bachelor's theses |
Issue Date: | Jan-2023 |
Abstract: | We provide an introduction to quantum annealing and its application to graph partitioning. Simulations of small problems are performed, as well as an implementation in an actual quantum annealer through the idea of minor-embedding. The quality of the annealing results is examined by comparison to a current classical state-of-the-art method |
Note: | Treballs Finals de Grau de Física, Facultat de Física, Universitat de Barcelona, Curs: 2022-2023, Tutor: Bruno Juliá Díaz |
URI: | http://hdl.handle.net/2445/194452 |
Appears in Collections: | Treballs Finals de Grau (TFG) - Física |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
PEREZ MARTIN ANDREA_7102752.pdf | 498.42 kB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License