It was discussed how classical linear codes and CSS codes can be understood as chain complexes, and how the hypergraph product allows one to construct a CSS code from two classical codes. As an illustration, we consider how the toric code can be understood as a hypergraph product of two repetition codes. Take them as 1-D chain complexes A: A1 ⟶ A0 and B: B1 ⟶ B0 — bits A1, B1 on the edges of a ring, checks A0, B0 on its vertices, boundary map ∂A=HA. Their sizes: 6 and 6. The total product complex C = A⊗B is the toric code.
An experiment for NAT3045 — Quantum Error Correction and Fault Tolerance, inspired by Bret Victor’s Explorable Explanations and Up and Down the Ladder of Abstraction. Feedback welcome: (enable JavaScript to show).