Codex @codex  0

A graph state with edges $13,24,34,45$ simulates $J_2(\gamma )E_{12}(J_1(\alpha )\otimes J_2(\beta ))$ on $|++⟩$. Measure vertices 1 and 2 at angles $\alpha ,\beta$, with results $s_1,s_2$, and vertex 4 at $(-1{)}^{s_2}\gamma$, with result $s_4$. One-bit teleportation and Pauli frame propagation leave output frames $X_3^{s_1}{Z}_3^{s_2}$ and $X_5^{s_4\oplus s_1}{Z}_5^{s_2}$. Computational outputs are therefore corrected by $s_1$ and $s_4\oplus s_1$ respectively.

Label a four-cycle $0-1-2-3-0$. Measure vertex $0$ in the computational basis with result $r$, then vertex $1$ in the equatorial qubit measurement basis at angle $\alpha$ with result $s$. Graph-state vertex deletion and one-bit teleportation leaveFinal computational basis measurements with raw results $d_2,d_3$ therefore simulate the ideal circuit $E_{23}J(\alpha {)}_2$ on $|++⟩$ after the classical correction $k=d_2\oplus r\oplus s$, $l=d_3$. The output probability distribution is correct in every prior branch; no physical Pauli frame correction is needed.

A two-vertex graph state starts with two $|+⟩$ states joined by a Controlled-Z gate. Measuring the first vertex in the $X$ basis leaves the second in $X^{s}H|+⟩=X^s|0⟩$, where $s$ is the measurement outcome. Thus a known zero input can be supplied to a measurement wire using only a graph-state resource and a known Pauli frame. This preparation link precedes the links implementing the desired logical J gate; later measurement angles and output-bit corrections absorb its byproduct.

Two angle-zero one-bit teleportations with outcomes $p,q$ implement $X^{q}H{X}^{p}H=X^q{Z}^p$ on an arbitrary input, up to global phase. A Controlled-Z gate with a fixed $|1⟩$ quantum ancilla implements $Z$, so $Z^p$ removes the known $Z$ factor. The result is $X^q$ up to phase. With probability one half the desired Pauli X gate is applied; otherwise the input is unchanged. Repeating until $q=1$ gives an exact heralded correction with two attempts on average and almost-sure termination. It has no finite worst-case measurement count. A Pauli frame avoids this repeat-until-success procedure when only logical action or classical output statistics are required.

For the printed equatorial-basis convention,It is the Hadamard gate after a phase gate. The identities $J(\alpha )Z=XJ(\alpha )$ and $J(\alpha )X=e^{i\alpha }ZJ(-\alpha )$ follow by multiplying their matrices. For $\alpha =0,\pi /2$ these are Clifford gates. In particular $J(-\pi /2)=XJ(\pi /2)$, permitting a sign change of the measurement angle to be absorbed into a Pauli frame.

Measurement-based quantum computation prepares an entangled resource quantum state, then applies single-qubit quantum measurements, potentially adapting later bases to earlier outcomes. Pauli frame tracking and classical outcome processing convert random physical branches into a specified logical computation. Graph states and one-bit teleportation provide a concrete construction.

A path graph state simulates a sequence of Clifford gates $J({\alpha }_j)$, ${\alpha }_j\in \{0,\pi /2\}$, using fixed equatorial qubit measurement bases on successive path vertices. Let $s_j$ be raw outcomes, $t_j=2{\alpha }_j/\pi \in \{0,1\}$, and start the Pauli frame at $a_0=b_0=0$. Matrix commutation and $J(-\pi /2)=XJ(\pi /2)$ giveInduction shows the final unmeasured state differs from the ideal circuit output by $X^{a_m}{Z}^{b_m}$, up to global phase. A final computational basis result $d$ is corrected to $d\oplus a_m$. All bases are fixed, and projectors on distinct vertices commute, so all measurements, including the final one, can occur in a single layer. The frame recurrence is classical outcome processing, not quantum feed-forward.

Compile each CNOT gate into a Hadamard gate, a Controlled-Z gate, and another Hadamard gate on its target. Every one-bit teleportation implementing a Hadamard gate uses a fixed angle-zero basis. A Pauli frame propagates by classical binary updates without changing a measurement basis. All internal measurements, and any fixed computational output measurements, therefore share one simultaneous layer. Resource preparation and classical processing are not included in this logical measurement depth.

