Buscar


Mostrar el registro sencillo del ítem

dc.rights.license http://creativecommons.org/licenses/by-nc-nd/4.0 es_ES
dc.contributor Hugo Jimenez Hernandez es_ES
dc.creator Sandra Samara Rosales Alvarado es_ES
dc.date 2022-01-21
dc.date.accessioned 2022-01-17T13:19:05Z
dc.date.available 2022-01-17T13:19:05Z
dc.date.issued 2022-01-21
dc.identifier.uri http://ri-ng.uaq.mx/handle/123456789/3282
dc.description El siguiente trabajo, surge de la creciente popularidad en el uso de la computación cuántica y sus mejoras prometedoras en tiempo de ejecución. Observando, que actualmente es una realidad tener acceso a una computadora cuántica, al menos si se tiene internet. Además, utiliza un lenguaje de programación de fácil manejo, como lo es Python. Por lo cual, ahora la pregunta ¿En qué tipo de computadora conviene ejecutar el código? es una pregunta que se debe tener la posibilidad de contestar. Sin embargo, derivado de esta surgen más preguntas, por ejemplo ¿Cómo medir la complejidad algorítmica cuántica? ¿Existen métricas que permitan esta comparación? ¿Cuál métrica permite evaluar un algoritmo cuántico, para decidir en qué computadora aplicar el algoritmo desarrollado? Entonces, es evidente que no se debe dar por sentado que la computadora cuántica es mejor que la computadora tradicional y solo replantear los "problemas difíciles'', para su aplicación en una computadora cuántica. Por lo tanto, se realiza esta investigación acerca de la complejidad algorítmica cuántica, en un modelo de computadora cuántica de Turing (Quantum Turing Machine). El cuál, permite trasladar algunas ideas sobre la complejidad algorítmica tradicional a esta nueva manera de computación. También, se revisa un modelo que se basa en la experimentación en física cuántica nombrado Quantum Algorithmic Measurement, permitiendo generar una propuesta de métrica para la complejidad en computación cuántica. Dicha métrica, es implementada sobre dos algoritmos cuánticos, el algoritmo de Grover y el algoritmo de Deutsch. Estos crean una generación de algoritmos fundamentales, no solo para la computación cuántica también en la computación tradicional, como lo son los algoritmos de búsqueda y consultas en bases de datos, entre otros. Concluyendo, que esta métrica puede ser útil como una forma de argumentación sobre si es factible, en términos de costo sobre el tiempo y el espacio cuántico, implementar un algoritmo desarrollado para la computación tradicional en el modelo de computación cuántica. es_ES
dc.format Adobe PDF es_ES
dc.language.iso spa es_ES
dc.relation.requires No es_ES
dc.rights En Embargo es_ES
dc.subject computación cuántica es_ES
dc.subject complejidad algorítmica cuántica es_ES
dc.subject algoritmos cuánticos es_ES
dc.subject algoritmo cuántico de Deutsch es_ES
dc.subject algoritmo cuántico de Grover es_ES
dc.subject.classification INFORMÁTICA es_ES
dc.title Desarrollo de una propuesta de métrica para evaluar las complejidades en computación cuántica y su equiparable en computación tradicional es_ES
dc.type Tesis de maestría es_ES
dc.creator.tid Clave CV CONACyT es_ES
dc.contributor.tid curp es_ES
dc.creator.identificador 986970 es_ES
dc.contributor.identificador JIHH780410HQTMRG04 es_ES
dc.contributor.role Director es_ES
dc.degree.name Maestría en Ciencias de la Computación es_ES
dc.degree.department Facultad de Informática es_ES
dc.degree.level Maestría es_ES


Ficheros en el ítem

Thumbnail
Nombre: RI006323.pdf
Tamaño: 2.521Mb
Formato: PDF
Ver/

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem