English
Related papers

Related papers: Error Exponents for Quantum Packing Problems via A…

200 papers

This paper establishes the exact strong converse exponent of the soft covering problem in the classical setting. This exponent characterizes the slowest achievable convergence speed of the total variation to one when a code of rate below…

Information Theory · Computer Science 2026-04-01 Xingyi He , S. Sandeep Pradhan , Andreas Winter

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

We present mathematical techniques for addressing two closely related questions in quantum communication theory. In particular, we give a statistically motivated derivation of the Bures-Uhlmann measure of distinguishability for density…

Quantum Physics · Physics 2007-05-23 Christopher A. Fuchs , Carlton M. Caves

Designing encoding and decoding circuits to reliably send messages over many uses of a noisy channel is a central problem in communication theory. When studying the optimal transmission rates achievable with asymptotically vanishing error…

Quantum Physics · Physics 2024-11-07 Matthias Christandl , Alexander Müller-Hermes

We study non-asymptotic fundamental limits for transmitting classical information over memoryless quantum channels, i.e. we investigate the amount of classical information that can be transmitted when a quantum channel is used a finite…

Quantum Physics · Physics 2015-05-20 Marco Tomamichel , Vincent Y. F. Tan

The optimal error exponents of binary composite i.i.d. state discrimination are trivially bounded by the worst-case pairwise exponents of discriminating individual elements of the sets representing the two hypotheses, and in the…

Quantum Physics · Physics 2025-12-23 Péter E. Frenkel , Milán Mosonyi , Péter Vrana , Mihály Weiner

Coded source compression, also known as source compression with helpers, has been a major variant of distributed source compression, but has hitherto received little attention in the quantum regime. This work treats and solves the…

Information Theory · Computer Science 2019-03-08 Min-Hsiu Hsieh , Shun Watanabe

We study classical source coding with quantum side-information where the quantum side-information is observed by a helper and sent to the decoder via a classical channel. We derive a single-letter characterization of the achievable rate…

Quantum Physics · Physics 2017-01-12 Min-Hsiu Hsieh , Shun Watanabe

The problem of converting noisy quantum correlations between two parties into noiseless classical ones using a limited amount of one-way classical communication is addressed. A single-letter formula for the optimal trade-off between the…

Quantum Physics · Physics 2017-08-02 I. Devetak , A. Winter

Calderbank-Shor-Steane (CSS) quantum error-correcting codes are based on pairs of classical codes which are mutually dual containing. Explicit constructions of such codes for large blocklengths and with good error correcting properties are…

Quantum Physics · Physics 2008-08-12 Zhicheng Luo

In the simple quantum hypothesis testing problem, upper bounds on the error probabilities are shown based on a key operator inequality between a density operator and its pinching. Concerning the error exponents, the upper bounds lead to a…

Quantum Physics · Physics 2007-05-23 Tomohiro Ogawa , Masahito Hayashi

Unextendibility of quantum states and channels is inextricably linked to the no-cloning theorem of quantum mechanics, it has played an important role in understanding and quantifying entanglement, and more recently it has found applications…

Quantum Physics · Physics 2025-12-01 Vishal Singh , Theshani Nuradha , Mark M. Wilde

The highest fidelity of quantum error-correcting codes of length n and rate R is proven to be lower bounded by 1 - exp [-n E(R)+ o(n)] for some function E(R) on noisy quantum channels that are subject to not necessarily independent errors.…

Quantum Physics · Physics 2015-06-26 Mitsuru Hamada

Quantum channel discrimination has been studied from an information-theoretic perspective, wherein one is interested in the optimal decay rate of error probabilities as a function of the number of unknown channel accesses. In this paper, we…

Quantum Physics · Physics 2025-10-28 Theshani Nuradha , Mark M. Wilde

In this work, we consider decoupling a bipartite quantum state via a general quantum channel. We propose a joint state-channel decoupling approach to obtain a one-shot error exponent bound without smoothing, in which trace distance is used…

Quantum Physics · Physics 2024-09-24 Hao-Chung Cheng , Frédéric Dupuis , Li Gao

The accelerated development of quantum technology has reached a pivotal point. Early in 2014, several results were published demonstrating that several experimental technologies are now accurate enough to satisfy the requirements of…

Quantum Physics · Physics 2014-05-21 Simon J. Devitt

We investigate the problem of predicting the output behavior of unknown quantum channels. Given query access to an $n$-qubit channel $E$ and an observable $O$, we aim to learn the mapping \begin{equation*} \rho \mapsto \mathrm{Tr}(O…

Quantum Physics · Physics 2024-09-06 Sitan Chen , Jaume de Dios Pont , Jun-Ting Hsieh , Hsin-Yuan Huang , Jane Lange , Jerry Li

We present a new decoding protocol to realize transmission of classical information through a quantum channel at asymptotically maximum capacity, achieving the Holevo bound and thus the optimal communication rate. At variance with previous…

Quantum Physics · Physics 2016-06-16 Matteo Rosati , Vittorio Giovannetti

We study the transmission of classical information in quantum channels. We present a decoding procedure that is very simple but still achieves the channel capacity. It is used to give an alternative straightforward proof that the classical…

Quantum Physics · Physics 2011-06-27 Seth Lloyd , Vittorio Giovannetti , Lorenzo Maccone

Given a protocol ${\cal P}$ that implements multipartite quantum channel ${\cal E}$ by repeated rounds of local operations and classical communication (LOCC), we construct an alternate LOCC protocol for ${\cal E}$ in no more rounds than…

Quantum Physics · Physics 2019-10-30 Scott M. Cohen