Análisis comparativo entre un algoritmo cuántico y un algoritmo clásico aplicado a la compresión de información

Abstract

Un nuevo rumbo en la solución de problemas computacionales es la que ofrece la computación cuántica. Nuevos teoremas, leyes, definiciones las cuales se pretenden aplicar, en este trabajo, en una de las áreas en la cual todavía se está trabajando, la compresión de datos. Se desarrollara un método de compresión de datos utilizando fundamentos de computación cuántica, para seguidamente comparar los rasgos del tiempo y tamaño de compresión con un método de compresión clásico (Huffman). Cabe mencionar que para agilizar los cálculos se recurrirá a un prototipo para el análisis de los rasgos mencionados anteriormente. Las investigaciones relacionadas al área de computación cuántica no son nuevas, existen varios algoritmos cuánticos que resuelven distintos problemas (factorización de números, búsqueda en base de datos, determinación del tipo de función, entre otros), y no puede faltar la codificación, la finalidad del trabajo es brindar un enfoque ligeramente distinto, a los ya existentes, puesto que se utiliza el concepto de sistema de ecuaciones. Y de esta forma aportando un conocimiento más al ya existente. Para un mejor desarrollo del trabajo, se lo divido en las siguientes secciones: En el capítulo 1 se dará una breve introducción, se citara fuentes bibliográficas en las cuales está basado el presente trabajo, y se planteara una hipótesis y objetivos. En el capítulo 2 se extraerá la información necesaria para entender los nuevos conceptos concernientes a la computación cuántica, información clásica y distintos métodos de compresión con y sin perdida. En el capítulo 3 se describirá el método planteado en detalle, para luego desarrollar el prototipo empleando la metodología Jackson. En el capítulo 4 se procederá a aceptar o rechazar la hipótesis planteada en la capitulo1, para la cual se realizar distintas pruebas en las cuales se utilizara el prototipo desarrollado en la sección anterior. Finalmente en el capítulo 5 se describirá las conclusiones a las que se llego tras concluir las secciones anteriores.