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:2309.05690 · npj Quantum Information

Classification of dynamical Lie algebras of 2-local spin systems on linear, circular and fully connected topologies

Roeland Wiersema, Efekan Kökcü, Alexander F. Kemper, Bojko Bakalov

Published Nov 6, 2024• 63 citations
arXivHTMLPDF

Abstract

Much is understood about 1-dimensional spin chains in terms of entanglement properties, physical phases, and integrability. However, the Lie algebraic properties of the Hamiltonians describing these systems remain largely unexplored. In this work, we provide a classification of all Lie algebras generated by the terms of 2-local spin chain Hamiltonians, or so-called dynamical Lie algebras, on 1-dimensional linear and circular lattice structures. We find 17 unique dynamical Lie algebras. Our classification includes some well-known models such as the transverse-field Ising model and the Heisenberg chain, and we also find more exotic classes of Hamiltonians that appear new. In addition to the closed and open spin chains, we consider systems with a fully connected topology, which may be relevant for quantum machine learning approaches. We discuss the practical implications of our work in the context of variational quantum computing, quantum control and the spin chain literature.

DOI
10.1038/s41534-024-00900-2

Related papers

Classification of dynamical Lie algebras generated by spin interactions on undirected graphs

Efekan Kökcü, Roeland Wiersema, Alexander F. Kemper +1 more

Dynamical Lie algebras (DLAs) are a versatile tool for various topics that span from the expressibility-trainability of variational quantum algorithms (VQAs), to simulation of many body Hamiltonians. Quantum gates and most of the Hamiltonians of interest consist of local interactions; therefore, the analysis of all possible DLAs generated by 1- and 2-local operators is crucial for quantum simulation and VQAs on current hardware. Previously in [R. Wiersema et al., npj Quantum Inf. 10, 110 (2024)], we analyzed the DLAs on linear, circular and all-to-all topologies, and obtained results about their dimensions and algebraic structure. In this work, we extend our analysis into any possible hardware topology and provide a classification of all DLAs generated by Pauli strings on any undirected interaction graph. Our results indicate that the DLAs depend solely on whether the connectivity or interaction graph is bipartite or not. In addition, we find that the non-trivial polynomially scaling DLAs appear only on 1D line or circle topologies, and all other DLAs have dimensions scaling exponentially with the system size. Together with the current VQA literature, our results imply that either the majority of VQAs are non-trainable, or we are yet to understand the role of DLAs on the trainability of VQAs.

arXiv:2409.19797•Journal of Mathematical Physics•May 1, 2026•31 citations

Full classification of Pauli Lie algebras

Aguilar, Gerard, Simon Cichy, Jens Eisert +1 more

Lie groups, and therefore Lie algebras, are fundamental structures in quantum physics that determine the space of possible trajectories of evolving systems. However, classification and characterization methods for these structures are often impractical for larger systems. In this work, we provide a comprehensive classification of Lie algebras generated by an arbitrary set of Pauli operators, from which an efficient method to characterize them follows. By mapping the problem to a graph setting, we identify a reduced set of equivalence classes: the free-fermionic Lie algebra, the set of all anti-symmetric Paulis on n qubits, the Lie algebra of symplectic Paulis on n qubits, and the space of all Pauli operators on n qubits, as well as controlled versions thereof. Moreover, out of these, we distinguish 6 Clifford inequivalent cases and find a simple set of canonical operators for each, which allow us to give a physical interpretation of the dynamics of each class. Our findings reveal a no-go result for the existence of small Lie algebras beyond the free-fermionic case in the Pauli setting and offer efficiently computable criteria for universality and extendibility of gate sets. These results bear significant impact in ideas in a number of fields like quantum control, quantum machine learning, or classical simulation of quantum circuits.

arXiv:2408.00081•Jul 31, 2024•50 citations

Controllability of the periodic quantum Ising spin chain and the Onsager algebra

Domenico D’Alessandro, Yasemin Isik