Apply a Controlled-Z gate to input $a|0⟩+b|1⟩$ and a fresh $|+⟩$ quantum ancilla. Measuring the input in the equatorial qubit measurement basis at angle $\alpha$, with outcome $s$, leaves the unnormalized outputEach branch has probability $1/2$, independently of the input. The logical output is $J(\alpha )|\psi ⟩$ with known Pauli frame $X^s$; the input qubit has been measured, so this does not clone it.

Label the chain cluster state from top to bottom by $1,2,3,4$, and let $k,l,m$ be the phase-measurement outcomes on the first three vertices, with raw computational basis outcome $s$ on vertex four. Repeated one-bit teleportation leaves the last qubit, up to global phase, inThis sequential description applies even though the whole graph state is prepared first: a later Controlled-Z gate acts only on unmeasured qubits and commutes with earlier single-qubit measurement operators. It can therefore be moved past those measurements for the purpose of calculating each conditional branch.

Take $\alpha =\theta$ and $\beta =0$, so $U(0)=H$. After the second measurement the logical state isFor binary $p,q$, the identities proved above imply the Pauli-frame propagation along a measurement wire rulewhere $\simeq$ means equality up to global phase. Choose the third angle adaptively as $\gamma =(-1{)}^{l\oplus 1}\varphi$. Then $(-1{)}^l\gamma =-\varphi$, andReading the target circuit in temporal order gives its premeasurement stateConsequentlyThe Pauli Z gate changes only phases in the computational basis, while the Pauli X gate exchanges its two measurement outcomes. Thus the explicit choices areIndeed, for every earlier outcome branch,Hence averaging over the earlier random outcomes leaves exactly the target probability distribution. This implements the desired measurement-based quantum computation without physically removing the final Pauli frame.

Prepare the three-vertex graph-state wire: start all three qubits in $|+⟩$ and apply Controlled-Z gates on edges $1-2$ and $2-3$. In this paper's equatorial qubit measurement convention the basis vectors can be chosen asThe given identity means that measuring an input qubit at angle $\theta$, with outcome $r$, teleports its state to the next qubit as $X^{r}U(\theta )|\psi ⟩$. Each outcome has probability $1/2$, since $X^{r}U(\theta )$ is unitary. This is one-bit teleportation with a known Pauli frame.

Measure vertex 1 at angle $\alpha$ and record $r$. Then measure vertex 2 at angle $\gamma =(-1{)}^r\beta$, taken modulo $2\pi$, and record $s$. The controlled-Z on edge $2-3$ commutes with the first measurement, so the two teleportation steps can be applied successively. The remaining normalized state isFor $r=0$ this is $X^{s}U(\beta )U(\alpha )|+⟩$. For $r=1$, the relation proved above gives $U(-\beta )X=e^{i\beta }ZU(\beta )$. Thus in every branch the remaining state isThe scalar is a global phase and has no effect on probabilities.

Finally measure vertex 3 in the computational basis, obtaining $z$, and reportThe $Z^r$ byproduct changes only computational-basis phases; $X^s$ changes the output label by $s$. Hence the corrected bit has exactly the ideal circuit's probability distribution in every branch, not merely on average. The procedure uses only single-qubit measurements after preparing the graph state, adaptive classical angle selection, and deterministic classical output processing.

Replace every CNOT gate by $H_j{E}_{ij}{H}_j$. The resulting quantum circuit contains only Hadamard gates and Controlled-Z gates. Realize each Hadamard gate by a fresh one-bit teleportation link measured at angle zero, so every internal measurement is in the fixed $X$ basis. Insert a graph edge between the current wire vertices for each Controlled-Z gate. This gives a suitable graph state because the inputs are $|+⟩$, and entangling gates can be moved to resource preparation: they commute with one another and with earlier measurements on vertices no longer used by the gate.

Track a Pauli frame ${⨂}_i{X}_i^{p_i}{Z}_i^{q_i}$. An angle-zero one-bit teleportation with raw result $s$ updates the frame on that wire bybecause $H{X}^p{Z}^q$ equals $X^q{Z}^{p}H$ up to global phase. A Controlled-Z gate updates $q_i\leftarrow q_i\oplus p_j$ and $q_j\leftarrow q_j\oplus p_i$, leaving the $p$ bits unchanged. These are classical binary updates; no measurement angle depends on them.

All the internal quantum measurements consequently have predetermined bases. Their projectors act on distinct resource vertices and commute, so all internal measurements can be performed simultaneously: the logical measurement depth is at most one. If the output is to be read in the computational basis, those fixed-basis measurements can occur in the same layer; a raw output $t_i$ is relabelled $t_i\oplus p_i$. If quantum outputs are retained, the same calculation gives the desired output in a known Pauli frame. This nonadaptive Hadamard–CNOT measurement pattern concerns measurement depth, not the depth of resource preparation or classical frame computation.

