Usted puede ser que desee comprobar hacia fuera mi papel de Computación Cuántica y Variables Ocultas, donde me mostró que, en discretos oculto de la variable de teorías como el tipo de Bohmian la mecánica, la informática de toda la trayectoria de una variable oculta es probablemente un problema irresoluble incluso para un "estándar" computadora cuántica - y nos dejó de forma eficiente a resolver ciertos problemas, como el Gráfico de Isomorfismo, que no han eficiente de algoritmos cuánticos. (Este resultado probablemente se extiende a Bohmian mecánica de la misma, pero hay desordenado asuntos de formalización). Lo que hace esta sorprendente es que un ordenador cuántico puede probar fácilmente a cualquier individuo punto en el oculto de la variable de trayectoria (sólo simular el sistema hasta ese punto en el tiempo, y luego medir!). Así que la única fuente de la dificultad está en las correlaciones entre las ocultos valores de una variable en distintos momentos. En el mismo documento, también me mostró que el cálculo de un oculto de la variable de trayectoria todavía probablemente no le permiten resolver problemas del tipo NP-completo los problemas en el polinomio de tiempo: todo lo que se necesitaría hacer es mejorar la raíz cuadrada speedup de el algoritmo de Grover en un cubo, raíz de mejora! Por lo tanto, el cálculo ocultas de la variable de trayectorias proporciona uno de los pocos ejemplos que conozco de un problema computacional que generaliza lo que un ordenador cuántico puede hacer, pero sólo un poco."
No parece haber sido muy poco trabajo en la intersección de la computación cuántica, y Bohmian mecánica. Una razón para esto es que Bohmian mecánica, naturalmente, vive en un continuo espacio de Hilbert de posiciones de partículas, mientras que la computación cuántica, naturalmente, vive en un finito-dimensional espacio de Hilbert de qubits. Una segunda razón es que, si usted toma un estándar algoritmo cuántico (como el algoritmo de Shor) y trate de ver la trayectoria de una variable oculta, mientras que el algoritmo se ejecuta, se obtiene básicamente no hay información adicional. Usted acaba de ver el exponencialmente-gran función de onda "hacer todo el trabajo", mientras que la variable oculta rebota como casi cómicamente irrelevante-en busca de la pelusa en la parte superior de la misma.
