La computación cuántica resolvería problemas rápidamente que hacen que las computadoras comunes literalmente envejezcan. Lo harían explotando características de la mecánica cuántica llamadas superposición cuántica y entrelazamiento cuántico. Lo hacen representando datos usando qubits, no unos y ceros como lo hacen las computadoras clásicas u ordinarias. Los Qubits permiten que las palabras cuánticas sean la superposición de múltiples valores.
El enredo asegura que los qubits se mantengan unidos, por lo que el resultado es como si se hubieran probado todos los números posibles al buscar una solución y solo quedan resultados que satisfagan las condiciones buscadas. El problema es recuperar la respuesta. El colapso cuántico es un efecto cuántico que dice que leer cualquier qubit afecta a todos los qubits enredados con él. La programación de una computadora cuántica requiere cierta habilidad y perspicacia para manipular los qubits enredados para que cuando finalmente se lean, la respuesta sea inequívoca.
Dos algoritmos bien conocidos usan este comportamiento de una computadora cuántica de una manera que entusiasma a muchas personas. El algoritmo de Grover buscaría en grandes listas buscando un valor particular. Podría hacer esto en una fracción del tiempo que necesitaría una computadora clásica.
- ¿Puede una computadora cuántica realmente simular el universo a la escala más pequeña (escala de Planck) como Matrix?
- Si llevamos a cabo mediciones provisionales en la computación cuántica, ¿el procesamiento agregado aún puede modelarse como un mapa unitario?
- ¿Es una computadora cuántica una seria amenaza para el algoritmo RSA?
- ¿Es posible simular el genoma humano y Cas9 CRISPR en una computadora cuántica D-Wave para predecir la manipulación genética de una manera segura?
- ¿Es correcto decir que la causa y el efecto no existen a nivel cuántico?
El algoritmo de Shor tomaría un gran número y lo factorizaría en los dos (o más) números de los cuales es un producto. La base para casi toda la seguridad bancaria que usa encriptación depende de factorizar números tan grandes. Una computadora cuántica exitosa que ejecute el algoritmo de Shor obligaría a reorganizar todo el mundo de las finanzas.
Esa es la buena noticia. Ahora para lo malo.
La computación cuántica está actualmente muerta en el agua. Es increíble cuánto se ha escrito, tanto comunicados de noticias como programas, para un sistema que nadie sabe cómo construir. La computadora cuántica descrita anteriormente depende de la construcción de puertas cuánticas. Aún no se ha construido una matriz útil de puertas cuánticas. Algunas estimaciones indican que avanzarán veinte años en el futuro. Mi conjetura es en cuatro o cinco años.
Hay una compañía que afirma tener una computadora cuántica: D-Wave Systems. La computadora D Wave es un procesador cuántico que resuelve problemas especializados sin utilizar puertas cuánticas. Esa tecnología es útil para aquellos con esos problemas especializados, pero no en el sentido más general.
La mayor parte del material que he escrito en http://quora.com trata sobre cómo evolucionará / surgirá la industria con el tiempo. https://www.quora.com/profile/Jo…
