138 citations · 211 across the 4 of their papers we have counts for
5 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…