In Simon's algorithm, conditioning on a function value leaves the first quantum register in an equal coherent sum of its two preimages. This is a pure state, even though discarding the second quantum register without retaining its outcome generally leaves a mixed state. The label depends on the measured value; the period does not.
Articles by others on the same topic
There are currently no matching articles.