pith. machine review for the scientific record. sign in

arxiv: 1901.00984 · v1 · submitted 2019-01-04 · 🪐 quant-ph · cs.DS

Recognition: unknown

Quantum Insertion-Deletion Channels

Authors on Pith no claims yet
classification 🪐 quant-ph cs.DS
keywords quantumerrorschannelscorruptioninsdeltheycodeserror-correcting
0
0 comments X
read the original abstract

We introduce a model of quantum insertion-deletion (insdel) channels. Insdel channels are meant to represent, for example, synchronization errors arising in data transmission. In the classical setting, they represent a strict generalization of the better-understood corruption error channels, and until recently, had mostly resisted effort toward a similar understanding as their corruption counterparts. They have received considerable attention in recent years. Very recently, Haeupler and Shahrasbi developed a framework, using what they call synchronisation strings, that allows one to turn insdel-type errors into corruption-type errors. These can then be handled by the use of standard error-correcting codes. We show that their framework can be extended to the quantum setting, providing a way to turn quantum insdel errors into quantum corruption errors, which can be handled with standard quantum error-correcting codes.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Decoding Algorithm to Composite Errors Consisting of Deletions and Insertions for Quantum Deletion-Correcting Codes Based on Quantum Reed-Solomon Codes

    cs.IT 2026-05 unverdicted novelty 6.0

    A decoding algorithm is provided for composite deletion-insertion errors in quantum deletion-correcting codes based on quantum Reed-Solomon codes.