347 citations · 1.6k across the 29 of their papers we have counts for
4 papers · 1 filter
Efficient Quantum Algorithms for Estimating Gauss Sums
Wim van Dam, Gadiel Seroussi
We present an efficient quantum algorithm for estimating Gauss sums over finite fields and finite rings. This is a natural problem as the description of a Gauss sum can be done wit…
How Powerful is Adiabatic Quantum Computation?
Wim van Dam, Michele Mosca, Umesh Vazirani
We analyze the computational power and limitations of the recently proposed 'quantum adiabatic evolution algorithm'.
Renyi-entropic bounds on quantum communication
Wim van Dam, Patrick Hayden
In this article we establish new bounds on the quantum communication complexity of distributed problems. Specifically, we consider the amount of communication that is required to t…
Embezzling Entangled Quantum States
Wim van Dam, Patrick Hayden
We show that in the presence of arbitrary catalysts, any pure bipartite entangled state can be converted into any other to unlimited accuracy without the use of any communication,…