172 citations · 426 across the 7 of their papers we have counts for
Showing 2000Show all
3 papers · 1 filter
quant-ph2000
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
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
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…