Quantum Enhancement of Randomness Distribution

Raul García-Patrón, William Matthews, Andreas Winter

Research output: Contribution to journalArticlepeer-review

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.
Original languageEnglish
Pages (from-to)4664-4673
Number of pages10
JournalIEEE Transactions on Information Theory
Volume64
Issue number6
Early online date30 Mar 2018
DOIs
Publication statusPublished - 30 Jun 2018

Keywords

  • quantum communication
  • quantum entanglement
  • quantum enhancement
  • two-way classical communication
  • two-way assisted randomness distribution capacity
  • classical-quantum channels
  • quantum-classical channel
  • back-assisted communication capacity
  • randomness distribution protocol
  • Protocols
  • Mutual information
  • Noise measurement
  • Quantum mechanics
  • Channel capacity
  • Upper bound
  • Quantum computing
  • Quantum Shannon theory
  • noisy channels
  • capacity
  • randomness

Fingerprint

Dive into the research topics of 'Quantum Enhancement of Randomness Distribution'. Together they form a unique fingerprint.

Cite this