- Research
- Open Access

# A dynamic systems approach to fermions and their relation to spins

- Zoltán Zimborás
^{1, 2, 3}, - Robert Zeier
^{4}Email author, - Michael Keyl
^{1, 5}and - Thomas Schulte-Herbrüggen
^{4}

**1**:11

https://doi.org/10.1140/epjqt11

© Zimborás et al.; licensee Springer on behalf of EPJ. 2014

**Received:**8 April 2014**Accepted:**21 July 2014**Published:**11 September 2014

## Abstract

The key dynamic properties of fermionic systems, like controllability, reachability, and simulability, are investigated in a general Lie-theoretical frame for quantum systems theory. It just requires knowing drift and control Hamiltonians of an experimental set-up. Then one can easily determine all the states that can be reached from any given initial state. Likewise all the quantum operations that can be simulated with a given set-up can be identified. Observing the parity superselection rule, we treat the fully controllable and quasifree cases of fermions, as well as various translation-invariant and particle-number conserving cases. We determine the respective dynamic system Lie algebras to express reachable sets of pure (and mixed) states by explicit orbit manifolds.

**PACS Codes:** 03.67.Ac, 02.30.Yy, 75.10.Pq.

## Keywords

- quantum simulation
- control theory
- fermionic systems
- spin chains

## 1 Introduction

The vast experimental progress in implementing coherent control of ultra-cold gases including fermionic systems [1–6] has also great impact on quantum simulation (e.g., [7]) of quantum phase transitions [8, 9], pairing phenomena [10], and in particular for understanding phases in Hubbard models [11]. Moreover, digital quantum simulation of fermionic systems has come into focus [12–16]. For either way of quantum simulation, there are important algebraic aspects going beyond the standard textbook approach [17], some of which can be found in [18–21]. Here we set out for a unified picture of quantum systems theory in a Lie-algebraic frame following the lines of [22]. It paves the way for optimal-control methods to be applied to fermionic systems and leads to a plethora of new results presented here.

It is generally recognized that optimal control algorithms are key tools needed for further advances in experimentally exploiting these quantum systems for simulation as well as for computation [23–26]. In the implementation of these algorithms it is crucial to know before-hand to which extent the system can be controlled. For instance: which states can be reached from a given initial state under given controls? or likewise: which quantum operations can be simulated in a given set-up? The usual scenario (in coherent control) is that one is given a *drift Hamiltonian* and a set of *control Hamiltonians* with tunable strengths. The achievable operations will be characterized by their generators forming the *system Lie algebra*. Then the reachable sets of states can easily be given as the respective *state orbits* under the corresponding dynamic group. Dynamic Lie algebras and reachability questions have been intensively studied in the literature for qudit systems [22, 27–29]. However, in the case of fermions these questions have to be reconsidered mainly due to the presence of the *parity superselection rule*. Hence in a broader sense the present work on fermions can be envisaged also as a step towards quantum control theory for quantum simulation in the presence of superselection rules.

Apart from discussing the implications of the parity superselection rule we treat the cases of imposing translation-invariance or particle-number conservation. In particular, the experimentally relevant case of quasifree fermions (with and without translation invariance) is discussed in detail. Since we interrelate fermionic systems with the Lie-theoretical framework of quantum-dynamical systems, at times we will be somewhat more explicit and put known results into a new frame. The main results thus extend from general fermionic systems to the action of Hamiltonians with and without restrictions like quadratic interactions, translation invariance, reflection symmetry, or particle-number conservation.

The paper itself is structured as follows: In order to set a unified frame, we resume some basic concepts of Hamiltonian controllability of qudit systems in Section 2. Thus the dynamic systems approach is presented in a way to address a broader readership, who is enabled to make quick use of the key results summarized in the tables. These concepts are subsequently translated to their fermionic counterparts, starting with the discussion of general fermionic systems in Section 3.

Then the new results are presented in the following six sections: In Section 4 we obtain the dynamic system algebra for *general fermionic systems* respecting the parity superselection rule (see Theorem 4 in Section 4.1). An explicit example for a set of Hamiltonians that provides full controllability over the fermionic system is discussed in Section 4.2. Some general results on the controllability of fermionic and spin systems, such as Theorem 51, are relegated to Appendix A. Following the same line, in Section 5 we wrap up some known results on *quasifree* fermionic systems in a general Lie-theoretic frame by streamlining the derivation for the respective system algebra in Proposition 9 of Section 5. Corollary 16 provides a most general controllability condition of quasifree fermionic systems building on the tensor-square representation used in [22]. Furthermore, we develop methods for restricting the set of possible system algebras by analyzing their rank, see Theorem 13 as well as Appendices C and D. The structure and orbits of *pure states* in quasifree fermionic systems are analyzed in Section 6 leading to a complete characterization of pure-state controllability (Theorem 23). Sections 7 and 8 are devoted to *translation-invariant systems*. For *spin chains* we give in Theorem 25 the first full characterization of the corresponding system algebras and strengthen in Theorem 27 earlier results on short-range interactions in [19]. The system algebras for *general translation-invariant fermionic chains* are given in Theorem 30 of Section 7.3. We also identify translation-invariant fermionic Hamiltonians of bounded interaction length which cannot be generated from nearest-neighbor ones (see Theorem 33 of Section 7.4). The particular case of *quadratic* interactions (see Section 8.1) is settled in Theorem 34. Corollary 35 considers systems which additionally carry a twisted reflection symmetry (or equivalently have no imaginary hopping terms) as discussed in [19]. Furthermore, we provide a *complete* classification of all pure quasifree state orbits in Theorem 39 of Section 8.2. This leads to Theorem 41 of Section 8.3 presenting a bound on the scaling of the gap for a class of quadratic Hamiltonians which are translation-invariant. Section 9 deals with *fermionic systems* conserving the *number of particles*. Their system algebras in the general case as well as in the quasifree case are derived in Proposition 42 and Proposition 43, respectively. Furthermore, a necessary and sufficient condition for quasifree pure-state controllability in the particle-number conserving setting is provided by Theorem 48.

In Section 10, we summarize the main results as given in Theorem 4, Corollary 16, as well as in Theorems 23, 25, 27, 30, 33, 34, 39, 41, and 48. We conclude leaving a number of details and proofs to the Appendices in order to streamline the presentation.

## 2 Basic quantum systems theory of *N*-level systems

driven by the Hamiltonian ${H}_{u}:={H}_{0}+{\sum}_{j=1}^{m}{u}_{j}(t){H}_{j}$ and fulfilling the initial condition ${\rho}_{0}:=\rho (0)$. Here the *drift term* ${H}_{0}$ describes the evolution of the unperturbed system, while the *control terms* $\{{H}_{j}\}$ represent coherent manipulations from outside. Equation (1) defines a *bilinear control system* Σ [30], as it is linear both in the *density operator* $\rho (t)$ and in the *control amplitudes* ${u}_{j}(t)\in \mathbb{R}$.

*N*-level system, the natural representation as Hermitian operators over ${\mathbb{C}}^{N}$ relates the Hamiltonians as generators of unitary time evolutions to the Lie algebra $\mathfrak{u}(N)$ of skew-Hermitian operators that generate the unitary group $\mathrm{U}(N)$ of propagators. Let $L:=\{i{H}_{1},i{H}_{2},\dots ,i{H}_{m}\}$ be a subset of Hamiltonians seen as Lie-algebra elements. Then the smallest subalgebra (with respect to the commutator $[A,B]:=AB-BA$) of $\mathfrak{u}(N)$ containing

*L*is called the

*Lie closure*of

*L*written as ${\u3008i{H}_{1},i{H}_{2},\dots ,i{H}_{m}\u3009}_{\mathrm{Lie}}$. Moreover, for any element $iH\in {\u3008i{H}_{1},\dots ,i{H}_{m}\u3009}_{\mathrm{Lie}}$, there exist

*control amplitudes*${u}_{j}(t)\in \mathbb{R}$ with $j\in \{1,\dots ,m\}$ such that (and similarly with a drift term)

*dynamic system Lie algebra*(or system algebra for short)

*full controllability*of bilinear systems can readily be adopted from classical systems [31–34] to the quantum realm such as to take the form of

saying that a *N*-level quantum system is fully controllable if and only if its system algebra is the full unitary algebra, which we will relax to $\mathfrak{su}(N)$ in a moment. This notion of controllability is also intuitive (recalling that the exponential map is surjective for compact connected Lie groups), as it requires that all Hamiltonian directions can be generated.

So in fully controllable closed systems, to every initial state ${\rho}_{0}$ the *reachable set* is the entire unitary orbit ${\mathfrak{reach}}_{\mathrm{full}}({\rho}_{0}):=\{U{\rho}_{0}{U}^{\u2020}\mid U\in \mathrm{U}(N)\}$. With density operators being Hermitian, this means any final state $\rho (t)$ can be reached from any initial state ${\rho}_{0}$ as long as both of them share the same spectrum of eigenvalues (including multiplicities). Thus the reachable set of ${\rho}_{0}$ is the *isospectral set* of ${\rho}_{0}$.

*Remark 1*Interestingly, this notion is stronger than the requirement that from any given (normalized)

*pure*state one can reach any other (normalized)

*pure*state, since it is well known [27–29] that for

*N*being even, all rank-one projectors are already on the

*unitary symplectic orbit*

and $Sp(N/2)$ is a proper subgroup of $SU(N)$.

*reachable set*to an initial state ${\rho}_{0}$ of a dynamic system $(\mathrm{\Sigma})$ with

*system algebra*${\mathfrak{g}}_{\mathrm{\Sigma}}$ is given by the orbit of the dynamic (sub)group ${\mathbf{G}}_{\mathrm{\Sigma}}:=exp({\mathfrak{g}}_{\mathrm{\Sigma}})\subseteq U(N)$ generated by the system algebra

*fingerprint*encoding all the dynamic properties of a dynamic system Σ. Via the respective reachable sets (see, e.g., [22]) it is easy to see that a coherently controlled dynamic system ${\mathrm{\Sigma}}_{A}$

*can simulate the dynamics of another system*${\mathrm{\Sigma}}_{B}$ if and only if the system algebra ${\mathfrak{g}}_{{\mathrm{\Sigma}}_{A}}$ of the simulating system ${\mathrm{\Sigma}}_{A}$ encompasses the system algebra ${\mathfrak{g}}_{{\mathrm{\Sigma}}_{B}}$ of the simulated system ${\mathrm{\Sigma}}_{B}$,

In [22], we have analyzed the possibility of quantum simulation with respect to the dynamic degrees of freedom and have given a number of illustrating worked examples.

*symmetry operators*

*s*are collected in the

*centralizer*of in $\mathfrak{u}(N)$:

More generally, let ${S}^{\prime}$ denote the *commutant* of a set *S* of matrices, i.e., the set of all complex matrices which commute simultaneously with all matrices in *S*. By Jacobi’s identity $[[a,b],c]+[[b,c],a]+[[c,a],b]=0$ one gets two properties of the centralizer pertinent for our context: First, an element *s* that commutes with all Hamiltonians $a,b\in \mathfrak{m}$ also commutes with their Lie closure ${\mathfrak{g}}_{\mathrm{\Sigma}}:={\u3008\mathfrak{m}\u3009}_{\mathrm{Lie}}$ (i.e. $\mathfrak{cent}(\mathfrak{m})\equiv \mathfrak{cent}({\mathfrak{g}}_{\mathrm{\Sigma}})$), as $[s,a]=0$ and $[s,b]=0$ imply $[s,[a,b]]=0$. Second, for any $u\in \mathfrak{u}(N)$, $[{s}_{1},u]=0$ and $[{s}_{2},u]=0$ imply $[[{s}_{1},{s}_{2}],u]=0$, so the centralizer forms itself a Lie subalgebra to $\mathfrak{u}(N)$ consisting of all symmetry operators.

where ${\u3008\cdot \u3009}_{\mathbb{R}}$ denotes the real span. Clearly, $\mathfrak{cent}({\rho}_{\mathrm{\Sigma}})\subseteq \mathfrak{u}(N)$ generates the *stabilizer group* to the state space ${\rho}_{\mathrm{\Sigma}}$ of the control system $(\mathrm{\Sigma})$.

following from Eq. (1), one may take $U(t):=exp(-itH)$ equally well from $\mathrm{U}(N)$ or $SU(N)$. Thus henceforth we will only consider special unitaries (of determinant +1) generated by traceless Hamiltonians $i{H}_{\nu}\in \mathfrak{su}(N)$, since for any Hamiltonian $\tilde{H}$ there exists an equivalent unique traceless Hamiltonian $H:=\tilde{H}-\frac{1}{N}tr(\tilde{H}){\mathbb{1}}_{N}$ generating a time evolution coinciding with the one of $\tilde{H}$.

However, the above simple arguments are in fact much stronger, e.g., one readily gets the following statement:

**Lemma 2**

*Consider a bilinear control system with system algebra*${\mathfrak{g}}_{\mathrm{\Sigma}}$

*on a state space*${\rho}_{\mathrm{\Sigma}}$.

*Let*$i{H}_{1}\in {\mathfrak{g}}_{\mathrm{\Sigma}}$

*and*$i{H}_{2}\in \mathfrak{u}(N)$

*while assuming that*$[{H}_{1},{\u3008{\rho}_{\mathrm{\Sigma}}\u3009}_{\mathbb{R}}]\subseteq i{\u3008{\rho}_{\mathrm{\Sigma}}\u3009}_{\mathbb{R}}$

*for all*$i{H}_{1}\in {\mathfrak{g}}_{\mathrm{\Sigma}}$,

*i*.

*e*.,

*operations generated by*${\mathfrak{g}}_{\mathrm{\Sigma}}$

*map the set*${\u3008{\rho}_{\mathrm{\Sigma}}\u3009}_{\mathbb{R}}$

*into itself*.

*Then the condition*

*is equivalent to* $i{H}_{2}\in \mathfrak{cent}({\rho}_{\mathrm{\Sigma}})$.

*Proof* Using the formula ${e}^{tA}B{e}^{-tA}=exp[{ad}_{tA}(B)]={\sum}_{k=0}^{\mathrm{\infty}}{t}^{k}/k!{ad}_{A}^{k}(B)$ we show that Eq. (11) is equivalent to condition (a): ${ad}_{{H}_{1}}^{k}(\rho )={ad}_{{H}_{1}+{H}_{2}}^{k}(\rho )$ for all non-negative integer *k* and all $\rho \in {\u3008{\rho}_{\mathrm{\Sigma}}\u3009}_{\mathbb{R}}$. Moreover, (a) implies condition (b): $({ad}_{{H}_{2}}\circ {ad}_{{H}_{1}}^{k})(\rho )=0$ for all non-negative integer *k* and all $\rho \in {\u3008{\rho}_{\mathrm{\Sigma}}\u3009}_{\mathbb{R}}$, as $[{H}_{1},{ad}_{{H}_{1}}^{k-1}(\rho )]=[{H}_{1}+{H}_{2},{ad}_{{H}_{1}+{H}_{2}}^{k-1}(\rho )]=[{H}_{1}+{H}_{2},{ad}_{{H}_{1}}^{k-1}(\rho )]$. Also, (a) follows from (b) due to ${ad}_{{H}_{1}}^{k}(\rho )=[{H}_{1}+{H}_{2},{ad}_{{H}_{1}}^{k-1}(\rho )]=[{H}_{1}+{H}_{2},[{H}_{1}+{H}_{2},{ad}_{{H}_{1}}^{k-2}(\rho )]]=\cdots ={ad}_{{H}_{1}+{H}_{2}}^{k}(\rho )$. Applying $[{H}_{1},{\u3008{\rho}_{\mathrm{\Sigma}}\u3009}_{\mathbb{R}}]\subseteq i{\u3008{\rho}_{\mathrm{\Sigma}}\u3009}_{\mathbb{R}}$ to (b) completes the proof. □

Therefore, let us consider a pair of Hamiltonians $i{H}_{1},i{H}_{3}\in {\mathfrak{g}}_{\mathrm{\Sigma}}$ (fulfilling the conditions of Lemma 2) as *equivalent* on the state space ${\rho}_{\mathrm{\Sigma}}$, if their difference $i{H}_{2}:=i({H}_{1}-{H}_{3})$ falls into the centralizer $\mathfrak{cent}({\rho}_{\mathrm{\Sigma}})$.

Finally note that all unitary conjugations of type ${Ad}_{U}$ are elements of the projective special unitary group $PSU(N)=\mathrm{U}(N)/\mathrm{U}(1)\simeq SU(N)/\mathbb{Z}(N)$, where the centers of $\mathrm{U}(N)$ and $SU(N)$ are respectively given by $\mathrm{U}(1)$ and $\mathbb{Z}(N):=\{{e}^{ir}{\mathbb{1}}_{N}\mid r\in \mathbb{R}\text{with}rNmod2\pi =0\}$. Moreover, recall ${Ad}_{exp(-itH)}={e}^{-it{ad}_{H}}$, where ${ad}_{H}:=[H,\cdot ]$ can be represented as *commutator superoperator* ${ad}_{H}={\mathbb{1}}_{N}\otimes H-{H}^{t}\otimes {\mathbb{1}}_{N}$. Now, for any ${H}_{1}-{H}_{2}=\lambda {\mathbb{1}}_{N}$, one immediately obtains ${ad}_{{H}_{1}}={ad}_{{H}_{2}}$, which also elucidates that the generators of the projective unitaries $PSU(N)$ are given by $\mathfrak{psu}(N)=\{i{ad}_{H}\mid iH\in \mathfrak{u}(N)\}$.

## 3 Fermionic quantum systems

In this section, we fix our notation by recalling basic notions for fermionic systems. In the first subsection, we discuss the Fock space and different operators acting on it as given by the creation and annihilation operators as well as the Majorana operators. We point out how the Lie algebra $\mathfrak{u}({2}^{d})$ of skew-Hermitian matrices can be embedded as a real subspace in the set of the complex operators acting on the Fock space. In the second subsection, we focus on the parity superselection rule and how it structures a fermionic system.

### 3.1 The Fock space and Majorana monomials

*d*-mode fermionic system with one-particle subspace ${\mathbb{C}}^{d}$ is the

*Fock space*

Given an orthonormal basis ${\{{e}_{i}\}}_{i=1}^{d}$ of ${\mathbb{C}}^{d}$, the *Fock vacuum* $\mathrm{\Omega}:=1(=1\oplus 0\oplus \cdots \oplus 0)$ and the vectors of the form ${e}_{{i}_{1}}\wedge {e}_{{i}_{2}}\wedge \cdots \wedge {e}_{{i}_{k}}$ (with ${i}_{1}<{i}_{2}<\cdots <{i}_{k}$ and $1\le k\le d$) form an orthonormal basis of $\mathcal{F}({\mathbb{C}}^{d})$. Note that $\mathcal{F}({\mathbb{C}}^{d})$ is a ${2}^{d}$-dimensional Hilbert space isomorphic to ${\u2a02}_{i=1}^{d}{\mathbb{C}}^{2}$ ($\cong {\mathbb{C}}^{{2}^{d}}$).

*creation*and

*annihilation operators*, ${f}_{p}^{\u2020}$ and ${f}_{p}$ act on the Fock space in the following way: ${f}_{p}^{\u2020}\mathrm{\Omega}={e}_{p}$, ${f}_{p}\mathrm{\Omega}=0$, ${f}_{p}^{\u2020}{e}_{q}={e}_{p}\wedge {e}_{q}$, and ${f}_{p}{e}_{q}={\delta}_{pq}$; while in the general case of $1\le \ell \le d$, their action is given by ${f}_{p}^{\u2020}({e}_{{q}_{1}}\wedge {e}_{{q}_{2}}\wedge \cdots \wedge {e}_{{q}_{\ell}})=({e}_{p}\wedge {e}_{{q}_{1}}\wedge {e}_{{q}_{2}}\wedge \cdots \wedge {e}_{{q}_{\ell}})$ and ${f}_{p}({e}_{{q}_{1}}\wedge {e}_{{q}_{2}}\wedge \cdots \wedge {e}_{{q}_{\ell}})={\sum}_{k=1}^{n}{(-1)}^{k}{\delta}_{p{q}_{k}}{e}_{{q}_{1}}\wedge \cdots \wedge {e}_{{q}_{(k-1)}}\wedge {e}_{{q}_{(k+1)}}\wedge \cdots \wedge {e}_{{q}_{\ell}}$. By their definition, these operators satisfy the fermionic

*canonical anticommutation relations*

where $\{A,B\}:=AB+BA$ denotes the anticommutator. Moreover, every linear operator acting on $\mathcal{F}({\mathbb{C}}^{d})$ can be written as a complex polynomial in the creation and annihilation operators.

*d*Hermitian

*Majorana operators*${m}_{2p-1}:={f}_{p}+{f}_{p}^{\u2020}$ and ${m}_{2p}:=i({f}_{p}-{f}_{p}^{\u2020})$, which satisfy the relations ($k,\ell \in \{1,\dots ,2d\}$)

*Majorana monomial*. The ordered Majorana monomials with ${q}_{1}<{q}_{2}<\cdots <{q}_{k}$ form a linearly independent basis of the complex operators acting on $\mathcal{F}({\mathbb{C}}^{d})$. Each Majorana monomial acting on

*d*-mode fermionic system can be identified with a complex operator acting on a chain of

*d*qubits via the

*Jordan-Wigner transformation*[35–38] which is induced by

where the following notation for the Pauli matrices $\mathrm{X}:=\left(\begin{array}{cc}0& 1\\ 1& 0\end{array}\right)$, $\mathrm{Y}:=\left(\begin{array}{cc}0& -i\\ i& 0\end{array}\right)$, and $\mathrm{Z}:=\left(\begin{array}{cc}1& 0\\ 0& -1\end{array}\right)$ is used.

*M*denotes any ordered Majorana monomial and

Similarly, one obtains a basis of $\mathfrak{su}({2}^{d})$ by excluding $-\frac{i}{2}\mathbb{1}$.

### 3.2 Parity superselection rule

An additional fundamental ingredient in describing fermionic systems is the *parity superselection rule*. Superselection rules were originally introduced by Wick, Wightman, and Wigner [39] (see also [40, 41]). These rules, in the finite-dimensional definition of Piron [42], describe the existence of non-trivial observables that commute with *all physical observables*. The existence of such a commuting observable in turn implies that a superposition of pure states from different blocks of a block-diagonal decomposition w.r.t. the eigenspaces of this observable are equivalent to an incoherent classical mixture.

*parity superselection rule*identifies among the operators acting on $\mathcal{F}({\mathbb{C}}^{d})$ the

*physical observables*${\mathbb{H}}_{F}$ as those that do commute with the parity operator

*P*on a Majorana monomial is given as

These physical operators are also exactly the ones that can be written as a sum of products of an *even* number of Majorana operators (as *P* contains all Majorana operators whereof there exist an even number). They are therefore denoted as *even operators* for short. If the parity is the *only* non-trivial symmetry, we obtain ${\mathbb{H}}_{F}^{\prime}=\u3008\mathbb{1},P\u3009$, where the bracket stands for the complex-linear span.

*P*, notably ${\rho}_{F}^{\prime}=\u3008\mathbb{1},P\u3009$. As we will show, the parity superselection rule induces a decomposition into a direct sum of two

*irreducible*state-space components exploiting ${\mathbb{H}}_{F}^{\prime}\cap {\rho}_{F}^{\prime}=\u3008\mathbb{1},P\u3009$. Recall that ${P}^{2}=\mathbb{1}$ and the eigenspaces to the eigenvalues +1 and −1 are indeed of equal dimension, as there are exactly ${2}^{2d-1}$ even operators which map the vacuum state Ω into the +1 eigenspace of

*P*. Note that $P{e}_{{q}_{1}}\wedge {e}_{{q}_{2}}\wedge \cdots \wedge {e}_{{q}_{\ell}}={(-1)}^{\ell}{e}_{{q}_{1}}\wedge {e}_{{q}_{2}}\wedge \cdots \wedge {e}_{{q}_{\ell}}$. Thus the Fock space can be split up as a direct sum of two equal-dimensional eigenspaces of

*P*, called the

*positive*and

*negative parity subspaces*:

Note that for clarity we use this notation in contrast to the notation of even and odd subspaces (which is also used in the literature) in order to avoid any confusion with the even operators.

*A*has a block-diagonal structure with respect to the above splitting, i.e. $A={P}_{+}A{P}_{+}+{P}_{-}A{P}_{-}$. This follows, as the requirement $[A,P]=\frac{1}{2}[A,{P}_{+}]=-\frac{1}{2}[A,{P}_{-}]=0$ enforces ${P}_{+}A{P}_{-}={P}_{-}A{P}_{+}=0$ for any operator $A={P}_{+}A{P}_{+}+{P}_{+}A{P}_{-}+{P}_{-}A{P}_{+}+{P}_{-}A{P}_{-}$. We obtain

Hence *physical* observables cannot distinguish between the density operator *ρ* and its block-diagonal projection to ${P}_{+}\rho {P}_{+}+{P}_{-}\rho {P}_{-}$ (which is always an even density operator). In this sense, a physical linear combination (a formal superposition) of pure states from the positive and negative parity subspaces is equivalent to an incoherent classical mixture. Equation (15) also shows that without loss of generality we can restrict ourselves to even density operators and regard only those as physical.

Finally, we would like to recall three further aspects of the parity superselection rule. First, without the parity superselection rule, two noncommuting observables acting on two different and spatially-separated regions would exist which would allow for a violation of locality (e.g., by instantaneous signaling between the regions). Second, the parity superselection rule, of course, does not apply if one uses a spin system to simulate a fermionic system via the Jordan-Wigner transformation. This system respects locality, since the Majorana operators ${m}_{k}$ are—in this case—localized on the *first* $[(k+1)div2]$ spins; two non-commuting Majorana operators are therefore not acting on spatially-separated regions. Third, the parity superselection rule also affects the concept of entanglement as has been pointed out and studied in detail in [43, 44].

## 4 Fully controllable fermionic systems

*d*modes, the complete fermionic dynamical algebra ${\mathcal{L}}_{d}\cong \mathfrak{su}({2}^{d-1})\oplus \mathfrak{su}({2}^{d-1})$ (see Theorem 4) can be generated by a quartic interaction between the first two modes $i{h}_{\mathrm{int}}=i(2{f}_{1}^{\u2020}{f}_{1}-\mathbb{1})(2{f}_{2}^{\u2020}{f}_{2}-\mathbb{1})=-i{m}_{1}{m}_{2}{m}_{3}{m}_{4}$ combined with three quadratic Hamiltonians: the nearest-neighbor hopping term

the on-site potential of the first site $i{h}_{0}=i(2{f}_{1}^{\u2020}{f}_{1}-\mathbb{1})={m}_{1}{m}_{2}$, and a pairing-hopping term between the first two modes $i{h}_{12}=i({f}_{1}{f}_{2}-{f}_{1}^{\u2020}{f}_{2}^{\u2020})-i({f}_{1}^{\u2020}{f}_{2}-{f}_{1}{f}_{2}^{\u2020})={m}_{2}{m}_{3}$ (see Proposition 6). Finally, we provide a general discussion about when the commutant of a system algebra determines the algebra itself.

### 4.1 System algebra

In the case of qubit systems mentioned in Section 2, two Hamiltonians generate equivalent time evolutions if and only if they differ by a multiple of the identity. This condition can readily be modified for the fermionic case such as to match the parity-superselection rule as well.

**Corollary 3** *Let* ${H}_{1}$ *and* ${H}_{2}$ *be two physical fermionic Hamiltonians*, *i*.*e*., *even Hermitian operators acting on* $\mathcal{F}({\mathbb{C}}^{d})$. *Then by Lemma * 2 *the equality* ${e}^{-i{H}_{1}t}\rho {e}^{i{H}_{1}t}={e}^{-i{H}_{2}t}\rho {e}^{i{H}_{2}t}$ *holds for all even* (*physical*) *density operators* ${\rho}_{F}$ *with* ${\rho}_{F}^{\prime}=\u3008\mathbb{1},P\u3009$ *in the sense that* ${H}_{1}$ *and* ${H}_{2}$ *generate the same time*-*evolution*, *if and only if* ${H}_{2}-{H}_{1}=\lambda \mathbb{1}+\mu P=(\lambda +\mu ){P}_{+}+(\lambda -\mu ){P}_{-}$ *with* $\lambda ,\mu \in \mathbb{R}$.

*H*, there exists a unique Hamiltonian

*both*the positive and the negative parity subspaces, i.e.,

and moreover, $\tilde{H}$ and *H* are equivalent and generate the same time evolution. If necessary, we can restrict ourselves to the set of Hamiltonians satisfying Eq. (16). These elements decompose as $H={H}_{+}\oplus {H}_{-}$, where ${H}_{+}$ and ${H}_{-}$ are generic traceless Hermitian operators each acting on a ${2}^{d-1}$-dimensional Hilbert space. We explicitly define the linear space ${\mathbb{F}}_{d}$ of physical fermionic Hamiltonians as generated by the basis of all even Majorana monomials without the operators
and *P*, ensuring that ${\mathbb{F}}_{d}$ is traceless both on ${H}_{+}$ and ${H}_{-}$.—We summarize our exposition on fully controllable fermionic systems in the following result:

**Theorem 4** *The Lie algebra corresponding to the physical fermionic* (*and Hermitian*) *Hamiltonians* ${\mathbb{F}}_{d}$ *is* ${\mathcal{L}}_{d}:=\mathfrak{su}({2}^{d-1})\oplus \mathfrak{su}({2}^{d-1})$. *The most general set of unitary transformations generated by* ${\mathcal{L}}_{d}$ *is given as the block*-*diagonal decomposition* $SU({2}^{d-1})\oplus SU({2}^{d-1})$. *Hence a set* $\{{H}_{0},{H}_{1},\dots ,{H}_{m}\}$ *of Hermitian Hamiltonians defines a fully controllable fermionic system iff* ${\u3008i{H}_{0},i{H}_{1},\dots ,i{H}_{m}\u3009}_{\mathrm{Lie}}=\mathfrak{su}({2}^{d-1})\oplus \mathfrak{su}({2}^{d-1})$.

*Remark 5* For Lie algebras, ${\mathfrak{k}}_{1}+{\mathfrak{k}}_{2}$ will denote only an abstract direct sum without referring to any concrete realization. We reserve the notation ${\mathfrak{k}}_{1}\oplus {\mathfrak{k}}_{2}$ to specify a direct sum of Lie algebras which is (up to a change of basis) represented in a block-diagonal form $\left(\begin{array}{c}{\mathfrak{k}}_{1}\\ {\mathfrak{k}}_{2}\end{array}\right)$.

*Proof of Theorem 4* It follows from Section 3 that ${\mathbb{F}}_{d}$ commutes with *P* and that the matrix representation of ${\mathbb{F}}_{d}$ splits into two blocks of dimension ${2}^{d-1}$ corresponding to the + and − eigenspaces of *P*. As the center of ${\mathbb{F}}_{d}$ is given by ${\mathbb{F}}_{d}^{\prime}\cap {\mathbb{F}}_{d}=\u3008\mathbb{1},P\u3009\cap {\mathbb{F}}_{d}=\{0\}$, the Lie algebra ${\mathbb{F}}_{d}$ is semisimple. As there are exactly ${2}^{2d-1}-2$ linear-independent operators in ${\mathbb{F}}_{d}$, the system algebra could be $\mathfrak{su}({2}^{d-1})\oplus \mathfrak{su}({2}^{d-1})$. And indeed, all other system algebras are ruled out as the subalgebras acting on each of the two matrix blocks would have a smaller Lie-algebra dimension than $\mathfrak{su}({2}^{d-1})$. □

### 4.2 Examples and discussion

We start out with an example realizing a fully controllable fermionic system by adding only one quartic operator to the set of quadratic Hamiltonians which will be discussed in Section 5 below (cf. Theorem 11):

**Proposition 6**

*Consider a fermionic quantum system with*$d>2$

*modes*.

*The system algebra*${\mathcal{L}}_{d}=\mathfrak{su}({2}^{d-1})\oplus \mathfrak{su}({2}^{d-1})$

*of a fully controllable fermionic system can be generated using the operators*${w}_{1}:=L({v}_{1})$, ${w}_{2}:=L({v}_{2})$, ${w}_{3}:=L({v}_{3})$,

*and*${w}_{4}:=L({v}_{4})$

*with the map*

*L*

*as defined in Eqs*. (12)

*and*(13),

*where*

*Proof* It follows from the independent Theorem 11 (see Section 5 below) that ${w}_{1}$, ${w}_{2}$, and ${w}_{3}$ generate all quadratic Majorana monomials ${m}_{p}{m}_{q}$. Consider an even Majorana monomial ${s}_{1}:=L({\prod}_{i\in \mathcal{I}}{m}_{i})$ of degree $2{d}^{\prime}$, where ${s}_{2}$ is defined using the ordered index set ℐ, and a quadratic operator ${s}_{2}:=L({m}_{p}{m}_{q})$ with $p\in \mathcal{I}$ and $q\notin \mathcal{I}$. We can change any index *p* of ${s}_{1}$ into *q* of using $L({\prod}_{k\in (\mathcal{I}\setminus \{p\})\cup \{q\}}{m}_{k})=\pm [{s}_{1},{s}_{2}]$. Therefore, we get from ${w}_{4}$ and the quadratic operators all Majorana monomials of degree four.

Using the quartic Majorana monomials we can increase the degree of the monomials in steps of two: Consider the operators ${s}_{3}:=L({\prod}_{i\in \mathcal{I}}{m}_{i})$ and ${s}_{4}:=L({\prod}_{j\in \mathcal{J}}{m}_{j})$ which are defined using the ordered index sets ℐ and and have degrees $2{d}^{\u2033}<2(d-1)$ and 4, respectively. Assuming that $|\mathcal{I}\cap \mathcal{J}|=1$, we can generate an operator $L({\prod}_{k\in \mathcal{K}}{m}_{k})=\pm [{s}_{3},{s}_{4}]$ of degree $|\mathcal{K}|=2({d}^{\u2033}+1)<2d$ where the corresponding ordered index set is given by $\mathcal{K}:=(\mathcal{I}\cup \mathcal{J})\setminus (\mathcal{I}\cap \mathcal{J})$. By induction, we can now generate all even Majorana monomials except $L({\prod}_{q=1}^{2d}{m}_{q})$. Note that $L({\prod}_{q=1}^{2d}{m}_{q})$ cannot be obtained as $\mathcal{I}\cap \mathcal{J}\u2288\mathcal{K}$ holds by construction. Thus, we get all elements of ${\mathcal{L}}_{d}$ (see Section 4.1) and the proposition follows. □

The proof also implies that all the operators generated commute with ${\prod}_{q=1}^{2d}{m}_{q}=P/{i}^{d}$ (cf. Eq. (14)) and the identity operator
. In addition, all operators commuting simultaneously with all elements of ${\mathcal{L}}_{d}$ can be written as a complex-linear combination of
and *P*. We thus obtain a partial characterization of full controllability in fermionic systems:

**Lemma 7** *Consider a fermionic quantum system with* $d\ge 2$ *modes*. *A necessary condition for full controllability of a given set of Hermitian Hamiltonians* ${H}_{v}$ *is that* ${\{i{H}_{v}\}}^{\prime}=\u3008\mathbb{1},P\u3009$.

One can expect that the condition of Lemma 7 is not sufficient under any reasonable assumption by applying counterexamples from spin systems in [22]. These counterexamples could be lifted to fermionic systems by providing the explicit form of the embeddings from $\mathfrak{su}({2}^{d-1})$ to the first and second component of the direct sum ${\mathcal{L}}_{d}=\mathfrak{su}({2}^{d-1})\oplus \mathfrak{su}({2}^{d-1})$.

We consider the algebras ${\mathcal{L}}_{d}=\mathfrak{su}({2}^{d-1})\oplus \mathfrak{su}({2}^{d-1})$ and $\mathrm{s}[\mathfrak{u}({2}^{d-1})\oplus \mathfrak{u}({2}^{d-1})]$, where the latter algebra is isomorphic to $\mathfrak{su}({2}^{d-1})+\mathfrak{su}({2}^{d-1})+\mathfrak{u}(1)$ and contains the additional (non-physical) generator $L({\prod}_{q=1}^{2d}{m}_{q})$. Note that ${\mathfrak{cent}}_{\mathfrak{su}(k)}({\mathcal{L}}_{d})={\mathfrak{cent}}_{\mathfrak{su}(k)}(\mathrm{s}[\mathfrak{u}({2}^{d-1})\oplus \mathfrak{u}({2}^{d-1})])=L({\prod}_{q=1}^{2d}{m}_{q})$, i.e., the centralizers of both algebras are equal. However ${\mathfrak{cent}}_{\mathfrak{su}(k)}[L({\prod}_{q=1}^{2d}{m}_{q})]=\mathrm{s}[\mathfrak{u}({2}^{d-1})\oplus \mathfrak{u}({2}^{d-1})]\ne \mathfrak{su}({2}^{d-1})\oplus \mathfrak{su}({2}^{d-1})$. In particular, we have ${\mathcal{L}}_{d}\ne {\mathfrak{cent}}_{\mathfrak{su}(k)}({\mathfrak{cent}}_{\mathfrak{su}(k)}({\mathcal{L}}_{d}))$, and ${\mathcal{L}}_{d}$ does not fulfill the double-centralizer property. A more general incarnation of this effect in line with a discussion of double centralizers is given in Appendix A. It leads in the case of irreducible subalgebras to the following maximality result:

