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:2610.02287

Premonoidal Semantics and Scalable Diagrammatics of Fermionic Quantum Computing

Thomas Perez, Titouan Carette

quant-phcs.LOSubmitted Oct 1, 2026• Announced Oct 2, 2026• 0 citations
arXivHTMLPDF

Abstract

Local fermionic mode (LFM) based quantum computation has pure state spaces that are isomorphic, via the Jordan-Wigner representation, to qubit state spaces, but its compositional structure is subtly different. Indeed, the algebraic formalism specifying how to embed fermionic systems underlies a notion of parallel composition, for which, in general, the usual interchange law of monoidal categories fails. We give a categorical account of this phenomenon. Starting from the CAR-algebraic semantics of fermionic gate application, we show that LFM processes form a symmetric premonoidal category whose centre is precisely the even, parity-preserving subcategory. The same processes can alternatively be organized with the ordinary tensor product and a fermionic presymmetry that is natural exactly on even maps. To reason diagrammatically in this latter presentation, we introduce pronaps, a relaxation of the notion of prop, in which permutations are not-necessarily-natural, and use them to organize a hierarchy of fragments of the fermionic ZW calculus relevant to the study of fermionic circuits on physically motivated gate-sets. We then extend scalable diagrammatic notation to pronaps. In this setting, syntactic sugars inspired by SZX and GSA are defined, with the specificity that matrix arrows encode minors and determinants, while graph triangles encode pfaffians of principal submatrices. These constructions yield elegant normal forms and completeness proofs for our presentations of the EoW, FoW, EW, and FW fragments. In particular, the FW presentation gives a new normal form for the matchgate fragment, distinct from the rWGS-X normal form of the planar-W (pW) presentation of the same category. The resulting framework connects fermionic circuit semantics, diagrammatic rewriting with scalable notations, and the algebra of determinants and pfaffians.

AI Summary

The paper studies how fermionic gate application composes, and how to build complete graphical calculi for fermionic circuit fragments. Although Jordan–Wigner identifies occupation-state spaces with qubit spaces, CAR-algebra embeddings make odd operations on disjoint modes anticommute rather than satisfy ordinary monoidal interchange. It formulates this semantics as a symmetric premonoidal category whose centre is exactly the even, parity-preserving subcategory, and extends it to homogeneous maps between registers of different sizes. Alternatively, ordinary tensor composition is monoidal, but the fermionic swap is natural exactly for even maps. These statements follow from CAR embeddings, graded interchange, and explicit Jordan–Wigner formulas. For the latter presentation, the paper introduces “pronaps”: prop-like structures with permutations not required to be natural. It extends scalable diagrammatic notation to these structures and gives normal forms and completeness proofs for four fermionic ZW fragments: EoW, FoW, EW, and FW. Matrix-arrow diagrams encode matrix minors, while antisymmetric-matrix graph triangles encode principal Pfaffians. Rewriting identities support reductions to canonical forms using reduced column-echelon matrices and, where needed, antisymmetric matrices. FW describes the previously axiomatized matchgate category but receives a different normal form. The scope is pure, homogeneous linear processes, including preparations and postselection, rather than general mixed dynamics. The nonmonoidal obstruction requires odd operations; standard even Bravyi–Kitaev circuits remain monoidal. Odd mode flips are not identified as native operations on current platforms and require additional physical resources under parity or particle-number conservation. Compilation, optimization, and simulation applications are left for further investigation.

Little sign of AI-generated textIncremental

Error found: The inverse equations in the formal definition of a scaled pronap theory equate composites of dividers and gatherers to identities on the wrong objects. The formal equation set for scaled pronap theories omits the previously displayed coherence equations, without which the claimed equivalence and completeness transfer are not justified.

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Related papers

A diagrammatic calculus of fermionic quantum circuits

Giovanni de Felice, Amar Hadzihasanovic, Kang Feng Ng

