English
Related papers

Related papers: Quantum Insertion-Deletion Channels

200 papers

Achieving reliable performance on early fault-tolerant quantum hardware will depend on protocols that manage noise without incurring prohibitive overhead. We propose a novel framework that integrates quantum computation with the…

Quantum Physics · Physics 2026-03-10 IlKwon Sohn , Changyeol Lee , Wooyeong Song , Kwangil Bae , Wonhyuk Lee

This is a comprehensive review on fault-tolerant topological quantum computation with the surface codes. The basic concepts and useful tools underlying fault-tolerant quantum computation, such as universal quantum computation, stabilizer…

Quantum Physics · Physics 2015-04-08 Keisuke Fujii

Syndrome measurements made in quantum error correction contain more information than is typically used. We show that the statistics of data from syndrome measurements can be used to do the following: (i) estimation of parameters of an error…

The purpose of this little survey is to give a simple description of the main approaches to quantum error correction and quantum fault-tolerance. Our goal is to convey the necessary intuitions both for the problems and their solutions in…

Quantum Physics · Physics 2007-05-23 Julia Kempe

Quantum entanglement is a unique criterion of the quantum realm and an essential tool to secure quantum communication. Ensuring high-fidelity entanglement has always been a challenging task owing to interaction with the hostile channel…

Quantum Physics · Physics 2025-07-23 Syed Emad Uddin Shubha , Md. Saifur Rahman , M. R. C. Mahdy

Quantum error correction plays an important role in fault-tolerant quantum information processing. It is usually difficult to experimentally realize quantum error correction, as it requires multiple qubits and quantum gates with high…

Quantum Physics · Physics 2020-11-10 Qihao Guo , Yuan-Yuan Zhao , Markus Grassl , Xinfang Nie , Guo-Yong Xiang , Tao Xin , Zhang-Qi Yin , Bei Zeng

In the problem of quantum channel discrimination, one distinguishes between a given number of quantum channels, which is done by sending an input state through a channel and measuring the output state. This work studies applications of…

Quantum Physics · Physics 2022-09-08 Andrey Kardashin , Anna Vlasova , Anastasiia Pervishko , Dmitry Yudin , Jacob Biamonte

Quantum noise is ubiquitous to quantum systems as they incessantly interact with their surroundings and results in degrading useful resources such as coherence for single quantum systems and quantum correlations for multipartite systems.…

Quantum Physics · Physics 2016-11-30 Kaifeng Bu , Swati , Uttam Singh , Junde Wu

We study segmented burst-deletion channels motivated by the observation that synchronization errors commonly occur in a bursty manner in real-world settings. In this channel model, transmitted sequences are implicitly divided into…

Information Theory · Computer Science 2025-07-21 Yajuan Liu , Tolga M. Duman

We study, by means of the stabilizer formalism, a quantum error correcting code which is alternative to the standard block codes since it embeds a qubit into a qudit. The code exploits the non-commutative geometry of discrete phase space to…

Quantum Physics · Physics 2015-06-04 Carlo Cafaro , Federico Maiolini , Stefano Mancini

The channel output entropy of a transmitted sequence is the entropy of the possible channel outputs and similarly the channel input entropy of a received sequence is the entropy of all possible transmitted sequences. The goal of this work…

Information Theory · Computer Science 2025-06-04 Shubhransh Singhvi , Omer Sabary , Daniella Bar-Lev , Eitan Yaakobi

The essence of quantum error-correction is to use redundant Hilbert space to identify and correct errors, and the channel fidelity of the quantum channel does not affect which errors can be identified and corrected. Based on this, it is…

Quantum Physics · Physics 2021-10-27 Long Huang , Xiaohua Wu , Tao Zhou

We apply a dynamical systems approach to concatenation of quantum error correcting codes, extending and generalizing the results of Rahn et al. [1] to both diagonal and nondiagonal channels. Our point of view is global: instead of focusing…

Quantum Physics · Physics 2007-05-23 Jesse Fern , Julia Kempe , Slobodan Simic , Shankar Sastry

After a brief introduction to both quantum computation and quantum error correction, we show how to construct quantum error-correcting codes based on classical BCH codes. With these codes, decoding can exploit additional information about…

Quantum Physics · Physics 2011-10-20 Markus Grassl , Willi Geiselmann , Thomas Beth

Recent efforts in coding theory have focused on building codes for insertions and deletions, called insdel codes, with optimal trade-offs between their redundancy and their error-correction capabilities, as well as efficient encoding and…

Information Theory · Computer Science 2020-12-08 Alexander R. Block , Jeremiah Blocki , Elena Grigorescu , Shubhang Kulkarni , Minshen Zhu

In this paper we provide a basic introduction of the core ideas and theories surrounding fault-tolerant quantum computation. These concepts underly the theoretical framework of large-scale quantum computation and communications and are the…

Quantum Physics · Physics 2015-08-18 Alexandru Paler , Simon J. Devitt

Noise is one of the central obstacles to building useful quantum computers, and quantum error correction (QEC) provides the framework for protecting quantum information against it. Unlike classical error correction, QEC must preserve…

Denoising diffusion probabilistic models (DDPMs) have shown impressive results on sequence generation by iteratively corrupting each example and then learning to map corrupted versions back to the original. However, previous work has…

Machine Learning · Computer Science 2021-07-19 Daniel D. Johnson , Jacob Austin , Rianne van den Berg , Daniel Tarlow

Entanglement fidelity quantifies how well a quantum channel preserves the correlations between a transmitted system and an inaccessible reference system. We derive closed-form expressions for the entanglement fidelity associated with…

Quantum Physics · Physics 2026-03-10 Niccolò Zanieri , Marios Kountouris

The goal of this paper is to review the theoretical basis for achieving a faithful quantum information transmission and processing in the presence of noise. Initially encoding and decoding, implementing gates and quantum error correction…

Quantum Physics · Physics 2007-05-23 P. J. Salas