Barrapunto

En realidad la pelota la buscas en 1000.000 cajas.
Si las cajas no estan ordenadas tienes que buscar en todas para encontrar la pelota, como la pelota puede estar en cualquiera de ellas (puedes encontrarla en la primera o puedes encontrarla en el medio o al final) el promedio de busquedas es 500.000 intentos.
Así pues el algoritmo es de orden O(n).

El algoritmo de glover en cambio es O(raiz(n)) porque puede buscar en varias cajas a la vez, por lo que en 1000.000 cajas solo necesita buscar en 1000 y si fuesen 4000.000 cajas solo necesitaria buscar en 2000, porque 2000 es la raiz cuadrada de 4000.000.

Que un físico me corrija, pero que yo sepa, la física cuántica es bastante determinista, en el sentido de que los cálculos puramente cuánticos están bien definidos y no tienen indeterminación alguna. El "problema" es al reflejar los resultados de las operaciones en el "mundo cuántico" sobre la realidad que percibimos, que todos esos resultados tienen que interpretarse como probabilidades y es cuando surgen las indeterminaciones.

A efectos de cálculo no debería haber ningún problema para considerar los cálculos de la física cuántica tan deterministas como cualquier otra operación hecha con números complejos.

No se si me he explicado muy bien...

Un saludo