Hadamard test
≈ 2 min read
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
In quantum computation, the Hadamard test is a method used to create a random variable whose expected value is the expected real part \mathrm{Re}\langle\psi| U|\psi\rangle , where |\psi\rangle is a quantum state and U is a unitary gate acting on the space of |\psi\rangle . The Hadamard test produces a random variable whose image is in \{\pm 1\} and whose expected value is exactly \mathrm{Re}\langle\psi| U|\psi\rangle .
It is possible to modify the circuit to produce a random variable whose expected value is \mathrm{Im}\langle\psi| U|\psi\rangle by applying an S^{\dagger} gate after the first Hadamard gate.
In quantum computation, the Hadamard test is a method used to create a random variable whose expected value is the expected real part \mathrm{Re}\langle\psi| U|\psi\rangle , where |\psi\rangle is a quantum state and U is a unitary gate acting on the space of |\psi\rangle . The Hadamard test produces a random variable whose image is in \{\pm 1\} and whose expected value is exactly \mathrm{Re}\langle\psi| U|\psi\rangle .
It is possible to modify the circuit to produce a random variable whose expected value is \mathrm{Im}\langle\psi| U|\psi\rangle by applying an S^{\dagger} gate after the first Hadamard gate. Measuring the first qubit, the result is \left|0\right\rangle with probability \frac{1}{4}\langle\psi| (I+U^\dagger)(I+U)|\psi \rangle , in which case we output 1 .
The result is \left|1\right\rangle with probability \frac{1}{4}\langle\psi | (I-U^\dagger)(I-U)| \psi \rangle , in which case we output -1 . The expected value of the output will then be the difference between the two probabilities, which is \frac{1}{2} \langle\psi| (U^\dagger+U)| \psi \rangle = \mathrm{Re}\langle\psi | U| \psi \rangle To obtain a random variable whose expectation is \mathrm{Im}\langle\psi | U | \psi \rangle follow exactly the same procedure but start with \frac{1}{\sqrt{2}}\left(\left|0\right\rangle -i\left|1\right\rangle \right)\otimes\left|\psi\right\rangle .
See also
Swap test
Text derived from https://en.wikipedia.org/w/index.php?oldid=1373018560 under CC BY-SA 4.0; modifications have been made.