An introduction to Quantum algorithms
Visualitza/
Metadades
Mostra el registre complet de l'elementcomunitat-uji-handle:10234/158176
comunitat-uji-handle2:10234/71324
comunitat-uji-handle3:10234/97526
comunitat-uji-handle4:
TFG-TFMMetadades
Títol
An introduction to Quantum algorithmsAutoria
Tutor/Supervisor; Universitat.Departament
Badia Contelles, José Manuel; Universitat Jaume I. Departament d'Enginyeria i Ciència dels Computadors; Gual-Arnau, Ximo; Universitat Jaume I. Departament de MatemàtiquesData de publicació
2020-11-26Editor
Universitat Jaume IResum
Nowadays, we have powerful computers capable of performing very complex operations in seconds. However, there are problems that cannot be
addressed at reasonable execution times, such as NP-Complete problems.
For ... [+]
Nowadays, we have powerful computers capable of performing very complex operations in seconds. However, there are problems that cannot be
addressed at reasonable execution times, such as NP-Complete problems.
For these problems no polynomial solution is known, having all of them
exponential cost, which makes them unfeasible for classical computers.
Quantum properties have impressed equally to computer scientists, physicist
and all kinds of scientists since they were discovered, since they are very unintuitive. However, these properties, such as entanglement or superposition,
lead us to have quantum computers and quantum algorithms that are able to
solve in polynomial time some of the NP-Complete problems. This would be
a breakthrough in fields with high computational demands such as machine
learning, medicine, chemistry, etc.
In this work, we will focus on knowing the computing mathematical basis
that will allow us to study the complex quantum world, which includes,
among other things, complex vector spaces and complex algebra. We will
study the properties offered by the quantum computing world, such as the
superposition of states or entanglement. We will also see quantum gates
that will allow us to build quantum circuits to be able to create algorithms
that we can execute on our quantum computers. We will finish the work by
studying some well knows algorithms which will allow us to see how to take
advantage of the quantum properties to accelerate our computing capacity [-]
Paraules clau / Matèries
Descripció
Treball Final de Grau en Matemàtica Computacional. Codi: MT1030. Curs: 2019/2020
Tipus de document
info:eu-repo/semantics/bachelorThesisDrets d'accés
info:eu-repo/semantics/openAccess
Apareix a les col.leccions
Els següents fitxers sobre la llicència estan associats a aquest element: