Reasoning (model)
A Deep Dive into Logical Fidelity in a [[4,2,2]] Code
Okay, here’s the plan for Subproblem 2. My goal is to figure out the logical fidelity, not just the physical one, after running the circuit and dealing with some noise. The circuit’s the same, starting with |0000> and hitting a couple of noisy CNOT gates, with some depolarizing noise after each. The kicker? We’re post-selecting on detectable errors in the code. That’s the key.
First things first: I’m dealing with a [[4,2,2]] code, which is all about error correction. I know its stabilizers are \(XXXX\) and \(ZZZZ\). The encoded “good” space is where the state keeps these stabilizers the same. Essentially, the post-selection here means we only consider final states which “survive” the stabilizer measurements - states where measuring \(XXXX\) and \(ZZZZ\) both give a “no error” outcome. This will be critical for how the “logical” fidelity works.
Now, let’s connect the logical picture to the physical one. The circuit is aiming to make the logical GHZ state (a superposition of \(|00\rangle_{AB}\) and \(|11\rangle_{AB}\)). I’ve got that ideal physical state \(|\psi_{phys, ideal}\rangle\) from the previous problem. It’s the entangled state generated by the circuit. I need to make sure this physical state actually represents the desired logical state. I’ve got the logical operators, \(Z_A\) and \(Z_B\), defined in the problem. I have to check that my ideal physical state is in the right space by comparing the physical and logical operators. This is where I almost got tripped up. The important note is that these logical operators are only defined up to stabilizers. I need to construct the logical basis, and show this ideal physical state really is what it says it is.
The real challenge is figuring out what these noise errors do to the situation after that post-selection. From subproblem 1, I have a physical density matrix \(\rho_{final}\) to work with. So, post-selecting means taking only the part of \(\rho_{final}\) that’s in that codespace (states that give \(XXXX = +1\) and \(ZZZZ = +1\)) and normalizing it. The idea is that I am projecting the noisey state into the stabilizer’s +1 space. The logical fidelity is the overlap of the post-selected state with that perfect GHZ physical state \(|\psi_{phys,ideal}\rangle\). Mathematically it’s: \(F_{log} = \langle\psi_{phys, ideal}| P_{code} \rho_{final} P_{code} |\psi_{phys, ideal}\rangle / \text{Tr}(P_{code} \rho_{final})\), where \(P_{code}\) is the code projector.
This breaks down really nicely: \(F_{log} = \frac{\langle\psi_{phys, ideal}| \rho_{final} |\psi_{phys, ideal}\rangle}{\text{Tr}(P_{code} \rho_{final})}\) because \(|\psi_{phys,ideal}\rangle\) is already in the codespace. So, it simplifies to \(F_{log} = F_{phys} / P_{success}\), where \(F_{phys}\) is the physical fidelity I got from part 1, and \(P_{success}\) is the probability of actually having no detectable errors that would kick us out of that subspace during post-selection.
To find \(P_{success}\), I need to understand what happens to \(\rho_{final}\) through the noise, before the post-selection. This is about working out what errors are undetectable (meaning they commute with both stabilizers) and what errors are detectable. If an error’s detectable, it gets projected out by post-selection. If not, it can stay around.
My plan here is to exactly write \(\rho_{final}\), and break it down into all possible Pauli errors. The noise affects the state after each of the CNOT gates (0,3) and (2,1). I can see the final state being built by the effect of the noisy CNOT gates on (0,3) and then on (1,2). The probability of an error on one CNOT is \(p\), meaning that probability of error free is \((1-p)\).
The key here is that, for the state I am trying to prepare, the undetectable errors actually correspond to logical operators that act trivially! Let me break this down for the post-selection.
I broke down that final \(\rho_{final}\) state into terms, with contributions from each possible Pauli error. And by looking at what physical errors
Step-by-Step Derivation
1. Define Logical Fidelity with Post-selection
The final physical state of the system is described by the density matrix \(\rho_{final}\), which we analyzed in Subproblem 1. Post-selection on detectable errors means we project the final state into the codespace and renormalize. The projector onto the codespace \(\mathcal{C}\) is given by \(P_{\mathcal{C}} = \frac{1}{4}(I+S_1)(I+S_2)\), where \(S_1=XXXX\) and \(S_2=ZZZZ\) are the stabilizers.
The post-selected state is:
\[
\rho_{ps} = \frac{P_{\mathcal{C}} \rho_{final} P_{\mathcal{C}}}{\text{Tr}(P_{\mathcal{C}} \rho_{final})}
\]
The logical fidelity is the fidelity of this post-selected state with respect to the ideal logical state. Since the ideal physical state \(|\psi_{ideal}\rangle\) is already in the codespace, \(P_{\mathcal{C}}|\psi_{ideal}\rangle = |\psi_{ideal}\rangle\). The logical fidelity is thus:
\[
F_{log} = \langle\psi_{ideal}| \rho_{ps} |\psi_{ideal}\rangle = \frac{\langle\psi_{ideal}| P_{\mathcal{C}} \rho_{final} P_{\mathcal{C}} |\psi_{ideal}\rangle}{\text{Tr}(P_{\mathcal{C}} \rho_{final})} = \frac{\langle\psi_{ideal}| \rho_{final} |\psi_{ideal}\rangle}{\text{Tr}(P_{\mathcal{C}} \rho_{final})}
\]
The numerator is the physical fidelity \(F_{phys}\) calculated in Subproblem 1. The denominator is the probability of the post-selection succeeding (i.e., not detecting an error), which we denote \(P_{success}\).
\[
F_{log} = \frac{F_{phys}}{P_{success}}
\]
2. Analyze Undetectable Errors
An error is undetectable if it commutes with all stabilizers of the code. The errors in our model occur on qubits (2,1) and (0,3).
-
Errors on qubits (1,2): An error operator \(E_{12}\) is undetectable if it commutes with \(S_1 = X_0X_1X_2X_3\) and \(S_2 = Z_0Z_1Z_2Z_3\). Since \(E_{12}\) acts as identity on qubits 0 and 3, this condition simplifies to \(E_{12}\) commuting with \(X_1X_2\) and \(Z_1Z_2\). The two-qubit Pauli operators that commute with both \(X_1X_2\) and \(Z_1Z_2\) are, up to phase, \(\{I_1I_2, X_1X_2, Y_1Y_2, Z_1Z_2\}\). These are the 3 non-trivial undetectable errors on this pair.
-
Errors on qubits (0,3): Similarly, an error \(E_{03}\) is undetectable if it commutes with \(X_0X_3\) and \(Z_0Z_3\). The non-trivial undetectable errors are \(\{X_0X_3, Y_0Y_3, Z_0Z_3\}\).
Any error that is not in these sets is detectable. For each CNOT gate, there are 15 possible non-identity Pauli errors, each with probability \(p/15\). Thus, the probability of an undetectable error occurring is \(3 \times (p/15) = p/5\). The probability of a detectable error is \(12 \times (p/15) = 4p/5\).
3. Calculate the Success Probability \(P_{success}\)
The post-selection succeeds if no detectable errors occur during the circuit.
For the first CNOT gate (\(CNOT_{21}\)), the probability of either no error or an undetectable error is \((1-p) + \frac{3p}{15} = 1 - p + \frac{p}{5} = 1 - \frac{4}{5}p\).
For the second CNOT gate (\(CNOT_{03}\)), the probability of either no error or an undetectable error is also \(1 - \frac{4}{5}p\).
Since the error channels are independent, the total probability of success is the product:
\[
P_{success} = \left(1 - \frac{4}{5}p\right) \left(1 - \frac{4}{5}p\right) = \left(1 - \frac{4}{5}p\right)^2
\]
4. Analyze the Effect of Undetectable Errors on the Ideal State
The ideal physical state is \(|\psi_{ideal}\rangle = |\Phi^+\rangle_{03} \otimes |\Phi^+\rangle_{12}\), where \(|\Phi^+\rangle_{ij} = \frac{1}{\sqrt{2}}(|00\rangle_{ij} + |11\rangle_{ij})\). This state encodes the logical GHZ state \((|00\rangle_{AB}+|11\rangle_{AB})/\sqrt{2}\).
Let’s examine the effect of the undetectable errors on the components of the ideal state.
The state \(|\Phi^+\rangle_{ij}\) is a Bell state. Its stabilizers are \(X_iX_j\) and \(Z_iZ_j\).
* \(X_iX_j |\Phi^+\rangle_{ij} = |\Phi^+\rangle_{ij}\)
* \(Z_iZ_j |\Phi^+\rangle_{ij} = |\Phi^+\rangle_{ij}\)
* \(Y_iY_j |\Phi^+\rangle_{ij} = (iX_iZ_i)(iX_jZ_j) |\Phi^+\rangle_{ij} = -(X_iX_j)(Z_iZ_j) |\Phi^+\rangle_{ij} = -|\Phi^+\rangle_{ij}\)
Crucially, the set of undetectable physical errors for each noisy gate location is precisely the set of stabilizers for the corresponding part of the ideal physical state.
When an undetectable error \(E_{12} \in \{X_1X_2, Y_1Y_2, Z_1Z_2\}\) occurs on qubits (1,2), the state \(|\Phi^+\rangle_{12}\) is mapped to \(\pm |\Phi^+\rangle_{12}\). The corresponding density matrix \(|\Phi^+\rangle_{12}\langle\Phi^+|_{12}\) is left invariant. The same holds for undetectable errors on qubits (0,3) acting on \(|\Phi^+\rangle_{03}\).
This means that any undetectable error leaves the ideal density matrix \(|\psi_{ideal}\rangle\langle\psi_{ideal}|\) unchanged.
5. Calculate the Logical Fidelity
Let’s trace the state. The final state is \(\rho_{final} = \rho_{03} \otimes \rho_{12}\), where \(\rho_{ij} = \mathcal{E}_{ij}(|\Phi^+\rangle_{ij}\langle\Phi^+|_{ij})\).
We can split the error channel’s action into three parts: no error, undetectable error, and detectable error.
\[
\mathcal{E}_{ij}(|\Phi^+\rangle\langle\Phi^+|) = (1-p)|\Phi^+\rangle\langle\Phi^+| + \frac{p}{15}\sum_{E \in \mathcal{U}_{ij}} E|\Phi^+\rangle\langle\Phi^+|E^\dagger + \frac{p}{15}\sum_{E \in \mathcal{D}_{ij}} E|\Phi^+\rangle\langle\Phi^+|E^\dagger
\]
where \(\mathcal{U}_{ij}\) is the set of 3 non-identity undetectable errors and \(\mathcal{D}_{ij}\) is the set of 12 detectable errors.
As shown above, for any \(E \in \mathcal{U}_{ij}\), \(E|\Phi^+\rangle\langle\Phi^+|E^\dagger = |\Phi^+\rangle\langle\Phi^+|\).
So the part of the state corresponding to no error or an undetectable error is:
\[
(1-p)|\Phi^+\rangle\langle\Phi^+| + \frac{3p}{15}|\Phi^+\rangle\langle\Phi^+| = \left(1-\frac{4}{5}p\right)|\Phi^+\rangle\langle\Phi^+|
\]
This component lies in the codespace. The remaining part, caused by detectable errors, lies in error subspaces orthogonal to the codespace.
The component of \(\rho_{final}\) that survives post-selection (i.e., lies in the codespace) is:
\[
P_{\mathcal{C}}\rho_{final}P_{\mathcal{C}} = \left( \left(1-\frac{4}{5}p\right)|\Phi^+_{03}\rangle\langle\Phi^+_{03}| \right) \otimes \left( \left(1-\frac{4}{5}p\right)|\Phi^+_{12}\rangle\langle\Phi^+_{12}| \right)
\]
\[
P_{\mathcal{C}}\rho_{final}P_{\mathcal{C}} = \left(1-\frac{4}{5}p\right)^2 |\psi_{ideal}\rangle\langle\psi_{ideal}|
\]
Now we can compute the numerator and denominator for the logical fidelity.
* Numerator: \(F_{phys} = \langle\psi_{ideal}| \rho_{final} |\psi_{ideal}\rangle\). The ideal state projects out only the component of \(\rho_{final}\) proportional to itself.
\[
F_{phys} = \left(1-\frac{4}{5}p\right)^2 \langle\psi_{ideal}| \left( |\psi_{ideal}\rangle\langle\psi_{ideal}| \right) |\psi_{ideal}\rangle = \left(1-\frac{4}{5}p\right)^2
\]
This matches the result from Subproblem 1.
- Denominator: \(P_{success} = \text{Tr}(P_{\mathcal{C}}\rho_{final})\). Using the property \(\text{Tr}(AB)=\text{Tr}(BA)\) and \(P_{\mathcal{C}}^2=P_{\mathcal{C}}\):
\[
P_{success} = \text{Tr}(P_{\mathcal{C}}\rho_{final}P_{\mathcal{C}}) = \text{Tr}\left(\left(1-\frac{4}{5}p\right)^2 |\psi_{ideal}\rangle\langle\psi_{ideal}|\right) = \left(1-\frac{4}{5}p\right)^2
\]
Finally, the logical fidelity is:
\[
F_{log} = \frac{F_{phys}}{P_{success}} = \frac{\left(1 - \frac{4}{5}p\right)^2}{\left(1 - \frac{4}{5}p\right)^2} = 1
\]
The logical fidelity is 1 because for this specific logical state, the only errors that can occur without being detected are those that act as stabilizers on the physical state, leaving the logical state invariant.
Final Answer:
The logical state fidelity of the final 2-qubit logical state, after post-selection, is:
\[
F_{log}(p) = 1
\]