#### Filter Results:

- Full text PDF available (46)

#### Publication Year

1982

2018

- This year (2)
- Last 5 years (4)
- Last 10 years (17)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Dorit Aharonov, Wim van Dam, Julia Kempe, Zeph Landau, Seth Lloyd, Oded Regev
- 45th Annual IEEE Symposium on Foundations ofâ€¦
- 2004

The model of adiabatic quantum computation has recently attracted attention in the physics and computer science communities, but its exact computational power has been unknown. We settle thisâ€¦ (More)

- Wim van Dam, Michele Mosca, Umesh V. Vazirani
- FOCS
- 2001

We analyze the computational power and limitations of the recently proposed â€˜quantum adiabatic evolution algorithmâ€™.

- Dave Bacon, Andrew M. Childs, Wim van Dam
- FOCS
- 2005

We approach the hidden subgroup problem by performing the so-called pretty good measurement on hidden subgroup states. For various groups that can be expressed as the semidirect product of an abelianâ€¦ (More)

- Wim van Dam
- FOCS
- 1998

Consider a quantum computer in combination with a binary oracle of domain size N . It is shown how N/2 + âˆš N calls to the oracle are sufficient to guess the whole content of the oracle (being an Nâ€¦ (More)

- Richard Cleve, Wim van Dam, Michael Nielsen, Alain Tapp
- QCQC
- 1998

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 entangled quantumâ€¦ (More)

- AndrÃ© Berthiaume, Wim van Dam, Sophie Laplante
- IEEE Conference on Computational Complexity
- 2000

In this paper we give a definition for quantum Kolmogorov complexity. In the classical setting, the Kolmogorov complexity of a string is the length of the shortest program that can produce thisâ€¦ (More)

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 some partial inputâ€¦ (More)

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 without reference to aâ€¦ (More)

- Wim van Dam, Sean Hallgren, Lawrence Ip
- SODA
- 2003

Almost all of the most successful quantum algorithms discovered to date exploit the ability of the Fourier transform to recover subgroup structure of functions, especially periodicity. The fact thatâ€¦ (More)

- Wim van Dam
- 2004

written under the supervision of prof. dr. ir. Acknowledgments Writing a master's thesis can sometimes be a lonesome activity, I therefore feel privileged to be able to thank the following people.â€¦ (More)