**Corollary 8** *Let*
*denote an irreducible subalgebra of* $\mathfrak{su}(k)$, *i*.*e*. ${\mathfrak{cent}}_{\mathfrak{su}(k)}(\mathfrak{g})=\{0\}$. *Then one finds that* ${\mathfrak{cent}}_{\mathfrak{su}(k)}({\mathfrak{cent}}_{\mathfrak{su}(k)}(\mathfrak{g}))=\mathfrak{g}$ *if and only if* $\mathfrak{g}=\mathfrak{su}(k)$.

To sum up, the symmetry properties of a Lie algebra $\mathfrak{g}\subseteq \mathfrak{su}(k)$, as given by its commutant w.r.t. a representation of
, do *not* determine the Lie algebra
uniquely. Yet the commutant allows us to infer a *unique maximal Lie algebra* contained in $\mathfrak{su}(k)$, which is (up to an identity matrix) equal to the double commutant of
, but in general not to
itself.

## 5 Quasifree fermions

Here we present the dynamic system algebras for fermions with quadratic Hamiltonians. For illustration, also the relation to spin chains is worked out in detail. In this context, we show by free fermionic techniques that a Heisenberg-XX Hamiltonian of Eq. (21) combined with the one-site term $i{h}_{0}=i\mathrm{Z}\otimes \mathrm{I}\otimes \cdots \otimes \mathrm{I}={m}_{1}{m}_{2}$ and the two-site interaction $i{h}_{12}=i\mathrm{X}\otimes \mathrm{X}\otimes \mathrm{I}\otimes \cdots \otimes \mathrm{I}={m}_{2}{m}_{3}$ gives rise to the system algebra $\mathfrak{so}(2d)$ (see Theorem 11), while the first two operators generate only the subalgebra $\mathfrak{u}(d)$ (see Theorem 13). Further results along this line are presented in Appendix C.

Finally, we arrive at a very useful general result: In order to decide if a set of operators generates the full quadratic algebra for *d* modes, we characterize quadratic operators by a real skew-symmetric matrix *T* whose entries are given via $-\frac{1}{2}{\sum}_{k,\ell}^{2d}{T}_{k\ell}{m}_{k}{m}_{\ell}$ (see Eq. (19)). Adapting our tensor-square criterion for full controllability from spin systems [22] to quasifree fermionic systems, a set of operators ${T}_{\nu}$ generates the full quadratic algebra $\mathfrak{so}(2d)$ if and only if the joint commutant of the operators ${T}_{\nu}\otimes {\mathbb{1}}_{2d}+{\mathbb{1}}_{2d}\otimes {T}_{\nu}$ has dimension three (see Corollary 16).

### 5.1 Quadratic Hamiltonians

where the coupling coefficients ${A}_{pq}$ and ${B}_{pq}$ are complex entries of the $d\times d$-matrices *A* and *B*, respectively. The canonical anticommutation relations and the hermiticity of *H* require that *A* is Hermitian and *B* is (complex) skew-symmetric. The terms corresponding to the non-zero matrix entries of *A* and *B* are usually referred to as *hopping* and *pairing* terms, respectively. Related parameterizations for quadratic Hamiltonians are discussed in Appendix B.

*H*can be written as

*A*and

*B*directly imply that the matrix

*T*is real and skew-symmetric. Using the formula

one can easily verify that the space of quadratic Hamiltonians is closed under the commutator. To sum up, we have established the well-known Lie homomorphism from the system algebra generated by a set of quadratic Hamiltonians (whose control functions are given by the matrix entries of *A* and *B*) onto the system algebra $\mathfrak{so}(2d)$ represented by the entries of *T* (cf. pp.183-184 of [38]):

**Proposition 9** *The maximal system algebra for a system of quasifree fermions with* *d* *modes is given by* $\mathfrak{so}(2d)$.

*Proof* Let the map *h* transform the Majorana monomial $-\frac{1}{2}({m}_{p}{m}_{q}-{m}_{q}{m}_{p})$ into the skew-symmetric matrix ${e}_{pq}-{e}_{qp}$ where ${e}_{pq}$ has the matrix entries ${[{e}_{pq}]}_{uv}:={\delta}_{pu}{\delta}_{qv}$. We show that *h* is a Lie-homomorphism assuming $p\ne q$ and $r\ne s$ in the following, while the case of $p=q$ or $r=s$ holds trivially. Note that $\frac{1}{2}({m}_{p}{m}_{q}-{m}_{q}{m}_{p})={m}_{p}{m}_{q}$. It follows from Eq. (20b) that $h([-\frac{1}{2}({m}_{p}{m}_{q}-{m}_{q}{m}_{p}),-\frac{1}{2}({m}_{r}{m}_{s}-{m}_{s}{m}_{r})])$ = $[({e}_{pq}-{e}_{qp}),({e}_{rs}-{e}_{sr})]$ = $[h(-\frac{1}{2}({m}_{p}{m}_{q}-{m}_{q}{m}_{p})),h(-\frac{1}{2}({m}_{r}{m}_{s}-{m}_{s}{m}_{r}))]$. □

### 5.2 Examples and explicit realizations

**Lemma 10** *Consider a fermionic quantum system with* $d\ge 2$ *modes*. *The system algebras* ${\mathfrak{k}}_{1}$ *and* ${\mathfrak{k}}_{2}$ *generated by the set of Lie generators* $\{{w}_{1},{w}_{2}\}$ *and* $\{{w}_{1},{w}_{2},{w}_{3}\}$ *contain the elements* $L({a}_{p})$ *with* ${a}_{p}:={m}_{2p-1}{m}_{2p}$ *for all* $p\in \{1,\dots ,d\}$ *as well as* $L({b}_{p})$ *with* ${b}_{p}:=-{m}_{2p-1}{m}_{2p+2}+{m}_{2p}{m}_{2p+1}$ *and* $L({c}_{p})$ *with* ${c}_{p}:={m}_{2p-1}{m}_{2p+1}+{m}_{2p}{m}_{2p+2}$ *for all* $p\in \{1,\dots ,d-1\}$.

Note that the elements $L({a}_{p})$, $L({b}_{p})$, and $L({c}_{p})$ are mapped by the Jordan-Wigner transformation to the spin operators $-i{\mathrm{Z}}_{p}/2$, $-i({\mathrm{X}}_{p}{\mathrm{X}}_{p+1}+{\mathrm{Y}}_{p}{\mathrm{Y}}_{p+1})/2$, and $-i({\mathrm{X}}_{p}{\mathrm{Y}}_{p+1}-{\mathrm{Y}}_{p}{\mathrm{X}}_{p+1})/2$, respectively.

*Proof of Lemma 10* We compute the commutators ${w}_{4}:=-L({c}_{1})=[{w}_{2},{w}_{1}]$, ${w}_{5}:=L({b}_{1})=[{w}_{4},{w}_{2}]$, and ${w}_{6}:=L({a}_{2})=[{w}_{5},{w}_{4}]-{w}_{2}$. We can now reduce the problem from *d* to $d-1$ by subtracting ${w}_{5}$ from ${w}_{1}$. The cases of $d\in \{2,3,4\}$ can be verified directly and the proof is completed by induction. □

This proof also yields an explicit realization for the algebra $\mathfrak{so}(2d)$ while providing a more direct line of reasoning as compared to our proof of Theorem 32 in [22].

**Theorem 11** *Consider a fermionic quantum system with* $d\ge 2$ *modes*. *The system Lie algebra* ${\mathfrak{k}}_{2}$ *generated by* $\{{w}_{1},{w}_{2},{w}_{3}\}$ *is given by* $\mathfrak{so}(2d)$.

*Proof* The cases of $d\in \{2,3,4\}$ can be verified directly. We build on Lemma 10 and remark that ${\mathfrak{k}}_{2}\subseteq \mathfrak{so}(2d)$ as it is generated only by quadratic operators (see Proposition 9). We compute in the Jordan-Wigner picture ${w}_{7}:=-i({\mathrm{Y}}_{1}{\mathrm{Y}}_{2}-{\mathrm{Y}}_{2}{\mathrm{Y}}_{3})/2=[{w}_{3},[{w}_{3},{w}_{1}]]$, and ${w}_{8}:=-i{\mathrm{X}}_{2}{\mathrm{X}}_{3}/2=L({b}_{2})-({w}_{5}-{w}_{3}-{w}_{7})$. This shows by induction that $\mathfrak{so}(2d)\supseteq {\mathfrak{k}}_{2}\u228b\mathfrak{u}(1)+\mathfrak{so}(2d-2)$. As $\mathfrak{u}(1)+\mathfrak{so}(2d-2)$ is a maximal subalgebra of $\mathfrak{so}(2d)$ (see p.219 of [49] or Section 8.4 of [50]), one obtains that ${\mathfrak{k}}_{2}=\mathfrak{so}(2d)$. Alternatively, one can explicitly show that ${\mathfrak{k}}_{2}$ consists of all quadratic Majorana operators, which together with Proposition 9 also completes the proof. □

Note that the generators ${w}_{1}$, ${w}_{2}$, and ${w}_{3}$ can be described using the Hamiltonian of Eq. (18) while keeping the control functions given by the matrix entries ${A}_{pq}$ and ${B}_{pq}$ in the real range, see Appendix B for details. This also provides a simplified approach to Theorem 32 in [22], where only the real case was considered:

**Corollary 12** (see Theorem 32 in [22])

*Consider a control system given by the Hamiltonian components of Eq*. (18). *The control functions are specified by the matrix entries* ${A}_{pq}$ *and* ${B}_{pq}$ *which are assumed to be real*. *The resulting system algebra is* $\mathfrak{so}(2d)$.

The relations between quasifree fermions and spin systems will be analyzed in Appendix C.—Next we treat the case of the algebra $\mathfrak{u}(d)$.

**Theorem 13** (see Lemma 36 in [22])

*Consider a fermionic quantum system with* $d\ge 2$ *modes*. *The system Lie algebra* ${\mathfrak{k}}_{1}$ *generated by* $\{{w}_{1},{w}_{2}\}$ *is given by* $\mathfrak{u}(d)$.

Here we just sketch ideas for the proof of Theorem 13 while leaving the full details to Appendix D. Our methods exploit the detailed structure of the appearing Majorana operators while being more explicit than in [22] and avoiding obstacles of the spin picture. Building on the notation of Lemma 10, we show that the elements $L({a}_{p})$ with $1\le p\le d$ together with the elements $L({b}_{p}^{(i)})$ with ${b}_{p}^{(i)}:=-{m}_{2p-1}{m}_{2p+2i}+{m}_{2p}{m}_{2p+2i-1}$ and $L({c}_{p}^{(i)})$ with ${c}_{p}^{(i)}:={m}_{2p-1}{m}_{2p+2i-1}+{m}_{2p}{m}_{2p+2i}$ where $p,i\ge 1$ and $p+i\le d$ form a basis of ${\mathfrak{k}}_{1}$. One obtains that $dim({\mathfrak{k}}_{1})=d+(d-1)d={d}^{2}$. Furthermore, the elements $L({a}_{p})$ form a maximal abelian subalgebra and the rank of ${\mathfrak{k}}_{1}$ is equal to *d*. (The rank of a Lie algebra is defined as the dimension of its maximal abelian subalgebras.) We limit the possible cases further by showing that ${\mathfrak{k}}_{1}$ is a direct sum of a simple and a one-dimensional Lie algebra. A complete enumeration of all possible cases completes the proof.

*Remark 14* A spin chain equivalent to the fermionic system in Theorem 13 was also considered in [51], where it was shown how to swap pairs of fermions using the given Hamiltonians. As a consequence of Theorem 13, the Lie algebra in the spin chain of [51] can be identified as $\mathfrak{u}(d)$. Clearly, its size grows only linearly with the number of modes *d*. However, the addition of controlled-Z gates, as discussed in [51], already allows for scalable quantum computation.

### 5.3 Tensor-square criterion

