This circuit is the swap test. If the two pure states are identical up to a physically irrelevant global phase, then and outcome one never occurs. If they are distinct, then and each run produces outcome one with positive probability .
Run the circuit independently on fresh copies. Observing even one outcome one proves that the states differ. If no one occurs in runs, that event has probability
when the states differ, which tends to zero as . Repetition therefore distinguishes equality from inequality with arbitrarily high probability.
The state entering the controlled swap has lower-register states
and . The swap test therefore gives