22 citations · 121 across the 26 of their papers we have counts for
Showing 2005Show all
2 papers · 1 filter
quant-ph2005★ 1 cited
Bounded-Error Quantum State Identification and Exponential Separations in Communication Complexity
Dmytro Gavinsky, Julia Kempe, Oded Regev +1
We consider the problem of bounded-error quantum state identification: given either state α_0 or state α_1, we are required to output `0', `1' or `?' ("don't know"), such that cond…
quant-ph2005★ 3 cited
A Note on Shared Randomness and Shared Entanglement in Communication
Dmytro Gavinsky
We consider several models of 1-round classical and quantum communication, some of these models have not been defined before. We "almost separate" the models of simultaneous quantu…