17 citations · 48 across the 19 of their papers we have counts for
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-ph2018★ 9 cited
Two new results about quantum exact learning
Srinivasan Arunachalam, Sourav Chakraborty, Troy Lee +2
We present two new results about exact learning by quantum computers. First, we show how to exactly learn a -Fourier-sparse -bit Boolean function from …