Buena pregunta. En algunos casos, podemos estar seguros de que obtendremos una respuesta “clara”. En muchos casos no lo hacemos. ¿Por qué? Debido a que el truco / pirateo detrás de la computación cuántica es enredar un tipo muy especial de superposición. Si no hay enredos, no hay ganancia de computación cuántica sobre una computadora ‘normal’.
Luego, engatusamos las variables entrelazadas a través de operaciones que empujan la superposición hacia un resultado determinista, el resultado que deseamos. Por lo general, la persuasión es imperfecta, hacemos que la superposición sea casi determinista pero no nítida.
En general, debemos probar el resultado para asegurarnos de que obtuvimos lo que queríamos.
- ¿Qué es una interpretación simétrica en el tiempo de la mecánica cuántica?
- ¿Puede el enredo cuántico sobrevivir a múltiples rondas de mediciones?
- ¿Qué lenguajes de programación se usan en la computación cuántica?
- Si tuviera que encontrar un método algo plausible para usar el entrelazamiento cuántico para la comunicación entre galaxias, ¿cómo lo describiría?
- ¿Las computadoras cuánticas son máquinas de Turing?
Un ejemplo de resultados deterministas es el algoritmo de Deutsch que generó el campo de la computación cuántica. (Este algoritmo no es útil, pero muestra que las computadoras cuánticas pueden hacer cosas extrañas).
Un ejemplo de algoritmo no determinista es el algoritmo de Grover.
