¿Las computadoras cuánticas y las computadoras clásicas podrían usar la misma Internet? ¿Habría que hacer la conversión? ¿Cuán compatibles son los dos?

Piense en las computadoras cuánticas como tarjetas gráficas: una “tarjeta adicional” de propósito especial que acelera un tipo específico de problema (es decir, problemas en la clase de complejidad BQP). Siempre necesitan una computadora clásica para inicializar su entrada, decirles qué operaciones realizar (llamadas “puertas cuánticas”, debido a su similitud con las puertas lógicas clásicas), y luego leer la salida (realizar una medición). Son bits clásicos dentro, bits clásicos fuera: manipulados por un programa almacenado en forma clásica.

Espero que ahora veas por qué tu pregunta es tan difícil. ¿Pueden las GPU usar las mismas computadoras clásicas de Internet? Bueno, algo así: todo pasa por una computadora clásica de todos modos, pero es una pregunta extraña.

Aquí es donde mi respuesta se vuelve cuántica: el teorema de no clonación es un teorema de no ir que dice que no se puede copiar un estado cuántico. Esto es matemática simple, de verdad. Sin embargo, puede “teletransportarse” un estado cuántico, por lo que aún es posible preparar un estado en una computadora cuántica y transferirlo a otro, siempre y cuando no le importe perderlo en la fuente (la medición requerida lo destruye) . Para la teletransportación cuántica, necesita un par EPR (partículas enredadas) y un canal clásico (cualquier cosa servirá, solo necesita transferir 2 bits clásicos por qubit), por lo que en teoría no hay nada que le impida teletransportarse a un estado cuántico en todo el mundo, incluso con pasos intermedios si es necesario.

Entonces la pregunta es ¿puede ser útil? ¿No es más fácil simplemente transferir el programa, que es información completamente clásica, para que todos puedan ejecutarlo en su propia computadora cuántica? Por ahora, la única aplicación de una “Internet cuántica” en la que puedo pensar, donde es absolutamente necesario transferir el estado preparado y no solo las instrucciones, es el dinero cuántico. Pero las monedas normales basadas en criptografía como Bitcoin son mucho más fáciles que eso, al menos no tienen que superar problemas casi imposibles como encontrar una forma de obtener tiempos de coherencia largos a escala humana.

Otra opción muy viable es una “computadora cuántica basada en la nube”: algunas empresas ejecutan una computadora cuántica, y solo les envía la entrada y el programa a través de Internet clásico, lo ejecutan y luego le envían los resultados de la medición. Esto es lo que probablemente sucederá, porque por ahora las computadoras cuánticas más viables requieren un aislamiento perfecto del mundo exterior (incluso un rayo cósmico perdido puede estropear todo, sin importar la radiación EM o permitir que la temperatura aumente incluso un poco demasiado por encima del cero absoluto )

PD Si quieres ver la teletransportación cuántica en acción, Quantum Computing Playground – presiona el botón verde “Compilar” y luego el rojo “Ejecutar”. Las variables que comienzan con “classic_channel_” son las que pasan por un enlace de comunicación normal, mientras que el estado de Bell compartido está en los qubits 1 y 2, y una de ellas debe enviarse físicamente de alguna manera (esto es más fácil con fotones enredados, porque solo puede meter uno en un cable de fibra óptica (dedicado); lo bueno es que puede acoplar, por ejemplo, iones a fotones, por lo que no importa su arquitectura real, probablemente pueda tener fotones para la transferencia).

Vladislav Zorov tiene una gran respuesta práctica. Me gustaría agregar una nota sobre una cosa muy importante que no puedes hacer en un “internet cuántico y clásico compartido”. Si sigues la computación cuántica, rápidamente se habla de oráculos . Estas son básicamente tablas de búsqueda o memoria cuántica. Nos encantaría reemplazar los oráculos cuánticos con memoria digital, porque es mucho más fácil de almacenar digitalmente que cuánticamente. ¡Pero no podemos! ¿Por qué? Porque el acceso a la memoria en el cuanto siempre debe encontrarse en la superposición.


Volvamos a la analogía de Zorov con los procesadores gráficos. Puede conectar en cascada las operaciones cuánticas y clásicas desde una perspectiva de E / S y puede incorporar la cuántica como una rutina en una mega arquitectura clásica. ¡Pero lo que no puedes hacer es incrustar rutinas clásicas en quantum! Eso es un no!

Sí.

Por un lado, la computación cuántica no es un nuevo modelo de computación, existe dentro del paradigma de la máquina de Turing. Las computadoras cuánticas tienen el mismo poder computacional que las computadoras clásicas, lo que quiere decir que no hay nada solucionable en una que no pueda resolverse en la otra. De hecho, es posible simular una computadora cuántica en una máquina Turing.

La única diferencia es que las computadoras cuánticas pueden resolver un conjunto particular de problemas en mucho menos tiempo que una computadora clásica. Ciertos problemas clásicos intratables (por ejemplo: factorización de enteros) pueden ser manejables en una máquina cuántica. Esto tiene serias implicaciones para ciertas especializaciones, no cambia el paradigma general.

Los algoritmos pueden ser diferentes, y los bits pueden ser diferentes, pero al final del día, los datos todavía se representan como bits y todavía usan el método algorítmico de resolución de problemas formalizado por Turing, Church y otros en la década de 1930 .


Dado que tenemos el mismo tipo de datos y un modelo algorítmico de resolución de problemas, y asumiendo una arquitectura de Von Neumann (programable, en lugar de un dispositivo de función fija ‘simple’), entonces debe haber una interfaz a través de la cual manipular la memoria. Según tengo entendido, y es posible que me equivoque en este punto, es que todavía estamos tratando con datos binarios al final del día, independientemente del sabor de la brujería detrás de los qubits. Si los datos se pueden representar digitalmente, entonces es compatible. Es solo una cuestión de traducción entre las arquitecturas, de manera similar a cómo las máquinas de una variedad de arquitecturas ya usan Internet.

En este punto, tenemos un “mero” problema de ingeniería. Todo lo que se necesita es que alguien con barba especifique e implemente los protocolos, interfaces, sistemas y servicios necesarios. Entonces, nada que no se haya hecho antes. Ah, y las aplicaciones para usar todas esas cosas, e internet; Supongo que también los necesitamos.

Una vez que el hardware esté allí, las aplicaciones que le permitan actualizar de manera no determinista su estado de Facebook deberían estar disponibles dentro de una semana o dos.

No tendrá una computadora cuántica pura, siempre debe ir acompañada de circuitos tradicionales para que funcione. Entonces sí, sí, totalmente, porque construiríamos los circuitos tradicionales para hacerlos compatibles.