Quantistica e relativitàCalcolo quantistico

Trovare un ago in √N

Una ricerca quantistica trova un elemento su un milione in circa mille occhiate

Per trovare una carta segnata tra un milione di carte coperte, in media ne giri 500.000. Qualcosa potrebbe riuscirci con meno di mille?

Scoprirai

  • Il trucco chiamato inverti e amplifica
  • Perché conta fermarsi in tempo
  • Quanto è grande davvero l'accelerazione

Perché conta

La ricerca di Grover mostra da dove viene davvero la velocità quantistica: dal guidare le ampiezze, non dal provare tutto insieme.

Circa 3 min6 schermate interattive · 5 domandeLezione 476 · Zona 53

Gioca questa lezione

Gratis nel browser o su iPhone

Altro in questa zona

  1. 469Volo spazialeL'equazione del razzoPerché i razzi sono soprattutto carburante
  2. 470Calcolo combinatorioLa biblioteca di tuttoUna biblioteca di tutti i libri possibili contiene la storia della tua vita, e assurdità
  3. 471Cultura di internetL'hashtag fu l'idea di un utenteTwitter non ha mai inventato l'hashtag: lo propose un utente nel 2007
  4. 472Ricerca sulla sicurezzaUna taglia sui bugAziende che pagano sconosciuti per forzare i propri sistemi
  5. 473Storia della crittografiaIl codice che nessuno ha decifratoChi parlava navajo trasmise messaggi che il nemico non decifrò mai
  6. 474Ingegneria elettricaIl trasformatoreDue bobine cambiano la tensione senza toccarsi
  7. 475Calcolo quantisticoIl qubitNon 0 e 1 insieme, ma qualcosa di più strano
  8. 477Calcolo quantisticoCosa possono (e non possono) fare i computer quantisticiNon proveranno tutte le risposte insieme