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• 3 citations• Revised May 7, 2026 (v2)
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•8 citations

Generalized Wigner theorem for noninvertible symmetries

Gerardo Ortíz, Chinmay Giridhar, Philipp Vojta +2 more

We establish the conditions under which a conservation law associated with a non-invertible operator may be realized as a symmetry in quantum physics. As established by Wigner, all quantum symmetries must be represented by either unitary or antiunitary transformations. Relinquishing an implicit assumption of invertibility, we demonstrate that the fundamental invariance of quantum transition probabilities under the application of symmetries mandates that all non-invertible symmetries may only correspond to {\it projective} unitary or antiunitary transformations, i.e., {\it partial isometries}. This extends the notion of physical states beyond conventional rays in Hilbert space to equivalence classes in an {\it extended, gauged Hilbert space}, thereby broadening the traditional understanding of symmetry transformations in quantum theory. Our generalized theorem applies irrespective of the origin of the (non)invertible symmetry, holds in arbitrary spatial dimensions, and is independent of the Hamiltonian or action. We explore its physical consequences and, using simple model systems, illustrate how the distinction between invertible and non-invertible symmetries can sometimes be tied to the choice of boundary conditions.

arXiv:2509.25327•Physical review. B./Physical review. B•Mar 12, 2026•5 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

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•12 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•60 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 establish the conditions under which a conservation law associated with a non-invertible operator may be realized as a symmetry in quantum physics. As established by Wigner, all quantum symmetries must be represented by either unitary or antiunitary transformations. Relinquishing an implicit assumption of invertibility, we demonstrate that the fundamental invariance of quantum transition probabilities under the application of symmetries mandates that all non-invertible symmetries may only correspond to {\it projective} unitary or antiunitary transformations, i.e., {\it partial isometries}. This extends the notion of physical states beyond conventional rays in Hilbert space to equivalence classes in an {\it extended, gauged Hilbert space}, thereby broadening the traditional understanding of symmetry transformations in quantum theory. Our generalized theorem applies irrespective of the origin of the (non)invertible symmetry, holds in arbitrary spatial dimensions, and is independent of the Hamiltonian or action. We explore its physical consequences and, using simple model systems, illustrate how the distinction between invertible and non-invertible symmetries can sometimes be tied to the choice of boundary conditions.
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.
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.