English
Related papers

Related papers: Zero-Error List Decoding for Classical-Quantum Cha…

200 papers

The zero-error classical capacity of a quantum channel is the asymptotic rate at which it can be used to send classical bits perfectly, so that they can be decoded with zero probability of error. We show that there exist pairs of quantum…

Quantum Physics · Physics 2012-01-31 Toby S. Cubitt , Jianxin Chen , Aram W. Harrow

We investigate the classical communication over quantum channels when assisted by no-signaling (NS) and positive-partial-transpose-preserving (PPT) codes, for which both the optimal success probability of a given transmission rate and the…

Quantum Physics · Physics 2018-07-16 Xin Wang , Wei Xie , Runyao Duan

We provide a sphere-packing lower bound for the optimal error probability in finite blocklengths when coding over a symmetric classical-quantum channel. Our result shows that the pre-factor can be significantly improved from the order of…

Quantum Physics · Physics 2017-01-17 Hao-Chung Cheng , Min-Hsiu Hsieh , Marco Tomamichel

We study commitment scheme for classical-quantum channels. To accomplish this we define various notions of commitment capacity for these channels and prove matching upper and lower bound on it in terms of the conditional entropy. Our…

Information Theory · Computer Science 2022-05-06 Masahito Hayashi , Naqueeb Ahmad Warsi

The zero-error capacity of a channel is the rate at which it can send information perfectly, with zero probability of error, and has long been studied in classical information theory. We show that the zero-error capacity of quantum channels…

Quantum Physics · Physics 2011-09-13 Toby S. Cubitt , Graeme Smith

The zero-error capacity of quantum channels was defined as the least upper bound of rates at which classical information can be transmitted through a quantum channel with probability of error equal to zero. This paper investigates some…

Quantum Physics · Physics 2007-05-23 Rex A C Medeiros , Romain Alleaume , Gerard Cohen , Francisco M. de Assis

A fully general strong converse for channel coding states that when the rate of sending classical information exceeds the capacity of a quantum channel, the probability of correctly decoding goes to zero exponentially in the number of…

Quantum Physics · Physics 2013-05-29 Robert Koenig , Stephanie Wehner

We focus on classical and quantum list decoding. The capacity of list decoding was obtained by Nishimura in the case when the number of list does not increase exponentially. However, the capacity of the exponential-list case is open even in…

Quantum Physics · Physics 2007-07-13 Masahito Hayashi

We consider compound as well as arbitrarily varying classical-quantum channel models. For classical-quantum compound channels, we give an elementary proof of the direct part of the coding theorem. A weak converse under average error…

Quantum Physics · Physics 2016-08-14 Igor Bjelaković , Holger Boche , Gisbert Janßen , Janis Nötzel

We consider a setting where a stream of qubits is processed sequentially. We derive fundamental limits on the rate at which classical information can be transmitted using qubits that decohere as they wait to be processed. Specifically, we…

Information Theory · Computer Science 2020-08-11 Prabha Mandayam , Krishna Jagannathan , Avhishek Chatterjee

We establish the classical capacity of optical quantum channels as a sharp transition between two regimes---one which is an error-free regime for communication rates below the capacity, and the other in which the probability of correctly…

Quantum Physics · Physics 2015-03-17 Bhaskar Roy Bardhan , Raul Garcia-Patron , Mark M. Wilde , Andreas Winter

We study the effects of quantum entanglement on the performance of two classical zero-error communication tasks among multiple parties. Both tasks are generalizations of the two-party zero-error channel-coding problem, where a sender and a…

Quantum Physics · Physics 2015-01-21 Teresa Piovesan , Giannicola Scarpa , Christian Schaffner

In this paper, lower bounds on error probability in coding for discrete classical and classical-quantum channels are studied. The contribution of the paper goes in two main directions: i) extending classical bounds of Shannon, Gallager and…

Information Theory · Computer Science 2015-03-06 Marco Dalai

We consider the problem of determining the zero-error list-decoding capacity of the $q/(q-1)$ channel studied by Elias (1988). The $q/(q-1)$ channel has input and output alphabet consisting of $q$ symbols, say, $Q = \{x_1,x_2,\ldots,…

Information Theory · Computer Science 2018-02-26 Siddharth Bhandari , Jaikumar Radhakrishnan

Channel capacity describes the size of the nearly ideal channels, which can be obtained from many uses of a given channel, using an optimal error correcting code. In this paper we collect and compare minor and major variations in the…

Quantum Physics · Physics 2009-11-10 Dennis Kretschmann , Reinhard F Werner

We determine the capacity of compound classical-quantum channels. As a consequence we obtain the capacity formula for the averaged classical-quantum channels. The capacity result for compound channels demonstrates, as in the classical…

Quantum Physics · Physics 2009-02-16 Igor Bjelakovic , Holger Boche

We investigate practical finite-blocklength classical-quantum channel coding over the quantum amplitude damping channel (ADC), aiming to transmit classical information reliably through quantum outputs. Our findings indicate that for any…

Information Theory · Computer Science 2025-09-19 Tamás Havas , Hsuan-Yin Lin , Eirik Rosnes , Ching-Yi Lai

In this thesis we analyse the type of states and ensembles which achieve the capacity for certain quantum channels carrying classical information. We first concentrate on the product-state capacity of a particular quantum channel, that is,…

Quantum Physics · Physics 2010-07-19 Ciara Morgan

We study the problem of decoding classical information encoded on quantum states at the output of a quantum channel, with particular focus on increasing the communication rates towards the maximum allowed by Quantum Mechanics. After a brief…

Quantum Physics · Physics 2017-10-25 Matteo Rosati

This paper considers a problem of quantum communication between parties that are connected through a network of quantum channels. The model in this paper assumes that there is no prior entanglement shared among any of the parties, but that…

Quantum Physics · Physics 2016-05-30 Hirotada Kobayashi , Francois Le Gall , Harumichi Nishimura , Martin Roetteler
‹ Prev 1 2 3 10 Next ›