Perché un computer quantistico si ferma davanti a un reticolo
L’algoritmo di Shor si mangia RSA in una mossa. La stessa macchina non cava quasi nulla da una griglia di punti a cui è stato aggiunto un po’ di rumore. Un cursore mostra la differenza.
Fase Shor
- 0
- 1
- 2
- 3
- 4
Tocca una parte dello schema per aprire la fase.
Che cosa è cambiato davvero
RSA aveva nascosto il segreto in una domanda che un computer quantistico, si scopre, sa porre. I reticoli lo nascondono in una domanda che resta esponenziale per entrambe le macchine — mentre chi possiede una base corta salta la domanda del tutto.
Che cosa contiene
- 1 Fattorizzare smette di essere difficile — Alla matematica non è successo nulla. La difficoltà abitava semplicemente nel posto sbagliato.
- 2 Punti al posto dei numeri — Il reticolo in sé è pubblico. I punti li vedono tutti.
- 3 Il messaggio è un punto, poi riceve una spinta — Il rumore è abbastanza piccolo da poter essere tolto e abbastanza grande da nascondere il punto di partenza.
- 4 Trovare il punto più vicino è tutto il problema — Gli algoritmi quantistici noti limano l’esponente di questo problema, ma non lo tolgono.
- 5 Con la base giusta è un solo arrotondamento — Il segreto non è il reticolo, ma una buona descrizione del reticolo.
Spiegazioni interattive
- Come si fa passare un farmaco oltre la barriera ematoencefalica Il cervello rifiuta quasi ogni molecola di farmaco, e fa bene. Un cursore segue il trucco che i laboratori stanno provando: avvolgere la molecola in una bolla che la parete sa già trasportare.
- Come un robot disegna la mappa di una stanza che non ha mai visto Un lidar restituisce qualche centinaio di punti a giro e nessuna idea di dove si trovi. Un cursore percorre la strada da quella nuvola a una pianta con il robot al posto giusto.
- Come due persone scrivono nella stessa riga senza perdere una lettera Due cursori, una riga, nessuno in mezzo a tenere la penna. Un cursore smonta la fusione per indici e la rimonta su indirizzi che stanno tra le lettere.
- Raffreddare un edificio puntandolo verso lo spazio Un rivestimento che sotto il sole pieno resta più freddo dell’aria intorno, senza consumare un watt. Un solo cursore segue il calore dal sole fino all’altro lato dell’atmosfera.
- Come un robot prevede il secondo successivo Un modello di testo indovina la parola successiva. Un modello del mondo indovina il fotogramma successivo, massa, velocità e gravità comprese. Un solo cursore percorre l’intero ciclo, dalla telecamera alla presa.
- Dimostrare un segreto senza rivelarlo Un cursore percorre le tappe, l’altro aggiunge round. Guarda la certezza salire quasi al massimo mentre il segreto resta un segreto.
- Litio dalla salamoia: vasche contro estrazione diretta Sposta il cursore lungo cinque tappe e confronta due modi di tirare fuori lo stesso metallo dalla stessa acqua salata.
- Come funziona un vaccino a mRNA personalizzato contro il cancro Sposta il cursore lungo cinque tappe e guarda come le mutazioni del tumore stesso diventano le istruzioni che insegnano al sistema immunitario a trovarlo.
- Il bordo dell'applicazione Tutto ciò che arriva da fuori non è affidabile. Rompi un anello alla volta e guarda dove la catena si ferma e che cosa mostra lo schermo.
- Come funziona la ricerca sui tuoi documenti Muovi i cursori e guarda una catena di ricerca decidere che cosa il modello può vedere — e che cosa succede quando gli passano il brano sbagliato.
- Richieste ripetute e risposte lente La rete cade a metà di un'operazione. Premi il pulsante due volte e guarda che cosa finisce nel database, con la chiave di idempotenza e senza.
- Come scrive un modello linguistico I pesi sono congelati e nulla viene ricordato. Muovi i cursori e guarda il modello scegliere il pezzo di testo successivo, una volta dopo l'altra.
- Come impara un modello linguistico Muovi un solo cursore e guarda un mucchio di numeri casuali diventare una previsione in mille passi.
- Da dove arriva l'elettricità Muovi un solo cursore e segui l'energia dal fiume fino a una pompa che risolleva l'acqua.