Consider a control system of quasifree fermions which is represented by matrices ${T}_{\nu}$ in the form of Eq. (19). For more than two modes (i.e. $d\ge 3$), we can efficiently decide if the system algebra is equal to $\mathfrak{so}(2d)$. Recall that the alternating square ${Alt}^{2}(\varphi )$ and the symmetric square ${Sym}^{2}(\varphi )$ of a representation *ϕ* are defined as restrictions to the alternating and symmetric subspace of the tensor square ${\varphi}^{\otimes 2}=\varphi \otimes {\mathbb{1}}_{dim(\varphi )}+{\mathbb{1}}_{dim(\varphi )}\otimes \varphi $.

**Theorem 15** *Assume that*
*is a subalgebra of* $\mathfrak{so}(2d)$ *with* $d\ge 3$ *and denote by* Φ *the standard representation of* $\mathfrak{so}(2d)$. *Then*, *the following statements are equivalent*: (1) $\mathfrak{k}=\mathfrak{so}(2d)$. (2) *The restriction of* Alt^{2}Φ *to the subalgebra*
*is irreducible and the restriction of* Sym^{2}Φ *to*
*splits into two irreducible components*. *Each irreducible component occurs only once*. (3) *The commutant of all complex matrices commuting with the tensor square* ${(\mathrm{\Phi}{|}_{\mathfrak{k}})}^{\otimes 2}$ *of*
*has dimension three*.

*Proof* Assuming (1), condition (2) follows from the formulas for the alternating and symmetric square of $\mathfrak{so}(2d)$ with $d\ge 3$ given in its standard representation ${\varphi}_{(1,0,\dots ,0)}$ [where $(1,0,\dots ,0)$ denotes the corresponding highest weight]: The alternating square is given as ${Alt}^{2}{\varphi}_{(1,0,0)}={\varphi}_{(0,1,1)}$ for $\mathfrak{so}(6)$ and ${Alt}^{2}{\varphi}_{(1,0,0,\dots ,0)}={\varphi}_{(0,1,0,\dots ,0)}$ for $\mathfrak{so}(2d)$ in the case of $d>3$ (cf. Table 6 in [52] or Table X in [22]). The symmetric square ${Sym}^{2}{\varphi}_{(1,0,\dots ,0)}={\varphi}_{(2,0,\dots ,0)}\oplus {\varphi}_{(0,0,\dots ,0)}$ for $\mathfrak{so}(2d)$ and $d\ge 3$ can be computed using Example 19.21 of [54]. We verify the dimension of the commutant and show that (3) is a consequence of (2) by applying Proposition 50 which says that the dimension of the commutant of a representation *ϕ* is given by ${\sum}_{i}{m}_{i}^{2}$ where the ${m}_{i}$ are the multiplicities of the irreducible components of *ϕ*. For the rest of the proof we assume that condition (3) holds. We remark that the representation $\mathrm{\Phi}{|}_{\mathfrak{k}}$ is irreducible as otherwise the dimension of the commutant would be larger than three. Thus, we obtain that
is semisimple. The dimension of the commutant allows only two possibilities: one of the restrictions $({Alt}^{2}\mathrm{\Phi}){|}_{\mathfrak{k}}$ or $({Sym}^{2}\mathrm{\Phi}){|}_{\mathfrak{k}}$ to the subalgebra
has to be irreducible. We emphasize that
is given in an orthogonal representation (i.e. a representation of real type) of even dimension, as
is given in an irreducible representation obtained by restricting the standard representation of $\mathfrak{so}(2d)$. Therefore, we can use the list of all irreducible representations which are orthogonal or symplectic (i.e. of quaternionic type) and whose alternating or symmetric square is irreducible (Theorem 4.5 as well as Tables 7a and 7b of [52]): (a) for $\mathfrak{su}(2)$ the alternating square of the symplectic representation $\varphi =(1)$ of dimension two, (b) for $\mathfrak{so}(3)\cong \mathfrak{su}(2)$ the alternating square of the orthogonal representation $\varphi =(2)$ of dimension three, (c) for $\mathfrak{so}(2\ell +1)$ with $\ell >1$ the alternating square of the orthogonal representation $\varphi =(1,0,\dots ,0)$ of dimension $2\ell +1$, (d) for $\mathfrak{so}(2\ell )$ with $\ell \ge 3$ the alternating square of the orthogonal representation $\varphi =(1,0,\dots ,0)$ of dimension 2*ℓ*, and (e) for $\mathfrak{sp}(\ell )$ with $\ell \ge 1$ the symmetric square of the symplectic representation $\varphi =(1,0,\dots ,0)$ of dimension 2*ℓ*. Only possibility (d) fulfills all conditions which proves (1). □

Describing the matrices in the tensor square more explicitly along the lines of [22], we present a necessary and sufficient condition for full controllability in systems of quasifree fermions.

**Corollary 16** *Consider a set of matrices* $\{{T}_{\nu}\mid \nu \in \{0;1,\dots ,m\}\}$ *as given by Eq*. (19) *generating the system algebra* $\mathfrak{k}\subseteq \mathfrak{so}(2d)$ *with* $d\ge 3$. *We obtain* $\mathfrak{k}=\mathfrak{so}(2d)$ *if and only if the joint commutant of* $\{{T}_{\nu}\otimes {\mathbb{1}}_{2d}+{\mathbb{1}}_{2d}\otimes {T}_{\nu}\mid \nu \in \{0;1,\dots ,m\}\}$ *has dimension three*.

Along the lines of Eq. (19), one can apply Corollary 16 to the matrices *T* corresponding to the generators of $\mathfrak{so}(2d)$ of Theorem 11. For $d\ge 3$ one can verify that the commutant of the tensor square has dimension three. But for $d=2$ one computes a dimension of four as $\mathfrak{so}(4)=\mathfrak{su}(2)+\mathfrak{su}(2)$ is not simple.

*jointly*for all $\nu \in \{0;1,\dots ,m\}$ as in [22]. Using Kronecker products and writing $|S\u3009:=vec(S)$ [56], one sees that $|S\u3009$ is in the intersection of all the kernels of the tensor squares, so

and thus ${P}_{S}:=|S\u3009\u3008S|\in {({H}_{\nu}\otimes \mathbb{1}+\mathbb{1}\otimes {H}_{\nu})}^{\prime}$ holds jointly for all $\nu \in \{0;1,\dots ,m\}$; ${0}_{N}$ denotes the zero matrix of degree *N*.

## 6 Pure-state controllability for quasifree systems

In this section, we present a straightforward criterion for *pure-state controllability* of quasifree fermionic systems with *d* modes. A fermionic state is called quasifree if Majorana operators of odd degree map it to zero and even-degree ones map it to states which factorize into the Wick expansion form (see below). We obtain that quadratic Hamiltonians act transitively on pure quasifree states, i.e., every pure quasifree state can be transformed into any other pure quasifree state using only quadratic Hamiltonians (see Theorem 20).

In particular, within the Lie algebra of quadratic Hamiltonians a subalgebra isomorphic to $\mathfrak{u}(d)$ provides the stabilizer of any pure quasifree state. Thus the set of pure quasifree states can be identified with a homogeneous space of the type $SO(2d)/\mathrm{U}(d)$. At first glance, this might suggest that for full pure-state controllability the system algebra has to be isomorphic to $\mathfrak{so}(2d)$. However, the central result of this section shows that this is in general not necessary: a quasifree fermionic system (with $d>4$ or $d=3$) is fully pure-state controllable iff its system algebra is isomorphic to $\mathfrak{so}(2d)$ or $\mathfrak{so}(2d-1)$, see Theorem 23.

### 6.1 Quasifree states

*ρ*on $\mathcal{F}({\mathbb{C}}^{d})$ is called

*quasifree*or

*Gaussian*if it vanishes on odd monomials of Majorana operators and factorizes on even monomials into the

*Wick expansion form*

*π*of $[1,\dots ,2d]$ satisfying $\pi (2q-1)<\pi (2q)$ and $\pi (2q-1)<\pi (2q+1)$ for all

*q*. The

*covariance matrix*of

*ρ*is defined as the $2d\times 2d$ skew-symmetric matrix with real entries

Due to the Wick expansion property, a quasifree state is uniquely characterized by its covariance matrix. (General references for this section include [20, 57–60].) The following proposition resumes a known result on these covariance matrices (see, e.g., Lemma 2.1 and Theorem 2.3 in [58]), which will be useful in the later development:

**Proposition 17** *The singular values of the covariance matrix of a* *d*-*mode fermionic state must lie between* 0 *and* 1. *Conversely*, *for any* $2d\times 2d$ *skew*-*symmetric matrix* ${G}^{\rho}$ *with singular values between* 0 *and* 1 *there exists a quasifree state that has* ${G}^{\rho}$ *as a covariance matrix*.

### 6.2 Orbits and stabilizers of quasifree states under the action of quadratic Hamiltonians

The action of the time-evolution unitaries generated by quadratic Hamiltonians on quasifree states can be described by the next proposition (see Lemma 2.6 in [58]):

**Proposition 18**

*Consider a quasifree state*${\rho}_{a}$

*corresponding to the*(

*skew*-

*symmetric*)

*covariance matrix*${G}^{a}$.

*The quadratic Hamiltonian*

*is defined using the skew*-*symmetric matrix* *T* *and generates the time*-*evolution of* ${\rho}_{a}$. *The time*-*evolved state* (*at unit time*), ${\rho}_{b}={e}^{-iH}{\rho}_{a}{e}^{iH}$ *is again a quasifree state with a* (*skew*-*symmetric*) *covariance matrix* ${G}^{b}={O}_{T}{G}^{a}{O}_{T}^{t}$, *where* ${O}_{T}:={e}^{-iT}\in SO(2d)$.

*G*can be brought into its canonical form

using a (not necessarily unique) element ${O}_{G}\in SO(2d)$ where ${\{{\nu}_{i}\}}_{i=1}^{d}$ denotes the singular values of *G*. This means that a quasifree state can be reached from another one by the action of quadratic Hamiltonians if their covariance matrices share the same singular values (including multiplicities). Let us now recall another result related to the singular values of the covariance matrices of pure quasifree states (Theorem 6.2 in [58], and Lemma 1 in [60]):

**Proposition 19** *A quasifree state* *ρ* *is pure iff the following* (*equivalent*) *conditions hold for its covariance matrix* ${G}^{\rho}$: (a) *The rows* (*and columns*) *of* ${G}^{\rho}$ *are real unit vectors which are pairwise orthogonal to each other*. (b) *The singular values of* ${G}^{\rho}$ *are all* 1.

Applying this result together with Proposition 18, we obtain the next theorem:

**Theorem 20** *The set of quadratic Hamiltonians acts transitively on pure quasifree states*, *and the corresponding stabilizer algebras are isomorphic to* $\mathfrak{u}(d)$.

*Proof* We have already shown that the singular values of the covariance matrices (with multiplicities) form a separating set of invariants for the orbits generated by quadratic Hamiltonians over the set of quasifree states. This means, according to Proposition 19, that the pure quasifree states form a single orbit.

*H*with the coefficient matrices

*A*and

*B*as given in Eq. (18) and the Fock state ${\rho}_{\mathrm{\Omega}}$, which is the projection onto the Fock vacuum vector Ω. The state ${\rho}_{\mathrm{\Omega}}$ is left invariant under the time evolution generated by

*H*(${\rho}_{\mathrm{\Omega}}={e}^{-iHt}{\rho}_{\mathrm{\Omega}}{e}^{iHt}$) iff Ω is an eigenvector of

*H*. We obtain that

By noting that Ω and ${f}_{p}^{\u2020}{f}_{q}^{\u2020}\mathrm{\Omega}$ (with $p<q$) are linearly independent vectors, we can conclude that a quadratic Hamiltonian *H* leaves the Fock vacuum invariant iff $H={\sum}_{p,q=1}^{d}{A}_{pq}({f}_{p}^{\u2020}{f}_{q}-{\delta}_{pq}\frac{\mathbb{1}}{2})$. In Theorem 43 of Section 9 we will show that these operators form a Lie algebra isomorphic to $\mathfrak{u}(d)$. □

**Corollary 21** *Theorem * 20 *identifies the space of pure quasifree states with the quotient space* $SO(2d)/\mathrm{U}(d)$.

### 6.3 Conditions for quasifree pure-state controllability

