754 citations · 2.8k across the 28 of their papers we have counts for
3 papers · 1 filter
Multiparty Quantum Communication Complexity
Harry Buhrman, Wim van Dam, Peter Hoyer +1
Quantum entanglement cannot be used to achieve direct communication between remote parties, but it can reduce the communication needed for some problems. Let each of k parties hold…
Quantum Entanglement and the Communication Complexity of the Inner Product Function
Richard Cleve, Wim van Dam, Michael Nielsen +1
We consider the communication complexity of the binary inner product function in a variation of the two-party scenario where the parties have an a priori supply of particles in an…
Quantum Algorithm for the Collision Problem
Gilles Brassard, Peter Hoyer, Alain Tapp
In this note, we give a quantum algorithm that finds collisions in arbitrary r-to-one functions after only O((N/r)^(1/3)) expected evaluations of the function. Assuming the functio…