Compilación del lambda cálculo con matrices densidad en la máquina cuántica IBM-Q
dc.contributor.advisor | Díaz-Caro, Alejandro | |
dc.contributor.coadvisor | Martínez López , Pablo E. | |
dc.creator | Villagra, Martín | |
dc.date.accessioned | 2024-05-13T19:27:45Z | |
dc.date.available | 2024-05-13T19:27:45Z | |
dc.date.issued | 2023-12 | |
dc.description.abstract | El cálculo λρ introducido por Díaz-Caro en 2017 es un lenguaje basado en el lambda cálculo con extensiones para la computación cuántica donde se utiliza un modelo de control clásico y datos cuánticos. Los estados cuánticos se describen mediante matrices de densidad, que permite operar con estados cuánticos mixtos. En esta tesina se provee un algoritmo para tipar λρ. Utilizando este algoritmo probamos que el tipado es NP-completo bajo condiciones de minimización de los tipos. Seguidamente analizamos la relación entre λρ y las aplicaciones actuales de la computación cuántica al definir una traducción de una versión modificada de λρ a Python y haciendo uso de la biblioteca de Qiskit. Además de probar su correctitud, implementamos estos algoritmos en el lenguaje funcional Haskell. | |
dc.description.fil | Fil: Villagra, Martín. Universidad Nacional de Rosario. Facultad de Ciencias Exactas, Ingeniería y Agrimensura; Argentina. | |
dc.description.peerreviewed | Peer reviewed | |
dc.description.version | peerreviewed | |
dc.identifier.uri | https://hdl.handle.net/2133/27030 | |
dc.language.iso | es | |
dc.rights | openAccess | |
dc.rights.holder | Villagra, Martín | |
dc.rights.text | Attribution-ShareAlike 4.0 International | en |
dc.rights.uri | http://creativecommons.org/licenses/by-sa/4.0/ | |
dc.subject | Lambda cálculo | |
dc.subject | Computación cuántica | |
dc.subject | Matrices de densidad | |
dc.subject | Python | |
dc.subject | Traducción | |
dc.subject | Compilador | |
dc.subject | Inferencia de tipos | |
dc.title | Compilación del lambda cálculo con matrices densidad en la máquina cuántica IBM-Q | |
dc.type | tesis | |
dc.type.collection | tesis | |
dc.type.other | tesis de grado | |
dc.type.version | acceptedVersion | |
lom.educational.context | grado | |
lom.educational.difficulty | mediana dificultad | |
lom.educational.typicalAgeRange | adultos |
Archivos
Bloque original
1 - 1 de 1
Cargando...
- Nombre:
- Tesis de Licenciatura en Ciencias de la Computación. Villagra, Martín.pdf
- Tamaño:
- 521.32 KB
- Formato:
- Adobe Portable Document Format
Bloque de licencias
1 - 1 de 1
- Nombre:
- license.txt
- Tamaño:
- 3.87 KB
- Formato:
- Item-specific license agreed upon to submission
- Descripción: