82 citations · 191 across the 16 of their papers we have counts for
Showing 2014Show all
3 papers · 1 filter
quant-ph2014★ 4 cited
Direct Sum Theorem for Bounded Round Quantum Communication Complexity
Dave Touchette
We prove a direct sum theorem for bounded round entanglement-assisted quantum communication complexity. To do so, we use the fully quantum definition for information cost and compl…
quant-ph2014★ 33 cited
Smooth Entropy Bounds on One-Shot Quantum State Redistribution
Mario Berta, Matthias Christandl, Dave Touchette
In quantum state redistribution as introduced in [Luo and Devetak (2009)] and [Devetak and Yard (2008)], there are four systems of interest: the system held by Alice, the s…
quant-ph2014★ 15 cited
Quantum Information Complexity and Amortized Communication
Dave Touchette
We define a new notion of information cost for quantum protocols, and a corresponding notion of quantum information complexity for bipartite quantum channels, and then investigate…