Joppe Stokvis

Hidden shift problem for complex functions

2025 · arXiv (Cornell University)

We study quantum algorithms for the hidden shift problem of complex scalar- and vector-valued functions on finite abelian groups. Given oracle access to a shifted function and the Fourier transform of the unshifted function, the …