Algoritmo de Grover

El algoritmo de Grover es uno de los más utilizados en computación cuántica para buscar un número determinado en un conjunto de números desordenados. Algo así como buscar una bola blanca dentro de un conjunto de bolas negras. Si el número total de bolas es N, sin aplicar el algoritmo de Glover podría tener que hacer hasta N intentos o iteraciones. Aplicando el algoritmo de Glover el número máximo de intentos posibles se reduce aproximadamente a la raiz cuadrada de N.

Sigue leyendo «Algoritmo de Grover»