Cuántica y relatividadComputación cuántica
Encontrar una aguja en √N
Una búsqueda cuántica halla un elemento entre un millón en unos mil vistazos
Encontrar una carta marcada entre un millón boca abajo exige levantar 500.000 cartas de media. ¿Podría algo lograrlo con menos de mil?
Descubrirás
- El truco de invertir y amplificar
- Por qué importa parar a tiempo
- Cuánto acelera de verdad la búsqueda
Por qué importa
La búsqueda de Grover muestra de dónde sale de verdad la velocidad cuántica: de guiar amplitudes, no de probarlo todo a la vez.
Jugar esta lección
Gratis en tu navegador o en iPhone