English
Related papers

Related papers: Realization of a collective decoding of codeword s…

200 papers

We demonstrate a majority-logic decoding algorithm for decoding the generalised hyperoctahedral group $C_m \wr S_n$ when thought of as an error-correcting code. We also find the complexity of this decoding algorithm and compare it with that…

Combinatorics · Mathematics 2011-10-05 Robert F Bailey , Thomas Prellberg

We complete the proof of conjecture, which allows to complete the derivation of the random coding bound for the reliability function in quantum channel in the case of arbitrary signal states

Information Theory · Computer Science 2012-01-12 Vladimir Blinovsky

Tandem duplication is the process of inserting a copy of a segment of DNA adjacent to the original position. Motivated by applications that store data in living organisms, Jain et al. (2017) proposed the study of codes that correct tandem…

Information Theory · Computer Science 2018-01-09 Yeow Meng Chee , Johan Chrisnata , Han Mao Kiah , Tuan Thanh Nguyen

We discuss properties of probabilistic coding of two qubits to one qutrit and generalize the scheme to higher dimensions. We show that the protocol preservers entanglement between qubits to be encoded and environment and can be also applied…

Quantum Physics · Physics 2008-07-24 Andrzej Grudka , Antoni Wojcik , Mikolaj Czechlewski

The code that combines channel estimation and error protection has received general attention recently, and has been considered a promising methodology to compensate multi-path fading effect. It has been shown by simulations that such code…

Information Theory · Computer Science 2007-12-18 Chia-Lung Wu , Po-Ning Chen , Yunghsiang S. Han , Ming-Hsin Kuo

We explore the main processes involved in the evolution of general quantum systems by means of Diagrams of States, a novel method to graphically represent and analyze how quantum information is elaborated during computations performed by…

Quantum Physics · Physics 2009-12-02 Sara Felloni , Alberto Leporati , Giuliano Strini

We introduce the distribution of a secret multipartite entangled state in a real-world scenario as a quantum primitive. We show that in the presence of noisy quantum channels (and noisy control operations) any state chosen from the set of…

Quantum Physics · Physics 2009-11-10 W. Dür , J. Calsamiglia , H. -J. Briegel

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

We study different notions of quantum correlations in multipartite systems of distinguishable and indistinguishable particles. Based on the definition of quantum coherence for a single particle, we consider two possible extensions of this…

Quantum Physics · Physics 2017-09-27 Jan Sperling , Armando Perez-Leija , Kurt Busch , Ian A. Walmsley

I. This paper is devoted to the problem of error detection with quantum codes. In the first part we examine possible problem settings for quantum error detection. Our goal is to derive a functional that describes the probability of…

Quantum Physics · Physics 2007-05-23 Alexei Ashikhmin , Alexander Barg , Emanuel Knill , Simon Litsyn

We prove, in a multipartite setting, that it's always feasible to exactly transform a genuinely $m$-partite entangled state with sufficient many copies to any other $m$-partite state via local quantum operation and classical communication.…

Quantum Physics · Physics 2007-05-23 Zhengfeng Ji , Runyao Duan , Mingsheng Ying

Different choices of quantum error-correcting codes can reduce the demands on the physical hardware needed to build a quantum computer. To achieve the full potential of a code, we must develop practical decoding algorithms that can correct…

Quantum Physics · Physics 2025-06-18 Zohar Schwartzman-Nowik , Benjamin J. Brown

In many communication networks, the availability of channel state information at various nodes provides an opportunity for network nodes to work together, or "cooperate." This work studies the benefit of cooperation in the multiple access…

Information Theory · Computer Science 2017-07-20 Parham Noorzad , Michelle Effros , Michael Langberg

We present the first known efficient decoding algorithm for correcting multiple insertion-deletion errors in Helberg codes and their non-binary generalizations, extending a known algorithm for correcting multiple deletion errors.

Information Theory · Computer Science 2025-08-27 Anthony Segrest , Hieu D. Nguyen

Communication scenarios between two parties can be implemented by first encoding messages into some states of a physical system which acts as the physical medium of the communication and then decoding the messages by measuring the state of…

Quantum Physics · Physics 2024-04-23 Teiko Heinosaari , Oskari Kerppo , Leevi Leppäjärvi , Martin Plávala

The preparation of quantum states serves as a pivotal subroutine across various domains, including quantum communication protocols, quantum computing, and the exploration of quantum correlations and other resources within physical systems.…

Quantum Physics · Physics 2024-02-07 Douglas F. Pinto , Lucas Friedrich , Jonas Maziero

Reconstruction of a quantum state is of prime importance for quantum-information science. Specifically, means of efficient determination of a state of atoms of room-temperature vapor may enable applications in quantum computations and…

Quantum Physics · Physics 2022-09-07 Marek Kopciuch , Szymon Pustelny

When a logical qubit is protected using a quantum error-correcting code, the net effect of coding, decoherence (a physical channel acting on qubits in the codeword) and recovery can be represented exactly by an effective channel acting…

Quantum Physics · Physics 2009-11-07 Benjamin Rahn , Andrew C. Doherty , Hideo Mabuchi

We consider some generalization of the theory of quantum states and demonstrate that the consideration of quantum states as sheaves can provide, in principle, more deep understanding of some well-known phenomena. The key ingredients of the…

Quantum Physics · Physics 2017-03-29 Antonina N. Fedorova , Michael G. Zeitlin

We investigate the probabilistic cloning and purification of quantum states. The performance of these probabilistic operations is quantified by the average fidelity between the ideal and actual output states. We provide a simple formula for…

Quantum Physics · Physics 2009-11-10 Jaromir Fiurasek