English
Related papers

Related papers: On some additivity problems in quantum information…

200 papers

The computational problem of distinguishing two quantum channels is central to quantum computing. It is a generalization of the well-known satisfiability problem from classical to quantum computation. This problem is shown to be…

Quantum Physics · Physics 2009-09-24 Bill Rosgen

Entangled inputs can enhance the capacity of quantum channels, this being one of the consequences of the celebrated result showing the non-additivity of several quantities relevant for quantum information science. In this work, we answer…

Quantum Physics · Physics 2015-05-20 Fernando G. S. L. Brandao , Jens Eisert , Michal Horodecki , Dong Yang

The transmission of classical information over a classical channel gave rise to the classical capacity theorem with the optimal rate in terms of the classical mutual information. Despite classical information being a subset of quantum…

Quantum Physics · Physics 2023-09-26 Zahra Baghali Khanian

Evaluating the channel capacity is one of many key problems in information theory. In this work we derive rather-mild sufficient conditions under which the capacity is finite and achievable. These conditions are derived for generic,…

Information Theory · Computer Science 2015-12-18 Jihad Fahs , Ibrahim Abou-Faycal

The capacity of quantum channel with product input states was formulated by the quantum coding theorem. However, whether entangled input states can enhance the quantum channel is still open. It turns out that this problem is reduced to…

Quantum Physics · Physics 2007-05-23 Susumu Osawa , Hiroshi Nagaoka

Finding the optimal encoding strategies can be challenging for communication using quantum channels, as classical and quantum capacities may be superadditive. Entanglement assistance can often simplify this task, as the…

Quantum Physics · Physics 2017-08-01 Elton Yechao Zhu , Quntao Zhuang , Peter W. Shor

Quantum capacities are fundamental quantities that are notoriously hard to compute and can exhibit surprising properties such as superadditivity. Thus, a vast amount of literature is devoted to finding tight and computable bounds on these…

Quantum Physics · Physics 2023-03-02 Christoph Hirche , Felix Leditzky

An example is given of a qubit quantum channel which requires four inputs to maximize the Holevo capacity. The example is one of a family of channels which are related to 3-state channels. The capacity of the product channel is studied and…

Quantum Physics · Physics 2007-05-23 Masahito Hayashi , Hiroshi Imai , Keiji Matsumoto , Mary Beth Ruskai , Toshiyuki Shimono

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

Quantum channel capacity is a fundamental quantity in order to understand how good can quantum information be transmitted or corrected when subjected to noise. However, it is generally not known how to compute such quantities, since the…

Quantum Physics · Physics 2023-09-20 Josu Etxezarreta Martinez , Antonio deMarti iOlius , Pedro M. Crespo

We show that for the tensor product of an entanglement-breaking quantum channel with an arbitrary quantum channel, both the minimum entropy of an output of the channel and the Holevo-Schumacher-Westmoreland capacity are additive. In…

Quantum Physics · Physics 2015-06-26 Peter W. Shor

The quantum capacity of a quantum channel is always smaller than the capacity of the channel for private communication. However, both quantities are given by the infinite regularization of respectively the coherent and the private…

Quantum Physics · Physics 2015-07-28 David Elkouss , Sergii Strelchuk

We introduce an infinite sequence of quantum channels for which the Holevo capacity is additive. The channel series is closely related to the quantum channels arising from universal quantum cloning machines. The additivity proof is…

Quantum Physics · Physics 2016-11-17 Kamil Bradler

For all 1 < p < 2, we demonstrate the existence of quantum channels with non-multiplicative maximal p-norms. Equivalently, the minimum output Renyi entropy of order p of a quantum channel is not additive for all 1 < p < 2. The violations…

Quantum Physics · Physics 2011-10-25 Patrick Hayden

For all p > 1, we demonstrate the existence of quantum channels with non-multiplicative maximal output p-norms. Equivalently, for all p >1, the minimum output Renyi entropy of order p of a quantum channel is not additive. The violations…

Quantum Physics · Physics 2012-07-06 Patrick Hayden , Andreas Winter

Some new examples of quantum channels for which the infimum of the output entropy is additive under taking a tensor product of channels are given.

Quantum Physics · Physics 2007-05-23 Grigori Amosov

Quantum information theory is the study of the achievable limits of information processing within quantum mechanics. Many different types of information can be accommodated within quantum mechanics, including classical information, coherent…

Quantum Physics · Physics 2007-05-23 M. A. Nielsen

We consider two apparently separated problems: in the first part of the paper we study the concept of a scalable (approximate) programmable quantum gate (SPQG). These are special (approximate) programmable quantum gates, with nice…

Quantum Physics · Physics 2009-11-07 Andreas Winter

Quantum channels represent a broad spectrum of operations crucial to quantum information theory, encompassing everything from the transmission of quantum information to the manipulation of various resources. In the domain of states, the…

Quantum Physics · Physics 2025-05-15 Gilad Gour , Doyeong Kim , Takla Nateeboon , Guy Shemesh , Goni Yoeli

We study quantum channels with respect to their image, i.e., the image of the set of density operators under the action of the channel. We first characterize the set of quantum channels having polytopic images and show that additivity of…

Quantum Physics · Physics 2015-10-15 Motohisa Fukuda , Ion Nechita , Michael M. Wolf