23 citations · 97 across the 22 of their papers we have counts for
Showing 2008Show all
3 papers · 1 filter
quant-ph2008
Parallel approximation of non-interactive zero-sum quantum games
Rahul Jain, John Watrous
This paper studies a simple class of zero-sum games played by two competing quantum players: each player sends a mixed quantum state to a referee, who performs a joint measurement…
cs.DC2008★ 20 cited
Optimal Direct Sum and Privacy Trade-off Results for Quantum and Classical Communication Complexity
Rahul Jain, Pranab Sen, Jaikumar Radhakrishnan
We show optimal Direct Sum result for the one-way entanglement-assisted quantum communication complexity for any relation f subset of X x Y x Z. We show: Q^{1,pub}(f^m) = Omega(m Q…
cs.IT2008
New bounds on classical and quantum one-way communication complexity
Rahul Jain, Shengyu Zhang
In this paper we provide new bounds on classical and quantum distributional communication complexity in the two-party, one-way model of communication. In the classical model, our b…