A Quantum Polynomial-Time Solution to The Dihedral Hidden Subgroup Problem

Matthew Moore, Grace Young

We present a polynomial-time quantum algorithm for the Hidden Subgroup Problem over ${\mathbb{D}}_{2^n}$. The usual approach to the Hidden Subgroup Problem relies on harmonic analysi…