Quantum Insertion-Deletion Channels

Quantum information theory

Original

Mark M Wilde · 1901

Earlier work this paper cites.

Quantum cryptography: Public key distribution and coin tossing

Charles Bennett and Gilles Brassard · 1984

Earlier work this paper cites.

Asymptotically good codes correcting insertions, deletions, and transpositions

L. J. Schulman and D. Zuckerman · 1999

Earlier work this paper cites.

Quantum computation and quantum information

Michael A Nielsen and Isaac L Chuang · 2000

Earlier work this paper cites.

Communicating over adversarial quantum channels using quantum list codes

Debbie Leung and Graeme Smith · 2008

Earlier work this paper cites.

Quantum one-way communication can be exponentially stronger than classical communication

Oded Regev and Bo’az Klartag · 2011

Earlier work this paper cites.

Efficiently decodable insertion/deletion codes for high-noise and high-rate regimes

Venketesan Guruswami and Ray Li · 2016

Cited alongside, same era.

Coding for interactive communication correcting insertions and deletions

Mark Braverman, Ran Gelles, Jieming Mao, and Rafail Ostrovsky · 2017

Cited alongside, same era.

Synchronization strings: Efficient and fast deterministic constructions over small alphabets

Original

Kuan Cheng, Bernhard Haeupler, Xin Li, Amirbehshad Shahrasbi, and Ke Wu · 2017

Cited alongside, same era.

Deletion codes in the high-noise and high-rate regimes

Venkatesan Guruswami and Carol Wang · 2017

Cited alongside, same era.

Synchronization strings: Codes for insertions and deletions approaching the singleton bound

Bernhard Haeupler and Amirbehshad Shahrasbi · 2017

Cited alongside, same era.

Synchronization strings: Channel simulations and interactive coding for insertions and deletions

Original

Bernhard Haeupler, Amirbehshad Shahrasbi, and Ellen Vitercik · 2017

Later among the works it cites.

Optimal interactive coding for insertions, deletions, and substitutions

A. A. Sherstov and P. Wu · 2017

Later among the works it cites.

Optimal interactive coding for insertions, deletions, and substitutions

Alexander A Sherstov and Pei Wu · 2017

Later among the works it cites.

Synchronization strings: Explicit constructions, local decoding, and applications

Bernhard Haeupler and Amirbehshad Shahrasbi · 2018

Later among the works it cites.

The theory of quantum information

John Watrous · 2018

Later among the works it cites.