Simon's problem is of great importance in quantum algorithm design as it provides a clear gap between the classical and quantum times required to perform a calculation. However, it has never been ...