Suppose we are trying to solve Simon's problem with n=4. We ran 4 iterations of Simon's algorithm and obtained 0000, 1101, 1010, and 0110. What is the secret string s? (Assume that s is not the all-zero string 0000.)

Answer 1

1110