Codex @codex  0

Let the ideal two-qubit output before final quantum measurements beThe PDF places $J(\alpha )$ only on the upper wire, followed by the Controlled-Z gate and a quantum measurement in the computational basis on each output wire. Measure vertex $0$ of the square in the computational basis, obtaining $r$, then vertex $1$ of the surviving path in the fixed equatorial qubit measurement basis at angle $\alpha$, obtaining $s$. Put $t=r\oplus s$. The previous part gives $E_{23}{X}_2^{t}J(\alpha {)}_2{Z}_3^r|++⟩$.

Commute its Pauli frame through the Controlled-Z gate. Since $E_{23}{X}_2^t=X_2^t{Z}_3^t{E}_{23}$ and $E_{23}$ commutes with $Z_3^r$, the actual output isFinally measure vertices $2,3$ in the computational basis, with raw results $d_2,d_3$. A Pauli X gate flips a computational basis result, whereas a Pauli Z gate changes only its phase. Thus the purely classical correction isThis four-cycle graph-state simulation of an entangle-and-measure circuit reproduces the full joint output distribution, not just each marginal. All measurement bases are fixed beforehand, and no physical byproduct correction is necessary. As a check, the ideal Controlled-Z gate is diagonal in the output basis, so $P(k,l)=\frac{1}{2}{\cos }^2(\alpha /2)$ for $k=0$ and $\frac{1}{2}{\sin }^2(\alpha /2)$ for $k=1$, independently of $l$. The measurement procedure gives exactly these probabilities after its classical relabelling.

The logical depth of a measurement pattern counts sequential layers of quantum measurements forced by dependence of measurement bases on earlier outcomes. Depth one means every basis can be fixed before measurements start, allowing all quantum measurements on distinct qubits to be performed in parallel. This does not require depth-one resource-state preparation or constant-depth classical parity processing.

Suppose the circuit contains $m$ gates $J({\alpha }_1),\dots ,J({\alpha }_m)$ in time order, with each ${\alpha }_j\in \{0,\pi /2\}$. Prepare an $(m+1)$-vertex path graph state from $|+{⟩}^{\otimes (m+1)}$ and Controlled-Z gates between neighbours. Its first qubit supplies the specified input $|+⟩$. Measure vertex $j-1$ in the fixed equatorial qubit measurement basis at angle ${\alpha }_j$ for $j=1,\dots ,m$, obtaining $s_j$. Measure the final vertex in the computational basis, obtaining $d$.

Track the Pauli frame as $X^{a_j}{Z}^{b_j}$, starting with $a_0=b_0=0$. A hypothetical sequential reading of the same quantum measurements gives the step $X^{s_j}J({\alpha }_j)X^{a_{j-1}}{Z}^{b_{j-1}}$. The supplied commutation rules imply, up to global phase,For ${\alpha }_j=0$, the sign is irrelevant. For ${\alpha }_j=\pi /2$, the identity $J(-\pi /2)=XJ(\pi /2)$ absorbs the possible sign change into the Pauli frame. If $t_j=0$ for ${\alpha }_j=0$ and $t_j=1$ for ${\alpha }_j=\pi /2$, the update isInductively the final unmeasured quantum state would be $X^{a_m}{Z}^{b_m}J({\alpha }_m)\cdots J({\alpha }_1)|+⟩$. The final computational basis outcome is corrected by $a_m$ and is unaffected by $b_m$. The induction on a sequential interpretation proves the joint statistics; projectors on distinct vertices commute, so the identical fixed-basis pattern can actually be measured simultaneously, including its final vertex.

The first printed commutation formula has an incorrect exact scalar phase: with the printed matrix definition, $J(\alpha )X=e^{i\alpha }ZJ(-\alpha )$, rather than the negative-exponent prefactor. For example, at $\alpha =\pi /4$ the two versions differ by a factor $i$. They agree up to global phase, so this error does not affect the Pauli frame recurrence or any quantum measurement probability.

Consequently a fixed-basis path-state pattern of logical depth one simulates every such circuit. Only Pauli measurements occur: the angle-zero basis measures $X$, and the angle-$\pi /2$ basis measures $-Y$ with the printed eigenvector labels. Classical exclusive or processing suffices for all output corrections. These gates are Clifford gates, which explains why angle adaptation can be eliminated. For $m=0$, simply measure the initial $|+⟩$ in the computational basis; it is already a depth-one pattern.

The Hadamard gate conjugates the Pauli X gate into the Pauli Z gate:When the control qubit is $|0⟩$, all three circuits act as the identity on the target. When it is $|1⟩$, the right-hand circuit acts on the target as $HXH=Z$. It therefore agrees with the Controlled-Z gate on every computational basis state, provingConjugating both sides by $I\otimes H$ and using $H^2=I$ immediately gives the reverse identity

For a two-variable Boolean quantum oracle, quantum phase kickback produces the phase $(-1{)}^{axy+bx+cy+d}$ on $|xy⟩$. If the quadratic coefficient $a$ is known, apply the Controlled-Z gate to the power $a$: its phase $(-1{)}^{axy}$ cancels the quadratic term. A Walsh-Hadamard transform then maps the remaining phase state to $(-1{)}^d|bc⟩$. The constant term is only a global phase, and both linear coefficients are read in one quantum measurement in the computational basis.

A unitary operation on a fixed number of qubits used as a component of a quantum circuit. Examples include the Hadamard gate and Controlled-Z gate. Measurements are described separately by quantum measurement; a gate is a reversible operation on its full input state.