DROPS

Document

DOI: 10.4230/LIPIcs.TQC.2015.180

Quantum Enhancement of Randomness Distribution

Authors: Raul Garcia-Patron, William Matthews, and Andreas Winter

Published in: LIPIcs, Volume 44, 10th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2015)

Abstract

The capability of a given channel to transmit information is, a priori, distinct from its capability to distribute random correlations. Despite that, for classical channels, the capacity to distribute information and randomness turns out to be the same, even with the assistance of auxiliary communication. In this work we show that this is no longer true for quantum channels when feedback is allowed. We prove this by constructing a channel that is noisy for the transmission of information but behaves as a virtual noiseless channel for randomness distribution when assisted by feedback communication. Our result can be seen as a way of unlocking quantum randomness internal to the channel.

Cite as

Raul Garcia-Patron, William Matthews, and Andreas Winter. Quantum Enhancement of Randomness Distribution. In 10th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2015). Leibniz International Proceedings in Informatics (LIPIcs), Volume 44, pp. 180-190, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2015)

Copy BibTex To Clipboard

@InProceedings{garciapatron_et_al:LIPIcs.TQC.2015.180,
  author =	{Garcia-Patron, Raul and Matthews, William and Winter, Andreas},
  title =	{{Quantum Enhancement of Randomness Distribution}},
  booktitle =	{10th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2015)},
  pages =	{180--190},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-939897-96-5},
  ISSN =	{1868-8969},
  year =	{2015},
  volume =	{44},
  editor =	{Beigi, Salman and K\"{o}nig, Robert},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2015.180},
  URN =		{urn:nbn:de:0030-drops-55567},
  doi =		{10.4230/LIPIcs.TQC.2015.180},
  annote =	{Keywords: Quantum Shannon theory, noisy channels, capacity, randomness}
}

Search Results

Documents authored by Matthews, William

Quantum Enhancement of Randomness Distribution

Abstract

Cite as

Thanks for your feedback!

Could not send message