Miniatura

Fitxers

PEREZ MARTIN ANDREA_7102752.pdf (498.42 KB)

Tipus de document

Treball de fi de grau

Data de publicació

2023-01

Llicència de publicació

cc-by-nc-nd (c) Pérez, 2023
Si us plau utilitzeu sempre aquest identificador per citar o enllaçar aquest document: https://hdl.handle.net/2445/194452

A Quantum Annealing Approach to Graph Partitioning

Títol de la revista

Autors

Director/Tutor

ISSN de la revista

Títol del volum

Recurs relacionat

Resum

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

Descripció

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

Matèries

Alineament quàntic, Teoria de grafs, Treballs de fi de grau

Matèries (anglès)

Quantum annealing, Graph theory, Bachelor's theses

Citació

Col·leccions

Treballs Finals de Grau (TFG) - Física

Citació

PÉREZ MARTÍN, Andrea. A Quantum Annealing Approach to Graph Partitioning. [consulta: 25 de febrer de 2026]. [Disponible a: https://hdl.handle.net/2445/194452]

Exportar metadades

JSON - METS

Compartir registre