Analisis Comparativo Entre El Algoritmo Cuantico De Grover y Un Algoritmo Grasp

La computación cuántica aparece como una nueva rama de las Ciencias de la
Computación, la cual promete la posibilidad de realizar el procesamiento de
inmensas cantidades de información en tiemposmillones de veces menores
de lo que son capaces las computadoras clásicas hoy en día.
La computación cuántica está atravesando una etapa de intensa investigación
alrededor del todo el mundo, porejemplo, en los laboratorios de entidades
como IBM, Microsoft, Google y el Instituto Tecnológico de Massachusetts. Se
perfila como la tecnología que reemplazará eventualmente a la computación
clásicatal cual la conocemos hoy en día, gracias a los múltiples beneficios
que supone.
La investigación en el campo de la computación cuántica es solo parte de un
campo mucho más amplio conocido comoinformación cuántica. En lo que
respecta a su rama más cercana a las Ciencias de la Computación, se puede
afirmar que en la actualidad ya han sido propuestos varios algoritmos de
naturaleza cuántica,los cuales garantizan podrán realizarse operaciones que
hoy en día tomarían miles o millones de años, en tan solo segundos. Uno de
estos algoritmos, es el algoritmo cuántico de Grover, un algoritmocuántico de
búsqueda, especialmente útil en grandes universos de elementos sin ningún
tipo de ordenamiento a priori.

El algoritmo cuántico de Grover es capaz de resolver búsquedas con unavelocidad mucho mayor que los algoritmos clásicos con los que contamos
hoy. La razón entre ambas velocidades demuestra que la velocidad del
algoritmo de Grover es aproximadamente el cuadrado de lavelocidad del
mejor algoritmo clásico de búsqueda en un universo grande de elementos sin
ordenar.
Lo que se plantea en esta tesis es recoger el conocimiento y fundamento
físico-matemático del algoritmode Grover, a fin de poder simular su
implementación en un entorno clásico, analizar su eficiencia aplicada a un
2
caso en particular y compararla con un algoritmo de búsqueda clásico
aplicado al...