Triorthogonal Codes and Self-dual Codes

Minjia Shi,Haodong Lu,Jon-Lark Kim,Patrick Sole
2024-08-19
Abstract:Triorthogonal matrices were introduced in Quantum Information Theory in connection with distillation of magic states (Bravyi and Haah (2012)). We give an algorithm to construct binary triorthogonal matrices from binary self-dual codes. Further, we generalize to this setting the classical coding techniques of shortening and extending. We also give some simple propagation rules.
Information Theory,Quantum Physics
What problem does this paper attempt to address?