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