Please use this identifier to cite or link to this item:
http://hdl.handle.net/2445/181432
Title: | Quantum algorithms for function optimization |
Author: | Ortega Ballesteros, Gerard |
Director/Tutor: | Cirici, Joana |
Keywords: | Ordinadors quàntics Treballs de fi de grau Algorismes computacionals Optimització matemàtica Teoria de la computació Quantum computers Bachelor's theses Computer algorithms Mathematical optimization Theory of computation |
Issue Date: | 23-Jan-2021 |
Abstract: | [en] Quantum computing has started to become a reality, as many big and small companies are building state of the art quantum computers, with some even offering quantum services to the public, as quantum computers have been proved to offer a significant computational advantage in comparison to classical computers. Often, though, mathematicians and computer scientists have difficulties getting into the field of quantum computing be- cause of their lack of knowledge about quantum physics. In this work, we take on the more applied side of quantum computing using an abstracted mathematical framework, the gate-based quantum computing model, completely separated from the physics behind. We first introduce the intuition behind quantum computing and present the mathematical basis of the aforementioned gate-based model. We review and implement some elemental quantum algorithms and after that then dive into the topic of function optimization. For discrete function optimization, we review Grover Adaptive Search, devise an efficient implementation of the algorithm, run it on a simulator and analyze its computational cost. For continuous function optimization, we summarize the most relevant work regarding the topic and pave the way for others that want to implement the algorithms described. |
Note: | Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2021, Director: Joana Cirici |
URI: | http://hdl.handle.net/2445/181432 |
Appears in Collections: | Programari - Treballs de l'alumnat Treballs Finals de Grau (TFG) - Enginyeria Informàtica Treballs Finals de Grau (TFG) - Matemàtiques |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
codi.zip | Codi font | 431.7 kB | zip | View/Open |
tfg_gerard_ortega_ballesteros.pdf | Memòria | 893.41 kB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License