Graph automorphisms to obtain Clifford symmetries in open and closed qudit models

Charlie Nation, Rick P. A. Simon, Shreya Banerjee, Francesco Martini, Alessandro Ricottone, Federico Cerisola, Luca Dellantonio · 2026

Read Graph automorphisms to obtain Clifford symmetries in open and closed qudit models by Charlie Nation, Rick P. A. Simon, Shreya Banerjee, Francesco Martini, Alessandro Ricottone, Federico Cerisola, Luca Dellantonio (2026) 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-2605-30428.txt.

Introduction

Charlie Nation and six co-authors give an algorithm to find Clifford symmetries on qudit systems, building on earlier graph automorphism work. They encode Clifford invariants of a Hamiltonian onto graph properties, labeling Hamiltonian terms as vertices. A vertex permutation respecting the Clifford invariants (a graph automorphism) counts as both a valid Clifford and a symmetry, once phase correction checks pass. They test it on physical models, discussing scaling with qudit count and Pauli string count. They show the graph automorphism view of Clifford symmetries extends to open quantum systems.

Catalog record

CREATORCharlie Nation, Rick P. A. Simon, Shreya Banerjee, Francesco Martini, Alessandro Ricottone, Federico Cerisola, Luca Dellantonio
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE85192
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.30428

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Graph automorphisms to obtain Clifford symmetries in open and closed qudit models Charlie Nation, Rick P. A. Simon, Shreya Banerjee, Francesco Martini, Alessandro Ricottone, Federico Cerisola, Luca Dellantonio Abstract In the recent article [ arXiv:2605.18966 ], we demonstrated that finding Clifford symmetries can be mapped to a Graph Automorphism (GA) problem. Here, we provide an algorithm to obtain such symmetries on general qudit systems, that works on the principle of encoding Clifford invariants of a Hamiltonian onto properties of a graph. Labelling Hamiltonian terms as vertices, a permutation of such vertices that respects the Clifford invariants (a GA) is both a valid Clifford, and a symmetry up to phase correction checks. We test this on multiple physical models and discuss the scaling with respect to the number of qudits and Pauli strings, as well as various strategies for optimisation in different regimes. We further show that the graph automorphism representation of Clifford symmetries can be expanded to open quantum systems. I Introduction The study of symmetry in quantum systems is vital to almost all phenomena in physics. Symmetries reduce complexity, and their knowledge is vital in determining properties such as the ground state energy 22 ; 73 , the dynamics 65 , and thermodynamics 69 ; 19 of a model. The breaking of a symmetry can further yield exotic phenomena, such as magnetic domains and superconductivity 58 , and emergent symmetries can lead to localization effects 12 ; 62 . Symmetries can split the Hilbert space of a quantum system into disjoint sectors 28 , and in more constrained settings this yields Hilbert-space fragmentation, where the dynamics breaks into disconnected subspaces 59 ; 46 . Knowledge of such symmetries is valuable not only for analytical understanding but also for numerical methods, where symmetry-adapted bases and block-diagonalization can dramatically reduce quantum and classical computational cost 61 ; 2 ; 48 ; 52 . Additionally, hidden symmetries in open systems can be exploited for noise robust long-range entanglement 18 . Symmetries are usually discovered from inspection of the Hamiltonian. However, in some cases, they are far from obvious 37 ; 72 ; 64 ; 42 ; 51 ; 10 . Algorithmic approaches to obtain symmetries in quantum systems are limited to Pauli symmetries 28 ; 7 , or become computationally expensive at increasing system sizes 39 ; 47 . In this work, we are interested in the larger class of Clifford symmetries, those efficiently implementable on a classical computer 25 ; 27 ; 1 ; 13 ; 35 . As of today, there is no algorithm that can find them. Here, we fill this gap. In Ref. 50 , we showed that finding Clifford symmetries can be efficiently represented as a Graph Automorphism (GA) problem. In this work, we present the algorithm to solve this problem in detail, exploiting available invariants and heuristics. We further analyse these symmetries on multiple systems, extending the Hamiltonian qubit representation of Ref. 50 to Liouvillian systems on qudits. In other words, given any finite open or closed, arbitrary spin system 63 , our algorithm will find its Clifford symmetries. Furthermore, at every step we use the symplectic representation of qudit operators, which enables efficient classical representation throughout. This article is arranged as follows. We introduce the problem in Sec. II , detailing the representation of Pauli Hamiltonians by a tableau, and operations of Clifford circuits via symplectic matrices. In Sec. III we discuss how a Clifford symmetry can be described in such a representation as either a symplectic map, or a permutation of Paulis, and extend the approach to open quantum systems. This permits a graph representation of the Hamiltonian (Sec. IV ), whereby a symmetry can be expressed as a GA. We then show in Sec. IV.4 how to encode Clifford invariants into the GA problem, describing an efficient algorithm to compute the symmetry. Sec. V includes several examples, highlighting algorithmic improvements that are obtained from e.g. colour-coding of the graph. We conclude with a discussion of the potential applications of this method in Sec. VI . Python code for our approach is provided in 49 . II Clifford formalism and symplectic spaces We consider an n qudit system, and define the Pauli operators acting on the \alpha -th qudit with prime 1 1 1 The restriction to prime d ensures that the Pauli labels form a vector space over the field \mathbb{F}_{d} , allowing the use of Gaussian elimination and symplectic linear algebra. For composite d the labels instead live over the ring \mathbb{Z}_{d} , where nonzero elements need not be invertible. In many cases composite-dimensional systems may also be decomposed into smaller prime-dimensional subsystems. dimension d via 30 \hat{X}_{\alpha}|\vec{k}\rangle=|\vec{k}+\vec{\alpha}\rangle,\quad\hat{Z}_{\alpha}|\vec{k}\rangle=e^{2\pi i\frac{k_{\alpha}}{d}}|\vec{k}\rangle. (1) Here, \vec{k}\in\mathbb{Z}^{n}_{d} , with \mathbb{Z}_{d} the field of (prime) integers \mod{d} 16 ; 30 ; 71 , \vec{\alpha} is the unit vector of length n such that k_{\alpha}=\vec{k}\cdot\vec{\alpha}\in\mathbb{Z}_{d} is the \alpha -th element of \vec{k} . We will assume a fixed dimension d for all qudits in the main text, and in Appendix A describe the generalisation to mixed qudit dimensions. The starting point for the Clifford formalism is the representation of a Pauli string as a vector \vec{p}\in\mathbb{Z}_{d}^{2n} . In our convention, \vec{p} is a row vector, and the first (last) n entries are the powers of the Pauli \hat{X}_{\alpha} ( \hat{Z}_{\alpha} ) operators on each site. We thus have \vec{p}=[\vec{x}_{i}\,|\,\vec{z}_{i}] with \vec{x},\vec{z}\in\mathbb{Z}^{n}_{d} . We write an arbitrary Pauli string in operator form as \hat{P}(\vec{p}) , such that \hat{P}(\vec{p})=\bigotimes_{\alpha=1}^{n}\hat{X}_{\alpha}^{x_{\alpha}}\hat{Z}_{\alpha}^{z_{\alpha}}. (2) A Hamiltonian on n -qudits can then be expressed as a weighted sum over Paulis \hat{P} via \hat{H}=\sum_{i=1}^{M}c_{i}e^{{\rm i}\pi\frac{\eta_{i}}{d}}\hat{P}(\vec{p}_{i})\quad\text{and}\quad\underline{H}=\left[\begin{array}[]{@{}c@{}|@{}c@{}|@{}c@{}}\smash{\overbrace{\vphantom{\vec{p}_{M}}\hphantom{c_{M}}}^{\vphantom{\vec{\eta}\underline{p}}\smash{\vec{c}}}}&\smash{\overbrace{\vphantom{\vec{p}_{M}}\hphantom{\vec{p}_{M}}}^{\vphantom{\vec{\eta}\underline{p}}\smash{\underline{p}}}}&\smash{\overbrace{\vphantom{\vec{p}_{M}}\hphantom{\eta_{M}}}^{\vphantom{\vec{\eta}\underline{p}}\smash{\vec{\eta}}}}\\[-12.91663pt] c_{1}&\vec{p}_{1}&\eta_{1}\\ \vdots&\vdots&\vdots\\ c_{M}&\vec{p}_{M}&\eta_{M}\end{array}\right]. (3) The tableau \underline{H}\cong{\hat{H}} is thus fully defined by a vector of coefficients \vec{c} , an exponent matrix \underline{p} (where each row describes a Pauli string \vec{p}_{i} ), and a vector of phases \vec{\eta} , where \eta_{i}\in\mathbb{Z}_{2d} are tracked modulo 2d 50 ; 30 . In Sec. III.1 we show how this representation is generalised to open quantum systems. This requires doubling the number of qudits, which is classically efficient with the tableau representation employed here. The power of the Clifford formalism goes beyond an efficient representation of Hamiltonians and Paulis. Rather, it lies in the efficient operations that we may perform on them without leaving this representation. In Hilbert space, operations require unitaries of size 2^{n}\times 2^{n} , whereas in the Clifford representation, a subset of these operations can be performed by symplectics of size 2n\times 2n . This allows to define the classically efficient subgroup of possible quantum operations, and enables a wealth of applications, from quantum error correcting codes 26 ; 25 ; 27 ; 56 , benchmarking and synthesis of quantum circuits 53 ; 45 , ‘nonstabilizerness’ as a measure of quantum resources 66 ; 41 ; 6 , and pre-computation for both quantum and classical algorithms 54 ; 34 ; 14 . To represent these efficient operations, we first denote the symplectic form \underline{\Omega} 2 2 2 Notice that the definition of \underline{\Omega} in Eq. ( 4 ) is equivalent to the one given in Ref. 50 for d=2 . and its lowered-reduced version \underline{\Omega}_{\rm l} , \underline{\Omega}=\begin{bmatrix}0&\underline{\mathbb{1}}_{n}\\[2.0pt] -\underline{\mathbb{1}}_{n}&0\end{bmatrix}\quad\text{and}\quad\underline{\Omega}_{\rm l}=\begin{bmatrix}0&0\\[2.0pt] \underline{\mathbb{1}}_{n}&0\end{bmatrix}, (4) with \underline{\mathbb{1}}_{n} denoting the n\times n identity matrix. \underline{\Omega} defines the symplectic

Read the complete text