According to Theorem 20, a set of quasifree control Hamiltonians $\{{H}_{1},\dots ,{H}_{m}\}$ allows for quasifree pure-state controllability, if the corresponding Hamiltonians generate the full quasifree system algebra, i.e. if ${\u3008i{H}_{1},\dots ,i{H}_{m}\u3009}_{\mathrm{Lie}}\cong \mathfrak{so}(2d)$. It is natural to ask whether this condition is also a necessary. Remarkably, it turns out that this is not the case, which is shown by the following lemma:

**Lemma 22** *Consider a quasifree fermionic system with* $d>1$ *modes*. *Let* *K* *be the subgroup of* $SO(2d)$ *which is isomorphic to* $SO(2d-1)$ *and stabilizes the first coordinate*; *its Lie algebra is denoted by*
. *Then* (a) *the group* *K* *acts via its adjoint action transitively on the set of all skew*-*symmetric covariance matrices of pure quasifree states* (*whose singular values are all* 1) *and* (b) *the quasifree system is pure*-*state controllable if its system algebra is conjugate under* $SO(2d)$ *to*
.

*Proof*We prove (a) by showing that all pure quasifree states can be transformed under

*K*-conjugation to the same pure state. We employ an induction on

*d*. The base case $d=2$ can be directly verified. It follows from Proposition 19(b) that the skew-symmetric covariance matrix of a pure quasifree state can be written as ${G}^{\rho}=\left(\begin{array}{cc}0& {v}_{1}^{t}\\ -{v}_{1}& {A}_{1}\end{array}\right)$, where ${v}_{1}$ denotes a normalized $(2d-1)$-dimensional vector and ${A}_{1}$ denotes a $(2d-1)\times (2d-1)$-dimensional skew-symmetric matrix. We consider the action of a general orthogonal transformation $1\oplus {O}_{1}$ with ${O}_{1}\in SO(d-1)$:

where ${v}_{2}$ is a $2d-3$ dimensional unit real vector and ${A}_{2}$ is a $(2d-3)\times (2d-3)$ skew-symmetric matrix. Now the proof of (a) follows using the induction hypothesis. The statement (b) is a consequence of (a). □

We relate Lemma 22 to what is known about transitive actions on the coset space $SO(2d)/\mathrm{U}(d)$. Only Lie groups isomorphic to $SO(2d-1)$ and $SO(2d)$ can act transitively (i.e. in a pure-state controllable manner) on the homogeneous space $SO(2d)/\mathrm{U}(d)$ assuming $d\ge 3$. The case $d\ge 4$ is discussed in [61]. For $d=3$ we have $SO(6)\cong SU(4)$ and $SU(4)/\mathrm{U}(3)={\mathrm{CP}}^{3}$ (where ${\mathrm{CP}}^{3}$ denotes the complex projective space in four dimensions), and it is known that only subgroups of $SU(4)$ isomorphic to $SU(4)$ or $Sp(2)\cong SO(5)$ can act transitively on ${\mathrm{CP}}^{3}$ (see p.168 of [62] or p.68 of [63]; refer also to [64]).

In most cases the $\mathfrak{so}(k-1)$-subalgebras of $\mathfrak{so}(k)$ are conjugate to each other. More precisely, Lemma 7 of [65] states that for $3\le k\notin \{4,8\}$ all subalgebras of $\mathfrak{so}(k)$ whose dimension is equal to $(k-1)(k-2)/2$ are conjugate to each other under the action of the group $SO(k)$. In particular, it follows in these cases that all subalgebras of $\mathfrak{so}(k)$ with dimension $(k-1)(k-2)/2$ are isomorphic to $\mathfrak{so}(k-1)$. Interestingly, the last statement holds also for $k\in \{4,8\}$ (see Lemma 3 of [65]); however not all of these subalgebras of $\mathfrak{so}(k)$ are conjugate. We obtain the following theorem providing a necessary and sufficient condition for full quasifree pure-state controllability in the case of $d>4$ or $d=3$ modes:

**Theorem 23** *A quasifree fermionic system with* $d>4$ *or* $d=3$ *modes is fully pure*-*state controllable iff its system algebra is isomorphic to* $\mathfrak{so}(2d)$ *or* $\mathfrak{so}(2d-1)$.

*Proof* “⇒”: Note that Theorem 20 identifies the space of pure quasifree states with the homogeneous space $SO(2d)/\mathrm{U}(d)$. Assuming $d\ge 3$, we summarized above that a group acting transitively on this homogeneous space is isomorphic either to $SO(2d)$ or $SO(2d-1)$. Thus only the full quasifree system algebra $\mathfrak{so}(2d)$ or a system algebra isomorphic to $\mathfrak{so}(2d-1)$ can generate a transitive action on the space of pure quasifree states.

“⇐”: As discussed, all $\mathfrak{so}(2d-1)$-subalgebras are conjugate to each other for $d>4$ and $d=3$. Lemma 22(b) then implies that any set of Hamiltonians generating a system algebra isomorphic to $\mathfrak{so}(2d-1)$ will allow for full quasifree pure-state controllability. □

Note that the cases $d=2$ and $d=4$ are well-known pathological exceptions. The algebra $\mathfrak{so}(4)$ breaks up into a direct sum of two $\mathfrak{so}(3)$-algebras which hence cannot be conjugate to each other. For $d=4$, there are three classes of non-conjugate subalgebras of type $\mathfrak{so}(7)$ in $\mathfrak{so}(8)$ where two classes are given by irreducible embeddings and the third one is conjugate to the reducible standard embedding fixing the first coordinate. (For details, refer to the discussions on the pp.57-58 of [66], on the pp.234-235 of [67], or on the pp.418-419 of [68]. In addition, this information can also be inferred from the tables on p.260 of [69].)

On a more general level, Theorem 23 can be seen as a fermionic variant of the pure-state controllability criterion for spin systems [27–29]. We note here that the result for spin systems has been recently generalized from the transitivity over a set of one-dimensional projections (i.e. pure states) to the transitivity over a set of projections of arbitrary fixed rank (i.e., over Grassmannian spaces) [64]. We will use exactly this generalization in Section 9.3 in order to find a necessary and sufficient pure-state controllability condition for particle-conserving quasifree systems.

## 7 Translation-invariant systems

*d*-site fermionic chain with Hamiltonians which are translation-invariant and are composed of nearest-neighbor (plus on-site) terms. All elements in its dynamic algebra can be written as linear combinations of six types of terms: the chemical potential

**System algebras of translation-invariant fermionic systems with**
d
**modes for (a) nearest-neighbor interactions only and (b) arbitrary translation-invariant interactions**

d | System algebra for (a) | System algebra for (b) |
---|---|---|

2 | ${\sum}_{i=1}^{2}\mathfrak{u}(1)$ | ${\sum}_{i=1}^{2}\mathfrak{u}(1)$ |

3 | ${\sum}_{i=1}^{2}\mathfrak{su}(2)+{\sum}_{i=1}^{3}\mathfrak{u}(1)$ | ${\sum}_{i=1}^{2}\mathfrak{su}(2)+{\sum}_{i=1}^{4}\mathfrak{u}(1)$ |

4 | ${\sum}_{i=1}^{5}\mathfrak{su}(2)+{\sum}_{i=1}^{4}\mathfrak{u}(1)$ | ${\sum}_{i=1}^{8}\mathfrak{su}(2)+{\sum}_{i=1}^{6}\mathfrak{u}(1)$ |

5 | ${\sum}_{i=1}^{2}\mathfrak{su}(4)+{\sum}_{i=1}^{8}\mathfrak{su}(3)+{\sum}_{i=1}^{3}\mathfrak{u}(1)$ | ${\sum}_{i=1}^{2}\mathfrak{su}(4)+{\sum}_{i=1}^{8}\mathfrak{su}(3)+{\sum}_{i=1}^{8}\mathfrak{u}(1)$ |

6 | ${\sum}_{i=1}^{4}\mathfrak{su}(6)+{\sum}_{i=1}^{8}\mathfrak{su}(5)+{\sum}_{i=1}^{3}\mathfrak{u}(1)$ | ${\sum}_{i=1}^{4}\mathfrak{su}(6)+{\sum}_{i=1}^{8}\mathfrak{su}(5)+{\sum}_{i=1}^{10}\mathfrak{u}(1)$ |

In this context, two sets of natural questions arise: (a) How does the dimension of these dynamic system algebras scale with the number of modes? (b) How do the system algebras generated by the nearest-neighbor terms differ from the general translation-invariant ones? Can one characterize those elements that are translation-invariant yet not generated by nearest-neighbor Hamiltonians? Are there, for example, next-nearest-neighbor interactions of this type? In this section, we will answer these questions partially. We determine the system algebra for general translation-invariant fermionic Hamiltonians, and conclude that its dimension scales exponentially with the number of modes. We also provide translation-invariant fermionic Hamiltonians of bounded interaction length which cannot be generated by nearest-neighbor ones.

The structure of this section is the following: As the structure of system algebras for translation-invariant systems has only been studied sparsely even for simple scenarios of spin models, we start by examining this case first. In Sections 7.1 and 7.2, we determine the system algebras of all translation invariant spin-chain Hamiltonians with *L* qubits. In particular, we simplify and generalize results of [19] concerning finite-ranged interactions. Finally, we present the corresponding results for the fermionic case in Sections 7.3 and 7.4.

### 7.1 Translation-invariant spin chains

*L*qubits with Hilbert space ${\u2a02}_{i=1}^{L}{\mathbb{C}}^{2}$. The

*translation unitary*${U}_{T}$ is defined by its action on the canonical basis vectors as

where ${n}_{i}\in \{0,1\}$. We will determine the translation-invariant system algebra which is defined as the maximal Lie algebra of skew-Hermitian matrices commuting with the translation unitary ${U}_{T}$.

**Lemma 24**

*The translation unitary can be spectrally decomposed as*${U}_{T}={\sum}_{\ell =0}^{L-1}exp(2\pi i\ell /L){P}_{\ell}$,

*and the rank*${r}_{\ell}$

*of the spectral projection*${P}_{\ell}$

*is given by the Fourier transform*

*where* $gcd(L,k)$ *denotes the greatest common divisor of* *L* *and* *k*.

*Proof*The eigenvalues of ${U}_{T}$ are limited to $exp(2\pi i\ell /L)$ with $\ell \in \{0,\dots ,L-1\}$ as the order of ${U}_{T}$ is

*L*, i.e. ${U}_{T}^{L}=\mathbb{1}$. Hence, the corresponding spectral decomposition is given by ${U}_{T}={\sum}_{\ell =0}^{L-1}exp(2\pi i\ell /L){P}_{\ell}$. This induces a unitary representation ${D}_{T}$ of the cyclic group ${\mathbb{Z}}_{L}$ which maps the

*k*th power of the generator $g\in {\mathbb{Z}}_{L}$ of degree

*L*to ${D}_{T}({g}^{k})={U}_{T}^{k}$. Note that ${D}_{T}$ splits up into a direct sum ${D}_{T}\cong {\u2a01}_{\ell \in \{0,\dots ,L-1\}}{({D}_{\ell})}^{\oplus dim({P}_{\ell})}$ containing $dim({P}_{\ell})$ copies of the one-dimensional representations satisfying ${D}_{\ell}({g}^{k})=exp(2\pi ik\ell /L)$. Therefore, we determine the rank of a projection ${P}_{\ell}$ by computing the multiplicity of ${D}_{\ell}$ using the character scalar product

*k*positions if and only if it is of the form

It follows that the number of ${U}_{T}^{k}$-invariant basis vectors and—hence—the trace of ${D}_{T}({g}^{k})={U}_{T}^{k}$ is equal to ${2}^{gcd(L,k)}$. Thus, the multiplicities of ${D}_{\ell}$ are given accordingly by ${r}_{\ell}=\frac{1}{L}{\sum}_{k=0}^{L-1}{2}^{gcd(L,k)}exp(-2\pi ik\ell /L)$. □

Note that a Hamiltonian commutes with ${U}_{T}$ iff it commutes with all spectral projections ${P}_{\ell}$ of ${U}_{T}$. Combining this fact with Theorem 51 we obtain a characterization of the system algebra for translation-invariant spin systems:

**Theorem 25** *The translation*-*invariant Hamiltonians acting on a* *L*-*qubit system generate the system algebra* $\mathfrak{t}(L):=\mathfrak{s}[{\u2a01}_{\ell =0}^{L-1}\mathfrak{u}({r}_{\ell})]\cong [{\sum}_{\ell =0}^{L-1}\mathfrak{su}({r}_{\ell})]+[{\sum}_{i=1}^{L-1}\mathfrak{u}(1)]$, *where the numbers* ${r}_{\ell}$ *are defined in Eq*. (30).

