Solution

ID: past-exam-of-the-laser-science-and-quantum-information-processing-course-of-the-university-of-oxford/2022/5/d/solution

For second-qubit inputs and , c gives control expectation values and . Preparing the maximally mixed state is equivalent to choosing these inputs independently with equal probability and discarding the choice. Linearity of the density operator evolution and quantum measurement probabilities therefore gives
Hence
The factor two is essential: the Hadamard test directly estimates the normalized trace. More generally, a target density operator gives . This argument never requires knowledge of the eigenvectors of .

New to topics? Read the docs here!