A. Chattopadhyay

activity

20082022

most citedMultiparty Communication Complexity of Disjointness

63 citations · 88 across the 9 of their papers we have counts for

collaborators

Showing quant-phShow all

2 papers · 1 filter

quant-ph2020★ 2 cited

The Role of Symmetry in Quantum Query-to-Communication Simulation

Sourav Chakraborty, Arkadev Chattopadhyay, Peter Høyer +3

Buhrman, Cleve and Wigderson (STOC'98) showed that for every Boolean function f : {-1,1}^n to {-1,1} and G in {AND_2, XOR_2}, the bounded-error quantum communication complexity of…

quant-ph2019

Quantum Query-to-Communication Simulation Needs a Logarithmic Overhead

Sourav Chakraborty, Arkadev Chattopadhyay, Nikhil S. Mande +1

Buhrman, Cleve and Wigderson (STOC'98) observed that for every Boolean function $f : {- 1, 1}^{n} \to {- 1, 1}$ and $∙ : {- 1, 1}^{2} \to {- 1, 1}$ the two-party bounded-erro…