172 citations · 426 across the 7 of their papers we have counts for
18 papers · 1 filter
From optimal measurement to efficient quantum algorithms for the hidden subgroup problem over semidirect product groups
Dave Bacon, Andrew M. Childs, Wim van Dam
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 pr…
Implausible Consequences of Superstrong Nonlocality
Wim van Dam
This Letter looks at the consequences of so-called 'superstrong nonlocal correlations', which are hypothetical violations of Bell/CHSH inequalities that are stronger than quantum m…
Quantum Computing and Zeroes of Zeta Functions
Wim van Dam
A possible connection between quantum computing and Zeta functions of finite field equations is described. Inspired by the 'spectral approach' to the Riemann conjecture, the assump…
Quantum Computing Discrete Logarithms with the Help of a Preprocessed State
Wim van Dam
An alternative quantum algorithm for the discrete logarithm problem is presented. The algorithm uses two quantum registers and two Fourier transforms whereas Shor's algorithm requi…
Comment on "Quantum identification schemes with entanglements"
Wim van Dam
In a recent paper, [Phys. Rev. A 65, 052326 (2002)], Mihara presented several cryptographic protocols that were claimed to be quantum mechanical in nature. In this comment it is po…
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…