English
Related papers

Related papers: Random Coding Bound for the Reliability Function i…

200 papers

We give new bounds on the reliability function of a typewriter channel with 5 inputs and crossover probability $1/2$. The lower bound is more of theoretical than practical importance; it improves very marginally the expurgated bound,…

Information Theory · Computer Science 2016-07-19 Marco Dalai , Yury Polyanskiy

We propose a general method to operationally quantify the resourcefulness of quantum channels via channel discrimination, an important information processing task. A main result is that the maximum success probability of distinguishing a…

Quantum Physics · Physics 2020-03-04 Lu Li , Kaifeng Bu , Zi-Wen Liu

We introduce the study of quantum protocols that probabilistically simulate quantum channels from a sender in the future to a receiver in the past. The maximum probability of simulation is determined by causality and depends on the amount…

Quantum Physics · Physics 2015-03-19 Dina Genkina , Giulio Chiribella , Lucien Hardy

We consider the problem of coding for quantum channels with side information that is available ahead of time at the transmitter but not at the receiver. We find a single-letter expression for the entanglement-assisted quantum capacity of…

Quantum Physics · Physics 2017-08-14 Frédéric Dupuis

New lower and upper bounds on the reliability function of typewriter channels are given. Our lower bounds improve upon the (multiletter) expurgated bound of Gallager, furnishing a new and simple counterexample to a conjecture made in 1967…

Information Theory · Computer Science 2017-11-02 M. Dalai , Y. Polyanskiy

We derive a universal performance limit for coherent quantum control in the presence of modeled and unmodeled uncertainties. For any target unitary $W$ that is implementable in the absence of error, we prove that the worst-case (and hence…

Quantum Physics · Physics 2025-07-14 Robert L. Kosut , Daniel A. Lidar , Herschel Rabitz

In this paper we propose a general method to quantify how "quantum" a set of quantum states is. The idea is to gauge the quantumness of the set by the worst-case difficulty of transmitting the states through a purely classical communication…

Quantum Physics · Physics 2007-05-23 Christopher A. Fuchs , Masahide Sasaki

We present a protocol for quantum cryptography in which the data obtained for mismatched bases are used in full for the purpose of quantum state tomography. Eavesdropping on the quantum channel is seriously impeded by requiring that the…

We present an upper bound for the quantum channel capacity that is both additive and convex. Our bound can be interpreted as the capacity of a channel for high-fidelity quantum communication when assisted by a family of channels that have…

Quantum Physics · Physics 2008-08-28 Graeme Smith , John A. Smolin , Andreas Winter

Quantum channel capacities are fundamental to quantum information theory. Their definition, however, does not limit the computational resources of sender and receiver. In this work, we initiate the study of computational quantum capacities.…

Quantum Physics · Physics 2026-01-23 Johannes Jakob Meyer , Jacopo Rizzo , Asad Raza , Lorenzo Leone , Sofiene Jerbi , Jens Eisert

In this work, we consider the preservation of a measurement for quantum systems interacting with an environment. Namely, a method of preserving an optimal measurement over a channel is devised, what we call channel coding of a quantum…

Quantum Physics · Physics 2019-08-29 Spiros Kechrimparis , Chahan M. Kropf , Filip Wudarski , Joonwoo Bae

The relation between continuous functions and random vectors is revealed in the paper that the main meaning is described as, for any given continuous function, there must be a sequence of probability spaces and a sequence of random vectors…

Probability · Mathematics 2022-11-15 Hong-Xing Li , Wei Zhou , Hong-Hai Mi

We prove that a broad array of capacities of a quantum channel are continuous. That is, two channels that are close with respect to the diamond norm have correspondingly similar communication capabilities. We first show that the classical…

Quantum Physics · Physics 2009-09-09 Debbie Leung , Graeme Smith

The capacity of a channel is known to be equivalent to the highest rate at which it can generate entanglement. Analogous to entanglement, the notion of a causality measure characterises the temporal aspect of quantum correlations. Despite…

Quantum Physics · Physics 2020-02-24 Robert Pisarczyk , Zhikuan Zhao , Yingkai Ouyang , Vlatko Vedral , Joseph F. Fitzsimons

Randomness certification is a foundational and practical aspect of quantum information science, essential for securing quantum communication protocols. Traditionally, these protocols have been implemented and validated with a single…

The capability to reliably transmit and store quantum information is an essential building block for future quantum networks and processors. Gauging the ability of a communication link or quantum memory to preserve quantum correlations is…

Quantum state discrimination is a fundamental task that is meaningful in quantum information theory. In this manuscript, we consider a revised unambiguous discrimination of quantum resources. First, we present an upper bound of the success…

Quantum Physics · Physics 2024-10-08 Xian Shi

In this work we initiate the question of whether quantum devices can provide us with an almost perfect source of classical randomness, and more generally, suffice for classical cryptographic tasks, such as encryption. Indeed, it is well…

Quantum Physics · Physics 2007-05-23 Yevgeniy Dodis , Renato Renner

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

Quantum fluctuations, through quantum corrections, have the potential to lead to irreversibility in quantum field theory. We consider the virtual ``charge" distribution generated by quantum corrections in the leading log, short range…

High Energy Physics - Theory · Physics 2007-05-23 J. Perez-Mercader