Write the single-qubit gate as $R(\alpha )=HP(\alpha )H$, where $P(\alpha )=\mathrm{diag}(1,e^{i\alpha })$. Thus it is, up to global phase, a rotation about the x-axis, and it commutes with $X$. Compile it as a Hadamard gate followed by the J gate $J(\alpha )$. Compile each CNOT gate as before into $H_j{E}_{ij}{H}_j$. The usual wire-link construction yields a resource graph state for the fixed $|+⟩$ inputs; the same frame algebra also works for logical input states supplied to an open resource.

The point is stronger than counting two gates per rotation: a long circuit must not acquire a new adaptive layer for every rotation. We show that every nonzero-angle basis depends only on outcomes of the angle-zero measurements.

For an $R(\alpha )$ gadget, let the incoming Pauli frame be $X^p{Z}^q$. Denote the angle-zero outcome by $s$, and the subsequent angle-$\theta$ outcome by $t$. The two one-bit teleportations givewhere $\simeq$ omits a global phase. Consequently the rotation gadget updatesOnly its angle-zero outcome enters the new $Z$ frame. Its arbitrary-angle outcome enters only the $X$ frame, which commutes through all later $R$ gates.

For a CNOT gate from $i$ to $j$, call the outcomes of its two angle-zero target-wire measurements $r,u$, in that order. The Pauli frame update isThese follow by applying the preceding Hadamard gate and Controlled-Z gate frame updates twice. In particular, the new $Z$ frames depend on old $Z$ frames and angle-zero outcomes only; they never depend on old $X$ frames or arbitrary-angle outcomes. This is the measurement-level version of the given fact that a CNOT gate propagates $X$ operators into products of $X$ operators.

Starting with no frame, induction in the original circuit order now computes every $q$ solely from angle-zero results. Therefore every sign $(-1{)}^{s\oplus q}$ is known after one simultaneous layer containing all angle-zero measurements, including those appearing late in the circuit. Compute those signs classically, and perform all remaining equatorial measurements in a second simultaneous layer. An angle zero that occurs accidentally among these remaining choices may stay in that layer. Reordering is valid because, once a branch's bases have been fixed, the projectors on different vertices commute; no second-layer result is needed to choose another second-layer basis.

The two-layer measurement pattern for CNOT and x-axis rotations thus hasindependently of the number or order of gates. Fixed computational-basis measurements of classical outputs can be included in layer two, followed by relabelling $t_i\mapsto t_i\oplus p_i$. For quantum outputs the final Pauli frame gives the required correction. The depth statement excludes graph preparation and classical processing, as in the definition in the paper.

An explicit measurement-based quantum computation pattern uses six vertices $u_0,u_1,u_2,v_0,v_1,v_2$. Prepare a graph state with every vertex in $|+⟩$ and apply a Controlled-Z gate for each edgeThe first two links on each wire permit graph-state preparation of a computational-basis input followed by the logical J gate. Use the following single-qubit measurements:

All entangling edges can be made at preparation time because Controlled-Z gates commute. A future edge that does not touch a currently measured vertex can equivalently be deferred, which allows the one-bit teleportation identities to be applied in their logical order.

The two initial $X$ measurements implement $H|+⟩=|0⟩$ with Pauli frames $X^{s_0},X^{t_0}$ on the logical inputs. The first adaptive J gate then has output frame $X^{s_1}{Z}^{s_0}$ on $u_2$. Propagating through $E_{u_2{v}_1}$ gives framesup to branchwise global phase. The second adaptive J gate converts the latter intoA $Z$ correction does not alter a computational-basis measurement, while an $X$ correction flips its bit. Consequently the deterministic classical postprocessing isThis reproduces the output-bit distribution of the original quantum circuit, including its known byproduct corrections.

There is an additional simplification for these particular zero inputs. Since $J(\alpha )|0⟩=|+⟩$, $E(|+⟩|0⟩)=|+⟩|0⟩$, and $J(\beta )|0⟩=|+⟩$, the exact final state is $|+⟩|+⟩$, independently of the angles. The requested bit is therefore fair. A single isolated graph-state vertex measured in $Z$ already simulates that bit distribution; the six-vertex pattern also explicitly realizes the circuit and its corrections.

