MerLean-example

48 Def 29: Horizontal Subsystem Balanced Product Code

Definition 638 Horizontal Künneth Inclusion

Let \(H\) be a finite group acting on a graph-with-group-action \(X\) with cell labeling \(\Lambda \), and let \(\ell \geq 3\) be an odd integer with a compatible cycle action. The horizontal Künneth inclusion is the \(\mathbb {F}_2\)-linear map

\[ \operatorname {incH} : H_1^h \; \longrightarrow \; \bigoplus _{p} H_p(\mathcal{C}(X,\Lambda )) \otimes _H H_{1-p}(\mathcal{C}_\ell ), \]

defined as the direct sum inclusion at index \(p = 1\). Here \(H_1^h\) denotes the horizontal homology summand of the balanced product complex.

Definition 639 Vertical Künneth Inclusion

The vertical Künneth inclusion is the \(\mathbb {F}_2\)-linear map

\[ \operatorname {incV} : H_1^v \; \longrightarrow \; \bigoplus _{p} H_p(\mathcal{C}(X,\Lambda )) \otimes _H H_{1-p}(\mathcal{C}_\ell ), \]

defined as the direct sum inclusion at index \(p = 0\). Here \(H_1^v\) denotes the vertical homology summand of the balanced product complex.

Definition 640 Horizontal Embedding into \(H_1\)

The horizontal embedding is the \(\mathbb {F}_2\)-linear map

\[ \operatorname {embH} : H_1^h \; \longrightarrow \; H_1, \]

defined as the composition

\[ \operatorname {embH} = \kappa ^{-1} \circ \operatorname {incH}, \]

where \(\kappa : H_1 \xrightarrow {\sim } \bigoplus _p H_p(\mathcal{C}(X,\Lambda )) \otimes _H H_{1-p}(\mathcal{C}_\ell )\) is the Künneth isomorphism (Def. 27).

Definition 641 Vertical Embedding into \(H_1\)

The vertical embedding is the \(\mathbb {F}_2\)-linear map

\[ \operatorname {embV} : H_1^v \; \longrightarrow \; H_1, \]

defined as the composition

\[ \operatorname {embV} = \kappa ^{-1} \circ \operatorname {incV}, \]

where \(\kappa \) is the Künneth isomorphism.

Definition 642 Logical Submodule \(H_1^L\)

The logical submodule \(H_1^L \subseteq H_1\) is defined as the image of the horizontal embedding:

\[ H_1^L := \operatorname {im}(\operatorname {embH}) = \operatorname {embH}(H_1^h) \subseteq H_1. \]

Logical \(Z\)-operators of the subsystem code correspond to nontrivial elements of the horizontal homology \(H_1^h\).

Definition 643 Gauge Submodule \(H_1^G\)

The gauge submodule \(H_1^G \subseteq H_1\) is defined as the image of the vertical embedding:

\[ H_1^G := \operatorname {im}(\operatorname {embV}) = \operatorname {embV}(H_1^v) \subseteq H_1. \]

Gauge \(Z\)-operators correspond to elements of the vertical homology \(H_1^v\).

Definition 644 Number of Logical Qubits

The number of logical qubits of the horizontal subsystem balanced product code is the \(\mathbb {F}_2\)-rank of the logical submodule:

\[ k := \dim _{\mathbb {F}_2} H_1^L. \]

The logical and gauge submodules form a complementary pair in \(H_1\):

\[ H_1 = H_1^L \oplus H_1^G, \]

i.e., \(H_1^L\) and \(H_1^G\) are complementary submodules (\(\operatorname {IsCompl}(H_1^L, H_1^G)\)).

Proof

We verify both conditions for complementarity.

Disjointness (\(H_1^L \cap H_1^G = \{ 0\} \)): We use the submodule disjointness criterion. Let \(x \in H_1^L \cap H_1^G\). Then by definition of \(H_1^L = \operatorname {im}(\operatorname {embH})\) and \(H_1^G = \operatorname {im}(\operatorname {embV})\), there exist \(a \in H_1^h\) and \(b \in H_1^v\) such that \(x = \operatorname {embH}(a) = \operatorname {embV}(b)\).