We introduce the fermionic ZW calculus, a string-diagrammatic language for fermionic quantum computing (FQC). After defining a fermionic circuit model, we present the basic components of the calculus, together with their interpretation, and show how the main physical gates of interest in FQC can be represented in our language. We then list our axioms, and derive some additional equations. We prove that the axioms provide a complete equational axiomatisation of the monoidal category whose objects are systems of finitely many local fermionic modes (LFMs), with maps that preserve or reverse the parity of states, and the tensor product as monoidal product. We achieve this through a procedure that rewrites any diagram in a normal form. As an example, we show how the statistics of a fermionic Mach-Zehnder interferometer can be calculated in the diagrammatic language. We conclude by giving a diagrammatic treatment of the dual-rail encoding, a standard method in optical quantum computing used to perform universal quantum computation.

arXiv:1801.01231•Logical Methods in Computer Science•Sep 2, 2019•20 citations

Categorical Semantics for Feynman Diagrams

Razin Abdulrauf Shaikh, Stefano Gogioso

We introduce a novel compositional description of Feynman diagrams, with well-defined categorical semantics as morphisms in a dagger-compact category. Our chosen setting is suitable for infinite-dimensional diagrammatic reasoning, generalising the ZX calculus and other algebraic gadgets familiar to the categorical quantum theory community. The Feynman diagrams we define look very similar to their traditional counterparts, but are more general: instead of depicting scattering amplitude, they embody the linear maps from which the amplitudes themselves are computed, for any given initial and final particle states. This shift in perspective reflects into a formal transition from the syntactic, graph-theoretic compositionality of traditional Feynman diagrams to a semantic, categorical-diagrammatic compositionality. Because we work in a concrete categorical setting -- powered by non-standard analysis -- we are able to take direct advantage of complex additive structure in our description. This makes it possible to derive a particularly compelling characterisation for the sequential composition of categorical Feynman diagrams, which automatically results in the superposition of all possible graph-theoretic combinations of the individual diagrams themselves.

arXiv:2205.00466•May 1, 2022•13 citations

Categorical Tensor-Graph Semantics for Quantum Algorithms

Naihong Hu, Ruining Li, Futao Wang

This paper investigates foundational quantum computing protocols from the intuitive perspective of categorical tensor-graph semantics within the category \textbf{FHilb}. While conventional Hilbert-space formalisms often conceal the structural nature of quantum algorithms behind high-dimensional matrix operations, the topological framework directly encodes algorithmic functionalities into their graphical skeletons. We provide a comprehensive topological reinterpretation of the Bernstein--Vazirani and Simon algorithms, demonstrating how topological transformations distill their core mathematical essence and clarify the operational mechanisms of oracles. Going beyond the standard qubit model, we construct explicit representations for the qutrit-adapted topological Deutsch--Jozsa and single-shot Grover algorithms. In particular, we establish a necessary and sufficient condition for the single-shot Grover search. We further implement CNOT gates via complementary Frobenius structures and investigate a diagrammatic decomposition scheme for the W-state preparation protocol. By bridging tensor category theory with practical quantum algorithmic design, this work furnishes a composable, scalable diagrammatic toolkit essential for automated circuit optimization across the evolving quantum hardware ecosystem.

quant-pharXiv:2607.12128•Jul 15, 2026•0 citations

Matrix Elements of Fermionic Gaussian Operators in Arbitrary Pauli Bases: A Pfaffian Formula

M. A. Rajabpour, M. A. Seifi Mirjafarlou, Reyhaneh Khasseh

Fermionic Gaussian operators are foundational tools in quantum many-body theory, numerical simulation of fermionic dynamics, and fermionic linear optics. While their structure is fully determined by two-point correlations, evaluating their matrix elements in arbitrary local spin bases remains a nontrivial task, especially in applications involving quantum measurements, tomography, and basis-rotated simulations. In this work, we derive a fully explicit and general Pfaffian formula for the matrix elements of fermionic Gaussian operators between arbitrary Pauli product states. Our approach introduces a pair of sign-encoding matrices whose classification leads to a Lie algebra isomorphic to $\mathfrak{so}(2L)$. This algebraic structure not only guarantees consistency of the Pfaffian signs but also reveals deep connections to Clifford algebras. The resulting framework enables scalable computations across diverse fields -- from quantum tomography and entanglement dynamics to algebraic structure in fermionic circuits and matchgate computation. Beyond its practical utility, our construction sheds light on the internal symmetries of Gaussian operators and offers a new lens through which to explore their role in quantum information and computational models.