In complete analogy one can show that for a chain consisting of *L* systems with *N* levels, the system algebra is equal to $\mathfrak{s}[{\u2a01}_{\ell =0}^{L-1}\mathfrak{u}({r}_{N,\ell})]$, where ${r}_{N,\ell}$ denotes the Fourier transform of the function ${N}^{gcd(L,k)}$.

### 7.2 Short-ranged spin-chain Hamiltonians

In many physical scenarios, we may only have direct control over translation-invariant Hamiltonians of limited interaction range. We will investigate in this section how the limitations on the interaction range constrain the set of reachable operations. In particular, we provide upper bounds for the system algebras with finite interaction range.

*M*by ${\mathfrak{t}}_{M}(L)$, or ${\mathfrak{t}}_{M}$ for short. In other words, ${\mathfrak{t}}_{M}(L)$ is the Lie subalgebra of $\mathfrak{t}(L)$ generated by the skew-Hermitian operators

for all combinations of ${Q}_{p}\in \{{\mathbb{1}}_{2},\mathrm{X},\mathrm{Y},\mathrm{Z}\}$ apart from the case when ${Q}_{1}={\mathbb{1}}_{2}$. In this way, ${\mathfrak{t}}_{1}(L)$ corresponds to the translation-invariant on-site Hamiltonians, while ${\mathfrak{t}}_{2}(L)$ is generated by the on-site terms and the nearest-neighbor interactions, and so on. Finally, we have ${\mathfrak{t}}_{L}(L)={\mathfrak{t}}_{L}$.

*M*and

*L*values, and then compare our theorems with Table 2.

**System algebras**
${\mathfrak{t}}_{\mathit{M}}\mathbf{(}\mathit{L}\mathbf{)}$
**of translation-invariant systems with**
$\mathbf{1}\mathbf{\le}\mathit{L}\mathbf{\le}\mathbf{6}$
**spins and interaction lengths of less than**
M
**. Refer also to Theorem**
**25**
**for the structure of**
${\mathfrak{t}}_{\mathit{L}}\mathbf{(}\mathit{L}\mathbf{)}$

M | L = 1 | 2 | 3 | 4 |
---|---|---|---|---|

1 | $\mathfrak{su}(2)$ | $\mathfrak{su}(2)$ | $\mathfrak{su}(2)$ | $\mathfrak{su}(2)$ |

2 | $\mathfrak{su}(3)+\mathfrak{u}(1)$ | $\mathfrak{su}(4)+{\sum}_{i=1}^{2}\mathfrak{su}(2)+\mathfrak{u}(1)$ | $\mathfrak{su}(6)+\mathfrak{su}(4)+{\sum}_{i=1}^{2}\mathfrak{su}(2)+\mathfrak{u}(1)$ | |

3 | $\mathfrak{su}(4)+{\sum}_{i=1}^{2}\mathfrak{su}(2)+{\sum}_{i=1}^{\mathbf{2}}\mathfrak{u}(1)$ | $\mathfrak{su}(6)+\mathfrak{su}(4)+{\sum}_{i=1}^{2}\mathfrak{su}(3)+{\sum}_{i=1}^{\mathbf{3}}\mathfrak{u}(1)$ | ||

4 | $\mathfrak{su}(6)+\mathfrak{su}(4)+{\sum}_{i=1}^{2}\mathfrak{su}(3)+{\sum}_{i=1}^{\mathbf{3}}\mathfrak{u}(1)$ |

M | L = 5 | 6 |
---|---|---|

1 | $\mathfrak{su}(2)$ | $\mathfrak{su}(2)$ |

2 | $\mathfrak{su}(8)+{\sum}_{i=1}^{4}\mathfrak{su}(6)+\mathfrak{u}(1)$ | $\mathfrak{su}(14)+{\sum}_{i=1}^{2}\mathfrak{su}(11)+\mathfrak{su}(10)+{\sum}_{i=1}^{2}\mathfrak{su}(9)+\mathfrak{u}(1)$ |

3 | $\mathfrak{su}(8)+{\sum}_{i=1}^{4}\mathfrak{su}(6)+{\sum}_{i=1}^{\mathbf{2}}\mathfrak{u}(1)$ | $\mathfrak{su}(14)+{\sum}_{i=1}^{2}\mathfrak{su}(11)+\mathfrak{su}(10)+{\sum}_{i=1}^{2}\mathfrak{su}(9)+{\sum}_{i=1}^{\mathbf{3}}\mathfrak{u}(1)$ |

4 | $\mathfrak{su}(8)+{\sum}_{i=1}^{4}\mathfrak{su}(6)+{\sum}_{i=1}^{\mathbf{4}}\mathfrak{u}(1)$ | $\mathfrak{su}(14)+{\sum}_{i=1}^{2}\mathfrak{su}(11)+\mathfrak{su}(10)+{\sum}_{i=1}^{2}\mathfrak{su}(9)+{\sum}_{i=1}^{\mathbf{4}}\mathfrak{u}(1)$ |

5 | $\mathfrak{su}(8)+{\sum}_{i=1}^{4}\mathfrak{su}(6)+{\sum}_{i=1}^{\mathbf{4}}\mathfrak{u}(1)$ | $\mathfrak{su}(14)+{\sum}_{i=1}^{2}\mathfrak{su}(11)+\mathfrak{su}(10)+{\sum}_{i=1}^{2}\mathfrak{su}(9)+{\sum}_{i=1}^{\mathbf{5}}\mathfrak{u}(1)$ |

6 | $\mathfrak{su}(14)+{\sum}_{i=1}^{2}\mathfrak{su}(11)+\mathfrak{su}(10)+{\sum}_{i=1}^{2}\mathfrak{su}(9)+{\sum}_{i=1}^{\mathbf{5}}\mathfrak{u}(1)$ |

We first mention a central proposition whose proof can be found in Appendix E:

**Proposition 26** *Let* $M<L$ *denote a divisor of* *L*. *Given two elements* $i{H}_{M}\in {\mathfrak{t}}_{M}$ *and* $i{H}_{M+1}\in {\mathfrak{t}}_{M+1}$, *we obtain that* $tr({U}_{T}^{qM}{H}_{M})=0$ *and* $tr[({U}_{T}^{qM}-{U}_{T}^{-qM}){H}_{M+1}]=0$ *hold for any positive integer* *q*.

Applying Proposition 26, we can present upper bounds for the system algebras with restricted interaction length.

**Theorem 27** *Let* $M<L$ *denote a divisor of the number of spins* *L*, *and define* $R:=L/M$. *We obtain*: (a) *The algebra* ${\mathfrak{t}}_{M}$ *is isomorphic to a Lie subalgebra of* $[{\sum}_{\ell =0}^{L-1}\mathfrak{su}({r}_{\ell})]+[{\sum}_{i=1}^{L-R}\mathfrak{u}(1)]$ *and does not generate* ${\mathfrak{t}}_{L}$. (b) *The algebra* ${\mathfrak{t}}_{M+1}$ *is isomorphic to a Lie subalgebra of* $[{\sum}_{\ell =0}^{L-1}\mathfrak{su}({r}_{\ell})]+[{\sum}_{i=1}^{L-1-\lfloor R/2\rfloor}\mathfrak{u}(1)]$ *and does not generate* ${\mathfrak{t}}_{L}$. (c) *In addition*, ${\mathfrak{t}}_{M}\ne {\mathfrak{t}}_{M+1}$.

*Proof*(a) Since

*M*is a divisor of

*L*, the equation

*q*, and one can invert the equation as ${\sum}_{p=0}^{M-1}{P}_{pR+{\ell}^{\prime}}=\frac{1}{R}{\sum}_{q=0}^{R-1}exp(\frac{-2\pi iq{\ell}^{\prime}}{R}){U}_{T}^{qM}$. If $ih\in {\mathfrak{t}}_{M}$, we obtain by applying Proposition 26 that

Obviously, $ih\in {\mathfrak{t}}_{M+1}$ holds. Using the formula for $F(1,M+1)$ in Appendix E.2, we obtain that $tr({U}_{T}^{qM}ih)=i2L$ holds for every integer *q*. Hence, $ih\notin {\mathfrak{t}}_{M}$. □

In particular, this theorem implies that the algebra $\mathfrak{t}(L)={\mathfrak{t}}_{L}(L)$ of all translation-invariant Hamiltonians cannot be generated from the subclass of nearest-neighbor Hamiltonians, cf. also [19]. More precisely, one finds:

**Corollary 28** *If* *L* *is even*, ${\mathfrak{t}}_{2}(L)$ *is isomorphic to a Lie subalgebra of the Lie algebra* $[{\sum}_{\ell =0}^{L-1}\mathfrak{su}({r}_{\ell})]+[{\sum}_{i=1}^{L/2}\mathfrak{u}(1)]$. *For odd* $L\ge 3$, ${\mathfrak{t}}_{2}(L)$ *is isomorphic to a Lie subalgebra of the Lie algebra* $[{\sum}_{\ell =0}^{L-1}\mathfrak{su}({r}_{\ell})]+[{\sum}_{i=1}^{(L-3)/2}\mathfrak{u}(1)]$.

Let us now compare our upper bounds with the results of Table 2. Theorem 27 restricts the possibilities for the *M*-local algebras ${\mathfrak{t}}_{M}(L)$ only by some central elements $\mathfrak{u}(1)$ when compared to the corresponding full translation-invariant algebra $\mathfrak{t}(L)$. One can indeed identify in Table 2 some missing $\mathfrak{u}(1)$-parts for $L\in \{3,\dots ,6\}$. In general, the dimensions of the *M*-local algebras ${\mathfrak{t}}_{M}(L)$ can be even smaller than predicted by the upper bounds of Theorem 27 as can be seen in Table 2 for $L=4$. Theorem 27 and Table 2 suggest that the prime decomposition of the chain length *L* will have strong implications on the dimension of ${\mathfrak{t}}_{M}(L)$.

### 7.3 Translation-invariant fermionic systems

*P*(see Eq. (14)). The standard orthonormal basis in the Fock space for a chain of

*d*fermionic modes is given by

*i*. The fermionic translation unitary is defined by its action

The superselection rule for fermions splits the spectral decomposition of the translation unitary into two blocks corresponding to the positive and negative parity subspace. The translation unitary
commutes with the parity operator *P*, and hence $\mathcal{U}={\mathcal{U}}_{+}+{\mathcal{U}}_{-}$ is block-diagonal in the eigenbasis of *P* where ${\mathcal{U}}_{+}:={P}_{+}\mathcal{U}{P}_{+}$ and ${\mathcal{U}}_{-}:={P}_{-}\mathcal{U}{P}_{-}$. The following lemma gives the spectral decomposition of the operators ${\mathcal{U}}_{\pm}$:

**Lemma 29**

*The unitary operators*${\mathcal{U}}_{\pm}$

*can be spectrally decomposed as*${\mathcal{U}}_{\pm}={\sum}_{\ell =0}^{d-1}{e}^{2\pi i\ell /d}{P}_{\ell}^{\pm}$,

*where the rank*${\stackrel{\u02c6}{r}}_{\ell}$

*of the spectral projection*${P}_{\ell}^{\pm}$

*is given by the Fourier transform*

*of*$h(d,k)$

*where*$\ell \in \{0,\dots ,d-1\}$

*and*

*Proof*We determine the spectral decomposition of ${\mathcal{U}}_{+}$ and ${\mathcal{U}}_{-}$ along the lines of Lemma 24. Let ${\mathcal{F}}_{+}({\mathbb{C}}^{d})$ denote the subspace spanned by those basis vectors of Eq. (33) for which $\overline{n}={\sum}_{i=1}^{d}{n}_{i}$ is even. Likewise, ${\mathcal{F}}_{-}({\mathbb{C}}^{d})$ corresponds to the case of odd $\overline{n}$. As ${({\mathcal{U}}_{\pm})}^{d}={\mathbb{1}}_{{\mathcal{F}}_{\pm}({\mathbb{C}}^{d})}$, the eigenvalues of ${\mathcal{U}}_{\pm}$ are of the form $exp(2\pi i\ell /d)$ with $\ell \in \{0,\dots ,d-1\}$. Hence, the spectral decomposition is given by ${\mathcal{U}}_{\pm}={\sum}_{\ell =0}^{d-1}exp(2\pi i\ell /d){P}_{\ell}^{\pm}$. We define representations ${\mathcal{D}}_{\pm}$ of the cyclic group ${\mathbb{Z}}_{d}$ which map the

