{"id":"arxiv/2604.14275","url":"https://arxiv.org/abs/2604.14275","tags":["hep-th","quant-ph"],"score":0,"title":"Generalized Complexity Distances and Non-Invertible Symmetries","domain":"hep-th","source":"arxiv","authors":["Jonathan J. Heckman","Rebecca J. Hicks","Chitraang Murdia"],"reviews":0,"subject":"hep-th","summary":"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…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-15","reactions":{}}