¿Qué cambios traerán las computadoras cuánticas al mundo?

La computación cuántica está actualmente en sus inicios, pero ya es una realidad.

Las posibilidades en cuanto a velocidad de computación son innegables por ejemplo, el número más grande que ha conseguido factorizar una supercomputadora clásica tiene unos 150 dígitos y factorizar un número de 1.000 cifras tardaría 10.000 millones de veces la edad del Universo.
Sin embargo los algoritmos de factorización cuánticos (algoritmo de Shor) permiten hacerlo en solo media hora

Todos los ordenadores clásicos desde nuestro PC casero hasta los grandes superordenadores son máquinas de Turing que trabajan de una manera secuencial, paso a paso. El procesamiento en paralelo se hace poniendo varias máquinas de Turing colaborando en la misma tarea y siempre trabajando de manera secuencial.
En un ordenador cuántico, el paralelismo está en su propia esencia hasta el punto de que en teoría se puede programar un ordenador cuántico para resolver cualquier problema en un solo paso.

Otro de los algoritmos fantásticos desarrollados para computadoras cuánticas es el algoritmo de búsqueda de Lov Grover, de Lucent Technologies, capaz de encontrar uno de los ítems de una base de datos desordenada de N entradas en Raiz(N) pasos—en promedio, en lugar de los N/2 que se requieren en promedio en una computadora clásica y esta diferencia es abismal cuando la base de datos es grande

He descrito un tres de las características que muestran la potencia de un ordenador cuántico. Tiene más características no solo de músculo sino de finezza como la aleatoriedad intrínseca (la física cuántica es aleatoriedad y es la única aleatoriedad) Los ordenadores clásicos construyen listas de números pseudoaleatorios. Esta diferencia no es baladí.

Dónde estamos?
Los ordenadores cuánticos son el futuro.
Tienen dos problemas

El primero es la dificultad tecnológica de construirlos y de mantener sus estados cuánticos estables durante tiempos largos. Pero se avanza rápidamente en eso
El segundo es que la programación cuántica es diferente de la clásica y está casi todo por hacer. Mi hijo (físico teórico) hace programación cuántica para una empresa que vende programas específicos a empresas y laboratorios o rutinas genéricas que luego se ensamblan para resolver problemas con ordenadores cuánticos.

A dónde vamos?
Los cambios que se vislumbran son enormes pero todo depende de las aplicaciones en que se enfoque y de los algoritmos que se desarrollen y se requiere tiempo