Demonstration of Algorithmic Quantum Speedup for an Abelian Hidden Subgroup Problem

P. Singkanipa, V. Kasatkin, Z. Zhou +2

Simon's problem is to find a hidden period (a bitstring) encoded into an unknown 2-to-1 function. It is one of the earliest problems for which an exponential quantum speedup was pr…