Quantum LDPC codes with design rate 1/5 and good performance below 1000 physical qubits
Questo articolo introduce una nuova famiglia di codici quantistici LDPC a tasso costante con tasso di progettazione 1/5 e peso di controllo 9, costruiti tramite prodotti bilanciati di codici classici con simmetrie non assolute, che raggiungono un'alta prestazione di tolleranza ai guasti al di sotto dei 1000 qubit fisici in condizioni di rumore realistiche utilizzando l'estrazione di sindrome su misura e la decodifica efficiente.
Articolo originale sotto licenza CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Questa è una spiegazione generata dall'IA dell'articolo qui sotto. Non è stata scritta né approvata dagli autori. Per precisione tecnica, consulta l'articolo originale. Leggi il disclaimer completo
Immagina di voler costruire una biblioteca che non perda mai un singolo libro, anche se gli scaffali tremano, le luci sfarfallano e i bibliotecari occasionalmente fanno cadere i loro appunti. Questo è il sogno del calcolo quantistico tollerante ai guasti. I "libri" sono i bit quantistici (qubit), che sono incredibilmente fragili; una leggera brezza di calore o un campo magnetico erratico possono sconvolgere le loro informazioni. Per salvarli, gli scienziati usano la Correzione degli Errori Quantistici. Pensa a questo come a un incantesimo magico dove non ti limiti a scrivere un libro una volta; lo scrivi su moltissime pagine fisiche in un modello gigante e intricato. Se una pagina viene strappata o macchiata, l'incantesimo può guardare le pagine circostanti, capire quale fosse il testo originale e correggere l'errore senza mai leggere direttamente il libro (il che distruggerebbe la magia).
La sfida è che questi "incantesimi" di solito richiedono una quantità enorme di pagine extra. Per molto tempo, l'incantesimo più popolare, chiamato Codice di Superficie (Surface Code), è stato come una biblioteca molto sicura ma estremamente sprecona: per memorizzare un pezzo utile di informazione, potresti aver bisogno di centinaia di pagine fisiche. Gli scienziati sono stati alla ricerca di un incantesimo migliore — uno che sia altrettanto sicuro ma che utilizzi molte meno pagine, un concetto noto come codice a tasso costante. Devono anche fare in modo che questi incantesimi funzionino su macchine reali, come quelle che utilizzano ioni intrappolati o atomi fluttuanti, che hanno regole specifiche su come possono spostare le loro parti. La grande domanda è stata: possiamo trovare un incantesimo abbastanza efficiente da stare in una stanza piccola (meno di 1.000 pagine) ma abbastanza forte da gestire la realtà disordinata di un vero laboratorio?
Questo articolo presenta una nuova famiglia di questi incantesimi magici, chiamati codici ZSZ-LP, progettati specificamente per adattarsi a quella "stanza piccola" pur rimanendo incredibilmente resistenti. Gli autori, lavorando presso NVIDIA, non si sono limitati a sognare una teoria; hanno costruito esempi specifici di questi codici e li hanno testati in simulazioni al computer per vedere come resistono al rumore. Hanno scoperto che con solo poche centinaia di qubit fisici, i loro nuovi codi possono memorizzare informazioni con un tasso di errore così basso che potenzialmente apre la porta al regime "teraquop" — un termine per eseguire un trilione di operazioni quantistiche affidabili. Questo è un passo significativo verso l'esecuzione di calcoli massicci e rivoluzionari (come rompere la crittografia complessa o simulare nuovi medicinali) che prima si pensava richiedessero milioni di qubit.
La "formula segreta" di questi nuovi codici è un trucco matematico intelligente che coinvolge i gruppi non abeliani. Per capire questo, immagina una pista da ballo. Nei vecchi codici più semplici (abeliani), i ballerini seguono una regola rigida: se Alice si muove a sinistra e poi Bob si muove in avanti, è la stessa cosa che Bob si muova in avanti e poi Alice si muovi a sinistra. È prevedibile, ma limita quanto complesso può essere il ballo. I nuovi codici utilizzano una pista da ballo "distorta" (non abeliana) dove l'ordine conta: Alice-poi-Bob è diverso da Bob-poi-Alice. Questo ulteriore tocco di distorsione permette al codice di essere molto più efficiente e compatto. Gli autori hanno usato questa distorsione per creare codici con un tasso di design di 1/5, il che significa che per ogni 5 qubit fisici, possono memorizzare 1 qubit logico utile. Questo è un enorme miglioramento rispetto ai metodi più vecchi che potrebbero richiedere 10 o 20 qubit fisici per un solo qubit.
L'articolo mostra che questi codici funzionano molto bene nelle simulazioni. Sotto un livello di rumore dello 0,1% (che rappresenta gli errori che accadono nella macchina), i nuovi codici possono raggiungere uno stato in cui sono potenzialmente pronti per il regime "teraquop". Nello specifico, un codice chiamato ZSZ-LP-550, che utilizza 550 qubit fisici (più alcuni altri per controllare gli errori), ha mostrato un tasso di errore logico di circa 7 × 10⁻¹⁴ per round in un benchmark di memoria. Questo è incredibilmente basso; suggerisce che, se costruiste un computer con questi codici, potrebbe conservare le informazioni per un tempo molto lungo senza che vengano corrotte. Gli autori hanno anche progettato un modo per "leggere" gli errori usando uno scheduler avido (greedy) che sposta gli atomi in 30–60 millisecondi, una velocità che si adatta bene all'attuale hardware a atomi neutri.
Tuttavia, gli autori sottolineano con cautela che questi risultati provengono da simulazioni, non da una macchina fisica costruita in un laboratorio. Hanno utilizzato una potente GPU per eseguire un algoritmo di decodifica chiamato Relay-BP, che agisce come un detective super veloce che risolve il puzzle di dove siano avvenuti gli errori. Le simulazioni suggeriscono che i codici sono robusti, con una "soglia pseudologica" (pseudothreshold) intorno allo 0,5%, il che significa che se il tasso di errore della macchina rimane al di sotto di quella soglia, il codice migliora man mano che cresce. Ma l'articolo evidenzia anche un compromesso: poiché questi codici utilizzano questa matematica "distorta" e complessa, sono più difficili da cablare fisicamente rispetto ai codici più semplici e vecchi. Le connessioni tra i qubit sono più complicate, il che rende la costruzione dell'hardware reale una sfida maggiore.
I ricercatori hanno anche scoperto che questi codici possiedono una speciale simmetria che permette di eseguire determinate operazioni logiche (come invertire i bit o cambiare le fasi) in modo molto efficiente, quasi come piegare un foglio di carta per allineare i bordi perfettamente. Questo potrebbe rendere la "chirurgia" necessaria per connettere diverse parti di un computer quantistico molto più semplice. Sebbene non abbiano trovato un codice che sia perfetto in ogni modo (alcune versioni avevano distanze leggermente inferiori o richiedevano cablaggi più complessi), hanno dimostrato che codici sotto i 1.000 qubit possono effettivamente raggiungere i livelli di prestazioni necessari per la prossima generazione di computer quantistici.
In breve, questo articolo è un passo importante nel dimostrare che non abbiamo bisogno di un computer quantistico grande quanto una città per fare grandi cose. Usando un astuto trucco matematico, gli autori hanno dimosto che una macchina delle dimensioni di un piccolo rack di un server potrebbe potenzialmente detenere la chiave per risolvere problemi impossibili per gli odierni supercomputer. Il percorso dalla simulazione a una macchina reale e funzionante è ancora lungo e pieno di ostacoli ingegneristici, ma la mappa che hanno tracciato sembra molto promettente.
Sommerso dagli articoli nel tuo campo?
Ricevi digest giornalieri degli articoli più recenti corrispondenti alle tue parole chiave di ricerca — con riassunti tecnici, nella tua lingua.