Document type
Bachelor thesisPublication date
Publication license
Please use this identifier to cite or link to this item: https://hdl.handle.net/2445/194452
A Quantum Annealing Approach to Graph Partitioning
Journal Title
Authors
Director/Tutor
Journal ISSN
Volume Title
Related resource
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
Description
Treballs Finals de Grau de Física, Facultat de Física, Universitat de Barcelona, Curs: 2022-2023, Tutor: Bruno Juliá Díaz
Subject (English)
Citation
Collections
Citation
PÉREZ MARTÍN, Andrea. A Quantum Annealing Approach to Graph Partitioning. [consulted: 8 of June of 2026]. Available at: https://hdl.handle.net/2445/194452