arXiv · 2604.14275
Generalized Complexity Distances and Non-Invertible Symmetries
Abstract
Non-invertible symmetries of a quantum field theory (QFT) are a natural generalization of unitary symmetries, but in which the product of operators does not satisfy a group multiplication law. We show that such symmetry operations on states define a collection of quantum gates for a parallel quantum computation scheme that includes post-selection / projection as a gate. Structures such as gate complexity and more geometric complexity measures generalize to this setting. We provide a class of distance / distinguishability measures that extend the standard notion of distance for Lie groups to both continuous and discrete non-invertible symmetries, as well as more general linear combinations of unitary quantum gates. We illustrate these considerations by computing the distance between non-invertible symmetries in some 4D and 2D QFTs. We find that the simple objects of a symmetry category can be highly complex computationally.
Explore related subjects
Keep this discovery
Jonathan J. Heckman, Rebecca J. Hicks, Chitraang Murdia. 2026-04-15. Generalized Complexity Distances and Non-Invertible Symmetries. https://arxiv.org/abs/2604.14275
Cite the original work for its findings. Save a collection to share your selection of sources.