Barrapunto

Algo me dice que las cuentas son las siguientes:

Utilidad del invento : casi nula

Efectividad en marketing y publicidad al utilizarlo : muy grande

Rentabilidad = alta

Estos no son los que llevan diciendo durante años que han fabricado un ordenador cuantico y nunca han sido capaces de demostrarlo?

Que yo sepa, no hacen mas que anunciar año tras año que van añadiendo mas y mas qbits a su ordenador, en lo que no es mas que un intento cancamusero de conseguir nuevos inversores. Ya que cada vez que han intentado demostrar que sus qbits funcionan, los han dejado por los suelos... Esta gente esta casi al mismo nivel que los que se dedican a vender maquinas de movimiento perpetuo...

En fin, por lo visto a Google lo que le interesa es investigar sobre los posibles algorithmos, aunque sin autenticos qbits esos algoritmos no sirvan de mucho.

El artículo de la "base teórica", en realidad, propone un algoritmo iterativo para el entrenamiento de clasificadores compuestos de gran escala mientras que el de "detalles de implementación" propone una implementación de ese algoritmo mediante computación cuántica, junto con sus bases teóricas también.

Vamos, que si quereis leer sobre qbits y física, pillad el segundo :P

... de la cuenta atrás, para que Google tome conciencia de sí mismo xD

Como Skynet o para los mas frikis Jane de la saga de Ender.

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.