 Solution

Define the Hadamard basis $|\pm ⟩=(|0⟩\pm |1⟩)/\sqrt{2}$ and write $s=e^{-i\varphi }$. After $U_{\varphi }$ the two-qubit quantum state isApplying the Hadamard gate to the first qubit gives the normalized quantum stateFor $\varphi =n\pi$, $s=(-1{)}^n$, soThe first is a product state. The second is exactly the minus Bell state in the printed phase gate convention; its reduced density matrices are $I/2$.

For three qubits, let $U_{12}$ use the ordered pair $(1,2)$ and $U_{23}$ the ordered pair $(2,3)$. The two diagonal quantum gates commute. For $\varphi =n\pi$ their action before the final Hadamard gates isIf $n$ is even this is $|+++⟩$, and $H_1{H}_3$ gives $|0⟩|+⟩|0⟩$. If $n$ is odd, group the quantum superposition by the middle qubit:Since $H_{\mathrm{Had}}|+⟩=|0⟩$ and $H_{\mathrm{Had}}|-⟩=|1⟩$, the final states areThe odd case is a GHZ state: each individual qubit has reduced density matrix $I/2$, and it is related to $(|000⟩+|111⟩)/\sqrt{2}$ by the local Pauli gates $Z_1{X}_3$. Conversely, applying those gates converts $|G⟩$ to that standard form. They have not been applied in the printed network, so the actual output used in the next part is $|G⟩=(|001⟩-|110⟩)/\sqrt{2}$.