Tech WondersJugar

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 requiere voltear 500,000 cartas en promedio. ¿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.

Unos 3 min6 diapositivas interactivas · 5 preguntasLección 476 · Zona 53

Jugar esta lección

Gratis en tu navegador o en iPhone

Más en esta zona

  1. 469Vuelos espacialesLa ecuación del cohetePor qué los cohetes son sobre todo combustible
  2. 470CombinatoriaLa biblioteca de todoUna biblioteca con todos los libros posibles contiene la historia de tu vida, y disparates
  3. 471Cultura de internetEl hashtag fue idea de un usuarioTwitter nunca inventó el hashtag: lo propuso un usuario en 2007
  4. 472Investigación de seguridadEl bug bountyEmpresas que pagan a desconocidos por colarse en sus sistemas
  5. 473Historia de la criptografíaEl código que nadie descifróHablantes de navajo transmitieron mensajes que el enemigo nunca descifró
  6. 474Ingeniería eléctricaEl transformadorDos bobinas cambian el voltaje sin tocarse
  7. 475Computación cuánticaEl cúbitNo es 0 y 1 a la vez, sino algo más extraño
  8. 477Computación cuánticaLo que las computadoras cuánticas pueden (y no pueden) hacerNo probarán todas las respuestas a la vez