Desarrollo de una propuesta de métrica para evaluar las complejidades en computación cuántica y su equiparable en computación tradicional

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 programac...

Descripción completa

Detalles Bibliográficos
Autor: Sandra Samara Rosales Alvarado
Tipo de recurso: tesis de maestría
Estado:Versión publicada
Fecha de publicación:2022
País:México
Institución:Universidad Autónoma de Querétaro
Repositorio:Repositorio Institucional de la Universidad Autónoma de Querétaro
Idioma:español
OAI Identifier:oai:ri-ng.uaq.mx:123456789/3282
Acceso en línea:http://ri-ng.uaq.mx/handle/123456789/3282
Access Level:acceso abierto
Palabra clave:computación cuántica
complejidad algorítmica cuántica
algoritmos cuánticos
algoritmo cuántico de Deutsch
algoritmo cuántico de Grover
INFORMÁTICA
id MX_68e007bc51ec97c7a0fed1fa54b559aa
oai_identifier_str oai:ri-ng.uaq.mx:123456789/3282
network_acronym_str MX
network_name_str México
repository_id_str
spelling Desarrollo de una propuesta de métrica para evaluar las complejidades en computación cuántica y su equiparable en computación tradicionalSandra Samara Rosales Alvaradocomputación cuánticacomplejidad algorítmica cuánticaalgoritmos cuánticosalgoritmo cuántico de Deutschalgoritmo cuántico de GroverINFORMÁTICAEl 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.2022-01-212022-01-17T13:19:05Z2022-01-17T13:19:05Z2022-01-21info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisAdobe PDFapplication/pdfhttp://ri-ng.uaq.mx/handle/123456789/3282reponame:Repositorio Institucional de la Universidad Autónoma de Querétaroinstname:Universidad Autónoma de Querétaroinstacron:UAQspaNoEn Embargohttp://creativecommons.org/licenses/by-nc-nd/4.0info:eu-repo/semantics/openAccessoai:ri-ng.uaq.mx:123456789/32822024-10-04T19:19:48Z
dc.title.none.fl_str_mv Desarrollo de una propuesta de métrica para evaluar las complejidades en computación cuántica y su equiparable en computación tradicional
title Desarrollo de una propuesta de métrica para evaluar las complejidades en computación cuántica y su equiparable en computación tradicional
spellingShingle Desarrollo de una propuesta de métrica para evaluar las complejidades en computación cuántica y su equiparable en computación tradicional
Sandra Samara Rosales Alvarado
computación cuántica
complejidad algorítmica cuántica
algoritmos cuánticos
algoritmo cuántico de Deutsch
algoritmo cuántico de Grover
INFORMÁTICA
title_short Desarrollo de una propuesta de métrica para evaluar las complejidades en computación cuántica y su equiparable en computación tradicional
title_full Desarrollo de una propuesta de métrica para evaluar las complejidades en computación cuántica y su equiparable en computación tradicional
title_fullStr Desarrollo de una propuesta de métrica para evaluar las complejidades en computación cuántica y su equiparable en computación tradicional
title_full_unstemmed Desarrollo de una propuesta de métrica para evaluar las complejidades en computación cuántica y su equiparable en computación tradicional
title_sort Desarrollo de una propuesta de métrica para evaluar las complejidades en computación cuántica y su equiparable en computación tradicional
dc.creator.none.fl_str_mv Sandra Samara Rosales Alvarado
author Sandra Samara Rosales Alvarado
author_facet Sandra Samara Rosales Alvarado
author_role author
dc.subject.none.fl_str_mv computación cuántica
complejidad algorítmica cuántica
algoritmos cuánticos
algoritmo cuántico de Deutsch
algoritmo cuántico de Grover
INFORMÁTICA
topic computación cuántica
complejidad algorítmica cuántica
algoritmos cuánticos
algoritmo cuántico de Deutsch
algoritmo cuántico de Grover
INFORMÁTICA
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.
publishDate 2022
dc.date.none.fl_str_mv 2022-01-21
2022-01-17T13:19:05Z
2022-01-17T13:19:05Z
2022-01-21
dc.type.none.fl_str_mv info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv http://ri-ng.uaq.mx/handle/123456789/3282
url http://ri-ng.uaq.mx/handle/123456789/3282
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv No
dc.rights.none.fl_str_mv En Embargo
http://creativecommons.org/licenses/by-nc-nd/4.0
info:eu-repo/semantics/openAccess
rights_invalid_str_mv En Embargo
http://creativecommons.org/licenses/by-nc-nd/4.0
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv Adobe PDF
application/pdf
dc.source.none.fl_str_mv reponame:Repositorio Institucional de la Universidad Autónoma de Querétaro
instname:Universidad Autónoma de Querétaro
instacron:UAQ
instname_str Universidad Autónoma de Querétaro
instacron_str UAQ
institution UAQ
reponame_str Repositorio Institucional de la Universidad Autónoma de Querétaro
collection Repositorio Institucional de la Universidad Autónoma de Querétaro
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1858175570917982208
score 15,811543

Similares en LA Referencia