El universo tiene 10 ^ 80 átomos, pero el algoritmo de Shor puede factorizar en 10 ^ 500. ¿Cómo podría funcionar el algoritmo de Shor? ¿Podría ser QM ‘interpretación de muchos mundos’?

Con mucho, el mejor tratamiento en esto se debe a Scott Aaronson. Tiene un libro a la venta “Computación cuántica desde Demócrito”. Es legible en múltiples niveles de detalles técnicos, se puede acceder lo suficiente para ayudar a abordar sus preguntas sin ecuaciones matemáticas.

Esto está lejos de ser un problema resuelto, así que todo lo que puedo hacer es compartir mis opiniones . ¡Espero que otros quoranes pensativos suenen aquí!

1 Estoy de acuerdo con Scott en que muchos mundos realmente no ayudan aquí. ¿Por qué? Porque la interferencia es el sello distintivo de la computación cuántica que surge de la probabilidad “negativa”. Esta interferencia sugiere que las realidades paralelas realmente no lo cortan: si no son paralelas pero interactúan continuamente, ¿cómo ayuda realmente invocar reinos paralelos? En una deslumbrante visión brillante, Scott postula que tal vez la expansión del universo mantiene al universo capaz de evitar la locura de la superposición, algo que explico en mis publicaciones en Quora.

2 Scott también plantea el punto de que queda por demostrar que el control de calidad es realmente escalable. ¿Quizás hay algún límite en QM que todavía tenemos que descubrir? Personalmente, creo que descubriremos que la escalabilidad es realmente cierta.

3 Scott discute el vínculo entre la complejidad computacional cuántica y las teorías de indecidibilidad de Goedel. ¡Ves que las paradojas abundan incluso en la computación clásica!

4 mi punto de vista? La acción fantasmagórica cuántica y tal es simplemente extraña más allá de la imaginación. Realmente no podemos tratar de “explicar” la computación cuántica usando medidas clásicas de complejidad. ¿Es esto un policía? Algunos dirían que sí. Pero para mí, si las matemáticas funcionan y la intuición falla, ¡no sé qué más se puede decir! En ese momento, las leyes de Netwon parecían una locura: después de que todos los autos no solo continúan moviéndose sin gasolina (o caballos sin heno), entonces, ¿qué es esta tontería sobre “los objetos en movimiento se mantienen en movimiento”? Sostengo que la existencia de aviones y cohetes seduce a nuestros intuitivos y engaña a nuestras mentes para que piensen que todo esto de Newton, o incluso cosas de relatividad (con GPS, etc.), es “obvio”.

Una vez que la computación cuántica sea común, predigo que toda la filosofía se olvidará en gran medida

Creo que es un poco triste, necesitamos recordatorios de que la vida es un maravilloso regalo misterioso, ¡y Quantum lo hace por muchos!

¡Rápido, factoriza el número 10 ^ 600! La respuesta es trivial: los únicos factores primos son 2 y 5, y 10 ^ 600 = 2 ^ 600 * 5 ^ 600. El cálculo tomó un segundo, y usó mucho, mucho menos que el valor de los átomos del universo entero.

El punto es que el tamaño de un número no tiene nada que ver con el número de átomos necesarios para hacer cálculos en ese número.

El número total de secuencias posibles de 1000 lanzamientos de monedas es [matemática] 2 ^ {1000} [/ matemática], si arrojé una moneda mil veces y saqué una de ellas, ¿dónde ocurrieron las otras secuencias?

Puedes reclamar “muchos mundos”, o simplemente decir “en ninguna parte” …

El algoritmo de Shor utiliza una Transformación Cuántica de Fourier para encontrar períodos en el número, y QFT es una operación de un solo paso en computadoras cuánticas, y eso es todo. No necesitas MWI para explicarlo 🙂

More Interesting

¿Es este un buen momento (como estudiante) para entrar en la computación cuántica?

¿Qué es un Qubit?

¿De qué maneras podemos usar las computadoras cuánticas en la vida futura?

¿Cuáles son las ventajas y desventajas de los qubits codificados por ruta y los qubits codificados por polarización, respectivamente?

¿Cuáles serán las implicaciones una vez que tengamos potencia de computación cuántica en nuestros dispositivos móviles?

Computación cuántica: ¿a qué distancia está la Internet cuántica de convertirse en realidad?

¿Pueden dos partículas que no estaban enredadas entre sí antes de enredarse?

¿Es posible el colapso cuántico y cuáles son las probabilidades si es así?

¿Qué dice la física cuántica sobre si el futuro está establecido?

Tecnología: en términos simples, ¿qué son las computadoras cuánticas?

¿Cuáles son algunas aplicaciones de la teoría de la probabilidad cuántica fuera de la física cuántica?

¿Cuál es la motivación para usar la criptografía de celosía en la criptografía post-cuántica y cómo afectarán los ataques cuánticos a los pasaportes electrónicos MRTD (porque todos los protocolos pueden romperse, entonces, ¿cómo puede la criptografía de celosía ayudar también en esta área)?

¿Hay un tiempo cuántico?

¿Qué tan bueno es el CQT NUS para la computación cuántica / Ph.D de complejidad?

¿Qué cambios drásticos traerá el advenimiento de la computación cuántica en la vida de la gente común?