arXiv:2506.02809•Jun 3, 2025•1 citation

Fermionic quantum theory and superselection rules for operational probabilistic theories

Giacomo Mauro, Paolo Perinotti, Alessandro Tosini

The anticommutation of Fermionic fields raises the problem of simulating the evolution of Fermionic systems by means of commuting quantum systems, say qubits. We tackle the issue considering local Fermionic modes as the elementary systems of an operational probabilistic theory. We show that the locality of Fermionic operations, namely operations on systems that are not causally connected must commute, implies the parity superselection rule, which inhibits the superposition of states with an even and an odd number of excitations. Accordingly we derive the largest probabilistic theory compatible with the parity superselection constraint and show that it lacks two distinctive traits of quantum theory, the local tomography and the monogamy of the entanglement. We generalize the notion of superselection rule to general probabilistic theories as sets of linear constraints on the convex set of states and prove a trade-off between the cardinality of the superselection rule and the degree of holism of the resulting theory. Within this scenario the Fermionic quantum theory and the real quantum theory can be regarded as superselected versions of the usual quantum theory. These results are published in Ref. [7] http://iopscience.iop.org/0295-5075/107/2/20009 and Ref. [8] http://www.worldscientific.com/doi/abs/10.1142/S0217751X14300257. In the last three decades the relation between Fermionic systems and other quantum systems has been throughly investigated from both the computational and the physical point of view. In particular the puzzling anti-commuting nature of the Fermionic systems casts a shadow on the possibility of simulating the physical evolution of a bunch of Fermionic systems by means of commuting quantum systems—say qubits. This issue was raised by R. P. Feynman in 1982 [9], when in his seminal work on physical computation he wondered about the possibility of simulating Fermions by local quantum systems in interaction—what we would call nowadays a quantum computer. The problem is that of encoding the evolution of Fermionic fields onto localized quantum systems. A well-known encoding of N Fermionic systems into N qubits is given by the Jordan-Wigner transform (JWT) [14]. Such an encoding, based on the identification between the Fock space of N Fermions and the Hilbert space of N qubits, provides a -algebra isomorphism between the Fermionic anticommuting algebra and the commuting algebra of qubits. Such a correspondence has been a valuable instrument in modern solid state physics for solving the one dimensional XY spin-chains [18, 15] and then for the understanding of superconductivity and the quantum Hall effect. Moreover, a time-adaptive JWT has been introduced in Ref. [19], which allows to contract Fermionic unitary circuits with the same complexity as for the corresponding spin model. In quantum information science the JWT has been used to extend to the Fermionic case notions as entanglement [1], the entropic area law [24], and universal computation [5]. More recently the JWT, which originally regards one dimensional chains of spin-1=2 systems, has been generalized to any spin [3] and lattice [13] dimension. Despite its computational power, the JWT fails to solve completely the issue established by Feynman: physically local Fermionic operations are mapped into nonlocal quantum ones and viceversa. As noticed by many authors this can lead to ambiguities in defining the partial trace [16, 4, 17, 10], and in assessing

•Jan 1, 2015•0 citations

Theory of the Matchgate Commutant

Piotr Sierant, Xhek Turkeshi, Poetri Sonya Tarabunga

