Hadamard test

Uses your system voice; voice and rate in settings.

Snapshot

≈ 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.

Provenance

snapshot enwiki-001373018560 · captured 1788440463.0 · version history

Cite this page as: encyclopegia.org, “Hadamard test”, snapshot enwiki-001373018560. https://encyclopegia.org/a/hadamard-test

Sources cited in this revision

2 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.