English

The equivalence of quantum deletion and insertion errors on permutation-invariant codes

Quantum Physics 2026-02-10 v1

Abstract

Quantum synchronisation errors are a class of quantum errors that change the number of qubits in a quantum system. The classical error correction of synchronisation errors has been well-studied, including an insertion-deletion equivalence more than a half-century ago, but little progress has been made towards the quantum counterpart since the birth of quantum error correction. We address the longstanding problem of a quantum insertion-deletion equivalence on permutation-invariant codes, detailing the conditions under which such codes are tt-insertion error-correctable. We extend these conditions to quantum insdel errors, formulating a more restrictive set of conditions under which permutation-invariant codes are (t,s)(t,s)-insdel error-correctable. Our work resolves many of the outstanding questions regarding the quantum error correction of synchronisation errors.

Keywords

Cite

@article{arxiv.2602.08780,
  title  = {The equivalence of quantum deletion and insertion errors on permutation-invariant codes},
  author = {Lewis Bulled and Yingkai Ouyang},
  journal= {arXiv preprint arXiv:2602.08780},
  year   = {2026}
}

Comments

7 pages, 1 figure

R2 v1 2026-07-01T10:28:06.830Z