Coding-theoretic classification of quantum streaming advantages

Construct a coding-theoretic classification identifying which code families support quantum streaming advantages through Regev’s reduction.

Background

The paper places its results in a broader coding-theoretic framework in which quantum advantages arise by applying Regev’s reduction to different code families. Its comparison table records established, absent, and unknown streaming-space advantages for several families. The authors explicitly leave open the broader classification problem of determining which code families yield such advantages.

References

A broader question is which other code families support quantum streaming advantages through Regev's reduction. Can we obtain a coding-theoretic classification?

— Exponential quantum advantages for decoded quantum interferometry in the streaming setting  (2610.01902 - Wu et al., 1 Oct 2026) in Section 1, subsection “Open problems and AI disclosure”