1.4k citations · 4.4k across the 43 of their papers we have counts for
4 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 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…
An Exact Quantum Polynomial-Time Algorithm for Simon's Problem
Gilles Brassard, Peter Hoyer
We investigate the power of quantum computers when they are required to return an answer that is guaranteed to be correct after a time that is upper-bounded by a polynomial in the…
Efficient Quantum Transforms
Peter Hoyer
Quantum mechanics requires the operation of quantum computers to be unitary, and thus makes it important to have general techniques for developing fast quantum algorithms for compu…