Greg tiene razón. Aquí hay una manera diferente de pensarlo. Cualquier sistema mecánico cuántico puede ser simulado por una computadora determinista clásica, preparando el estado inicial en un vector de longitud [matemática] q ^ N [/ matemática], donde [matemática] q [/ matemática] denota grados de libertad y [matemática ] N [/ math] denota partículas enredadas y evoluciona de acuerdo con la ecuación de Schrodinger. El único paso que una computadora determinista clásica no puede realizar es el acto final de medición, solo le indicará la distribución final, pero necesitará alguna fuente de aleatoriedad para elegir una. Una computadora clásica probabilística puede hacer eso por usted, por ejemplo, hacer una llamada de función al final a su ser (humano), lanzar algunas monedas y luego escribir lo que puede hacer para que termine su simulación.
Además, no hay un número infinito de soluciones, las computadoras cuánticas tienen un número finito de qubits que, cuando se leen, producen cadenas de bits de longitud finita. Incluso si hiciste el algoritmo más estúpido posible (el que escribiste en los detalles de la pregunta), eventualmente encontrarás las soluciones correctas si existen. Si no lo hacen, entonces una computadora clásica tampoco podría encontrarlos.
- No entiendo por qué el enredo cuántico no se puede usar para la comunicación. ¿Pueden algunos explicarlo?
- Si la física cuántica es refutada, ¿qué pasará?
- ¿Cuáles son los argumentos a favor y en contra del libre albedrío? ¿Cómo entra la mecánica cuántica en esto?
- ¿De qué maneras podemos usar las computadoras cuánticas en la vida futura?
- ¿Cuál es el siguiente paso después de la computación cuántica?