Vai al contenuto
Quantum.world

The Signal

Il lavoro di Gumaro Rendón permette di stimare le osservabili dopo un’evoluzione hamiltoniana con un costo quasi lineare

Un metodo che combina formule di prodotto di Trotter e interpolazione permette di stimare le osservabili dopo un’evoluzione hamiltoniana, con un costo che cresce in modo quasi lineare rispetto al tempo di simulazione. Utilizza un numero intero di passi di Trotter per ricostruire operazioni frazionarie, evitando qubit aggiuntivi per la codifica a blocchi.

Il lavoro di Gumaro Rendón permette di stimare le osservabili dopo un’evoluzione hamiltoniana con un costo quasi lineare

Il costo della stima delle osservabili cresce in modo quasi lineare con il tempo di simulazione

Un metodo basato su Trotter stima le osservabili dopo un’evoluzione hamiltoniana con un costo che cresce come Õ(T1+o(1) log2(1/ε)/ϵ), mentre la sua profondità massima cresce come Õ(T1+o(1) log(1/ε)/ϵ). Qui, ε è l’errore algoritmico nell’evoluzione bersaglio, ϵ è l’errore statistico nella stima di un’osservabile e Õ omette i fattori doppiamente logaritmici in 1/ε.

Fonte quantum-journal.org

L’articolo, «All you need is Trotter», è stato pubblicato su Quantum il 6 novembre 2026 da Gumaro Rendón. Il lavoro permette di stimare le osservabili dopo un’evoluzione scritta come eiHT, senza qubit aggiuntivi per la codifica a blocchi.

I computer quantistici possono simulare l’evoluzione di un sistema e misurare una proprietà, come un’energia o una correlazione. Il metodo di Trotter suddivide un’evoluzione in piccoli passi temporali composti da parti più semplici. Nel riassunto divulgativo dell’articolo è descritto come un approccio semplice e adatto all’hardware, ma ridurne l’errore richiede passi più piccoli e circuiti più profondi. Tecniche più sofisticate possono raggiungere un’alta precisione a costi inferiori, ma richiedono qubit e circuiti aggiuntivi.

Passi in numero intero per valutare operazioni quantistiche frazionarie

Il metodo combina formule di prodotto con un’interpolazione di Chebyshev stabile. L’interpolazione può richiedere un numero frazionario di passi di Trotter, che un circuito non può eseguire direttamente. L’approccio aggira questo requisito usando il circuito per eseguire un numero intero di passi e ricostruendo poi dai risultati l’operazione frazionaria necessaria.

Per un’operazione frazionaria di 7,42 passi, per esempio, il computer quantistico esegue numeri interi di passi vicini, come 5, 6, 7, 8 e 9, e misura ciascun risultato. Un computer classico combina le misurazioni mediante interpolazione con il seno cardinale. L’articolo paragona il ruolo della ricostruzione al modo in cui l’audio digitale può ricostruire un’onda sonora continua a partire da campioni discreti.

Una finestra gaussiana mantiene basso il numero di campioni necessari e la ricostruzione è descritta come accurata e stabile rispetto al rumore di misura. L’estrapolazione utilizza punti opportunamente distanziati per stimare il risultato quando l’ampiezza del passo è pari a zero, condizione in cui l’errore di Trotter scompare. Questo evita di eseguire un passo frazionario sull’hardware quantistico.

Metodi di interpolazione simili hanno un costo che cresce in modo superlineare

Metodi di interpolazione simili hanno un costo che cresce in modo superlineare come 5pT1+1/p, dove p è l’ordine della formula di prodotto. Il lavoro utilizza un ordine p ottimizzato, che varia con il tempo di simulazione T.

L’articolo descrive il proprio approccio come un miglioramento, in termini di qubit necessari, rispetto ai metodi di Quantum Signal Processing, pur mantenendo un andamento in polylog(1/ε). L’impiego dell’interpolazione con il seno cardinale produce nel costo un fattore log2(1/ε) leggermente migliore del fattore log3(1/ε) presente in altri metodi che utilizzano l’interpolazione di Chebyshev e formule di prodotto.

Il lavoro offre un’alternativa per le query frazionarie

L’articolo presenta inoltre l’interpolazione con il seno cardinale come un modo alternativo per calcolare osservabili o ampiezze dopo un’evoluzione con query frazionarie, con un costo O(T log(1/ε)). Il riassunto divulgativo descrive il metodo come basato su circuiti di Trotter e due qubit aggiuntivi. L’approccio è presentato come adatto ai primi computer quantistici tolleranti agli errori, nei quali qubit e circuiti aggiuntivi potrebbero essere scarsi.

Fonte

  1. Quantum

Notizie correlate

Esplora

Altri articoli