References & Citations
Quantum Physics
Title: A lower bound on expected communication cost of quantum state redistribution
(Submitted on 21 Jun 2015 (v1), last revised 5 Oct 2015 (this version, v2))
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.
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.