*k*th power of the generator $g\in {\mathbb{Z}}_{d}$ of degree

*d*to ${\mathcal{D}}_{\pm}({g}^{k}):={\mathcal{U}}_{\pm}^{k}$. Note that ${\mathcal{D}}_{\pm}$ splits up into a direct sum ${\mathcal{D}}_{\pm}\cong {\u2a01}_{\ell \in \{0,\dots ,L-1\}}{({D}_{\ell})}^{\oplus dim({P}_{\ell})}$ containing $dim({P}_{\ell}^{\pm})$ copies of the one-dimensional representations satisfying ${D}_{\ell}({g}^{k})=exp(2\pi ik\ell /d)$. The rank ${r}_{k}^{\pm}$ of the projection ${P}_{\ell}^{\pm}$ is equal to the multiplicity of ${D}_{\ell}$ in the decomposition of the reducible representation ${\mathcal{D}}_{\pm}$. This multiplicity can be computed as the character scalar product

*π*is a cyclic shift by

*k*positions and the sign

*s*is given by

*k*positions iff it is of the form

If $d/gcd(d,k)$ is even, the sum $\overline{n}={\sum}_{i=1}^{d}{n}_{i}$ is even for all of the ${2}^{gcd(d,k)}$ bit strings invariant under a cyclic shift by *k* positions. It follows that all the diagonal entries of ${\mathcal{U}}_{-}^{k}$ are zero, while ${\mathcal{U}}_{+}^{k}$ has ${2}^{gcd(d,k)}$ non-zero diagonal entries. The non-zero diagonal entries of ${\mathcal{U}}_{+}^{k}$ are given by the number *s* of Eq. (36). Note that *s* is +1 if ${\sum}_{j=1}^{d-k}{n}_{j}$ is even; and −1 otherwise. Hence the frequencies of +1 and −1 in the set of diagonal entries are equal. In summary, $tr({\mathcal{U}}_{\pm}^{k})=0$ if $d/gcd(d,k)$ is even.

Assume now that $d/gcd(d,k)$ is odd. The sum $\overline{n}$ is odd for half of the ${2}^{gcd(d,k)}$ bit strings and even for the other half. Applying again Eq. (36), we obtain always a positive sign. Hence, both traces $tr({\mathcal{U}}_{\pm}^{k})$ are equal to ${2}^{gcd(d,k)-1}$. This completes the proof. □

Lemma 29 together with Theorem 51 implies the following characterization of the system algebra for a translation-invariant fermionic system:

**Theorem 30**

*Let the translation*-

*invariant Hamiltonians act on a fermionic system with*

*d*

*modes*.

*The corresponding system algebra*${\mathfrak{t}}^{f}$

*is given by*

*where the numbers* ${\stackrel{\u02c6}{r}}_{\ell}$ *are defined in Eq*. (35).

*Remark 31* Note that ${\stackrel{\u02c6}{r}}_{0}\ge {\stackrel{\u02c6}{r}}_{\ell}$ holds for any *ℓ* and that ${\sum}_{\ell =0}^{d}{\stackrel{\u02c6}{r}}_{\ell}={2}^{d-1}$. It follows that ${\stackrel{\u02c6}{r}}_{0}\ge ({2}^{d-1}-1)/d$ and hence that the dimension of the system algebra in Theorem 30 scales exponentially with *d*.

*Remark 32*Assuming that the number of modes is given by a prime number

*p*, we can explicitly determine the numbers ${\stackrel{\u02c6}{r}}_{\ell}$ from Eq. (35). The corresponding system algebras are

where ${F}_{p}=({2}^{p-1}-1)/p$ is guaranteed to be an integer by Fermat’s little theorem.

### 7.4 Fermionic nearest-neighbor Hamiltonians

For spin systems (see Section 7.2) we verified that the translation-invariant nearest-neighbor interactions together with the on-site elements will never generate all translation-invariant operators, i.e. ${\mathfrak{t}}_{L}\ne {\mathfrak{t}}_{2}$ (if the number of spins *L* is greater than two). This means that there exist certain translation-invariant elements which cannot be generated by nearest-neighbor interactions and on-site elements, but we could not identify the explicit form of these translation-invariant elements for general *L*. In particular, it would be interesting to know if ${\mathfrak{t}}_{M}\ne {\mathfrak{t}}_{2}$ holds for interaction lengths less than *M* ($2<M<L$), where *M* is independent of *L*.

In the case of fermionic systems, we can provide a result in this direction due to the restriction imposed by the parity superselection rule, which strongly limits the set of nearest-neighbor Hamiltonians. As we have discussed at the beginning of this section, the fermionic translation-invariant Hamiltonians of nearest-neighbor type are spanned by only six elements: ${h}_{0}$, ${h}_{\mathrm{rh}}$, ${h}_{\mathrm{ch}}$, ${h}_{\mathrm{rp}}$, ${h}_{\mathrm{cp}}$, and ${h}_{\mathrm{int}}$ as defined in Eqs. (25)-(28). We can show that there exist next-nearest-neighbor or third-neighbor interactions for odd $d\ge 5$ which cannot be generated by these six Hamiltonians, while for even $d\ge 6$ we provide a fourth-neighbor element.

Let ${\mathfrak{t}}_{M}^{f}$ denote the subalgebra of ${\mathfrak{t}}^{f}$ (see Theorem 30) which is generated by all elements of interaction length less than *M*. In particular, ${\mathfrak{t}}_{2}^{f}$ is generated by nearest-neighbor and on-site elements. The result of this subsection is summarized in the following theorem:

**Theorem 33**

*Let us consider the Hamiltonian*${h}_{\mathrm{o}}:={\sum}_{n=1}^{d}i({f}_{n}^{\u2020}{f}_{n+3}-{f}_{n+3}^{\u2020}{f}_{n})$,

*and fourth*-

*neighbor Hamiltonian*

*The generator* $i{h}_{\mathrm{o}}\in {\mathfrak{t}}_{4}^{f}$ *is not contained in the system algebra* ${\mathfrak{t}}_{2}^{f}$ *generated by nearest*-*neighbor interactions and on*-*site elements if* $d\ge 5$ *is odd*, *while the element* $i{h}_{\mathrm{e}}\in {\mathfrak{t}}_{5}^{f}$ *is not contained in* ${\mathfrak{t}}_{2}^{f}$ *if* $d\ge 6$ *is even*. *Hence* ${\mathfrak{t}}_{2}^{f}\ne {\mathfrak{t}}_{5}^{f}$ (*when* $d\ge 5$).

Note that the Hamiltonian ${h}_{\mathrm{o}}$ of Theorem 33 is a third-neighbor Hamiltonian for $d\ge 7$ and a next-nearest-neighbor Hamiltonian for $d=5$. The proof of Theorem 33 is rather involved. The proof for even *d* is given in Appendix F, while Appendix G contains the proof for odd *d*.

## 8 Quasifree fermionic systems satisfying translation-invariance

**System algebras of quasifree fermionic systems with**
d
**modes satisfying translation-invariance**

d | General case (see Theorem 34) | (Twisted) Reflection symmetry (see Eq. (45) and Corollary 35) |
---|---|---|

2 | $\mathfrak{u}(1)+\mathfrak{u}(1)$ | $\mathfrak{u}(1)+\mathfrak{u}(1)$ |

3 | $\mathfrak{u}(2)+\mathfrak{u}(1)$ | $\mathfrak{su}(2)+\mathfrak{u}(1)$ |

4 | $\mathfrak{u}(2)+\mathfrak{u}(1)+\mathfrak{u}(1)$ | $\mathfrak{su}(2)+\mathfrak{u}(1)+\mathfrak{u}(1)$ |

5 | $\mathfrak{u}(2)+\mathfrak{u}(2)+\mathfrak{u}(1)$ | $\mathfrak{su}(2)+\mathfrak{su}(2)+\mathfrak{u}(1)$ |

6 | $\mathfrak{u}(2)+\mathfrak{u}(2)+\mathfrak{u}(1)+\mathfrak{u}(1)$ | $\mathfrak{su}(2)+\mathfrak{su}(2)+\mathfrak{u}(1)+\mathfrak{u}(1)$ |

⋮ | ⋮ | ⋮ |

2 | ${\sum}_{i=1}^{n-1}\mathfrak{u}(2)+\mathfrak{u}(1)$ | ${\sum}_{i=1}^{n-1}\mathfrak{su}(2)+\mathfrak{u}(1)$ |

2 | ${\sum}_{i=1}^{n-1}\mathfrak{u}(2)+\mathfrak{u}(1)+\mathfrak{u}(1)$ | ${\sum}_{i=1}^{n-1}\mathfrak{su}(2)+\mathfrak{u}(1)+\mathfrak{u}(1)$ |

### 8.1 Translation-invariant quadratic Hamiltonians

*H*is translation-invariant (i.e. $[H,\mathcal{U}]=0$) iff the coefficient matrices

*A*and

*B*in Eq. (18) are cyclic (i.e. ${A}_{nm}-{A}_{n+1,m+1}={B}_{nm}-{B}_{n+1,m+1}=0$). To study such Hamiltonians, it is useful to rewrite them in terms of the Fourier-transformed annihilation and creation operators

*A*and

*B*can now be rewritten as

*A*and the skew-symmetry of

*B*translates into the properties ${\tilde{A}}_{k}={\tilde{A}}_{d-k}^{\ast}$ and ${\tilde{B}}_{k}=-{\tilde{B}}_{d-k}$. This allows us to decompose the Hamiltonian into a four-part sum

Note that the operators ${\ell}_{d/2}^{\mathrm{Z}}$ (for *d* even), ${\ell}_{0}^{\mathrm{Z}}$, ${\ell}_{k}^{\mathrm{Z}}$, ${\ell}_{k}^{\mathbb{1}}$, ${\ell}_{k}^{\mathrm{X}}$, and ${\ell}_{k}^{\mathrm{Y}}$ are linearly independent and span the $(\lfloor d-1\rfloor +d)$-dimensional space of all translation-invariant quadratic Hamiltonians. For notational convenience we also introduce the dummy operators ${\ell}_{d/2}^{\mathrm{Q}}:=0$ (assuming *d* is even) and ${\ell}_{0}^{\mathrm{Q}}:=0$ for $\mathrm{Q}\in \{\mathbb{1},\mathrm{X},\mathrm{Y}\}$.

With these stipulations, we can characterize the system algebra:

**Theorem 34** *Let* ${\mathfrak{q}}_{d}$ *denote the system algebra on a fermionic system with* *d* *modes which corresponds to the set of Hamiltonians that are translation*-*invariant and quadratic*. *Then the Lie algebra* ${\mathfrak{q}}_{d}$ *is isomorphic to* $[{\sum}_{i=1}^{(d-1)/2}\mathfrak{u}(2)]+\mathfrak{u}(1)$ *for odd* *d* *and to* $[{\sum}_{i=1}^{(d-2)/2}\mathfrak{u}(2)]+\mathfrak{u}(1)+\mathfrak{u}(1)$ *for even* *d*.

*Proof*If $d=2m-1$ is odd, the generators $i{\ell}_{k}^{\mathbb{1}}$, $i{\ell}_{k}^{\mathrm{X}}$, $i{\ell}_{k}^{\mathrm{Y}}$, $i{\ell}_{k}^{\mathrm{Z}}$, and $i{\ell}_{0}^{\mathrm{Z}}$ can be partitioned into

*m*pairwise-commuting sets, which each span linear subspaces as

*k*and $d-k$ into

*a*and

*b*in the previous formula, one can verify directly that the correspondence

provides an explicit Lie isomorphism between ${L}_{k}$ and $\mathfrak{u}(2)$. If $d=2m$ is even, the system algebra consists of the above-described generators supplemented with the element $i{\ell}_{d/2}^{\mathrm{Z}}$. This additional element commutes with all the other generators and—therefore—provides an additional $\mathfrak{u}(1)$. □

*H*in Eq. (41) can be straightforwardly related to a qubit time-evolution

where ${H}_{s}=\mathfrak{Re}({\tilde{A}}_{k})\mathrm{Z}+\mathfrak{Re}({\tilde{B}}_{k})\mathrm{X}/2+\mathfrak{Im}({\tilde{B}}_{k})\mathrm{Y}/2$.

*twisted reflection symmetry*plays an important role in translation-invariant quasifree fermionic systems. It is defined by the unitary