Past exam of the introduction to quantum information course of the University of Oxford / 2015 / 3

Use the conventional phase gate $P_{\phi }=\mathrm{diag}(1,e^{i\phi })$ in computational basis order $0,1$. The single-qubit Hadamard gate and the successive quantum states areThe final Hadamard gate recombines the two components, givingThe leading factor in the last expression is a global phase. The Born rule therefore yieldsAt $\phi =0$ the output is certainly zero, whereas at $\phi =\pi$ it is certainly one. The phase gate changes no intermediate outcome probabilities; the final Hadamard gate converts a relative quantum phase into an observable quantum interference fringe.

Write $c=⟨e_0|e_1⟩=v{e}^{i\alpha }$. The Cauchy-Schwarz inequality gives $0\le v\le 1$ because the two environment states are normalized. Immediately after the interaction, the joint quantum state isApplying the last Hadamard gate givesSince the environment is unobserved, the Born rule uses the squared norm of the environment-valued coefficient of $|0⟩$:Thus the Hadamard interference with environment overlap formula isThe plus sign follows from the explicitly chosen phase gate and the order $⟨e_0|e_1⟩$ of the inner product. Equivalently, before the last Hadamard gate the partial trace over the environment givesThe complex environment overlap in qubit dephasing both reduces the quantum coherence by $v$ and adds a relative quantum phase $\alpha$. Orthogonal environment states have $v=0$ and give $P_0=1/2$ for every $\phi$. If $v=1$, the quantum interference fringe has full contrast and is only shifted; the qubit has not become mixed. For $v=0$, $\alpha$ is immaterial.

Moving the interaction to between the first Hadamard gate and the phase gate givesthe identical joint quantum state. Therefore the expression is unchanged. This is the commutation of computational-basis dephasing and phase gates; it uses the specified population-preserving interaction with the same environment states, rather than an arbitrary model of quantum decoherence.

Normalize the second qubit as $|-⟩=(|0⟩-|1⟩)/\sqrt{2}$. Since a Pauli X gate changes $|-⟩$ to $-|-⟩$, the Boolean quantum oracle acts asThis quantum phase kickback leaves the second qubit uncorrelated with the first. Put $b=f(0)\oplus f(1)$: $b=0$ for a constant function and $b=1$ for a balanced Boolean function. Apart from the irrelevant global phase $(-1{)}^{f(0)}$, the first qubit and environment reachThe population-preserving interaction commutes with the quantum oracle on this answer-register input, so its placement before or after the oracle, between the two Hadamard gates, gives the same result. Substitute $\phi =\pi b$ into b:The printed Deutsch algorithm uses the rule zero means constant function; one means balanced Boolean function. With that rule, the Deutsch algorithm with pure dephasing succeeds for either class withFor real nonnegative environment overlap this is $(1+v)/2$, ranging from certainty at $v=1$ to random guessing at $v=0$. For general complex overlap, a coherent shift can invert the printed answer: for example $v=1,\alpha =\pi$ makes the printed rule always wrong. If the overlap is known but the printed quantum measurement is retained, choose the better labeling of its outcomes; this givesThere is a further improvement if a known $\alpha$ can be compensated by the phase gate $P_{-\alpha }$ before the final Hadamard gate. It removes the coherent shift without reversing any actual quantum decoherence, and yieldsThis is optimal when only the first qubit is accessible, with equal prior probabilities for the two classes. Before the final Hadamard gate, their reduced density matrices areThe difference ${\rho }_0-{\rho }_1$ has eigenvalues $\pm v$, giving trace distance $v$. The Holevo–Helstrom theorem therefore bounds the success probability by $(1+v)/2$, exactly attained by the compensated procedure. A known phase shift and loss of coherence have different effects: at $v=0$ the two density matrices coincide and no measurement on the available qubit can reveal the answer.