English

Approaching the Quantum Singleton Bound with Approximate Error Correction

Quantum Physics 2022-12-21 v1

Abstract

It is well known that no quantum error correcting code of rate RR can correct adversarial errors on more than a (1R)/4(1-R)/4 fraction of symbols. But what if we only require our codes to *approximately* recover the message? We construct efficiently-decodable approximate quantum codes against adversarial error rates approaching the quantum Singleton bound of (1R)/2(1-R)/2, for any constant rate RR. Moreover, the size of the alphabet is a constant independent of the message length and the recovery error is exponentially small in the message length. Central to our construction is a notion of quantum list decoding and an implementation involving folded quantum Reed-Solomon codes.

Keywords

Cite

@article{arxiv.2212.09935,
  title  = {Approaching the Quantum Singleton Bound with Approximate Error Correction},
  author = {Thiago Bergamaschi and Louis Golowich and Sam Gunn},
  journal= {arXiv preprint arXiv:2212.09935},
  year   = {2022}
}
R2 v1 2026-06-28T07:43:35.955Z