Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2604.14275

Generalized Complexity Distances and Non-Invertible Symmetries

Jonathan J. Heckman, Rebecca J. Hicks, Chitraang Murdia

hep-thquant-phSubmitted Apr 15, 2026• Announced Apr 17, 2026• 0 citations
v1 · Apr 15, 2026v2 · May 7, 2026
arXivHTMLPDF

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.

Comments
33 pages + references, 8 figures

Related papers

Non-invertible circuit complexity from fusion operations

Saskia Demulder

Modern understanding of symmetry in quantum field theory includes both invertible and non-invertible operations. Motivated by this, we extend Nielsen's geometric approach to quantum circuit complexity to incorporate non-invertible gates. These arise naturally from fusion of topological defects and allow transitions between superselection sectors. We realise fusion operations as completely positive, trace-preserving quantum channels. Including such gates makes the sector-changing optimisation problem discrete: it reduces to a weighted shortest-path problem on the fusion graph. Circuit complexity therefore combines continuous geometry within sectors with discrete sector jumps. We illustrate the framework in rational conformal field theories and briefly comment on an AdS$_3$ interpretation in which fusion-induced transitions correspond to geometry-changing boundary operations. A companion paper provides full derivations and extended examples.

hep-thCross-listedarXiv:2601.09535•Jan 15, 2026•0 citations

Beyond Wigner: Non-Invertible Symmetries Preserve Probabilities

Thomas Bartsch, Yuhan Gai, Sakura Schafer-Nameki

In recent years, the traditional notion of symmetry in quantum theory was expanded to so-called generalised or categorical symmetries, which, unlike ordinary group symmetries, may be non-invertible. This appears to be at odds with Wigner's theorem, which requires quantum symmetries to be implemented by (anti)unitary -- and hence invertible -- operators in order to preserve probabilities. We resolve this puzzle for (higher) fusion category symmetries $\mathcal{C}$ by proposing that, instead of acting by unitary operators on a fixed Hilbert space, symmetry defects in $\mathcal{C}$ act as isometries between distinct Hilbert spaces constructed from twisted sectors. As a result, we find that non-invertible symmetries naturally act as trace-preserving quantum channels. Crucially, our construction relies on the symmetry category $\mathcal{C}$ being unitary. We illustrate our proposal through several examples that include Tambara-Yamagami, Fibonacci, and Yang-Lee as well as higher categorical symmetries.

quant-pharXiv:2602.07110•Feb 10, 2026•0 citations

Remarks on non-invertible symmetries on a tensor product Hilbert space in 1+1 dimensions

Kansei Inamura

We propose an index of non-invertible symmetry operators in 1+1 dimensions and discuss its relation to the realizability of non-invertible symmetries on the tensor product of finite dimensional on-site Hilbert spaces on the lattice. Our index generalizes the Gross-Nesme-Vogts-Werner index of invertible symmetry operators represented by quantum cellular automata (QCAs). Assuming that all fusion channels of symmetry operators have the same index, we show that the fusion rules of finitely many symmetry operators on a tensor product Hilbert space can agree, up to QCAs, only with those of weakly integral fusion categories. We also discuss an attempt to establish an index theory for non-invertible symmetries within the framework of tensor networks. To this end, we first propose a general class of matrix product operators (MPOs) that describe non-invertible symmetries on a tensor product Hilbert space. These MPOs, which we refer to as topological injective MPOs, include all invertible symmetries, non-anomalous fusion category symmetries, and the Kramers-Wannier symmetries for finite abelian groups. For topological injective MPOs, we construct the defect Hilbert spaces and the corresponding sequential quantum circuit representations. We also show that all fusion channels of topological injective MPOs have the same index if there exist fusion and splitting tensors that satisfy appropriate conditions. The existence of such fusion and splitting tensors has not been proven in general, although we construct them explicitly for all examples of topological injective MPOs listed above.

cond-mat.str-elCross-listedarXiv:2602.12053•SciPost Physics•Feb 13, 2026•0 citations

Aspects of Non-invertible Symmetry in 2d Quantum Field Theories

Zipei Zhang

We construct and study non-invertible symmetries associated with G-graded fusion categories in two-dimensional quantum field theories through three-dimensional symmetry topological field theories enriched by a symmetry group G. We systematically develop the corresponding symmetry-enriched topological orders and investigate how different symmetry fractionalization classes in the three-dimensional theory affect the resulting non-invertible symmetries in two dimensions.

•Oct 9, 2026•0 citations

Noninvertible Symmetries Act Locally by Quantum Operations

Masaki Okada, Yuji Tachikawa

Noninvertible symmetries of quantum field theories and many-body systems generalize the concept of symmetries by allowing noninvertible operations in addition to more ordinary invertible ones described by groups. The aim of this Letter is to point out that these noninvertible symmetries act on local operators by quantum operations, i.e., completely positive maps between density matrices, which form a natural class of operations containing both unitary evolutions and measurements and play an important role in quantum information theory. This observation will be illustrated by the Kramers-Wannier duality of the one-dimensional quantum Ising chain, which is a prototypical example of noninvertible symmetry operations.

arXiv:2403.20062•Physical Review Letters•Nov 6, 2024•30 citations

Automorphism in Gauge Theories: Higher Symmetries and Transversal Non-Clifford Logical Gates

Po-Shen Hsin, Ryohei Kobayashi

