STOC2024

Approaching the Quantum Singleton Bound with Approximate Error Correction

Thiago Bergamaschi, Louis Golowich, Sam Gunn

被引用 6 次

摘要

It is well known that no quantum error correcting code of rate R can correct adversarial errors on more than a (1−R)/4 fraction of symbols. But what if we only require our codes to approximately recover the message?