Computación cuántica para líderes empresariales

Spencer Lowell/Archivo Trunk
Resumen.
En 1994, el matemático Peter Shor presentó un algoritmo de computación cuántica que podía reducir el tiempo que se tarda en encontrar los factores primos de números grandes de miles de millones de años utilizando un ordenador convencional basado en transistores a unos pocos días utilizando un ordenador cuántico. Esto supuso un enorme avance, ya que la factorización de primos es la base de gran parte de nuestra actual infraestructura de encriptación y seguridad de la información. Siete años después, los científicos de IBM demostraron con éxito el algoritmo en una máquina cuántica -aunque muy pequeña- por primera vez, demostrando que se podían construir ordenadores cuánticos y que se podía aplicar el algoritmo de Shor.