We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

Title: A lower bound on expected communication cost of quantum state redistribution

Authors: Anurag Anshu
Abstract: We show a lower bound on expected communication cost of interactive entanglement assisted quantum state redistribution protocols and a slightly better lower bound for its special case, quantum state transfer. Our bound implies that the expected communication cost of interactive protocols is not significantly better than worst case communication cost, in terms of scaling of error. Furthermore, the bound is independent of the number of rounds. This is in contrast with the classical case, where protocols with expected communication cost significantly better than worst case communication cost are known.
Comments: Version 2, extended results to interactive quantum state redistribution protocol
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:1506.06380 [quant-ph]
  (or arXiv:1506.06380v2 [quant-ph] for this version)

Submission history

From: Anurag Anshu [view email]
[v1] Sun, 21 Jun 2015 15:48:47 GMT (15kb)
[v2] Mon, 5 Oct 2015 16:08:57 GMT (18kb)

Link back to: arXiv, form interface, contact.