Vai al contenuto
Quantum.world

Ricerca

PriorTilt: decodifica di codici LDPC quantistici con perturbazioni sparse delle distribuzioni a priori nella propagazione delle credenze

Sebbene la propagazione di credenze (BP) sia un decoder ampiamente adottato per i codici classici a controllo di parità a bassa densità (LDPC), la sua accuratezza è limitata nel contesto quantistico.

PriorTilt: decodifica di codici LDPC quantistici con perturbazioni sparse delle distribuzioni a priori nella propagazione delle credenze
arXiv
2611.13373
Pubblicato
2026-11-09
Autori
Min Ye, Nicolas Delfosse

Abstract degli autori

Sebbene la propagazione di credenze (BP) sia un decoder ampiamente adottato per i codici classici a controllo di parità a bassa densità (LDPC), la sua accuratezza è limitata nel contesto quantistico. Introduciamo \PriorTilt{}, una variante della BP ottenuta perturbando selettivamente una piccola frazione dei suoi rapporti log-verosimiglianza a priori mediante offset determinati dalle statistiche recenti delle probabilità a posteriori e dei messaggi in uscita, mantenendo invariate le regole di passaggio dei messaggi. Confrontiamo \PriorTilt{} con Relay-BP e con decoder basati su beam search per la decodifica a livello di circuito di tre codici benchmark. \PriorTilt{} raggiunge un tasso di errore logico (LER) inferiore rispetto a entrambi i metodi di riferimento in ogni punto dati testato. Per il codice Gross $[[144,12,12]]$ BB144, con un tasso di rumore pari a $p=10^{-3}$, la riduzione del LER arriva a $4.3\times$ rispetto a Relay-BP e a $3.1\times$ rispetto al decoder basato su beam search. Con $p=10^{-3}$, \PriorTilt{} ha tempi medi di decodifica inferiori a quelli di Relay-BP per tutti e tre i codici e raggiunge una velocità media di decodifica circa $2.6\times$--$3.0\times$ superiore a quella del decoder basato su beam search. Per BB144 con $p=10^{-3}$, \PriorTilt{} raggiunge un LER circa $610\times$ inferiore a quello del decoder BP standard min-sum con lo stesso budget di iterazioni, perturbando in media meno di $0.5\%$ dei suoi priori per round.

Il riassunto di questo paper è disponibile solo in inglese: leggilo nella pagina inglese.

Leggi il paper originale su arXiv