Por favor, use este identificador para citar o enlazar este ítem: https://ri-ng.uaq.mx/handle/123456789/3282
Registro completo de metadatos
Campo DC Valor Lengua/Idioma
dc.rights.licensehttp://creativecommons.org/licenses/by-nc-nd/4.0es_ES
dc.contributorHugo Jimenez Hernandezes_ES
dc.creatorSandra Samara Rosales Alvaradoes_ES
dc.date2022-01-21-
dc.date.accessioned2022-01-17T13:19:05Z-
dc.date.available2022-01-17T13:19:05Z-
dc.date.issued2022-01-21-
dc.identifiercomputación cuánticaes_ES
dc.identifiercomplejidad algorítmica cuánticaes_ES
dc.identifieralgoritmos cuánticoses_ES
dc.identifieralgoritmo cuántico de Deutsches_ES
dc.identifieralgoritmo cuántico de Groveres_ES
dc.identifier.urihttp://ri-ng.uaq.mx/handle/123456789/3282-
dc.descriptionEl 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.formatAdobe PDFes_ES
dc.language.isospaes_ES
dc.relation.requiresNoes_ES
dc.rightsEn Embargoes_ES
dc.subjectINFORMÁTICAes_ES
dc.titleDesarrollo de una propuesta de métrica para evaluar las complejidades en computación cuántica y su equiparable en computación tradicionales_ES
dc.typeTesis de maestríaes_ES
dc.creator.tidClave CV CONACyTes_ES
dc.contributor.tidcurpes_ES
dc.creator.identificador986970es_ES
dc.contributor.identificadorJIHH780410HQTMRG04es_ES
dc.contributor.roleDirectores_ES
dc.degree.nameMaestría en Ciencias de la Computaciónes_ES
dc.degree.departmentFacultad de Informáticaes_ES
dc.degree.levelMaestríaes_ES
Aparece en las colecciones: Maestría en Ciencias de la Computación

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
RI006323.pdf2.58 MBAdobe PDFVista previa
Visualizar/Abrir


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.