Simon's Algorithm

Find hidden period string s where f(x) = f(x XOR s). Quantum: O(n) queries. Classical: O(2^n) queries.