An introduction to Quantum algorithms
Ver/ Abrir
Metadatos
Mostrar el registro completo del ítemcomunitat-uji-handle:10234/158176
comunitat-uji-handle2:10234/71324
comunitat-uji-handle3:10234/97526
comunitat-uji-handle4:
TFG-TFMMetadatos
Título
An introduction to Quantum algorithmsAutoría
Tutor/Supervisor; Universidad.Departamento
Badia Contelles, José Manuel; Universitat Jaume I. Departament d'Enginyeria i Ciència dels Computadors; Gual-Arnau, Ximo; Universitat Jaume I. Departament de MatemàtiquesFecha de publicación
2020-11-26Editor
Universitat Jaume IResumen
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 [-]
Palabras clave / Materias
Descripción
Treball Final de Grau en Matemàtica Computacional. Codi: MT1030. Curs: 2019/2020
Tipo de documento
info:eu-repo/semantics/bachelorThesisDerechos de acceso
info:eu-repo/semantics/openAccess
Aparece en las colecciones
El ítem tiene asociados los siguientes ficheros de licencia: