Quantum Enhancement of Randomness Distribution
Open Access
- 30 March 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 64 (6) , 4664-4673
Abstract
The capability of a given channel to communicate information is, a priori, distinct from its capability to distribute shared randomness. In this paper, we define randomness distribution capacities of quantum channels assisted by forward, back, or two-way classical communication and compare these to the corresponding communication capacities. With forward assistance or no assistance, we find that they are equal. We establish the mutual information of the channel as an upper bound on the two-way assisted randomness distribution capacity. This implies that all of the capacities are equal for classical-quantum channels. On the other hand, we show that the back-assisted randomness distribution capacity of a quantum-classical channel is equal to its mutual information. This is often strictly greater than the back-assisted communication capacity. We give an explicit example of such a separation where the randomness distribution protocol is noiseless.Keywords
All Related Versions
Funding Information
- EPSRC
- John Templeton Foundation (48322)
- ERC (AdG—IRQUAT)
- EC (STREP—RAQUEL)
- Spanish MINECO with the support of FEDER funds (FIS2013-40627-P, FIS2016-86681-P)
- Generalitat de Catalunya (2014-SGR-966, 2017-SGR-1127)
This publication has 17 references indexed in Scilit:
- Information capacity of a quantum observableProblems of Information Transmission, 2012
- Inequalities and Separations Among Assisted Capacities of Quantum ChannelsPhysical Review Letters, 2006
- On Feedback and the Classical Capacity of a Noisy Quantum ChannelIEEE Transactions on Information Theory, 2005
- Distilling Common Randomness From Bipartite Quantum StatesIEEE Transactions on Information Theory, 2004
- Tema con variazioni: quantum channel capacityNew Journal of Physics, 2004
- Classical data compression with quantum side informationPhysical Review A, 2003
- Additivity of the classical capacity of entanglement-breaking quantum channelsJournal of Mathematical Physics, 2002
- Classical, quantum and total correlationsJournal of Physics A: General Physics, 2001
- The capacity of the quantum channel with general signal statesIEEE Transactions on Information Theory, 1998
- Common randomness in information theory and cryptography. I. Secret sharingIEEE Transactions on Information Theory, 1993