Quantum advantage from soft decoders
Questo lavoro dimostra un vantaggio quantistico per varianti del problema di decodifica, in particolare per l'ISIS su codici di Reed-Solomon, migliorando l'algoritmo di Interpolazione Polinomiale Ottimale tramite l'uso del decoder soft di Koetter e Vardy e una nuova riduzione generica da problemi di decodifica del sindrome a problemi di campionamento di coset.