Gauge theories are important descriptions for many physical phenomena and systems in quantum computation. Automorphism of gauge group naturally gives global symmetries of gauge theories. In this work we study such symmetries in gauge theories induced by automorphisms of the gauge group, when the gauge theories have nontrivial topological actions in different spacetime dimensions. We discover the automorphism symmetry can be extended, become a higher group symmetry, and/or become a non-invertible symmetry. We illustrate the discussion with various models in field theory and on the lattice. In particular, we use automorphism symmetry to construct new transversal non-Clifford logical gates in topological quantum codes. In particular, we show that 2+1d $\mathbb{Z}_N$ qudit Clifford stabilizer models can implement non-Clifford transversal logical gate in the 4th level $\mathbb{Z}_N$ qudit Clifford hierarchy for $N\geq 3$, extending the generalized Bravyi-König bound proposed in the companion paper [arXiv:2511.02900] for qubits.

cond-mat.str-elCross-listedarXiv:2511.15783•SciPost Physics•Nov 21, 2025•0 citations
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.
Modern understanding of symmetry in quantum field theory includes both invertible and non-invertible operations. Motivated by this, we extend Nielsen's geometric approach to quantum circuit complexity to incorporate non-invertible gates. These arise naturally from fusion of topological defects and allow transitions between superselection sectors. We realise fusion operations as completely positive, trace-preserving quantum channels. Including such gates makes the sector-changing optimisation problem discrete: it reduces to a weighted shortest-path problem on the fusion graph. Circuit complexity therefore combines continuous geometry within sectors with discrete sector jumps. We illustrate the framework in rational conformal field theories and briefly comment on an AdS3_33​ interpretation in which fusion-induced transitions correspond to geometry-changing boundary operations. A companion paper provides full derivations and extended examples.
In recent years, the traditional notion of symmetry in quantum theory was expanded to so-called generalised or categorical symmetries, which, unlike ordinary group symmetries, may be non-invertible. This appears to be at odds with Wigner's theorem, which requires quantum symmetries to be implemented by (anti)unitary -- and hence invertible -- operators in order to preserve probabilities. We resolve this puzzle for (higher) fusion category symmetries C\mathcal{C}C by proposing that, instead of acting by unitary operators on a fixed Hilbert space, symmetry defects in C\mathcal{C}C act as isometries between distinct Hilbert spaces constructed from twisted sectors. As a result, we find that non-invertible symmetries naturally act as trace-preserving quantum channels. Crucially, our construction relies on the symmetry category C\mathcal{C}C being unitary. We illustrate our proposal through several examples that include Tambara-Yamagami, Fibonacci, and Yang-Lee as well as higher categorical symmetries.
We propose an index of non-invertible symmetry operators in 1+1 dimensions and discuss its relation to the realizability of non-invertible symmetries on the tensor product of finite dimensional on-site Hilbert spaces on the lattice. Our index generalizes the Gross-Nesme-Vogts-Werner index of invertible symmetry operators represented by quantum cellular automata (QCAs). Assuming that all fusion channels of symmetry operators have the same index, we show that the fusion rules of finitely many symmetry operators on a tensor product Hilbert space can agree, up to QCAs, only with those of weakly integral fusion categories. We also discuss an attempt to establish an index theory for non-invertible symmetries within the framework of tensor networks. To this end, we first propose a general class of matrix product operators (MPOs) that describe non-invertible symmetries on a tensor product Hilbert space. These MPOs, which we refer to as topological injective MPOs, include all invertible symmetries, non-anomalous fusion category symmetries, and the Kramers-Wannier symmetries for finite abelian groups. For topological injective MPOs, we construct the defect Hilbert spaces and the corresponding sequential quantum circuit representations. We also show that all fusion channels of topological injective MPOs have the same index if there exist fusion and splitting tensors that satisfy appropriate conditions. The existence of such fusion and splitting tensors has not been proven in general, although we construct them explicitly for all examples of topological injective MPOs listed above.
Noninvertible symmetries of quantum field theories and many-body systems generalize the concept of symmetries by allowing noninvertible operations in addition to more ordinary invertible ones described by groups. The aim of this Letter is to point out that these noninvertible symmetries act on local operators by quantum operations, i.e., completely positive maps between density matrices, which form a natural class of operations containing both unitary evolutions and measurements and play an important role in quantum information theory. This observation will be illustrated by the Kramers-Wannier duality of the one-dimensional quantum Ising chain, which is a prototypical example of noninvertible symmetry operations.
Gauge theories are important descriptions for many physical phenomena and systems in quantum computation. Automorphism of gauge group naturally gives global symmetries of gauge theories. In this work we study such symmetries in gauge theories induced by automorphisms of the gauge group, when the gauge theories have nontrivial topological actions in different spacetime dimensions. We discover the automorphism symmetry can be extended, become a higher group symmetry, and/or become a non-invertible symmetry. We illustrate the discussion with various models in field theory and on the lattice. In particular, we use automorphism symmetry to construct new transversal non-Clifford logical gates in topological quantum codes. In particular, we show that 2+1d ZN\mathbb{Z}_NZN​ qudit Clifford stabilizer models can implement non-Clifford transversal logical gate in the 4th level ZN\mathbb{Z}_NZN​ qudit Clifford hierarchy for N≥3N\geq 3N≥3, extending the generalized Bravyi-König bound proposed in the companion paper [arXiv:2511.02900] for qubits.