11 citations · 28 across the 8 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…
quant-ph2008★ 1 cited
Mixing doubly stochastic quantum channels with the completely depolarizing channel
John Watrous
It is proved that every doubly stochastic quantum channel that is properly averaged with the completely depolarizing channel can be written as a convex combination of unitary chann…
quant-ph2008★ 6 cited
Quantum Computational Complexity
John Watrous
This article surveys quantum computational complexity, with a focus on three fundamental notions: polynomial-time quantum computations, the efficient verification of quantum proofs…