Algorithm 6: Simon [15,16]

Proceed with the following steps. Prepare two n-qubit registers in the state $\left|0\right.〉$. Apply the Walsh-Hadamard transform to the query register. Apply the oracle. Apply the Walsh-Hadamard transform to the query register. Measure the query register to retrieve a bit-vector p.   Return p.