In quantum information theory and statistical physics, symmetries of multiple copies, or replicas, of a system play a pivotal role. For unitary ensembles, these symmetries are encoded in the replicated commutant: the algebra of operators commuting with the ensemble across $k$ replicas. Determining the commutant is straightforward for the full unitary group, but remains a major obstacle for structured, computationally relevant circuit families. We solve this problem for matchgate circuits, which prepare fermionic Gaussian states on $n$ qubits. Using a Majorana fermion representation, we show that operators coupling different system copies generate the orthogonal Lie algebra $\mathfrak{so}(k)$, endowing the space of invariants with rich and tractable structure. This underlying symmetry decomposes the matchgate commutant into irreducible sectors, which we completely resolve via a Gelfand--Tsetlin construction. We provide an explicit orthonormal basis of the matchgate commutant for all $k$ and $n$, together with a formula for its dimension that grows polynomially in $n$. Furthermore, we characterize the commutant of the Clifford--matchgate subgroup, showing that restricting to signed permutations of Majorana modes yields a commutant that qualitatively diverges from the matchgate case for $k \geq 4$ replicas. Ultimately, our orthonormal basis turns algebraic classification into a working toolbox. Using it, we derive closed-form expressions for matchgate twirling channels and a fermionic analogue of Weingarten calculus, the projector encoding all moments of the Gaussian state orbit, state and unitary frame potentials, the average nonstabilizerness of fermionic Gaussian states, a systematic hierarchy of non-Gaussianity measures, and a fermionic de Finetti theorem.

