NUMERO 5

ó
Científica
3.5 Algoritmo cuántico para búsqueda
Otra aplicación de la tecnología cuántica es la búsqueda de un registro en una base de datos
desordenada. El problema de búsqueda es particularmente interesante y complicado cuando
no hay un índice donde buscar. Por ejemplo, en un directorio telefónico encontrar el
número de teléfono de una persona es relativamente fácil si existe un índice. Pero si el
problema en cambio, consiste en hacer una búsqueda del nombre de una persona a partir de
su número telefónico, se tendría que revisar registro por registro para encontrarlo. Si la
cantidad de registros es n, entonces la complejidad de la búsqueda sería del orden de n/2.
La complejidad del algoritmo clásico para búsqueda es de n, mientras que la de Grover es
de n (Grover, 1996). Se muestra en la figura 3 el circuito cuántico realizado en el
compositor cuántico para una búsqueda de un número de dos qubits por medio del
algoritmo e Grover.
4. Importancia de la máquina cuántica de IBM
El paso que ha dado IBM al poner una máquina cuántica de cinco qubits a disposición de
todo el mundo, representa un hecho histórico, ya que por primera vez una empresa
comparte los resultados de la investigación en hardware para cómputo cuántico, con los
investigadores interesados en desarrollar algoritmos cuánticos.
Fig. 3. Circuito cuántico para el algoritmo de Grover 3
3 Quantum Composer, IBM Quantum Experience