Computación cuántica en la web1

Se calcula que mientras que una máquina clásica tardaría cientos de años en resolver este
problema, para números grandes, una cuántica tardaría menos de cuatro segundos. El algoritmo
de Shor se ha probado en máquinas cuánticas reales y funciona, solo que aún no tenemos
máquinas con un número grande qubits, lo que implica que se ha probado únicamente para
números pequeños.
Por otra parte, algunos algoritmos importantes para criptografía actualmente se basan en el
problema de la factorización de números primos, lo que implica que pueden estar en riesgo en un
futuro cercano si la tecnología cuántica en hardware evoluciona a tal grado que se pueda disponer
de máquinas de unos cuantos bits adicionales a los que ahora tenemos. Lo importante ahora no es
la complejidad en tamaño de problemas que estas máquinas cuánticas pueden resolver, sino la
forma en que realizan los cálculos. La diferencia de estos cálculos en hardware cuántico, con
respecto a la tecnología clásica, es que ya no usan impulsos eléctricos para representar los bits,
ahora son átomos o partículas sub atómicas para ello.
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 de 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