Wim van Dam
Wim van Dam
Verified email at
Cited by
Cited by
Adiabatic quantum computation is equivalent to standard quantum computation
D Aharonov, W van Dam, J Kempe, Z Landau, S Lloyd, O Regev
SIAM Journal on Computing 37 (1), 166-194, 2007
Quantum algorithms for algebraic problems
AM Childs, W van Dam
Reviews of Modern Physics 82 (1), 1, 2010
How powerful is adiabatic quantum computation?
W van Dam, M Mosca, U Vazirani
Foundations of Computer Science, 2001. Proceedings. 42nd IEEE Symposium on …, 2001
Implausible consequences of superstrong nonlocality
W van Dam
Natural Computing 12 (1), 9-12, 2013
Quantum algorithms for some hidden shift problems
W van Dam, S Hallgren, L Ip
SIAM Journal on Computing 36 (3), 763-778, 2006
Experimental implementation of an adiabatic quantum optimization algorithm
M Steffen, W van Dam, T Hogg, G Breyta, I Chuang
Physical Review Letters 90 (6), 067903, 2003
Quantum entanglement and communication complexity
H Buhrman, R Cleve, W van Dam
SIAM Journal on Computing 30 (6), 1829-1841, 2001
Quantum entanglement and the communication complexity of the inner product function
R Cleve, W van Dam, M Nielsen, A Tapp
Quantum Computing and Quantum Communications, 61-74, 1999
Multiparty quantum communication complexity
H Buhrman, W van Dam, P Høyer, A Tapp
Physical Review A 60 (4), 2737, 1999
From optimal measurement to efficient quantum algorithms for the hidden subgroup problem over semidirect product groups
D Bacon, AM Childs, W van Dam
46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), 469-478, 2005
Universal entanglement transformations without communication
W van Dam, P Hayden
Physical Review A 67 (6), 060302, 2003
Recent progress in quantum algorithms
D Bacon, W van Dam
Communications of the ACM 53 (2), 84-93, 2010
Nonlocality and communication complexity
W van Dam
University of Oxford, 1999
Quantum Kolmogorov Complexity
A Berthiaume, W van Dam, S Laplante
Computational Complexity, 2000. Proceedings. 15th Annual IEEE Conference on …, 2000
Optimal quantum circuits for general phase estimation
W Van Dam, GM D’Ariano, A Ekert, C Macchiavello, M Mosca
Physical review letters 98 (9), 090501, 2007
The statistical strength of nonlocality proofs
W van Dam, RD Gill, PD Grunwald
IEEE transactions on information theory 51 (8), 2812-2835, 2005
Optimal measurements for the dihedral hidden subgroup problem
D Bacon, AM Childs, W van Dam
arXiv preprint quant-ph/0501044, 2005
Quantum oracle interrogation: Getting all information for almost half the price
W van Dam
Foundations of Computer Science, 1998. Proceedings. 39th Annual Symposium on …, 1998
Quantum algorithm for a generalized hidden shift problem
AM Childs, W Van Dam
arXiv preprint quant-ph/0507190, 2005
Efficient quantum algorithms for estimating Gauss sums
W van Dam, G Seroussi
arXiv preprint quant-ph/0207131, 2002
The system can't perform the operation now. Try again later.
Articles 1–20