Abstract The Ising spin model is a fundamental theoretical model in statistical physics which has received large attention in the context of quantum phase transitions (Sachdev S 2011 Quantum Phase Transitions (Cambridge University) Press) and, more recently, in quantum information (King et al 2022 Nat. Phys. 18 1324–8). In this paper, we present a controllability analysis of the quantum Ising periodic chain (1-dimensional) of n spin 1 2 particles (Pfeuty 1970 Ann. Phys 57 79–90) where the interpolating parameter between the two Hamiltonians plays the role of the control. The controllability is characterized by the dynamical Lie algebra generated by the two Hamiltonians (D’Alessandro 2021 Introduction to Quantum Control and Dynamics (CRC Press Taylor and Francis)). It is known (see, e.g. (Minami 2021 Nucl. Phys. B 973 115599; Roan 1991 Max-Plank-. Math. ; Von Gehlen and Rittenberg 1985 Nucl. Phys. B 257 351–70) that such a Lie algebra is an Onsager algebra . We present an alternative derivation of this result which is based on the algebra of Pauli matrices and Pauli strings . This derivation displays the explicit basis of the Lie algebra and of its simple ideals and center in the relevant representation of the space of n qubits ( C 2 ) ⊗ n . We discuss how these results match the ones of the seminal paper by Onsager (Onsager 1944 Phys. Rev. 65 3–4) which were obtained in the context of classical statistical mechanics. Applications to quantum information and control are also discussed.

arXiv:2405.00898•Journal of Physics A Mathematical and Theoretical•Mar 6, 2025•6 citations

A new class of completely integrable quantum spin chains

Tomaž Prosen

A large (infinitely-dimensional) class of completely integrable (possibly non-autonomous) spin chains is discovered associated to an infinite-dimensional Lie Algebra of infinite rank. The complete set of integrals of motion is constructed explicitly, as well as their eigenstates and spectra. As an example we outline kicked Ising model: Ising chain periodically kicked with transversal magnetic field.

arXiv:solv-int/9711007•Journal of Physics A Mathematical and General•May 29, 1998•29 citations

Algebraic structure of Fock-state lattices

Piergiorgio Ferraro, Caio B. Naves, Jonas Larson

We analyze Fock-state lattices (FSLs) from an algebraic viewpoint. Starting from a Lie algebra, we associate a FSL constructed from the action of its generators: diagonal (Cartan) generators define the lattice sites, while off-diagonal (root) generators determine the lattice bonds. This construction reveals that identifying an underlying algebraic structure provides direct physical insight into FSLs, including their dimensionality, connectivity, symmetry constraints, and possible transport and revival phenomena. By examining several common Lie algebras, we identify not only their associated FSLs but also the corresponding Lie phase spaces, thereby establishing a systematic connection between FSL dynamics and phase-space geometry. In many cases, both the phase space and the FSL exhibit nontrivial curvature, opening possibilities for exploring quantum dynamics in curved synthetic spaces. We further address whether every integrable Hamiltonian admits an underlying Lie algebra that reproduces the same FSL structure. We show that this is not generally the case, particularly for Hamiltonians that are nonlinear in the generators, and that for systems combining different types of degrees of freedom the appropriate underlying structure may instead be a Lie superalgebra.

quant-pharXiv:2604.09341•Physical Review A•Apr 13, 2026•0 citations

Computational studies on the static and dynamical properties of one dimensional integer spin quantum magnets

Ernest Teng Siang Ong

One dimensional quantum magnets have always been an active area of research due to their experimental realizability and the rich physics that they offer. By including geometrical frustration and additional interactions, it leads to even more novel and exotic quantum phases. In this thesis, we present the results of our investigations conducted by extending the quantum systems to spin–1. We conducted static, topological and dynamical calculations numerically on the spin–1 Heisenberg chain with Dzyaloshinskii–Moriya interaction in a uniform magnetic field in the form of a spin–1 Heisenberg chain in a helical magnetic field as well as the spin–1 Heisenberg model on the spin diamond and orthogonal dimer lattices. For the spin–1 Heisenberg chain in a helical field, we obtained the phase diagram using the density matrix renormalization group method and showed conclusively that the helical field destroys any topological order. We also obtained the dynamical spin structure factor spectra to study the magnon band structures and the softening of the modes near phase transitions. We then investigated the spin–1 Heisenberg model on the spin diamond and orthogonal dimer lattices using both exact diagonalization and the density matrix renormalization group method. We obtained the phase diagrams for both systems and explicitly calculated the magnetization, static spin structure and topological order of the different phases. Similar to the spin–1 Heisenberg chain in a helical magnetic field, we also obtained the dynamical spin structure factor spectra to study the characteristics of the lowest excitation occurring in both quantum systems.

•Jan 1, 2020•0 citations
Much is understood about 1-dimensional spin chains in terms of entanglement properties, physical phases, and integrability. However, the Lie algebraic properties of the Hamiltonians describing these systems remain largely unexplored. In this work, we provide a classification of all Lie algebras generated by the terms of 2-local spin chain Hamiltonians, or so-called dynamical Lie algebras, on 1-dimensional linear and circular lattice structures. We find 17 unique dynamical Lie algebras. Our classification includes some well-known models such as the transverse-field Ising model and the Heisenberg chain, and we also find more exotic classes of Hamiltonians that appear new. In addition to the closed and open spin chains, we consider systems with a fully connected topology, which may be relevant for quantum machine learning approaches. We discuss the practical implications of our work in the context of variational quantum computing, quantum control and the spin chain literature.
Dynamical Lie algebras (DLAs) are a versatile tool for various topics that span from the expressibility-trainability of variational quantum algorithms (VQAs), to simulation of many body Hamiltonians. Quantum gates and most of the Hamiltonians of interest consist of local interactions; therefore, the analysis of all possible DLAs generated by 1- and 2-local operators is crucial for quantum simulation and VQAs on current hardware. Previously in [R. Wiersema et al., npj Quantum Inf. 10, 110 (2024)], we analyzed the DLAs on linear, circular and all-to-all topologies, and obtained results about their dimensions and algebraic structure. In this work, we extend our analysis into any possible hardware topology and provide a classification of all DLAs generated by Pauli strings on any undirected interaction graph. Our results indicate that the DLAs depend solely on whether the connectivity or interaction graph is bipartite or not. In addition, we find that the non-trivial polynomially scaling DLAs appear only on 1D line or circle topologies, and all other DLAs have dimensions scaling exponentially with the system size. Together with the current VQA literature, our results imply that either the majority of VQAs are non-trainable, or we are yet to understand the role of DLAs on the trainability of VQAs.
Lie groups, and therefore Lie algebras, are fundamental structures in quantum physics that determine the space of possible trajectories of evolving systems. However, classification and characterization methods for these structures are often impractical for larger systems. In this work, we provide a comprehensive classification of Lie algebras generated by an arbitrary set of Pauli operators, from which an efficient method to characterize them follows. By mapping the problem to a graph setting, we identify a reduced set of equivalence classes: the free-fermionic Lie algebra, the set of all anti-symmetric Paulis on n qubits, the Lie algebra of symplectic Paulis on n qubits, and the space of all Pauli operators on n qubits, as well as controlled versions thereof. Moreover, out of these, we distinguish 6 Clifford inequivalent cases and find a simple set of canonical operators for each, which allow us to give a physical interpretation of the dynamics of each class. Our findings reveal a no-go result for the existence of small Lie algebras beyond the free-fermionic case in the Pauli setting and offer efficiently computable criteria for universality and extendibility of gate sets. These results bear significant impact in ideas in a number of fields like quantum control, quantum machine learning, or classical simulation of quantum circuits.
Abstract The Ising spin model is a fundamental theoretical model in statistical physics which has received large attention in the context of quantum phase transitions (Sachdev S 2011 Quantum Phase Transitions (Cambridge University) Press) and, more recently, in quantum information (King et al 2022 Nat. Phys. 18 1324–8). In this paper, we present a controllability analysis of the quantum Ising periodic chain (1-dimensional) of n spin 1 2 particles (Pfeuty 1970 Ann. Phys 57 79–90) where the interpolating parameter between the two Hamiltonians plays the role of the control. The controllability is characterized by the dynamical Lie algebra generated by the two Hamiltonians (D’Alessandro 2021 Introduction to Quantum Control and Dynamics (CRC Press Taylor and Francis)). It is known (see, e.g. (Minami 2021 Nucl. Phys. B 973 115599; Roan 1991 Max-Plank-. Math. ; Von Gehlen and Rittenberg 1985 Nucl. Phys. B 257 351–70) that such a Lie algebra is an Onsager algebra . We present an alternative derivation of this result which is based on the algebra of Pauli matrices and Pauli strings . This derivation displays the explicit basis of the Lie algebra and of its simple ideals and center in the relevant representation of the space of n qubits ( C 2 ) ⊗ n . We discuss how these results match the ones of the seminal paper by Onsager (Onsager 1944 Phys. Rev. 65 3–4) which were obtained in the context of classical statistical mechanics. Applications to quantum information and control are also discussed.
We analyze Fock-state lattices (FSLs) from an algebraic viewpoint. Starting from a Lie algebra, we associate a FSL constructed from the action of its generators: diagonal (Cartan) generators define the lattice sites, while off-diagonal (root) generators determine the lattice bonds. This construction reveals that identifying an underlying algebraic structure provides direct physical insight into FSLs, including their dimensionality, connectivity, symmetry constraints, and possible transport and revival phenomena. By examining several common Lie algebras, we identify not only their associated FSLs but also the corresponding Lie phase spaces, thereby establishing a systematic connection between FSL dynamics and phase-space geometry. In many cases, both the phase space and the FSL exhibit nontrivial curvature, opening possibilities for exploring quantum dynamics in curved synthetic spaces. We further address whether every integrable Hamiltonian admits an underlying Lie algebra that reproduces the same FSL structure. We show that this is not generally the case, particularly for Hamiltonians that are nonlinear in the generators, and that for systems combining different types of degrees of freedom the appropriate underlying structure may instead be a Lie superalgebra.
One dimensional quantum magnets have always been an active area of research due to their experimental realizability and the rich physics that they offer. By including geometrical frustration and additional interactions, it leads to even more novel and exotic quantum phases. In this thesis, we present the results of our investigations conducted by extending the quantum systems to spin–1. We conducted static, topological and dynamical calculations numerically on the spin–1 Heisenberg chain with Dzyaloshinskii–Moriya interaction in a uniform magnetic field in the form of a spin–1 Heisenberg chain in a helical magnetic field as well as the spin–1 Heisenberg model on the spin diamond and orthogonal dimer lattices. For the spin–1 Heisenberg chain in a helical field, we obtained the phase diagram using the density matrix renormalization group method and showed conclusively that the helical field destroys any topological order. We also obtained the dynamical spin structure factor spectra to study the magnon band structures and the softening of the modes near phase transitions. We then investigated the spin–1 Heisenberg model on the spin diamond and orthogonal dimer lattices using both exact diagonalization and the density matrix renormalization group method. We obtained the phase diagrams for both systems and explicitly calculated the magnetization, static spin structure and topological order of the different phases. Similar to the spin–1 Heisenberg chain in a helical magnetic field, we also obtained the dynamical spin structure factor spectra to study the characteristics of the lowest excitation occurring in both quantum systems.