347 citations · 1.6k across the 29 of their papers we have counts for
4 papers · 1 filter
Quantum algorithm for a generalized hidden shift problem
Andrew M. Childs, Wim van Dam
Consider the following generalized hidden shift problem: given a function f on {0,...,M-1} x Z_N satisfying f(b,x)=f(b+1,x+s) for b=0,1,...,M-2, find the unknown shift s in Z_N. Fo…
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…
Optimal measurements for the dihedral hidden subgroup problem
Dave Bacon, Andrew M. Childs, Wim van Dam
We consider the dihedral hidden subgroup problem as the problem of distinguishing hidden subgroup states. We show that the optimal measurement for solving this problem is the so-ca…