Quasi-Clifford to qubit mappings
Felix Huber · 2025
Read Quasi-Clifford to qubit mappings by Felix Huber (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-01470.txt.
Introduction
Felix Huber maps, in a solo 2025 paper, a broad class of algebras onto the algebra of qubit operators. Such algebras, called quasi-Clifford algebras, are set by how their elements swap or clash when their order flips, plus what each element squares to. They appear throughout quantum mechanics, but each field has built its own tools for them.
His mapping sends these algebras into the Pauli algebra used for qubits. That move unlocks qubit tools for the wider class. It also gives a Wedderburn decomposition that splits matrix groups with this structure into clean blocks. For Majorana operators, the mapping recovers the classic Jordan-Wigner transform. Huber shows two applications: reducing the size of semidefinite programs by symmetry, and building maximal sets of elements that all anticommute in pairs. The work ties scattered cases into one framework.
Catalog record
| CREATOR | Felix Huber |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 27 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-01470
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Quasi-Clifford to qubit mappings Thanks: FH thanks Claudio Procesi for careful explanations regarding Ref. [ GH82 ] ; Paweł Cieśliński, Tomáss Crosta, and Michał Studziński for discussions; and Alexssandre de Oliveira Junior, Chau Nguyen, Jędrzej Stempin, and Nikolai Wyderka for feedback on an early version of this article. This research was funded in whole or in part by National Science Centre, Poland 2024/54/E/ST2/00451. For the purpose of Open Access, the author has applied a CC-BY public copyright licence to any Author Accepted Manuscript (AAM) version arising from this submission. Felix Huber Abstract . Algebras with given (anti-)commutativity structure are widespread in quantum mechanics. This structure is captured by quasi-Clifford algebras (QCA): a QCA generated by α 1 , … , α n \alpha_{1},\dots,\alpha_{n} is is given by the relations α i 2 = k i \alpha_{i}^{2}=k_{i} and α j α i = ( − 1 ) χ i j α i α j \alpha_{j}\alpha_{i}=(-1)^{\chi_{ij}}\alpha_{i}\alpha_{j} , where k i ∈ ℂ k_{i}\in\mathds{C} and χ i j ∈ { 0 , 1 } \chi_{ij}\in\{0,1\} . We present a mapping from QCA to Pauli algebras and discuss its use in quantum information and computation. The mapping also provides a Wedderburn decomposition of matrix groups with quasi-Clifford structure. This provides a block-diagonalization for e.g. Pauli groups, while for Majorana operators the Jordan-Wigner transform is recovered. Applications to the symmetry reduction of semidefinite programs and for constructing maximal anti-commuting subsets are discussed. Algebras with a given (anti-)commutativity structure are widespread in quantum many-body physics and quantum computation. Examples are found in fermion-to-qubit mappings for electronic structure calculations [ MZK+23 ] , fermionic quantum computation [ BK02 ] , the simulation of quantum circuits [ AG04 , MFL+24 ] , the diagonalization of Hamiltonians [ Gun23 , GJD24 ] , and the construction of entanglement-assisted quantum codes [ WB08 , Wil09 ] . In these applications, one typically makes use of such algebras in their block-diagonalized form to simplify calculations. The aim of this paper is to provide a complementary viewpoint on these results by linking them to the structural decomposition of quasi-Clifford algebras (QCA). In particular we want to answer the question: How can one realize a given anti-commutativity structure in terms of Pauli operators? QCAs encode the (anti-) commutativity relations of a group or algebra, while ignoring any possible additional structure [ GH82 ] . A quasi-Clifford algebra generated by \alpha_{1},\dots,\alpha_{n} is given by the relations \alpha_{i}^{2}=k_{i} and \alpha_{j}\alpha_{i}=(-1)^{\chi_{ij}}\alpha_{i}\alpha_{j} , where k_{i}\in\mathds{C} and \chi_{ij}=\chi_{ji}\in\{0,1\} 1 1 1 More generally, a QCA over a field F can have k_{i}\in F . We will mostly deal with special quasi-Clifford algebras for which \alpha_{i}^{2}=k_{i}\in\{1,-1\} [ GH82 ] . . In applications, \chi_{ij} is often given as the adjacency matrix of an anti-commutativity graph. Examples of algebras with such structure are subgroups of the n -qubit Pauli group and Majorana operators, describing multi-qubit and multi-fermion systems respectively. The quasi-Clifford structure of a given algebra keeps track of its (anti-) commutativity relations while ignoring additional group or algebra structure. That such approach can be useful is justified by the fact that (anti-) commutativity encodes key features of many problems in quantum physics, e.g. for ground state energies [ HO22 , ACKK25 , Has24 , ACKK25 ] , uncertainty relations [ dGHG23 , MH24 ] , numerical ranges [ XSW24 ] , and state tomography [ KGKB25 ] . Gastineau-Hills has shown that over the field of complex numbers \mathds{C} every QCA decomposes into a direct sum of tensor products of two-dimensional representations [ GH82 ] . We take this approach to construct quasi-Clifford to qubit mappings, so to realize any given anti-commutativity structure on multi-qubit systems. This shows that previously introduced Pauli algebra decompositions also apply to QCAs [ Wil09 ] . The method also recovers the Jordan-Wigner transformation mapping Majorana operators to qubits, providing a pleasing link to condensed matter physics. Finally, we show applications to the symmetry-reduction of semidefinite programs and for constructing maximal anti-commuting subsets of Pauli groups. Figure 1 . A quasi-Clifford to qubit mapping that realizes the anti-commutation relations given by the pentagon: x_{i}x_{j}=-x_{j}x_{i} if i\sim j and x_{i}x_{j}=x_{j}x_{i} if i\not\sim j . The two irreducible representations of this quasi-Clifford algebra are labeled by the sign of x_{5}=\pm ZY . Notation. Let X_{\ell},Y_{\ell},Z_{\ell} be Pauli matrices that act on coordinate \ell by X,Y,Z respectively and by the identity matrix \mathds{1} on the remaining coordinates. I is the 2\times 2 identity matrix. We write tensor products I\otimes X\otimes Y\otimes Z as IXYZ , termed Pauli strings . The group generated by Pauli strings of length n is the Pauli group \mathcal{P}_{n} . We write g_{i}\sim g_{j} if two Pauli strings anti-commute, that is if \{g_{i},g_{j}\}=g_{i}g_{j}+g_{j}g_{i}=0 . If g_{i} and g_{j} commute then g_{i}\not\sim g_{j} . The anti-commutativity or frustration graph of a set of generators \{g_{i}\}_{i=1}^{m} has edges i\sim j if g_{i}\sim g_{j} anti-commute. Finally we denote by G=\langle g_{1},\dots,g_{m}\rangle the group generated by g_{1},\dots,g_{m} and by A=[x_{1},\dots,x_{m}] the algebra generated by x_{1},\dots,x_{m} . Related works and Outlook. Refs. [ AG04 , Wil09 ] contain perhaps the core of these types of decompositions, making use of the Heisenberg representation and transformations that preserve the symplectic inner product. Refs. [ Gun23 , GJD24 ] perform a similar reduction by block-diagonalizing the commutation matrix while keeping the symplectic product invariant. Ref. [ MFL+24 ] optimizes quantum circuits to diagonalize a given set of commuting Pauli strings and Ref. [ vdBT20 ] reduces circuit complexity based on maximal commuting subsets. Ref. [ ACEB24 , WKKB24 ] decompose Pauli Lie groups, also making use of the quasi-Clifford Lie theory [ Gin18 , Kho10 , Cuy21 ] . Refs. [ SY24 , MKA25 ] provide decompositions for qudit Pauli groups. Ref. [ Leo19 ] contains a good overview on the QC algebra literature. Many quantum computers have limited connectivity, so it is interesting to design quasi-Clifford to qubit mappings that are resource-efficient, for example that yield geometrically local and low weight observables. In spirit of Ref. [ MFL+24 ] , it is interesting to ask what are mappings that are sufficiently local or whose corresponding observables satisfy a given hardware connectivity structure. 1. Quasi-Clifford algebras A quasi-Clifford algebra of m generators \alpha_{1},\dots,\alpha_{m} over a field F is given by relations (1) \displaystyle\alpha_{i}^{2}=k_{i}\,,\quad\quad\alpha_{j}\alpha_{i}=(-1)^{\chi_{ij}}\alpha_{i}\alpha_{j}\,,\quad\quad\chi_{ij}=\chi_{ji}\in\{0,1\}\,, with k_{i}\in F . In what follows we choose F=\mathds{C} the field of complex numbers and k_{i}\in\mathds{C} . Denote by \mathbb{C}_{b} be the quasi-Clifford algebra generated by \beta with \beta^{2}=b . Denote by \mathbb{Q}_{c,d} be the quasi-Clifford algebra generated by \gamma and \delta with \gamma^{2}=c , \delta^{2}=d , and \gamma\delta=-\delta\gamma . Write [x_{1},\dots,x_{m}] for the algebra generated by x_{1},\dots,x_{m} over \mathds{C} . Then \mathbb{C}_{b}=[\beta] and \mathbb{Q}_{c,d}=[\gamma,\delta] . Finally, let G be the anti-commutativity graph of \alpha_{1},\dots,\alpha_{m} , with i connected to j (written i\sim j ) if \alpha_{j}\alpha_{i}=-\alpha_{i}\alpha_{j} and i\not\sim j otherwise. Any finite-dimensional semi-simple algebra decomposes into a direct sum of finitely many matrix rings, this is known as the Wedderburn decomposition. The following is known about the structure of QC algebras: Theorem 1 (Structure of quasi-Clifford Algebras, [ GH82 , Theorem 2.7] ) . The Wedderburn structure of a quasi-Clifford algebra is \displaystyle\mathcal{C} \displaystyle\simeq\mathbb{C}_{b_{1}}\otimes\dots\otimes\mathbb{C}_{b_{r}}\otimes\mathbb{Q}_{c_{1},d_{1}}\otimes\dots\otimes\mathbb{Q}_{c_{s},d_{s}} (2) \displaystyle=[\beta_{1}]\otimes\dots\otimes[\beta_{r}]\otimes[\gamma_{1},\delta_{1}]\otimes\dots\otimes[\gamma_{s},\delta_{s}]\,, where r,s\geq 0 , r+2s=m