Let \(\kappa \) denote the Künneth isomorphism. Applying \(\kappa \) to both sides, we obtain

\[ \kappa (\operatorname {embH}(a)) = \kappa (\operatorname {embV}(b)). \]

Since \(\operatorname {embH} = \kappa ^{-1} \circ \operatorname {incH}\) and \(\operatorname {embV} = \kappa ^{-1} \circ \operatorname {incV}\), applying \(\kappa \) gives \(\kappa \circ \kappa ^{-1} = \operatorname {id}\), so:

\[ \operatorname {incH}(a) = \operatorname {incV}(b). \]

Now \(\operatorname {incH}\) includes into the direct summand at index \(p = 1\), and \(\operatorname {incV}\) includes into the summand at \(p = 0\). Applying the component projection at \(p = 1\) to both sides:

\[ a = \pi _1(\operatorname {incH}(a)) = \pi _1(\operatorname {incV}(b)) = 0, \]

since \(\pi _1(\operatorname {incV}(b)) = 0\) as \(\operatorname {incV}\) maps into the \(p = 0\) summand. Thus \(a = 0\), and by simplification \(x = \operatorname {embH}(0) = 0\).

Codisjointness (\(H_1^L + H_1^G = H_1\)): We show every \(x \in H_1\) can be written as a sum of an element of \(H_1^L\) and an element of \(H_1^G\). Let \(z = \kappa (x)\) be the image of \(x\) under the Künneth isomorphism. Since the balanced Künneth sum at degree 1 decomposes over the summands at \(p = 0\) and \(p = 1\) (all other summands are trivial, as the Tanner and cycle complexes have PUnit modules outside degrees \(\{ 0,1\} \)), we have

\[ z = \iota _1(z_h) + \iota _0(z_v), \]

where \(z_h = \pi _1(z) \in H_1^h\) and \(z_v = \pi _0(z) \in H_1^v\) are the components at \(p = 1\) and \(p = 0\) respectively, and \(\iota _p = \operatorname {directSumInc}(-,p)\) are the canonical inclusions.

Set \(x_h = \operatorname {embH}(z_h) \in H_1^L\) and \(x_v = \operatorname {embV}(z_v) \in H_1^G\). We claim \(x = x_h + x_v\). Indeed, applying \(\kappa \) (which is injective):

\[ \kappa (x_h + x_v) = \kappa (\operatorname {embH}(z_h)) + \kappa (\operatorname {embV}(z_v)) = \operatorname {incH}(z_h) + \operatorname {incV}(z_v) = z = \kappa (x). \]

By injectivity of \(\kappa \), we conclude \(x = x_h + x_v\), completing the proof.

Theorem 646 Cohomology Complementarity

The cohomological logical submodule \(H^1_L\) and gauge submodule \(H^1_G\) are complementary:

\[ H^1 = H^1_L \oplus H^1_G. \]

Over \(\mathbb {F}_2\), the cohomology and homology splitting are identified via Def. 2 and Def. 27, so \(H^1_L = H_1^L\) and \(H^1_G = H_1^G\) definitionally.

Proof

Since over \(\mathbb {F}_2\) the cohomology summands \(\operatorname {coH}1h\) and \(\operatorname {coH}1v\) defined in Def. 27 coincide definitionally with the homology summands \(H_1^h\) and \(H_1^v\) respectively, the cohomology logical and gauge submodules \(\operatorname {coHL}\) and \(\operatorname {coHG}\) are definitionally equal to \(H_1^L\) and \(H_1^G\). The result therefore follows immediately from the homology complementarity theorem \(\operatorname {hcompl}\).

Suppose \(\ell \) is odd (\(\ell \equiv 1 \pmod{2}\)) and \(|H|\) is odd. If the kernel of the quotient Tanner differential \(\partial : C_1(X/H, \Lambda ) \to C_0(X/H, \Lambda )\) is trivial, i.e.,

\[ \ker (\partial _{\mathrm{quot}}) = \{ 0\} , \]

then the logical submodule vanishes: \(H_1^L = \{ 0\} \).

Proof

We show that \(H_1^L = \operatorname {im}(\operatorname {embH}) = \{ 0\} \) by proving every element in the image is zero.