quant-pharXiv:2603.12392•Mar 16, 2026•34 citations
Local fermionic mode (LFM) based quantum computation has pure state spaces that are isomorphic, via the Jordan-Wigner representation, to qubit state spaces, but its compositional structure is subtly different. Indeed, the algebraic formalism specifying how to embed fermionic systems underlies a notion of parallel composition, for which, in general, the usual interchange law of monoidal categories fails. We give a categorical account of this phenomenon. Starting from the CAR-algebraic semantics of fermionic gate application, we show that LFM processes form a symmetric premonoidal category whose centre is precisely the even, parity-preserving subcategory. The same processes can alternatively be organized with the ordinary tensor product and a fermionic presymmetry that is natural exactly on even maps. To reason diagrammatically in this latter presentation, we introduce pronaps, a relaxation of the notion of prop, in which permutations are not-necessarily-natural, and use them to organize a hierarchy of fragments of the fermionic ZW calculus relevant to the study of fermionic circuits on physically motivated gate-sets. We then extend scalable diagrammatic notation to pronaps. In this setting, syntactic sugars inspired by SZX and GSA are defined, with the specificity that matrix arrows encode minors and determinants, while graph triangles encode pfaffians of principal submatrices. These constructions yield elegant normal forms and completeness proofs for our presentations of the EoW, FoW, EW, and FW fragments. In particular, the FW presentation gives a new normal form for the matchgate fragment, distinct from the rWGS-X normal form of the planar-W (pW) presentation of the same category. The resulting framework connects fermionic circuit semantics, diagrammatic rewriting with scalable notations, and the algebra of determinants and pfaffians.
The paper studies how fermionic gate application composes, and how to build complete graphical calculi for fermionic circuit fragments. Although Jordan–Wigner identifies occupation-state spaces with qubit spaces, CAR-algebra embeddings make odd operations on disjoint modes anticommute rather than satisfy ordinary monoidal interchange.
It formulates this semantics as a symmetric premonoidal category whose centre is exactly the even, parity-preserving subcategory, and extends it to homogeneous maps between registers of different sizes. Alternatively, ordinary tensor composition is monoidal, but the fermionic swap is natural exactly for even maps. These statements follow from CAR embeddings, graded interchange, and explicit Jordan–Wigner formulas.
For the latter presentation, the paper introduces “pronaps”: prop-like structures with permutations not required to be natural. It extends scalable diagrammatic notation to these structures and gives normal forms and completeness proofs for four fermionic ZW fragments: EoW, FoW, EW, and FW. Matrix-arrow diagrams encode matrix minors, while antisymmetric-matrix graph triangles encode principal Pfaffians. Rewriting identities support reductions to canonical forms using reduced column-echelon matrices and, where needed, antisymmetric matrices. FW describes the previously axiomatized matchgate category but receives a different normal form.
The scope is pure, homogeneous linear processes, including preparations and postselection, rather than general mixed dynamics. The nonmonoidal obstruction requires odd operations; standard even Bravyi–Kitaev circuits remain monoidal. Odd mode flips are not identified as native operations on current platforms and require additional physical resources under parity or particle-number conservation. Compilation, optimization, and simulation applications are left for further investigation.
We introduce the fermionic ZW calculus, a string-diagrammatic language for fermionic quantum computing (FQC). After defining a fermionic circuit model, we present the basic components of the calculus, together with their interpretation, and show how the main physical gates of interest in FQC can be represented in our language. We then list our axioms, and derive some additional equations. We prove that the axioms provide a complete equational axiomatisation of the monoidal category whose objects are systems of finitely many local fermionic modes (LFMs), with maps that preserve or reverse the parity of states, and the tensor product as monoidal product. We achieve this through a procedure that rewrites any diagram in a normal form. As an example, we show how the statistics of a fermionic Mach-Zehnder interferometer can be calculated in the diagrammatic language. We conclude by giving a diagrammatic treatment of the dual-rail encoding, a standard method in optical quantum computing used to perform universal quantum computation.
We introduce a novel compositional description of Feynman diagrams, with well-defined categorical semantics as morphisms in a dagger-compact category. Our chosen setting is suitable for infinite-dimensional diagrammatic reasoning, generalising the ZX calculus and other algebraic gadgets familiar to the categorical quantum theory community. The Feynman diagrams we define look very similar to their traditional counterparts, but are more general: instead of depicting scattering amplitude, they embody the linear maps from which the amplitudes themselves are computed, for any given initial and final particle states. This shift in perspective reflects into a formal transition from the syntactic, graph-theoretic compositionality of traditional Feynman diagrams to a semantic, categorical-diagrammatic compositionality. Because we work in a concrete categorical setting -- powered by non-standard analysis -- we are able to take direct advantage of complex additive structure in our description. This makes it possible to derive a particularly compelling characterisation for the sequential composition of categorical Feynman diagrams, which automatically results in the superposition of all possible graph-theoretic combinations of the individual diagrams themselves.
This paper investigates foundational quantum computing protocols from the intuitive perspective of categorical tensor-graph semantics within the category \textbf{FHilb}. While conventional Hilbert-space formalisms often conceal the structural nature of quantum algorithms behind high-dimensional matrix operations, the topological framework directly encodes algorithmic functionalities into their graphical skeletons. We provide a comprehensive topological reinterpretation of the Bernstein--Vazirani and Simon algorithms, demonstrating how topological transformations distill their core mathematical essence and clarify the operational mechanisms of oracles. Going beyond the standard qubit model, we construct explicit representations for the qutrit-adapted topological Deutsch--Jozsa and single-shot Grover algorithms. In particular, we establish a necessary and sufficient condition for the single-shot Grover search. We further implement CNOT gates via complementary Frobenius structures and investigate a diagrammatic decomposition scheme for the W-state preparation protocol. By bridging tensor category theory with practical quantum algorithmic design, this work furnishes a composable, scalable diagrammatic toolkit essential for automated circuit optimization across the evolving quantum hardware ecosystem.
Fermionic Gaussian operators are foundational tools in quantum many-body theory, numerical simulation of fermionic dynamics, and fermionic linear optics. While their structure is fully determined by two-point correlations, evaluating their matrix elements in arbitrary local spin bases remains a nontrivial task, especially in applications involving quantum measurements, tomography, and basis-rotated simulations. In this work, we derive a fully explicit and general Pfaffian formula for the matrix elements of fermionic Gaussian operators between arbitrary Pauli product states. Our approach introduces a pair of sign-encoding matrices whose classification leads to a Lie algebra isomorphic to so(2L)\mathfrak{so}(2L)so(2L). This algebraic structure not only guarantees consistency of the Pfaffian signs but also reveals deep connections to Clifford algebras. The resulting framework enables scalable computations across diverse fields -- from quantum tomography and entanglement dynamics to algebraic structure in fermionic circuits and matchgate computation. Beyond its practical utility, our construction sheds light on the internal symmetries of Gaussian operators and offers a new lens through which to explore their role in quantum information and computational models.
The anticommutation of Fermionic fields raises the problem of simulating the evolution of Fermionic systems by means of commuting quantum systems, say qubits. We tackle the issue considering local Fermionic modes as the elementary systems of an operational probabilistic theory. We show that the locality of Fermionic operations, namely operations on systems that are not causally connected must commute, implies the parity superselection rule, which inhibits the superposition of states with an even and an odd number of excitations. Accordingly we derive the largest probabilistic theory compatible with the parity superselection constraint and show that it lacks two distinctive traits of quantum theory, the local tomography and the monogamy of the entanglement. We generalize the notion of superselection rule to general probabilistic theories as sets of linear constraints on the convex set of states and prove a trade-off between the cardinality of the superselection rule and the degree of holism of the resulting theory. Within this scenario the Fermionic quantum theory and the real quantum theory can be regarded as superselected versions of the usual quantum theory. These results are published in Ref. [7] http://iopscience.iop.org/0295-5075/107/2/20009 and Ref. [8] http://www.worldscientific.com/doi/abs/10.1142/S0217751X14300257. In the last three decades the relation between Fermionic systems and other quantum systems has been throughly investigated from both the computational and the physical point of view. In particular the puzzling anti-commuting nature of the Fermionic systems casts a shadow on the possibility of simulating the physical evolution of a bunch of Fermionic systems by means of commuting quantum systems—say qubits. This issue was raised by R. P. Feynman in 1982 [9], when in his seminal work on physical computation he wondered about the possibility of simulating Fermions by local quantum systems in interaction—what we would call nowadays a quantum computer. The problem is that of encoding the evolution of Fermionic fields onto localized quantum systems. A well-known encoding of N Fermionic systems into N qubits is given by the Jordan-Wigner transform (JWT) [14]. Such an encoding, based on the identification between the Fock space of N Fermions and the Hilbert space of N qubits, provides a -algebra isomorphism between the Fermionic anticommuting algebra and the commuting algebra of qubits. Such a correspondence has been a valuable instrument in modern solid state physics for solving the one dimensional XY spin-chains [18, 15] and then for the understanding of superconductivity and the quantum Hall effect. Moreover, a time-adaptive JWT has been introduced in Ref. [19], which allows to contract Fermionic unitary circuits with the same complexity as for the corresponding spin model. In quantum information science the JWT has been used to extend to the Fermionic case notions as entanglement [1], the entropic area law [24], and universal computation [5]. More recently the JWT, which originally regards one dimensional chains of spin-1=2 systems, has been generalized to any spin [3] and lattice [13] dimension. Despite its computational power, the JWT fails to solve completely the issue established by Feynman: physically local Fermionic operations are mapped into nonlocal quantum ones and viceversa. As noticed by many authors this can lead to ambiguities in defining the partial trace [16, 4, 17, 10], and in assessing
In quantum information theory and statistical physics, symmetries of multiple copies, or replicas, of a system play a pivotal role. For unitary ensembles, these symmetries are encoded in the replicated commutant: the algebra of operators commuting with the ensemble across kkk replicas. Determining the commutant is straightforward for the full unitary group, but remains a major obstacle for structured, computationally relevant circuit families. We solve this problem for matchgate circuits, which prepare fermionic Gaussian states on nnn qubits. Using a Majorana fermion representation, we show that operators coupling different system copies generate the orthogonal Lie algebra so(k)\mathfrak{so}(k)so(k), endowing the space of invariants with rich and tractable structure. This underlying symmetry decomposes the matchgate commutant into irreducible sectors, which we completely resolve via a Gelfand--Tsetlin construction. We provide an explicit orthonormal basis of the matchgate commutant for all kkk and nnn, together with a formula for its dimension that grows polynomially in nnn. Furthermore, we characterize the commutant of the Clifford--matchgate subgroup, showing that restricting to signed permutations of Majorana modes yields a commutant that qualitatively diverges from the matchgate case for k≥4k \geq 4k≥4 replicas. Ultimately, our orthonormal basis turns algebraic classification into a working toolbox. Using it, we derive closed-form expressions for matchgate twirling channels and a fermionic analogue of Weingarten calculus, the projector encoding all moments of the Gaussian state orbit, state and unitary frame potentials, the average nonstabilizerness of fermionic Gaussian states, a systematic hierarchy of non-Gaussianity measures, and a fermionic de Finetti theorem.