The Hadamard test converts an overlap into an ancilla measurement probability. Prepare an ancilla in , apply controlled to the data state , apply a Hadamard to the ancilla, and measure it. ThenInterference between the ancilla's two branches reveals the real part of the overlap. One run supplies one binary sample; repeated preparations estimate the probability and hence the expectation value. A single outcome does not reveal a general real number exactly. A Hermitian Pauli operator is a useful choice of , while the imaginary-part Hadamard test changes the reference phase to obtain the other component.
For the Hadamard test with a density operator in the auxiliary register, the output control qubit has Pauli Z gate expectation and Pauli Y gate expectation , where . The minus sign comes from the final Hadamard gate, since . Measuring in therefore estimates the imaginary part using the minus-outcome frequency minus the plus-outcome frequency.
Prepare the auxiliary register in the maximally mixed state and estimate both mixed-state Hadamard-test quadratures. Multiplying the normalized expectation by estimates the trace of . A uniformly randomized preparation of any orthonormal basis produces ; the eigenvectors of need not be known.
Adding a phase gate to the Hadamard test rotates the interference signal and measures the imaginary part of .
Articles by others on the same topic
There are currently no matching articles.