English
Related papers

Related papers: Chain-rules for channel capacity

200 papers

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

We develop a rigorous mathematical framework for quantum game theory applied to static 2x2 games, extending classical concepts to the quantum setting where players may employ arbitrary unitary operations (pure strategies) or probability…

Quantum Physics · Physics 2026-05-18 Gloria Ferraris , Veronica Umanità

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

Games with incomplete information are formulated in a multi-sector probability matrix formalism that can cope with quantum as well as classical strategies. An analysis of classical and quantum strategy in a multi-sector extension of the…

Quantum Physics · Physics 2009-02-28 Taksu Cheon , Azhar Iqbal

We provide lower and upper bounds on the information transmission capacity of one single use of a classical-quantum channel. The lower bound is expressed in terms of the Hoeffding capacity, that we define similarly to the Holevo capacity,…

Quantum Physics · Physics 2009-07-24 Milan Mosonyi , Nilanjana Datta

Effects of quantum and classical correlations on game theory are studied to clarify the new aspects brought into game theory by the quantum mechanical toolbox. In this study, we compare quantum correlation represented by a maximally…

Quantum Physics · Physics 2007-08-07 Junichi Shimamura , Sahin Kaya Ozdemir , Fumiaki Morikoshi , Nobuyuki Imoto

We introduce the concept of quasi-inverse of quantum and classical channels, prove general properties of these inverses and determine them for a large class of channels acting in an arbitrary finite dimension. Therefore we extend the…

Quantum Physics · Physics 2021-08-11 Fereshte Shahbeigi , Koorosh Sadri , Morteza Moradi , Karol Życzkowski , Vahid Karimipour

The two-players $N$ strategies games quantized according to the Eisert-Lewenstein-Wilkens scheme (Phys. Rev. Lett. 83 (1999), 3077) are considered. Group theoretical methods are applied to the problem of finding a general form of gate…

Quantum Physics · Physics 2015-04-01 Katarzyna Bolonek-Lasoń

In this article, we investigate the additivity phenomenon in the dynamic capacity of a quantum channel for trading classical communication, quantum communication and entanglement. Understanding such additivity property is important if we…

Quantum Physics · Physics 2017-08-17 Elton Yechao Zhu , Quntao Zhuang , Min-Hsiu Hsieh , Peter W. Shor

We analyze the robustness of (pure strategy) Nash equilibria for network games against perturbations of the players' utility functions. We first derive a simple characterization of the margin of robustness, defined as the minimum magnitude…

Computer Science and Game Theory · Computer Science 2020-04-28 Laura Arditti , Giacomo Como , Fabio Fagnani , Martina Vanelli

We discuss the capacity of quantum channels for information transmission and storage. Quantum channels have dual uses: they can be used to transmit known quantum states which code for classical information, and they can be used in a purely…

Quantum Physics · Physics 2008-12-18 C. Adami , N. J. Cerf

We develop an approximation approach to infinite dimensional quantum channels based on detailed investigation of the continuity properties of entropic characteristics of quantum channels and operations (trace-nonincreasing completely…

Quantum Physics · Physics 2008-12-17 M. E. Shirokov , A. S. Holevo

Transmission of classical information using quantum objects such as polarized photons is studied. The classical (Shannon) channel capacity and its relation to quantum (von Neumann) channel capacity is investigated for various receiver…

Quantum Physics · Physics 2007-05-23 Göran Einarsson

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

Classical communication capacity of a channel can be enhanced either through a device called a 'quantum switch' or by putting the channel in a quantum superposition. The gains in the two cases, although different, have their origin in the…

Quantum Physics · Physics 2020-01-27 Nicolas Loizeau , Alexei Grinbaum

Contrary to the customary view that the celebrated Nash-equilibrium theorem in Game Theory is paradigmatic for non-cooperative games, it is shown that, in fact, it is essentially based on a particularly strong cooperation assumption.…

Optimization and Control · Mathematics 2007-05-23 Elemer E Rosinger

We provide a unified variational inequality framework for the study of fundamental properties of the Nash equilibrium in network games. We identify several conditions on the underlying network (in terms of spectral norm, infinity norm and…

Computer Science and Game Theory · Computer Science 2018-08-10 Francesca Parise , Asuman Ozdaglar

The notion of Nash equilibria plays a key role in the analysis of strategic interactions in the framework of $N$ player games. Analysis of Nash equilibria is however a complex issue when the number of players is large. In this article we…

Analysis of PDEs · Mathematics 2015-06-19 Adrien Blanchet , Guillaume Carlier

Communication over a noisy quantum channel introduces errors in the transmission that must be corrected. A fundamental bound on quantum error correction is the quantum capacity, which quantifies the amount of quantum data that can be…

Quantum Physics · Physics 2009-02-20 Graeme Smith , Jon Yard

In game theory, the concept of Nash equilibrium reflects the collective stability of some individual strategies chosen by selfish agents. The concept pertains to different classes of games, e.g. the sequential games, where the agents play…

Logic · Mathematics 2015-07-01 Stephane Le Roux