Vai al contenuto
Quantum.world

The Signal

Il preprint su PRISM riporta fino al 30,8% di SWAP di instradamento in meno

Un preprint presenta PRISM, un compilatore che rinvia la scelta tra implementazioni equivalenti di gate a doppia rotaia fino alla fase di instradamento. I suoi autori riportano meno SWAP di instradamento e una profondità fisica inferiore rispetto a una baseline greedy, su diversi workload simulati.

Il preprint su PRISM riporta fino al 30,8% di SWAP di instradamento in meno

Mantenere aperte le scelte dei gate

Secondo un preprint pubblicato su arXiv dai suoi autori, un compilatore per circuiti con qubit di cavità a doppia rotaia ha ridotto gli SWAP di instradamento del 20,4–30,8% nelle valutazioni. Il lavoro presenta PRISM, che rinvia la scelta tra implementazioni fisiche equivalenti di un gate logico fino a quando il router non trova una disposizione che ne consenta l’esecuzione.

Gli autori sono Evan McKinney, Kun Liu, Harshvardhan K. Babla, Robert J. Schoelkopf e Yongshan Ding. Il loro articolo, pubblicato come preprint su arXiv il 17 novembre 2026, descrive PRISM come un compilatore che mantiene alternative nel passaggio dai gate logici alle istruzioni fisiche.

Instradamento a confronto con una baseline greedy

Per una rotazione controllata logica nel modello a cavità dual-rail, l’articolo definisce quattro implementazioni fisiche ammissibili rispetto alla perdita, una per ciascun abbinamento delle due rotaie appartenenti a ciascun qubit. L’abbinamento eseguibile dipende dalla disposizione corrente delle rotaie sul grafo del dispositivo. PRISM mantiene queste opzioni durante l’instradamento e ne seleziona una quando è eseguibile con la disposizione corrente.

Nei test su 25 workload con da 7 a 25 qubit logici, eseguiti su tre grafi di dispositivi, gli autori riportano il 20,4–30,8% di SWAP di instradamento in meno e una profondità fisica inferiore dell’8,8–10,1% rispetto a Greedy. Questa baseline usa la stessa rappresentazione di confine e lo stesso router fisico, ma fissa l’implementazione di ciascun gate all’inizio di un passaggio di instradamento. L’articolo confronta inoltre PRISM con Logical-SABRE, che instrada su un grafo di accoppiamento logico fisso prima di convertire i gate in istruzioni fisiche.

Gli autori affermano che la riduzione degli SWAP si è mantenuta fino a 32 qubit logici sui grafi a griglia e a reticolo esagonale. L’insieme dei workload comprendeva benchmark di algoritmi e circuiti tratti da QASMBench; l’articolo descrive i tre grafi di dispositivi come una griglia, un reticolo esagonale e un heavy-hex.

Risultati su hardware modellato e limiti

Un’analisi separata basata su hardware a cavità dual-rail modellato ha stimato il 44,3% di tentativi in meno per shot mantenuto con 16 qubit logici, come media geometrica sui workload e sui grafi di dispositivi. Si tratta di una stima basata su un modello, non di un resoconto di una dimostrazione hardware. L’articolo valuta anche circuiti di memoria Steane a tre round in presenza di leakage da gate saltati: riporta un errore logico decodificato inferiore del 13,0–19,6% con flag in fase di lettura e un errore inferiore del 22,6–27,7% con controlli di cancellazione compilati.

Il modello valutato dal compilatore ha dei limiti. L’articolo afferma che teleportazione, comunicazione tra moduli, misurazione e feedforward, embedding mediati da ancilla e collegamenti a microonde tra moduli sono esclusi dal modello. Afferma inoltre che l’insieme delle realizzazioni di PRISM è limitato ai circuiti che mantengono la stessa mappatura dei wire e lo stesso frame logico e che possono essere incorporati senza SWAP all’interno della realizzazione.

Gli autori affermano che PRISM è open source con licenza Apache-2.0 e si installa come pacchetto Qiskit prism-qc. Dichiarano che il repository include codice, script e dati per riprodurre le figure e i numeri dell’articolo.

Fonti

  1. PRISM: A Logical-Physical Boundary Compiler for Dual-Rail Qubits
  2. arXiv (full text)

Notizie correlate

Esplora

Altri articoli