English
Related papers

Related papers: Quantum Insertion-Deletion Channels

200 papers

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…

Quantum Physics · Physics 2026-02-10 Lewis Bulled , Yingkai Ouyang

We present many new results related to reliable (interactive) communication over insertion-deletion channels. Synchronization errors, such as insertions and deletions, strictly generalize the usual symbol corruption errors and are much…

Information Theory · Computer Science 2018-03-22 Bernhard Haeupler , Amirbehshad Shahrasbi , Ellen Vitercik

In coding theory, handling errors that occur when symbols are inserted or deleted from a transmitted message is a long-standing challenge. Optimising redundancy for insertion and deletion channels remains a key open problem with significant…

Information Theory · Computer Science 2026-02-02 Anamika Singh , Abhay Kumar Singh

This paper proves that any quantum t-deletion-correcting codes also correct a total of t insertion and deletion errors under a certain condition. Here, this condition is that a set of quantum states is defined as a quantum error-correcting…

Information Theory · Computer Science 2026-05-13 Ken Nakamura , Takayuki Nozaki

Channel capacities quantify the optimal rates of sending information reliably over noisy channels. Usually, the study of capacities assumes that the circuits which sender and receiver use for encoding and decoding consist of perfectly…

Quantum Physics · Physics 2024-04-15 Paula Belzig , Matthias Christandl , Alexander Müller-Hermes

In this paper, we address the problem of state communication in finite-level quantum systems through noise-affected channels. Our approach is based on a self-consistent theory of decoding inner products associated with the code and error…

Quantum Physics · Physics 2025-06-06 Jorge R. Bolaños-Servín , Yuriko Pitones , Josué I. Rios-Cangas

This report surveys quantum error-correcting codes. As Preskill claimed, 21st century would be the golden age of quantum error correction. Quantum channels behave differently from classical channels, so researchers face difficulties in…

Quantum Physics · Physics 2007-05-23 Hsun-Hsien Chang

Usual scenarios of fault-tolerant computation are concerned with the fault-tolerant realization of quantum algorithms that compute classical functions, such as Shor's algorithm for factoring. In particular, this means that input and output…

Quantum Physics · Physics 2025-12-03 Matthias Christandl , Omar Fawzi , Ashutosh Goswami

The concept of multiple particle interference is discussed, using insights provided by the classical theory of error correcting codes. This leads to a discussion of error correction in a quantum communication channel or a quantum computer.…

Quantum Physics · Physics 2009-10-30 Andrew Steane

Classical, i.e. non-quantum, communications include configurations with multiple-input multiple-output (MIMO) channels. Some associated signal processing tasks consider these channels in a symmetric way, i.e. by assigning the same role to…

Quantum Physics · Physics 2022-10-03 Yannick Deville , Alain Deville , Ali Mansour , Razvan Scripcaru , Cornel Ioana

Error-correction codes are central for fault-tolerant information processing. Here we develop a rigorous framework to describe various coding models based on quantum resource theory of superchannels. We find, by treating codings as…

Quantum Physics · Physics 2024-09-17 Dong-Sheng Wang , Yuan-Dong Liu , Yun-Jiang Wang , Shunlong Luo

We study error correction type protocols in which a quantum channel encodes logical information into an enlarged Hilbert space. Specifically, we consider channels realized by one dimensional random noisy quantum circuits with spatially…

Quantum Physics · Physics 2026-03-24 Arman Sauliere , Guglielmo Lami , Pedro Ribeiro , Andrea De Luca , Jacopo De Nardis

Long-distance optical quantum channels are necessarily lossy, leading to errors in transmitted quantum information, entanglement degradation and, ultimately, poor protocol performance. Quantum states carrying information in the channel can…

This paper is on identification of classical information by the use of quantum channels. We focus on simultaneous ID codes which use measurements being useful to identify an arbitrary message. We give a direct and a converse part of the…

Quantum Physics · Physics 2007-05-23 Peter Loeber

To perform reliable quantum computation, quantum error correction is indispensable. In certain cases, continuous covariance symmetry of the physical system can make exact error correction impossible. In this work we study the approximate…

Quantum Physics · Physics 2023-08-25 Hao Dai

Originated from the superposition principle in quantum mechanics, coherence has been extensively studied as a kind important resource in quantum information processing. We investigate the distinguishability of coherence-breaking channels…

Quantum Physics · Physics 2019-09-04 Long-Mei Yang , Tao Li , Shao-Ming Fei , Zhi-Xi Wang

By exploiting a generalization of recent results on environment-assisted channel correction, we show that, whenever a quantum system undergoes a channel realized as an interaction with a probe, the more efficiently the information about the…

Quantum Physics · Physics 2007-10-29 Francesco Buscemi

"Independent and identically distributed" errors do not accurately capture the noisy behavior of real-world data storage and information transmission technologies. Motivated by this, we study channels with input-correlated synchronization…

Information Theory · Computer Science 2026-05-14 Roni Con , João Ribeiro

Classification using variational quantum circuits is a promising frontier in quantum machine learning. Quantum supervised learning (QSL) applied to classical data using variational quantum circuits involves embedding the data into a quantum…

Quantum Physics · Physics 2026-03-16 Yujin Kim , Changjae Im , Taehyun Kim , Tak Hur , Daniel K. Park

Recent progress in quantum cryptography and quantum computers has given hope to their imminent practical realization. An essential element at the heart of the application of these quantum systems is a quantum error correction scheme. We…

Quantum Physics · Physics 2007-05-23 I. L. Chuang , R. Laflamme
‹ Prev 1 2 3 10 Next ›