Alternativa al algoritmo de Grover

Abstract

Este trabajo tiene como objetivo presentar una introducci´on a la computaci´on cu´antica desde cero, incluyendo la motivaci´on de crear esta teor´ıa, la notaci´on y la modelizaci´on matem´atica. Tambi´en se presentan algunos algoritmos cu´anticos con una ligera explicaci´on de su funcionamiento. Adem´as se realiza una profundizaci´on del algoritmo de Grover, en la que se explica cu´al es su funcionamiento y qu´e importancia tiene. Por ´ultimo, se propone una modificaci´on del algoritmo de Grover que reduce la cantidad de evaluaciones de la puerta Or´aculo.

This paper serves as an introduction of quantum computing from scratch, including the inspiration of developing this theory, the notation and the mathematical model. I also show some quantum algorithms and explain their behaviors. Furthermore, in this paper I dive into the Grover’s algorithm, where I give a detail explanation of how it works, while also exposing what is its relevance. Lastly, I propose a modification in Grover’s algortihm that reduces the number of evaluations of the Oracle.