Write, autoreview, editor, reviewer
3,129
edits
Glossary: Difference between revisions
→Quantum SWAP test
| Line 206: | Line 206: | ||
If <math>|\psi\rangle</math> = <math>|\psi'\rangle</math>, then the ancilla qubit, after performing a Hadamard operation, yields <math>|0\rangle</math> when measurement is applied in computational basis. SWAP test is passed here. | If <math>|\psi\rangle</math> = <math>|\psi'\rangle</math>, then the ancilla qubit, after performing a Hadamard operation, yields <math>|0\rangle</math> when measurement is applied in computational basis. SWAP test is passed here. | ||
If <math>|\psi\langle|\psi'\rangle \leq \delta</math> the ancilla qubit, after performing | If <math>|\psi\langle|\psi'\rangle \leq \delta</math>, then the ancilla qubit, after performing a Hadamard Gate and upon measurement, passes the test with probability <math>\frac{1+\delta^2}{2}</math> | ||
and fails the test with probability <math>\frac{1-\delta^2}{2}</math>. Hence, the SWAP test always passes for the same inputs and sometimes fails if they are different. By repeating the SWAP test, its efficiency can be amplified. | and fails the test with probability <math>\frac{1-\delta^2}{2}</math>. Hence, the SWAP test always passes for the same inputs and sometimes fails if they are different. By repeating the SWAP test, its efficiency can be amplified. | ||
==References== | ==References== | ||
<div style='text-align: right;'>''*contributed by Shraddha Singh''</div> | <div style='text-align: right;'>''*contributed by Shraddha Singh''</div> | ||