Let \(x \in H_1^L\), so there exists \(a \in H_1^h\) with \(x = \operatorname {embH}(a)\). We claim \(a = 0\).

First, note that the cycles at degree 1 of the quotient Tanner complex equal the kernel of the quotient differential: \(Z_1(\mathcal{C}(X/H,\Lambda )) = \ker (\partial _{\mathrm{quot}})\). Since \(\ker (\partial _{\mathrm{quot}}) = \{ 0\} \) by hypothesis, the cycles submodule is trivial, and consequently the quotient Tanner homology \(H_1(\mathcal{C}(X/H, \Lambda ))\) is trivial (every element equals zero, since the homology is a quotient of a trivial submodule).

By the iota/pi isomorphism of Def. 28 (\(\ell \) odd, \(|H|\) odd), we have \(\operatorname {iota} \circ \operatorname {pi} = \operatorname {id}\) on \(H_1^h\). Applying this identity to \(a\):

\[ a = \operatorname {iota}\! \left(\operatorname {pi}(a)\right). \]

Since \(H_1(\mathcal{C}(X/H,\Lambda ))\) is trivial, \(\operatorname {pi}(a) = 0\), and therefore

\[ a = \operatorname {iota}(0) = 0. \]

Thus \(x = \operatorname {embH}(0) = 0\), completing the proof that \(H_1^L = \{ 0\} \).

Suppose \(H_0(\mathcal{C}(X,\Lambda ))\) is trivial (i.e., a subsingleton). Then the gauge submodule vanishes: \(H_1^G = \{ 0\} \).

Note: The paper derives this from the weaker condition \(H_0(\mathcal{C}(X/H,\Lambda )) = 0\) (surjectivity of the quotient differential). The present formalization uses the stronger hypothesis \(H_0(\mathcal{C}(X,\Lambda )) = 0\) because the degree-0 iota/pi maps connecting quotient \(H_0\) to equivariant \(H_0\) coinvariants are not yet formalized.

Proof

We show \(H_1^G = \operatorname {im}(\operatorname {embV}) = \{ 0\} \) by proving every element in the image is zero.

Let \(x \in H_1^G\), so there exists \(a \in H_1^v\) with \(x = \operatorname {embV}(a)\). We claim \(a = 0\).

Recall that \(H_1^v\) is the balanced Künneth summand at \(p = 0\):

\[ H_1^v = \operatorname {Coinv}_H\! \left(H_0(\mathcal{C}(X,\Lambda )) \otimes _{\mathbb {F}_2} H_1(\mathcal{C}_\ell )\right). \]

Since \(H_0(\mathcal{C}(X,\Lambda ))\) is subsingleton by hypothesis, the tensor product \(H_0(\mathcal{C}(X,\Lambda )) \otimes _{\mathbb {F}_2} H_1(\mathcal{C}_\ell )\) is also subsingleton. Indeed, any element of the tensor product can be written as a sum of pure tensors \(m \otimes n\); since \(m \in H_0(\mathcal{C}(X,\Lambda ))\) is forced to be zero (the module is subsingleton), each pure tensor equals \(0 \otimes n = 0\), so the entire element is zero.

Since the coinvariants module is a quotient of a subsingleton module, it is itself subsingleton. Therefore \(H_1^v\) is subsingleton, which forces \(a = 0\).

Hence \(x = \operatorname {embV}(0) = 0\), so \(H_1^G = \{ 0\} \).

Lemma 649 Logical Submodule is Nonempty

The carrier of the logical submodule \(H_1^L\) is nonempty: \(H_1^L \neq \emptyset \). In particular, \(0 \in H_1^L\).

Proof

Since \(H_1^L\) is a submodule of \(H_1\), it contains the zero element. Therefore its carrier is nonempty, witnessed by \(0 \in H_1^L\).

Lemma 650 Gauge Submodule is Nonempty

The carrier of the gauge submodule \(H_1^G\) is nonempty: \(H_1^G \neq \emptyset \). In particular, \(0 \in H_1^G\).

Proof

Since \(H_1^G\) is a submodule of \(H_1\), it contains the zero element. Therefore its carrier is nonempty, witnessed by \(0 \in H_1^G\).