347 citations · 1.6k across the 29 of their papers we have counts for
Showing 2000 · quant-phShow all
3 papers · 2 filters
quant-ph2000★ 37 cited
Efficient Quantum Algorithms for Shifted Quadratic Character Problems
Wim van Dam, Sean Hallgren
We introduce the Shifted Legendre Symbol Problem and some variants along with efficient quantum algorithms to solve them. The problems and their algorithms are different from previ…
quant-ph2000★ 35 cited
Quantum Algorithms for Weighing Matrices and Quadratic Residues
Wim van Dam
In this article we investigate how we can employ the structure of combinatorial objects like Hadamard matrices and weighing matrices to device new quantum algorithms. We show how t…
quant-ph2000★ 108 cited
Quantum Kolmogorov Complexity
Andre Berthiaume, Wim van Dam, Sophie Laplante
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…