Compiling Matrix Formulas to Quantum Block Encodings
Questo articolo introduce MARBLE, un linguaggio automatizzato che compila formule matriciali in stile pubblicazione in circuiti di block encoding quantistico efficienti e certificati, riducendo significativamente i costi delle risorse e superando i baseline e gli strumenti esistenti in applicazioni che spaziano dalla fluidodinamica agli hamiltoniani fisici.
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 dall'autore. Per precisione tecnica, consulta l'articolo originale. Leggi il disclaimer completo
I computer quantistici promettono di risolvere problemi che richiederebbero alle macchine classiche migliaia di anni, dalla simulazione del flusso d'aria attorno a una nave alla modellazione del comportamento delle molecole in un nuovo farmaco. Per fare ciò, queste macchine non memorizzano i dati nel modo in cui lo fa un laptop; invece, mantengono l'informazione in uno stato di probabilità, dove un singolo bit quantistico può rappresentare una vasta gamma di possibilità contemporaneamente. La potenza di queste macchine deriva dalla loro capacità di manipolare queste strutture di dati massicce e invisibili. Tuttavia, esiste un ostacolo significativo: per utilizzare un computer quantistico, gli scienziati devono prima tradurre le formule matematiche che scrivono su carta in una specifica sequenza di operazioni fisiche, note come porte logiche, che la macchina possa eseguire. Per i problemi più grandi e utili, queste formule descrivono matrici — griglie di numeri così enormi da contenere più voci di quanti ce ne siano gli atomi nell'universo. Scrivere a mano le istruzioni per manipolare una griglia del genere è impossibile, e i pochi strumenti esistenti per automatizzare il processo spesso producono istruzioni troppo lunghe o troppo complesse per essere eseguite su una macchina reale.
Un team di ricercatori dell'Università del Wisconsin-Madison ha sviluppato un nuovo sistema chiamato MARBLE per risolvere questo problema di traduzione. Invece di chiedere a un essere umano di progettare manualmente il circuito per ogni nuova matrice, MARBLE permette agli scienziati di scrivere la formula matematica per le voci della matrice proprio come farebbero in un articolo di ricerca. Il sistema analizza poi automaticamente la struttura di quella formula, la riscrive in componenti più semplici e genera il circuito quantistico più efficiente possibile per rappresentarla. I ricercatori hanno testato questo sistema su settantaquattro diverse matrici tratte da applicazioni del mondo reale, tra cui la fluidodinamica e la fisica. In quasi tutti i casi, MARBLE ha prodotto circuiti significativamente più efficienti di quelli precedentemente pubblicati da esperti umani. Per un problema specifico riguardante il flusso di un fluido, il nuovo sistema ha migliorato l'efficienza delle operazioni richieste di un fattore superiore a diecimila rispetto al miglior metodo esistente.
La sfida centrale in questo campo è che un computer quantistico non può semplicemente caricare una griglia enorme di numeri nella sua memoria. Se uno scienziato tentasse di caricare una matrice con trilioni di voci una alla volta, il tempo necessario per farlo annullerebbe lo scopo stesso di utilizzare un computer quantistico. Invece, la macchina deve accedere alla matrice indirettamente attraverso una tecnica chiamata codifica a blocchi (block encoding). Questo metodo consente al computer di applicare la matrice a uno stato quantistico senza mai memorizzare esplicitamente l'intera griglia. L'efficienza di questo processo dipende da quante volte il computer deve ripetere una specifica sequenza di operazioni per ottenere una risposta corretta. Se questo numero è troppo alto, il processo diventa troppo lento per essere utile. Storicamente, i ricercatori hanno dovuto progettare manualmente queste sequenze, ottenendo spesso circuiti gonfi di passaggi non necessari.
L'innovazione di MARBLE risiede nel modo in cui vede la matrice stessa. Invece di trattare la griglia come una collezione di singoli numeri, il sistema osserva la formula utilizzata per generare quei numeri. Verifica se la formula segue un modello semplice e ripetitivo. Se la formula è complessa e richiede un calcolo unico per ogni singola voce, il sistema sa che non esiste un circuito quantistico efficiente. Ma se la formula è semplice e ripetitiva, MARBLE può scomporla in blocchi costruttivi più piccoli e noti. Utilizza un insieme di regole matematiche per riorganizzare la formula, proprio come uno chef potrebbe scomporre un piatto complesso nei suoi ingredienti base per trovare il modo più efficiente di cucinarlo. Questo processo avviene interamente in modo astratto, senza mai dover scrivere la griglia completa e massiccia.
Una volta che il sistema ha semplificato la formula, seleziona il miglior circuito quantistico noto per ogni parte e li assembla in un programma completo. Fondamentalmente, il sistema non si limita a costruire il circuito; calcola anche il costo prima che la macchina venga eseguita. Determina quanti passaggi richiederà il circuito e quante volte il processo dovrà essere ripetuto. Se il costo è troppo elevato, il sistema può dimostrare che non esiste una soluzione efficiente per quel problema specifico. Questa capacità di certificare l'efficienza di una soluzione prima di costruirla è un grande passo avanti, poiché evita agli scienziati di sprecare tempo su algoritmi destinati a fallire.
Nella loro valutazione, i ricercatori hanno confrontato MARBLE con trentanove circuiti precedentemente pubblicati per varie problematiche scientifiche. Il nuovo sistema ha eguagliato o superato le prestazioni di trentasette di questi benchmark. In molti casi, ha riscoperto automaticamente i metodi più efficienti noti. Nel caso più drammatico, riguardante una matrice utilizzata per simulare la fluidodinamica per la progettazione di navi, MARBLE ha ridotto il numero di operazioni richieste di un fattore di 10.487 rispetto al precedente miglior metodo. Il sistema ha avuto successo anche nella creazione di circuiti per problemi complessi in cui non era mai stato costruito un circuito efficiente, come certi modelli di traffico di rete e code di comunicazione.
Il sistema è anche straordinariamente veloce. Mentre altri strumenti faticano a gestire matrici più grandi di poche migliaia di voci, MARBLE può compilare circuiti per matrici con dimensioni superiori a 2^100 su un normale laptop in meno di cinque secondi. Questa velocità è possibile perché il sistema lavora con la formula matematica stessa, che rimane piccola e gestibile, piuttosto che cercare di elaborare i miliardi di singoli numeri che la formula rappresenta. Automatizzando la traduzione dalla teoria matematica all'hardware quantistico, questo lavoro rimuove un importante collo di bottiglia nello sviluppo di algoritmi quantistici. Permette agli scienziati di concentrarsi sulla matematica dei loro problemi piuttosto che sugli intricati dettagli della logica della macchina, portando la promessa di accelerazioni quantistiche più vicina alla realtà per una gamma molto più ampia di sfide scientifiche.
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.