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.
Gioca questa lezione
Gratis nel browser o su iPhone