arXiv:2610.36029
AlgebrasTQD: Computing Algebras and Interfaces in Twisted Quantum Doubles
Alison Warman
Abstract
We present AlgebrasTQD, an open-source code written in GAP (Groups, Algorithms, and Programming), for computing condensable algebras and the corresponding topological boundaries and interfaces of twisted quantum doubles $D^ω(G)$. These algebras can be used to classify 1+1d gapped and gapless phases whose symmetry is related by gauging to a finite group $G$ with anomaly $ω\in H^3(G,U(1))$, to study 2+1d anyon proliferation and to construct logical gates in non-Abelian topological quantum codes. The functions in AlgebrasTQD compute all condensable algebras $A(H,F,γ,ε)$ with their algebra structure and anyons, sort them into isomorphism classes and identify the twin algebras that are inequivalent but share the same anyon decomposition. AlgebrasTQD also determines all the subalgebra relations, the corresponding Hasse diagram and the types of 1+1d phases for any chosen, possibly non-invertible, group-theoretical symmetry. For non-maximal algebras, the code computes the reduced topological order with its $3$-cocycle and the map of anyons across the topological interface. Finally, AlgebrasTQD includes functions that construct certain non-Clifford logical gates via non-Abelian surface codes. We summarize the formulas that are implemented in the AlgebrasTQD code, and we illustrate its use with Abelian and non-Abelian groups including $\mathbb{Z}_2^3$ with $ω_\text{III}$, $D_8$, $A_4$ with and without anomaly, twin algebras and twin phases, and the Clifford-hierarchy gates in quantum doubles of dihedral groups. All arithmetic is exact and AlgebrasTQD can be used with any finite group $G$ and 3-cocycle $ω$, limited only by the time and size of the calculation. The code is available at https://github.com/AlisonWarman/AlgebrasTQD
AI Summary
AlgebrasTQD is an open-source GAP package for computing condensable algebras, gapped boundaries and condensation interfaces in twisted quantum doubles $D^\omega(G)$. It addresses the practical difficulty of extracting these structures from their group-theoretical classification, including cases where inequivalent algebras have identical anyon decompositions. The package enumerates algebra data $A(H,F,\gamma,\epsilon)$, determines isomorphism classes and subalgebra inclusions, and computes multiplication, symmetry action and anyon multiplicities. For non-Lagrangian algebras it obtains the reduced order $D^\alpha(H/F)$ and anyon branching maps across the interface. It also labels symmetry-breaking and intrinsically gapless phase types for chosen group-theoretical symmetries, and implements selected non-Clifford gate constructions for non-Abelian surface codes. The implementation uses existing classification formulas, exact cyclotomic arithmetic and a Hermite-normal-form solver for linear congruences. Proofs establish completeness of generator-based reductions for cocycle trivializations and algebra-data enumeration; consistency checks verify cocycle equations, multiplicities and dimensions. Examples reproduce 38 algebra classes for both $D(D_8)$ and $D^{\omega_{\mathrm{III}}}(\mathbb Z_2^3)$, and 15, 6 and 12 classes for untwisted, order-two-twisted and order-three-twisted $A_4$, respectively. Twin-algebra examples yield 517 classes with four twin pairs for $\mathrm{SmallGroup}(32,43)$ and 86 classes with five pairs for $GL(2,3)$. Inputs may be any finite group and normalized 3-cocycle, but practical reach is limited by computation time and size. The scope is group-theoretical doubles; higher-dimensional extensions and systematic classification of logical gates remain future directions.
Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.
- Comments
- 38 pages, companion paper to the code at https://github.com/AlisonWarman/AlgebrasTQD