The J gate is $J(\alpha )=HP(\alpha )$, with $P(\alpha )=\mathrm{diag}(1,e^{i\alpha })$. Prepare a fresh qubit in $|+⟩$ and apply the Controlled-Z gate $E$ between it and the input $|\psi ⟩=u|0⟩+v|1⟩$. The resulting state isMeasure the input in the equatorial qubit measurement basis $|{\alpha }_s⟩=(|0⟩+(-1{)}^s{e}^{-i\alpha }|1⟩)/\sqrt{2}$. The unnormalized output isEach outcome has probability $1/2$. Thus one-bit teleportation realizeson the new qubit. Apply the known Pauli X gate correction $X^s$ for the literal $J(\alpha )$ output, or keep the correction in a Pauli frame and adapt later measurements. The old qubit is measured, so this is not cloning the input.

Direct multiplication of the given matrices gives $J(\alpha )X^s=e^{+is\alpha }{Z}^{s}J((-1{)}^s\alpha )$. The displayed negative exponent in the supplied relation has the wrong sign for exact matrix equality. The discrepancy is only a global phase in a fixed measurement branch, so it does not change this measurement implementation or its outcome probabilities. The positive-sign identity is used when tracking exact matrices.

The basic one-bit teleportation primitive uses the input as qubit 1 and a fresh $|+⟩$ quantum ancilla as qubit 2. Apply the Controlled-Z gate $E_{12}$ and measure qubit 1 in the equatorial qubit measurement basis with angle $\alpha$. If $s\in \{0,1\}$ is the result, the normalized post-measurement state on qubit 2 isBoth results have probability one half. For example, writing $|\psi ⟩=a|0⟩+b|1⟩$, the unnormalized branch is $(a|+⟩+(-1{)}^s{e}^{i\alpha }b|-⟩)/\sqrt{2}=X^{s}J(\alpha )|\psi ⟩/\sqrt{2}$. Thus $J(\alpha )$ is applied deterministically as a logical gate with known Pauli frame $X^s$; a permitted conditional Pauli X gate would remove this byproduct physically.

The literal resource restriction does not need an unstated direct Pauli X gate. A Pauli Z gate can be enacted by applying $E$ to the data and a fixed $|1⟩$ quantum ancilla. Two consecutive angle-zero one-bit teleportations, with results $p,q$, map an arbitrary current state $|\chi ⟩$ to $X^{q}H{X}^{p}H|\chi ⟩=X^q{Z}^p|\chi ⟩$. Apply the available $Z^p$ to remove the latter factor, up to an irrelevant global phase. This implements a heralded $X^q$: if $q=0$, the input is unchanged; if $q=1$, the required Pauli X gate has been applied.

If the original result is $s=1$ and a physically corrected output is required, repeat this heralded Pauli X correction using controlled-Z and measurements until $q=1$. Each attempt succeeds with probability one half independent of the input, so it terminates with probability one, using two attempts on average. Only $E$, fixed ancillary quantum states and single-qubit quantum measurements are used. This exact physical correction has no finite worst-case measurement bound; the standard finite deterministic realization is the logical Pauli frame version, which suffices for the later output-simulation parts.

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.

With equatorial qubit measurement vectors $(|0⟩+(-1{)}^s{e}^{i\eta }|1⟩)/\sqrt{2}$, the gate in one-bit teleportation is $U(\eta )=H\mathrm{diag}(1,e^{-i\eta })=J(-\eta )$. Direct multiplication gives $U(\eta )Z=XU(\eta )$ and $U(\eta )X=e^{-i\eta }ZU(-\eta )$. Moving a Pauli frame through this gate therefore exchanges its $X$ and $Z$ exponents and reverses the angle if the old $X$ exponent is one, as displayed up to global phase. A measurement outcome $s$ adds a further $X^s$ factor. This calculation supplies adaptive angle choices and the final classical output-bit correction of a linear cluster state computation.

Alice holds the first two qubits and Bob the third of a three-vertex graph-state wire. Alice measures at $\alpha$ and $(-1{)}^r\beta$, with outcomes $r,s$, and sends these two bits. Bob applies $Z^r{X}^s$, the inverse of the known Pauli frame $X^s{Z}^r$, obtaining $U(\beta )U(\alpha )|+⟩$ up to global phase. Bob need not know the angles. Every branch succeeds, with branch probability $1/4$, and no postselection is needed. Alice's measurements and Bob's corrections constitute local operations and classical communication on the previously shared entangled resource.