# A dynamic systems approach to fermions and their relation to spinsAcademic research paper on "Physical sciences"

0
0
Share paper
EPJ Quantum Technology
OECD Field of science
Keywords
{""}

## Academic research paper on topic "A dynamic systems approach to fermions and their relation to spins"

﻿EPJ

RESEARCH

0 EPJ Quantum Technology

a SpringerOpen Journal

Open Access

A dynamic systems approach to fermions and their relation to spins

Zoltan Zimboras1'2'3, Robert Zeier4*, Michael Key!1,5 and Thomas Schulte-Herbruggen4

"Correspondence: robert.zeier@ch.tum.de 4Department Chemie, Technische Universität München, Lichtenbergstrasse 4, Garching, 85747, Germany Full list of author information is available at the end of the article

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

ringer

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

© 2014 Zimboras et al.; licensee Springer on behalf of EPJ. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the originalwork is properly cited.

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 Hamilto-nians 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

As a starting point, consider the controlled Schrödinger (or Liouville) equation

driven by the Hamiltonian Hu := H0 + Yj=i uj(t)Hj and fulfilling the initial condition p0 := p(0). Here the drift term H0 describes the evolution of the unperturbed system, while the control terms {Hj} represent coherent manipulations from outside. Equation (1) defines a bilinear control system S [30], as it is linear both in the density operator p(t) and in the control amplitudes uj(t) e R.

For a N-level system, the natural representation as Hermitian operators over CN relates the Hamiltonians as generators of unitary time evolutions to the Lie algebra u(N) of skew-Hermitian operators that generate the unitary group U(N) of propagators. Let L := {iH1,iH2,...,iHm} be a subset of Hamiltonians seen as Lie-algebra elements. Then the smallest subalgebra (with respect to the commutator [A, B] := AB - BA) of u(N) containing L is called the Lie closure of L written as (iH1, iH2,..., iHm)Lie. Moreover, for any element iH e (iH1,..., iHm )Lie, there exist control amplitudes Uj(t) e R with j e {1,..., m} such that (and similarly with a drift term)

where T denotes time-ordering.

Now taking the Lie closure over the system Hamiltonian and all control Hamiltonians of a bilinear control system (X) defines the dynamic system Lie algebra (or system algebra for short)

It is the key to characterize the differential geometry of a dynamic system in terms of its complete set of Hamiltonian directions forming the tangent space to the time evolutions. For instance, the condition for 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

p(t) = — iHu, p(t)] := -(iHup(t) - p(t)iHu)

0s := {iHo, iHj | j = 1,2,..., m)Lie.

{iHo, iHj | j = 1,2,..., m)Lie = u(N)

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 su(N) in a moment. This notion of con-

trollability 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 po the reachable set is the entire unitary orbit reachfull(po) := {UpoU | U e U(N)}. With density operators being Her-mitian, this means any final state p(t) can be reached from any initial state po as long as both of them share the same spectrum of eigenvalues (including multiplicities). Thus the reachable set of po is the isospectral set of po.

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

reacbO^oXVol) = {K|Vo>(VoK IK e Sp(N/2)} = {UVoX^U | U e SU(N)} (5) and Sp(N/2) is a proper subgroup of SU(N).

In general, the reachable set to an initial state po of a dynamic system (X) with system algebra 0s is given by the orbit of the dynamic (sub)group GX := exp(gs) с U(N) generated by the system algebra

reacbs(po) := {GpoG^ | G e Gx = exp(gs)}. (6)

Thus the system algebra 0X can be envisaged as the fingerprint encoding all the dynamic properties of a dynamic system S. Via the respective reachable sets (see, e.g., [22]) it is easy to see that a coherently controlled dynamic system XA can simulate the dynamics of another system XB if and only if the system algebra 0Sa of the simulating system XA encompasses the system algebra 0Sb of the simulated system XB,

0SA ^ 0XB. (7)

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.

Next we describe dynamic symmetries of bilinear control systems whose Hamiltonians are given by m := {iHv} = {iHo, iH1,..., iHm}. The symmetry operators s are collected in the centralizer of m in u(N):

More generally, let S' 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] = o one gets two properties of the centralizer pertinent for our context: First, an element s that commutes with all Hamiltonians a, b e m also commutes with their Lie closure 0S := (m)Lie (i.e. cent(m) = cent(gs)), as [s, a] = o and [s, b]= o imply [s, [a, b]] = o. Second, for any u e u(N), [s1, u] =oand[s2, u] =oimply[[s1, s2], u] = o, so the centralizer forms itself a Lie subalgebra to u(N) consisting of all symmetry operators.

cent(m) := {s e u(N) | [s, H] = o for all iH e m}.

Likewise the symmetries to a given set px of states are given by its centralizer

cent(ps) := {s e u(N) | [s, p]= 0 Vp e px) = cent(p>r), (9)

where <->r denotes the real span. Clearly, cent(px) c u(N) generates the stabilizer group to the state space px of the control system (£).

Since in the absence of other symmetries the identity is the only and trivial symmetry of both any state space px as well as any set of Hamiltonians and their respective system algebra 0X, one has cent(gx) = cent(px) = {iktN | X e R} =: u(1). So there is always a trivial stabilizer group U(1) := {e1N | \$ e R}. This explains why the time evolutions generated by two Hamiltonians H1 and H2 coincide for the set of all density operators if (and without other symmetries only if) Hi - H2 = X1. As is well known, by the same argument, in time evolutions

p(t) := U(t)pU^(t) = Adu(t)(po) (0)

following from Eq. (1), one may take U(t) := exp(-itH) equally well from U(N) or SU(N). Thus henceforth we will only consider special unitaries (of determinant +1) generated by traceless Hamiltonians iHv e su(N), since for any Hamiltonian H there exists an equivalent unique traceless Hamiltonian H := H - N tr(H)1N generating a time evolution coinciding with the one of 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 0X on a state space px. LetiH1 e 0X andiH2 e u(N) while assuming that [H1, <px >R] c i<px >Rfor all iH1 e 0X, i.e., operations generated by 0X map the set <px >r into itself. Then the condition

e-iH1tpeiH1t = e-i(H1+H2)tpei(H1+H2)t for all t e R, p e px (11)

is equivalent to iH2 e cent(px).

Proof Using the formula etABe-tA = exp [adtA (£)]=££=0 tk/k! adA (B) we show that Eq. (11) is equivalent to condition (a): adH1 (p) = adH1+H2 (p) for all non-negative integer k and all p e <pX>r. Moreover, (a) implies condition (b): (adH2 o adH1)(p) = 0 for all non-negative integer k and all p e <px>r, as H1, adH^'(p)] = H1 + H2, ad^1+H2(p)] = H1 + H2, adH^'(p)]. Also, (a) follows from (b) due to adH1(p) = [H1 + H2, adH^:(p1)] = [H1 + H2, [H1 + H2, adH^2(p)]] = ••• = adH1+H2(p). Applying [H1, <px>r] c i<px>r to (b) completes the proof. □

Therefore, let us consider a pair of Hamiltonians iH1, iH3 e (fulfilling the conditions of Lemma 2) as equivalent on the state space px, if their difference iH2 := i(H1 - H3) falls into the centralizer cent(px).

Finally note that all unitary conjugations of type AdU are elements of the projective special unitary group PSU(N) = U(N)/U(1) ~ SU(N)/Z(N), where the centers of U(N) and SU(N) are respectively given by U(1) and Z(N) := {eir 1N | r e R with rNmod 2n = 0}.

Moreover, recall AdeXp(-itH) = e-itadH, where adH := [H, •] can be represented as commutator superoperator adH = <g> H - Ht <g> . Now, for any Hi - H2 = , one immediately obtains adH1 = adH2, which also elucidates that the generators of the projective unitaries PSU(N) are given by psu(N) = {iadH I iH e 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 u(2d) 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

The complex Hilbert space of a d-mode fermionic system with one-particle subspace Cd is the Fock space

d , i s

ff (cd) := 0( f\ca = c e cd e A2cd e ••• e (Adcd).

i=0 ^ '

Given an orthonormal basis {ei}d=1 of Cd, the Fock vacuum ^ := 1(= 1 e 0 e--®0) and the vectors of the form ei1 A ei2 A ••• A eik (with i1 < i2 < ••• < ik and 1 < k < d) form an orthonormal basis of F(Cd). Note that F(Cd) is a 2d-dimensional Hilbert space isomorphic

to 0d=1 C2 ( = C2d).

The fermionic creation and annihilation operators, fp and fp act on the Fock space in the following way: = ep, fp& = 0, fpeq = ep A eq, andfpeq = Spq; while in the general case of 1 < I < d, their action is given by fp(eq1 A eq2 A ••• A eqt) = (ep A eq1 A eq2 A • • • A eqt) and fp(eq1 A eq2 A • • • A eqt) = Yl=\(-1)kspqkeqi a • • • A e^ A eq(k+1, A • • • A eqt. By their definition, these operators satisfy the fermionic canonical anticommutation relations

fp,Pq} = ffq} =0 and {fp,fq} = Spql,

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

Another set of polynomial generators acting on the Fock space is given by the 2d Her-mitian Majorana operators m2p-1 :=fp +fj and m2p := ifp -fp), which satisfy the relations (k,I e {1,...,2d})

{mk, mi} = 2Ski1.

A product mq1 mq2 • • • mqk of k > 0 Majorana operators is called a Majorana monomial. The ordered Majorana monomials with q1 < q2 < • • • < qk form a linearly independent basis of the complex operators acting on F(Cd). 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

m2p-i ^ Z < ■ ■ ■ < Z << X <g> I < ■ ■ ■ < I and m2p ^ Z < • ■ ■ < Z << Y << I < • ■ ■ < I,

p-1 d-p p-1 d-p

where the following notation for the Pauli matrices X := (1 ¿),Y := (1 , and Z:= (J -1) is used.

Now we highlight the real subspace contained in the set of complex operators acting on the Fock space F(Cd) which consists of all skew-Hermitian operators and which forms the real Lie algebra u(2d) closed under the commutator [A, B] = AB - BA and real-linear combinations. More precisely, u(2d) is generated by all operators

L(M):=-1 w(M)M, (2)

where M denotes any ordered Majorana monomial and

i if [deg(M) mod 8] e{0,1},

l if [deg(M) mod 8] €{2,3}, w(M) := (13)

-i if [deg(M) mod 8] e{4,5},

-1 if [deg(M) mod 8] e{6,7}. Similarly, one obtains a basis of su(2d) by excluding -21. 3.2 Parity superselection rule

An additional fundamental ingredient in describing fermionic systems is the parity super-selection 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.

The parity superselection rule identifies among the operators acting on F(Cd) the physical observables Hf as those that do commute with the parity operator

P := idY[mk, (4)

where the adjoint action of P on a Majorana monomial is given as

Pmkimk2 • • • mktP 1 = (-1)£mkimk2 • • • mkt.

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 HF = <1, P), where the bracket stands for the complex-linear span.

Now we will discuss why the set of all physical fermionic states pF consists similarly of all density operators that commute with P, notably p'F = <1, P). As we will show, the parity superselection rule induces a decomposition into a direct sum of two irreducible state-space components exploiting HF n p'F = <1, P). Recall that P2 = 1 and the eigenspaces to the eigenvalues +1 and -1 are indeed of equal dimension, as there are exactly 22d-1 even operators which map the vacuum state ^ into the +1 eigenspace of P. Note that Peq1 A eq2 A • • • A eqi = (-1)leq1 A eq2 A • • • A eqi. 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:

F(Cd) = 0 (a'C¿) 0 0(AT'

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.

Now we may write P2 = 1 = P+ + P- with the orthogonal projections P+ := 2(1 + P) and P- := 2(1 - P) projecting onto the respective subspaces. Any physical observable (i.e. even operator) A has a block-diagonal structure with respect to the above splitting, i.e. A = P+AP+ + P-AP-. This follows, as the requirement [A, P] = 2 [A, P+] = -±[A, P-] = 0 enforces P+AP- = P-AP+ = 0 for any operator A = P+AP+ + P+AP- + P-AP+ + P-AP-. We obtain

Tr(pA) = Tr(pP+AP+ + pP-AP) = Tr[(P+p P+ + P-pP-)A]. (15)

Hence physical observables cannot distinguish between the density operator p and its block-diagonal projection to P+pP+ + P-pP- (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 super-selection 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 mk are—in this case—localized on the first [(k +1) div 2] 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

Here we derive a general controllability result for fermions obeying the parity superse-lection rule. We illustrate that full controllability for a fermionic system can be achieved

with quadratic Hamiltonians and a single fourth-order interaction term. For example, in a system with d modes, the complete fermionic dynamical algebra Ld = su(2d-1) 0 su(2d-1) (see Theorem 4) can be generated by a quartic interaction between the first two modes ihint = ¿(2/if1- l)(2/2t/2-1) = -im1m2m3m4 combined with three quadratic Hamiltonians: the nearest-neighbor hopping term

d-1 d-1 ihh = -2i^Jp/p+1 +/p+Jp = ^ -m2p-m2p+2 + m2Pm2P+1,

p=1 p=1

the on-site potential of the first site iho = i(2/1/1 -1) = m1m2, and a pairing-hopping term between the first two modes ih12 = iff -/1t/2t)- i(ft/2 -f1/2) = m2m3 (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 H1 and H2 be two physical/ermionic Hamiltonians, i.e., even Hermitian operators acting on F(Cd). Then by Lemma 2 the equality e-iH11peiH11 = e-iH2tpeiH2t holds /or all even (physical) density operators pF with p'F = (1, P) in the sense that H1 and H2 generate the same time-evolution, i/and only i/H2 - H1 = X1 + ¡¡P =(X + ¡x)P+ + (X - ¡x)P-with X, ¡x e R.

This also implies that for any physical fermionic Hamiltonian H, there exists a unique Hamiltonian

tr(P+HP+) tr(P_HP_)

H := H - ——+--P+ - —--P-

dim P+ dim P-

that is traceless on both the positive and the negative parity subspaces, i.e.,

tr(P+HHP+) = tr(P-HP-) = 0, (16)

and moreover, 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+ ® H-, where H+ and H- are generic traceless Hermitian operators each acting on a 2d-1-dimensional Hilbert space. We explicitly define the linear space Fd of physical fermionic Hamiltonians as generated by the basis of all even Majorana monomials without the operators 1 and P, ensuring that Fd 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 /ermionic (and Hermitian) Hamiltonians Fd is Ld := su(2d-1) 0 su(2d-1). The most general set o/ unitary transformations generated by Ld is given as the block-diagonal decomposition SU(2d-1) 0

SU(2d 1). Hence a set {H0, H1,..., Hm} ofHermitian Hamiltonians defines a fully controllable fermionic system iff <iH0, iH1,..., iHm)Lie = su(2d-1) e su(2d-1).

Remark 5 For Lie algebras, k1 + k2 will denote only an abstract direct sum without referring to any concrete realization. We reserve the notation k1 e k2 to specify a direct sum of Lie algebras which is (up to a change of basis) represented in a block-diagonal form (k1 k ).

Proof of Theorem 4 It follows from Section 3 that Fd commutes with P and that the matrix representation of Fd splits into two blocks of dimension 2d-1 corresponding to the + and - eigenspaces of P. As the center of Fd is given by Fd n Fd = <1, P) n Fd = {0}, the Lie algebra Fd is semisimple. As there are exactly 22d-1 - 2 linear-independent operators in Fd, the system algebra could be su(2d-1) e su(2d-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 su(2d-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 Ld = su(2d-1) e su(2d-1) of a fully controllable fermionic system can be generated using the operators w1 := L(v1), w2 := L(v2), w3 := L(v3), and w4 := L(v4) with the map L as defined in Eqs. (12) and (13), where

v1 := Y^ -m2p-m2p+2 + m2pm2p+1, (7a)

v2 := m1m2, v3 := m2m3, v4 := m1m2m3m4. (17b)

Proof It follows from the independent Theorem 11 (see Section 5 below) that w1, w2, and w3 generate all quadratic Majorana monomials mpmq. Consider an even Majorana monomial s1 := L(f[ieX mi) of degree 2d', where s2 is defined using the ordered index set I, and a quadratic operator s2 := L(mpmq) withp e I and q e I. We can change any indexp of s1 into q of using L(f[ ke(I\{p})U{q} mk) = ±[s1, s2]. Therefore, we get from w4 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 s3 := L(f[ ieI mi) and s4 := L(^\j mj) which are defined using the ordered index sets I and J and have degrees 2d" < 2(d -1) and 4, respectively. Assuming that |I n J| = 1, we can generate an operator L(f[ke/c mk) = ±[s3,s4] of degree KI = 2(d" + 1) < 2d where the corresponding ordered index set is given by K := (I U J) \ (I n J). By induction, we can now generate all even Majorana monomials except L^i mq). Note that L^qd1 mq) cannot be obtained as I n J ^ K holds by construction. Thus, we get all elements of (see Section 4.1) and the proposition follows.

The proof also implies that all the operators generated commute with Y\2qt1 mq = P/id (cf. Eq. (14)) and the identity operator 1. In addition, all operators commuting simultaneously

with all elements of Ld can be written as a complex-linear combination of 1 and P. We thus obtain a partial characterization of full controllability in fermionic systems:

Lemma 7 Consider a fermionic quantum system with d > 2 modes. A necessary condition for full controllability of a given set of Hermitian Hamiltonians Hv is that {iHv}' = (1, P>.

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 su(2d-1) to the first and second component of the direct sum Ld = su(2d-1) ф su(2d-1).

We guide the discussion in a different direction by emphasizing that the property {iHv}' = (1, P> does not determine the system algebra uniquely. We define the centralizer of a set B с su(//) in su(//) (e.g. k = 2d) as

centsu(k)(B) := {g e su(//) | [g, b] = 0 for all b e B}.

We consider the algebras Ld = su(2d-1) ф su(2d-1) and s[u(2d-1) ф u(2d-1)], where the latter algebra is isomorphic to su(2d-1) + su(2d-1) + u(1) and contains the additional (non-physical) generator mq). Note that centsu(k)(Ld) = centsu(k)(s[u(2d-1) ф

u(2d-1)]) = L(f[?=1 mq), i.e., the centralizers of both algebras are equal. However centsuwLdiqi mq)] = s[u(2d-1) ф u(2d-1)] = su(2d-1) ф su(2d-1). In particular, we have Ld = centsu(k)(centsu(k)(Ld)), and Ld 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 0 denote an irreducible subalgebra of su(//), i.e. centsu(k)(g) = {0}. Then one finds that centsu(k)(centsu(k)(g)) = g if and only if 0 = su(//).

To sum up, the symmetry properties of a Lie algebra 0 с su(//), as given by its commutant w.r.t. a representation of g, do not determine the Lie algebra g uniquely. Yet the commutant allows us to infer a unique maximal Lie algebra contained in su(//), which is (up to an identity matrix) equal to the double commutant of g, but in general not to g 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 ih0 = iZ <g> I <g> • • • <g> I = m1m2 and the two-site interaction ih12 = iX <g> X <g> I <g> - • • ®I = m2m3 gives rise to the system algebra so(2d) (see Theorem 11), while the first two operators generate only the subalgebra 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 -2 ^^ Tkimkmi (see Eq. (19)). Adapting our tensor-square criterion for full controllability from spin systems

[22] to quasifree fermionic systems, a set of operators Tv generates the full quadratic algebra so(2d) if and only if the joint commutant of the operators Tv ® 12d + 12d <g> Tv has dimension three (see Corollary 16).

A general quadratic Hamiltonian of a fermionic system can be written as (cf. [19, 45-48])

H = T.ApJfpfq - p 2) +2 Bpqfpfp -2 B;qfpfq,

where the coupling coefficients Apq and Bpq are complex entries of the d x 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.

In the Majorana monomial basis, the quadratic Hamiltonian H can be written as

-iH =J2 Tki

T = -2

Re(A) ® i-1 )) + Re(B) ® T ^

+ Im(A) ® i q1 -)1 j + Im(B) ® i Q1 J

The properties of A and B directly imply that the matrix T is real and skew-symmetric. Using the formula

[MpMq, mms] = -4(5pS5qr 1 - SqsSpr 1)

+ 2(8pSmqmr - Sprmqms + 8qrmpms - Sqsmpmr)

= SpS(mqmr - mmq) - Spr(mqms - msm,) + Sqr(mpm, - msmp) - SqS(mpmr - mmp)

(20a) (20b)

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 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 so (2d).

Proo/ Let the map h transform the Majorana monomial -2 (mpmq - mqmp) into the skew-symmetric matrix epq - eqp where epq has the matrix entries [epq]uv := SpuSqv. We show that h is a Lie-homomorphism assuming p = q and r = s in the following, while the case of p = q or r = s holds trivially. Note that 2 (mpmq - mqmp) = mpmq. It follows from Eq. (20b) that h([-\(mpmq - mqmp),-±(mrms - msmr)]) = [(epq - eqp),(era - esr)] = [h(-\(mpmq -mqmp)),h(-i(mrms - msmr))]. □

5.2 Examples and explicit realizations

We start by showing that the full system algebra so(2d) of quasifree fermions can be generated using only three quadratic operators, namely w1 = L(v1), w2 = L(v2), and w3 = L(v3) from Eqs. (17a) and (17b) where v1 = J^-J -m2p-1m2p+2 + m2Pm2P+1, v2 = «1^2, and v3 = m2m3. The Jordan-Wigner transformation maps these generators respectively to the Heisenberg-XX term

-5Z1, and -X1X2, where operators as (e.g.) Z1 are defined as Z <g> I <g> • • • <g> I.

Lemma 10 Consider a/ermionic quantum system with d > 2 modes. The system algebras k1 and k2 generated by the set o/Lie generators {w1, w2} and {w1, w2, w3} contain the elements L(ap) with ap := m2p-1m2p/or allp e{1,...,d} as well as L(bp) with bp := -m2p_1m2p+2 + m2pm2p+1 andL(cp) with cp := m2p-1 m2p+1 + m2pm2p+2/or allp e{1,...,d -1}.

Note that the elements L(ap), L(bp), and L(cp) are mapped by the Jordan-Wigner transformation to the spin operators -iZp/2, -i(XpXp+1 +YpYp+1)/2, and -i(XpYp+1 -YpXp+1)/2, respectively.

Proo/o/Lemma 10 We compute the commutators w4 := -L(c1) = [w2, w1], w5 := L(b1) = [w4, w2], and w6 := L(a2) = [w5, w4] - w2. We can now reduce the problem from d to d -1 by subtracting ws from w1. The cases of d e {2,3,4} can be verified directly and the proof is completed by induction. □

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

Theorem 11 Consider a/ermionic quantum system with d > 2 modes. The system Lie algebra k2 generated by {w1, w2, w3} is given by so(2d).

Proo/ The cases of d e {2,3,4} can be verified directly. We build on Lemma 10 and remark that k2 c so(2d) as it is generated only by quadratic operators (see Proposition 9). We compute in the Jordan-Wigner picture w7 := -i(Y1Y2 - Y2Y3)/2 = [w3, [w3, w1]], and ws := -iX2X3/2 = L(b2) - (ws - w3 - w7). This shows by induction that so(2d) 2 k2 3 u(1) + so(2d - 2). As u(1) + so(2d - 2) is a maximal subalgebra of so(2d) (see p.219 of [49] or Section 8.4 of [50]), one obtains that k2 = so(2d). Alternatively, one can explicitly show that k2 consists of all quadratic Majorana operators, which together with Proposition 9 also completes the proof. □

Note that the generators w1, w2, and w3 can be described using the Hamiltonian of Eq. (18) while keeping the control functions given by the matrix entries Apq and Bpq 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 ofEq. (18). The control functions are specified by the matrix entries Apq and Bpq which are assumed to be real. The resulting system algebra is so(2d).

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

Theorem 13 (see Lemma 36 in [22]) Consider a fermionic quantum system with d > 2 modes. The system Lie algebra k1 generated by {w1, w2} is given by 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(ap) with 1 < p < d together with the elements L(bf ) with bf := -m2p-1m2p+2i + m2pm2p+2i-1 and L(cpi)) with \$ := m2p-1m2p+2i-1 + m2pm2p+2i where p, i > 1 and p + i < d form a basis of k1. One obtains that dim(k1) = d + (d - 1)d = d2. Furthermore, the elements L(ap) form a maximal abelian subalgebra and the rank of k1 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 k1 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 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 Tv in the form of Eq. (19). For more than two modes (i.e. d > 3), we can efficiently decide if the system algebra is equal to so(2d). Recall that the alternating square Ак2(ф) and the symmetric square Sym2(^) of a representation ф are defined as restrictions to the alternating and symmetric subspace of the tensor square ф®2 = ф ® 1dim^) + 1dim^) ® ф.

Theorem 15 Assume that k is a subalgebra of so(2d) with d > 3 and denote by Ф the standard representation of so(2d). Then, the following statements are equivalent: (1) k = so(2d). (2) The restriction of Alt2 Ф to the subalgebra k is irreducible and the restriction of Sym2 Ф to k splits into two irreducible components. Each irreducible component occurs only once. (3) The commutant of all complex matrices commuting with the tensor square (Ф|{)®2 of k has dimension three.

Proof Assuming (1), condition (2) follows from the formulas for the alternating and symmetric square of so(2d) with d > 3 given in its standard representation \$(i,0,...,0) [where (1,0,..., 0) denotes the corresponding highest weight]: The alternating square is given as Alt2 \$(i,0,0) = \$(0,i,i) for so(6) and Alt2 \$(i,0,0,...,0) = \$(0,i,0,...,0) for so(2d) inthecaseofd > 3 (cf. Table 6 in [52] or TableXin [22]). The symmetric square Sym2 \$(i,0,...,0) = \$(2,0,...,0) ® \$(0,0,...,0) for so(2d) and d > 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 ^ m2 where the mi 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 is irreducible as otherwise the dimension of the commutant would be larger than three. Thus, we obtain that k is semisimple. The dimension of the commutant allows only two possibilities: one of the restrictions (Alt2 \$)|{ or (Sym2 \$)|k to the subalgebra k has to be irreducible. We emphasize that k is given in an orthogonal representation (i.e. a representation of real type) of even dimension, as k is given in an irreducible representation obtained by restricting the standard representation of so(2d). Therefore, we can use the list of all irreducible representations which are orthogonal or symplectic (i.e. of quater-nionic type) and whose alternating or symmetric square is irreducible (Theorem 4.5 as well as Tables 7a and 7b of [52]): (a) for su(2) the alternating square of the symplectic representation \$ = (1) of dimension two, (b) for so(3) = su(2) the alternating square of the orthogonal representation \$ = (2) of dimension three, (c) for so(2£ + 1) with I >1 the alternating square of the orthogonal representation \$ = (1,0,..., 0) of dimension 21 +1, (d) for so(2£) with I > 3 the alternating square of the orthogonal representation \$ = (1,0,..., 0) of dimension 21, and (e) forsp(£) with I > 1 the symmetric square of the symplectic representation \$ = (1,0,..., 0) of dimension 21. 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 {Tv | v e{0; 1,..., m}} as given by Eq. (19) generating the system algebra k ç so(2d) with d > 3. We obtain k = so(2d) ifand only ifthe joint commutant of {Tv ® 12d + 12d <g> Tv | v e{0; 1,..., m}} has dimension three.

Along the lines of Eq. (19), one can apply Corollary 16 to the matrices T corresponding to the generators of so(2d) of Theorem 11. For d > 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 so(4) = su(2) + su(2) is not simple.

For illustration, note that two elements in the commutant are trivial, to wit the identity and the generator for the swAP-operation between the two tensor copies. The third element does not yet occur in the unitary case described in [22]: it is the projector PS onto the totally anti-symmetric state. To see this, recall that [55] implies that if the Hamiltoni-ans {iHv | v e{0; 1,..., m}} generate a system algebra of orthogonal type, then there is an operator S e SL(W) satisfying

SHv + Hv S = 0

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

(Hv ® 1 + 1 ® Hv)|S) = |0) ^ (Hv ® 1 + 1 ® Hv)|S)<S| = on

^ |S)<S|(Hv ® 1 + 1 ® Hv) = on (23)

and thus PS := |S)<S|e (Hv ® 1 + 1 ® Hv)' holds jointly for all v e{0; 1,..., m}; 0N 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 fac-torize 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 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)/U(d). At first glance, this might suggest that for full pure-state controllability the system algebra has to be iso-morphic to 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 so(2d) or so(2d -1), see Theorem 23.

6.1 Quasifree states

A fermionic state p on F(Cd) is called quasifree or Gaussian if it vanishes on odd monomials of Majorana operators and factorizes on even monomials into the Wick expansion form

tr(pmk1 ■ ■ ■ mk2d) = J2 sgn(n) n tr(Pmkn(2p-1) mkn(2p) ).

Here the sum runs over all pairings of [1,..., 2d], i.e., over all permutations n of [1,..., 2d] satisfying n (2q -1) < n(2q) and n (2q -1) < n (2q +1) for all q. The covariance matrix of p is defined as the 2d x 2d skew-symmetric matrix with real entries

Gppq = i[Tr(pmpmq)- Spq]. (4)

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 x 2d skew-symmetric matrix Gp with singular values between 0 and 1 there exists a quasifree state that has Gp 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 pa corresponding to the (skew-symmetric) co-variance matrix Ga. The quadratic Hamiltonian

H =i -2 mpmq)

is defined using the skew-symmetric matrix T and generates the time-evolution of pa. The time-evolved state (at unit time), pb = e-iHpaeiH is again a quasifree state with a (skew-symmetric) covariance matrix Gb = OTGaOtT, where OT := e-iT e SO(2d).

Any skew-symmetric matrix G can be brought into its canonical form

OgGOg=

0 vn -vn 0/

using a (not necessarily unique) element OG e SO(2d) where {vi}f=1 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 p is pure iff the following (equivalentt) conditions hold for its covariance matrix Gp: (a) The rows (and columns) ofGp are real unit vectors which are pairwise orthogonal to each other. (b) The singular values ofGp 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 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.

As the set of quadratic Hamiltonians generate a transitive action over the pure quasifree states, the corresponding stabilizer subalgebras are isomorphic to each other. Consider a

quadratic Hamiltonian H with the coefficient matrices A and B as given in Eq. (18) and the Fock state pa, which is the projection onto the Fock vacuum vector a. The state pa is left invariant under the time evolution generated by H (pa = e-Htpa elHt) iff a is an eigenvector of H. We obtain that

= -£ ^ app « + £

p=l p<q

By noting that a andff a (withp < q) are linearly independent vectors, we can conclude that a quadratic Hamiltonian H leaves the Fock vacuum invariant iff H =Y^dp,q=1 Apqfpifq -Spq|). In Theorem 43 of Section 9 we will show that these operators form a Lie algebra isomorphic to u(p). □

Corollary 21 Theorem 20 identifies the space of pure quasifree states with the quotient space SO(2P)/U(P).

6.3 Conditions for quasifree pure-state controllability

According to Theorem 20, a set of quasifree control Hamiltonians {H1,.. .,Hm} allows for quasifree pure-state controllability, if the corresponding Hamiltonians generate the full quasifree system algebra, i.e. if (iH1,..., iHm)Lie = so(2P). 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 quasifreefermionic system with p >1 modes. LetK be the subgroup of SO(2P) which is isomorphic to SO(2P -1) and stabilizes the first coordinate; its Lie algebra is denoted by k. 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 k.

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 Gp = ( ^ A ), where vi denotes a normalized (2d - 1)-dimensional vector and A1 denotes a (2d -1) x (2d -1) -dimensional skew-symmetric matrix. We consider the action of a general orthogonal transformation 10 O1 with O1 e SO(d -1):

1 V 0 v1\ A W 0 v1O1 \

O1/\-v1 O{) \-O1v1 O1A1O1/.

Since any (2d - 1)-dimensional vector v1 with unit length can be transformed by an or-thogonaltransformationto (1,0,0, ...,0), wecan choose O1 such that v1O1 = (1,0,0, ...,0).

We have (O1A1O1)11 = 0 as the transformed matrix is skew-symmetric. Again by Proposition 19(b) we obtain the transformed matrix as

/ 0 1 \

0 v2 , -v2 A2

where v2 is a 2d - 3 dimensional unit real vector and A2 is a (2d - 3) x (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)/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)/U(d) assuming d > 3. The case d > 4 is discussed in [61]. For d = 3 we have SO(6) = SU(4) and SU(4)/U(3) = CP3 (where CP3 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) = SO(5) can act transitively on CP3 (see p.168 of [62] or p.68 of [63]; refer also to [64]).

In most cases the so(k - 1)-subalgebras of so(k) are conjugate to each other. More precisely, Lemma 7 of [65] states that for 3 < k e {4,8} all subalgebras of 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 so(k) with dimension (k - 1)(k - 2)/2 are isomorphic to so(k -1). Interestingly, the last statement holds also for k e {4,8} (see Lemma 3 of [65]); however not all of these subalgebras of 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 so(2d) or so(2d -1).

Proof Note that Theorem 20 identifies the space of pure quasifree states with the homogeneous space SO(2d)/U(d). Assuming d > 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 so(2d) or a system algebra isomorphic to so(2d -1) can generate a transitive action on the space of pure quasifree states.

As discussed, all so(2d -1)-subalgebras are conugate 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 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 so (4) breaks up into a direct sum of two so(3)-algebras which hence cannot be conjugate to each other. For d = 4, there are three classes of non-conjugate subalgebras of type so (7) in 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

We study system algebras generated by translation-invariant Hamiltonians of the type which arises approximately in experimental settings of, e.g., optical lattices. As the naturally occurring interactions are usually short-ranged, we pay particular attention to the case of Hamiltonians with restricted interaction length. For example, consider a 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

ho:= ^(rffn -21), ((

the real and complex hopping Hamiltonians

d d *rh:=£ fi+fljn) and hch:=£ ifi-flf), (26)

n=l n=l

the real and complex pairing terms

V=E №h+fn+ifn) and hcp:=£ iff+i-f+lf), (27)

as well as a local density-density-type interaction

hint := EfU+i-4 A. ((

The corresponding dynamic system algebras (given in Table l) were computed with the help of the computer algebra system magma [70] for up to six modes while distinguishing nearest-neighbor interactions from arbitrary translation-invariant ones.

Table 1 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 £2=1 "(D £2=1 u(D

3 E2=1 s"(2) + £3=1 "(1) £2=1 s"(2) + £4=1 "(1)

4 £= su(2) + E4=1 "(1) £= su(2) + £= "(1)

5 £2=1 s"(4) + £8=1 s"(3) + £3=1 "(1) £2=1 s"(4) + £8=1 s"(3) + £= "(1)

6 £4=1 s"(6) + £8=1 s"(5) + £3=1 "(1) £4=1 s"(6) + £8=1 s"(5) + £ 1=01 "(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

Consider a chain of L qubits with Hilbert space 0L=1 C2. The translation unitary UT is defined by its action on the canonical basis vectors as

Ut |ni, n2,...,nL> = |nL, ni,...,nL-1>, (9)

where ni e {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 UT.

Lemma 24 The translation unitary can be spectrally decomposed as UT = ^L-0 exp(2n ill L)Pt, and the rank rl of the spectral projection Pl is given by the Fourier transform

where gcd(L, k) denotes the greatest common divisor ofL and k.

Proof The eigenvalues of UT are limited to exp(2nillL) with l e {0,...,L - 1} as the order of UT is L, i.e. UT = 1. Hence, the corresponding spectral decomposition is given by UT = ^L-0 exp(2n illL)Pl. This induces a unitary representation DT of the cyclic group ZL which maps the kth power of the generator g e ZL of degree L to DT(gk) = UT. Note that DT splits up into a direct sum DT = 0le{0,...,L-1}(Dl)®dim(Pl) containing dim(Pl) copies of the one-dimensional representations satisfying Dl(gk) = exp(2nikllL). Therefore, we determine the rank of a projection Pl by computing the multiplicity of Dl using the character scalar product

.. L-1 .. L-1

ri = L £tr[DT(/)] tr[Di(gk)]* = tr[DT(gk)] exp(-2nikllL).

L k=0 L k=0

The trace of DT(gk) is equal to the number of basis vectors left invariant since DT(gk) is a permutation matrix in the canonical basis. From elementary combinatorial theory we know that a bit string («i,«2,...,«L) is left invariant under a cyclic shift by k positions if and only if it is of the form

(«1, «2,..., «gcd(L,k),..., «1, «2,..., «gcd(L,k)).

It follows that the number of UT-invariant basis vectors and—hence—the trace of DT(gk) = UT is equal to 2gcd(L,k). Thus, the multiplicities of Di are given accordingly by

Note that a Hamiltonian commutes with UT iff it commutes with all spectral projections Pl of UT. Combining this fact with Theorem 51 we obtain a characterization of the system algebra for translation-invariant spin systems:

Theorem 25 The translation-invariantHamiltonians acting on a L-qubit system generate the system algebra t(L) := s[0L=0 u(rl)] = EL-0 su(rl)] + El! u(1)], where the numbers rl 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 s[0L-0 u(rN,l)], where rN,l denotes the Fourier transform of the function Ngcd(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.

Let us denote the Lie algebra corresponding to Hamiltonians of interaction length less than M by tM(L), or tM for short. In other words, tM(L) is the Lie subalgebra of t(L) generated by the skew-Hermitian operators

for all combinations of Qp e {12,X,Y,Z} apart from the case when Q1 = 12. In this way, t1(L) corresponds to the translation-invariant on-site Hamiltonians, while t2(L) is generated by the on-site terms and the nearest-neighbor interactions, and so on. Finally, we have

We computed all the algebras tM(L) for 1 < L < 6 and 1 < M < L using the computer algebra system magma [70]. The results, shown in Table 2, suggest that for certain restrictions on the interaction length (e.g., nearest-neighbor terms), there will be some translation-invariant interactions that cannot be generated. This is in accordance with the result of Kraus et al. [19]. Building partly on their work, we analyze the properties of the algebras tM(L) for general M and L values, and then compare our theorems with Table 2.

ri = LE L-12gcd(L,k) exp(-2^ ikilL).

Îl(L) = tL.

Table 2 System algebras îm(L) of translation-invariant systems with 1 < L < 6 spins and interaction lengths of less than M. Refer also to Theorem 25 for the structure of îl(L)

M L =1 2 3 4

1 su(2) su(2) su(2) su(2)

2 su(3) + u(1) su(4) + £ 2= su(2) + u(1) su(6) + su(4) + £ 2= su(2) + u(1)

3 su(4) + £ 2= su(2) + £2=, u(1) su(6) + su(4) + £ 2= su(3) + £ f= u(1)

4 su(6) + su(4) + £ 2= su(3) + £ f= u(1)

M L = 5 6

1 su(2) su(2)

2 su(8) + £4= su(6) + u(1) su(14) + £2= su(11)+ su(10) + £2= su(9) + u(1)

3 su(8) + £4= su(6) + £2=1 u(1) su(14) + £2= su(11)+ su(10) + £2= su(9) + £f= u(1)

4 su(8) + £4= su(6) + £= u(1) su(14) + £2= su(11)+ su(10) + £ 2= su(9)+£;= u(1)

5 su(8) + £4= su(6) + £= u(1) su(14) + £2= su(11)+ su(10) + £2= su(9) + £;= u(1)

6 su(14) + £ 2= su(11)+ su(10) + £2= su(9) + £ f= u(1)

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

Proposition 26 Let M < L denote a divisor ofL. Given two elements iHM e tM and iHM+i e tM+i, we obtain that tr( UTMHM) = 0 and tr[(uTM - UTqM)HM+i] = 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 LetM < L denote a divisor of the number of spins L, and define R := L/M. We obtain: (a) The algebra tM is isomorphic to a Lie subalgebra of E^ su(r^)] + EL=1R u(l)] and does not generate tL. (b) The algebra tM+1 is isomorphic to a Lie subalgebra of EL- sufa)] + E L=11-LR/2J u(1)] and does not generate tL. (c) In addition, tM = tM+1.

Proof (a) Since M is a divisor of L, the equation

(2n iqMl\ yr-^ I

2_^exp( —l-)Pi = 2.exP(

l=0 R-l

/ 2n iql\

E( 2n iql'

PpR+l'

holds for any integer q, and one can invert the equation as YlM=0 PpR+e = R x ER-0 exp( -2ltRql )uqTM. If ih e tM, we obtain by applying Proposition 26 that

tr^ ih J2 PpR+i^J =0 (3l)

holds for ll e{0, l, ...,R -1}. It follows that tM is a subalgebra of the Lie algebra f which consists of all skew-Hermitian matrices satisfying the condition in Eq. (31). Note that f is isomorphic to 0e=0 =0 u(rpR+e)]) = EL=isu(ri)] + EL=i u(1)],andpart (a) follows.

(b) For elements ig e tM+1, Proposition 26 and Eq. (31) imply that

ig £ (PpR+e - PpR+L-i' ) _ p=0

The maximal Lie algebra consisting of skew-Hermitian matrices which satisfy the condition in Eq. (32) is isomorphic to EL-0su(ri)l + EL-11-LRl2J u(1)]. (c) Let

ih = iJ2Ur[X ® 1?M-1 ® X ® if L-M-1] U—.

Obviously, ih e tM+1 holds. Using the formula for F(1,M + 1) in Appendix E.2, we obtain that tr(UTMih) = i2L holds for every integer q. Hence, ih e tM. □

In particular, this theorem implies that the algebra t(L) = tL(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, t2(L) is isomorphic to a Lie subalgebra of the Lie algebra E L-0 5U(rf)] + E L=i2 u(1)]. For odd L > 3, t2(L) is isomorphic to a Lie subalgebra of the Lie algebra EL-0 su(rc)] + E((Li3)/2 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 tM(L) only by some central elements u(1) when compared to the corresponding full translation-invariant algebra t(L). One can indeed identify in Table 2 some missing u(1)-parts for L e {3,...,6}. In general, the dimensions of the M-local algebras tM(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 tM(L).

7.3 Translation-invariant fermionic systems

To determine the system algebra generated by all translation-invariant Hamiltonians of a fermionic chain, we can follow similar lines as in Section 7.1. Here, however, we additionally have to consider the parity superselection rule. We define the fermionic translationinvariant system algebra as the maximal Lie subalgebra of su(2d-1) ® su(2d-1) [see Theorem 4] which contains only skew-Hermitian matrices commuting with the fermionic translation unitary U, which is defined below such that it commutes with the parity operator P (see Eq. (14)). The standard orthonormal basis in the Fock space for a chain of d fermionic modes is given by

in!,n2,...,nd) := fT(fT2- • • fDnd|0> (33)

with ni e {0,1}. Note that for the purpose of unambiguously defining this basis, we order the operators ff )ni in Eq. (33) with respect to their site index i. The fermionic translation

unitary U is defined by its action

U |m, «2)...,«d> = U (ft)n1 (fT2 • • • f)nd |0) = (fT1 • • • f)nd-1 if!)nd |0) = (-1)"d (ni+"2 + • • •+"d-l)(ft)nd (ft)"1 • • • ft )n"-1 |0>

= (-1)"d ("1+"2+• • •+"d-l) inj, "i,..., nj-i> (34)

on the standard basis. The adjoint action of U on the creation operators fl is then given by

UftUt =fj

+1 mod d).

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 U commutes with the parity operator P, and hence U = U+ + U- is block-diagonal in the eigenbasis of P where U+ := P+UP+ and U- := P-UP-. The following lemma gives the spectral decomposition of the operators U±:

Lemma 29 The unitary operators U± can be spectrally decomposed as U± = E"=0 e2nllld x P±, where the rank rl of the spectral projection P± is given by the Fourier transform

ri := - Vh(d, k) exp(-2niklld) (35)

ofh(d, k) where l e{0,..., d -1} and h(d, k) :=

0 ifdl gcd(d, k) is even,

2gcd(d-k)-1 ifdl gcd(d, k) is odd.

Proof We determine the spectral decomposition of U+ and U- along the lines of Lemma 24. Let F+(Cd) denote the subspace spanned by those basis vectors of Eq. (33) for which n = Ed=1 ni is even. Likewise, F-(Cd) corresponds to the case of odd n. As (U±)d = 1 (Cd), the eigenvalues of U± are of the form exp(2n illd) with l e{0,..., d -1}. Hence, the spectral decomposition is given by U± = Ed-0 exp(2nilld)P±. We define representations D± of the cyclic group Zd which map the kth power of the generator g e Zd of degree d to D±(gk) := U±. Note that D± splits up into a direct sum D± = 0le{0,...,i-1}(Dl)®dim(Pl) containing dim(P±) copies of the one-dimensional representations satisfying Dl(gk) = exp(2niklld). The rank r± of the projection P± is equal to the multiplicity of Dl in the decomposition of the reducible representation D±. This multiplicity can be computed as the character scalar product

.. d-1 .. d-1 r± = dH *[D± g)] tr[Dl(gk)] * = 1 £ tr[ D± (g^] exp(-2n ilkld).

k=0 k=0

In the standard basis, all matrix entries of D±(gk) = U± are elements of the set {0,1, -1}. It follows by repeated applications of Eq. (34) that Uk maps the basis vectors |ni, n2,..., nd>

to s\nn(i),nn(2),..., nn(d) where n is a cyclic shift by k positions and the sign s is given by

s := (_i)(^èikn')(^/=d-k+inj). (6)

Recall from the proof of Lemma 24 that a bit string («i, n2,..., nN) is left invariant under a cyclic shift by k positions iff it is of the form

(«i, «2,..., «gcd(d,k),..., «i, «2,..., «gcd(d,k)).

If d/ gcd(d, k) is even, the sum n = ^^d=i « is even for all of the 2gcd(d,k) bit strings invariant under a cyclic shift by k positions. It follows that all the diagonal entries of Uk are zero, while Uk has 2gcd(dk) non-zero diagonal entries. The non-zero diagonal entries of U+ are given by the number s of Eq. (36). Note that s is +1 if Y^f=i nj is even; and -1 otherwise. Hence the frequencies of +1 and -1 in the set of diagonal entries are equal. In summary, tr(U±) = 0 if d/ gcd(d, k) is even.

Assume now that d/ gcd(d, k) is odd. The sum « is odd for half of the 2gcd(d,k) bit strings and even for the other half. Applying again Eq. (36), we obtain always a positive sign. Hence, both traces tr(U±) are equal to 2gcd(d,k)-i. This completes the proof. □

Lemma 29 together with Theorem 5i 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 t is given by

tf = s

®u(r,)

®u(r,)

^su(rc) +su(rc)

where the numbers r,t are defined in Eq. (35).

Remark 3i Note that r0 > h holds for any I and that £di=0 re = 2d-i. It follows that r0 > (2d-i - i)/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 re from Eq. (35). The corresponding system algebras are

2 2p-2 2p-2

¿su(Fp + !) + £ su(Fp) + ^ u(i), (37)

i=i i=i i=i

where Fp = (2p-i - i)/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. tL = t2 (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 tM = t2 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: h0, hrh, hch, hrp, hcp, and hint as defined in Eqs. (25)-(28). We can show that there exist next-nearest-neighbor or third-neighbor interactions for odd d > 5 which cannot be generated by these six Hamiltonians, while for even d > 6 we provide a fourth-neighbor element.

Let tM denote the subalgebra of tf (see Theorem 30) which is generated by all elements

of interaction length less than M. In particular, t2 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 ho := E f=1 i(flfn+3 - fn+3fn), and fourth-neighbor Hamiltonian

he := \f"fnf"+1fn+1f"+2fn+2fn+3fn+3fn+4fn+4 - ^^1 ) . n=1

The generator iho e t4 is not contained in the system algebra t2 generated by nearest-

neighbor interactions and on-site elements if d > 5 is odd, while the element ihe e t5 is

f f f not contained in t2 ifd > 6 is even. Hence t2 = t5 (when d > 5).

Note that the Hamiltonian ho of Theorem 33 is a third-neighbor Hamiltonian for d > 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

We continue the discussion of translation-invariant fermionic systems from Section 7 by narrowing the scope to quadratic Hamiltonians. In Section 8.1, we derive the dynamic algebras for systems with and without (twisted) reflection symmetry. Both of these cases are summarized for quasifree fermionic systems in Table 3: the system algebras were computed using the computer algebra system magma [70] for cases with low number of modes, while the complete picture is provided by Theorem 34 and Corollary 35. Section 8.2 yields a classification of the orbit structure of pure translation-invariant quasifree states. This allows us to present an application to many-body physics in Section 8.3, where we bound the scaling of the gap for a class of quadratic Hamiltonians.

A quadratic Hamiltonian H is translation-invariant (i.e. [H, U] = 0) iff the coefficient matrices A and B in Eq. (18) are cyclic (i.e. Anm - An+1,m+1 = Bnm -Bn+1,m+1 = 0). To study such

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

d General case (Twisted) Reflection symmetry

(see Theorem 34) (see Eq. (45) and Corollary 35)

2 u(1)+ u(1) u(1) + u(1)

3 u(2) + u(1) su(2) + u(1)

4 u(2) + u(1) + u(1) su(2) + u(1) + u(1)

5 u(2) + u(2) + u(1) su(2) + su(2) + u(1)

6 u(2) + u(2) + u(1) + u(1) su(2) + su(2) + u(1) + u(1)

2n - 1 u(2) + u(1) su(2) + u(1)

2n ££>(2) + u(1) + u(1) En-11su(2) + u(1)+ u(1)

Hamiltonians, it is useful to rewrite them in terms of the Fourier-transformed annihilation and creation operators

~fk := -^Efe-2n ipk/d and f! := — ^fe2n ipkld, (38)

Vd p=i Vd p=i

with k e{0,1,..., d -1}, which satisfy the canonical anticommutation relations

f f} = {fk f} = 0 and f f} = Sik 1. ()

A Hamiltonian from Eq. (18) with cyclic A and B can now be rewritten as

d-1 / n \ 1 1

h = £Alk - - ) + 2Bkïïfh - 2 Biffd-k (40)

applying Ak '=Ylp=i Aip exp(-2nipkld) and Bk '=Ylp=i Bip exp(-2nipkld), as well as the notation fd = f0. The hermiticity of A and the skew-symmetry of B translates into the properties Ak = Ai-k and Bk = -Bd-k. This allows us to decompose the Hamiltonian into a four-part sum

L(d-i)l2J L(d-i)l2J

H = J2 1m(Ak)il + £ Re(Bk)^l2

k=i k=i

L(d-i)l2J Ldl2J

+ 1m(Bk№+£ Re(Ak)%, (i)

k=i k=0

where one has the following definitions

¿1 := iff Ud-k), ¿X := fflk +fd-kfk),

¿Y := ifflk-fd-kfk), ¿Z := ff +flkfd-k - 1)

with k e{i,..., L(d- i)l2J} as well as

¿Zl2 := H- 1l2) for d even, ¿Z := fofo - 1l2). (43)

Note that the operators ¿Z/2 (for d even), lf, ¿1, lf, and ¿J are linearly independent and span the (|_d - 1J + d)-dimensional space of all translation-invariant quadratic Hamil-tonians. For notational convenience we also introduce the dummy operators lQ/2 := 0 (assuming d is even) and lQ := 0 for Q e {1,X, Y}.

With these stipulations, we can characterize the system algebra:

Theorem 34 Let qd denote the system algebra on afermionic system with d modes which corresponds to the set ofHamiltonians that are translation-invariant and quadratic. Then the Lie algebra qd is i u(1) + u(1) for even d.

the Lie algebra qd is isomorphic to E((f-1)/2 u(2)] + u(1) for odd d and to E(f-2)/2 u(2)] +

Proof If d = 2m -1 is odd, the generators ill, ilf, ¿¿J, ilf, and ii^ can be partitioned into m pairwise-commuting sets, which each span linear subspaces as

Lq:= (ilZ0)R and Lk := (il1, ilX, ilJ, ilZ)R

with k e{1, ...,m -1}. The commutation properties [Lk, Lkr ] = 0 (with k = k) follow from Eq. (39). Moreover, L0 is one-dimensional and forms a u(1)-algebra. Using Eq. (39), the relations ffff ] = (flf) =ff and ff f =ffia +ff - 1 can be deduced for a = b. Substituting k and d - k into a and b in the previous formula, one can verify directly that the correspondence

ill ^ i1, iif ^ iX, ilJ ^ iY, iif ^ iZ

provides an explicit Lie isomorphism between Lk and u(2). If d = 2m is even, the system algebra consists of the above-described generators supplemented with the element ilZ/2. This additional element commutes with all the other generators and—therefore—provides an additional u(1). □

The isomorphism between Lk and u(2) as given in the proof leads to a compact formula for the time evolution (in the Heisenberg picture) of the elements of Lk. Since the operators lf, lJ, ¿z, and ¿i (with k e {1,..., L(d - 1)/2J}) satisfy the same commutation relations as the Pauli matrices X, J, Z, and 1, their time-evolution generated by the Hamiltonian H in Eq. (41) can be straightforwardly related to a qubit time-evolution

eiHti(atl1 + axlf + aJlJ + azlZ)e~iHt

= ia±l1 + £ iaQlQ tr(eiHs Qe-iHs Q), (4)

Qe{X,J,Z}

where Hs = Re(A k)Z + Re(B k )X/2 + Im(B k)J/2.

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

R|n1, n2,...,nd) = d=1nl)2 \nd, nd-1,...,n1) (45)

whose adjoint action on creation operators and their Fourier transforms is given by

RfiR=ifd -¿+1 mod d)

and Rfl R =f-k mod d) .

A given translation-invariant quasifree Hamiltonian is R-symmetric (i.e. [R,H] = 0) iff the coefficient matrix is restricted to be real. In our language, these Hamiltonians are exactly the ones for which 3m(Ak) = 0, i.e., the corresponding generators are spanned by the operators ilZ/2 (for d even), il;, il^, ilf, and il(. From the proof of Theorem 34 one can immediately deduce the corresponding system algebra:

Corollary 35 Consider afermionic system with d modes and the set of quadratic Hamiltonians which are translation-invariant and R-symmetric. The corresponding system algebra qR is isomorphic to E(d-1)/2 su(2)] + u(l) for odd d and to E(d-2)/2 su(2)] + u(l) + u(l) for even d.

Given the system algebras qd and qR, we investigate the subalgebras generated by short-range Hamiltonians. It will be useful to introduce forp e {1,..., L(d - 1)/2J| the Hamilto-nians

, d L(d-1)/2J , , s

hi :=2Ef-flpft) = E <4 l1,

l=1 k=0 ^ '

1 d L(d-1)/2J , , s

hX:=lEif -ft+pft) = E <4-Пr)if,

2 l=1 k=0 \ a /

1 d L(d-1)/2J , , x

hJ:=lE f +fi+pfi) = E si4 -Пr) lY,

2 i=1 k=0 \ d /

d Ld/2J , „ , S

hZ := 2 EC?fi+p ^./t+p/i) = E «»( 2nr ) lZ,

2 l=1 k=0 V d /

as well as the additional ones (hZ/2 only for even d)

d Ld/2J

hZ:=2Eff ff - 1) = E lZ,

l=1 k=0

hZ/2 := '2 E(flfl+p ff ^(-DklZ.

l=1 k=0

In these definition we used cyclic indices, e.g. fd+a = fa. The operators hZ/2 (for d even), h;, hp;, hi, hf, and hpf span qd linearly. Using the identities above, the commutation relations of the lQ operators, and some trigonometric identities, we obtain

[ihl, ihZ] = [ihl, ihX ] = \ihl, ih(] = 0, (48a)

[ihf, ihI] = -- (hfa+b) mod Ld/2J - hfa-b) mod Ld/2^, (48b)

[ihI, ih; ] = ^ [sgn(d - a - b)hfa+b) mod Ld/2J - Sgn(a - b)hfa-b) mod Ld/2 J, (48c)

[ihl, ihb] = -2 [sgn(d - a - b)h(a+b) mod Ld/2J - sgn(a - b)h(a-b) mod Ld/2 J (48d)

(47a) (47b) (47c) (47d)

(7e) (7f)

for a, b e{0,..., |_d/2_|}. In [i9] it was shown that already the nearest-neighbor Hamiltoni-ans of qR generate the whole qR. Now we are in the position to provide a more systematic proof of their result:

Lemma 36 The system algebra qR can be generated using the one-site-local operator ihZ and a nearest-neighbor element i(aihf + a2hf + a3hj) with ai e R assuming that a2 = 0 or a3 = 0for odd d and additionally requiring ai = 0for even d.

Proof (i) From Eqs. (48a)-(48d) we know that ihf, ihf, ihf, and h would generate the whole qR. (2) Suppose that ai =0 and a^ + a\=0. From 2[ih§, i(aihf + a2hf + a3h^)] = a2ihf - a3ihf and 2[ih§, a2ihf - a3ihf] = -a2ihf - a3ihf it follows that one can generate ih%, ihf, ihf, and ihY. Hence according to observation (i), the whole qR is generated. (3) Suppose now that ai = 0, d is odd, and a| + af = 0. From 2[ih§, i(a2hf + a3K^)] = a2ihj - a3ihf one can generate ih%, ihf, and ihj. From Eqs. (48a)-(48d) it follows that these generators in turn generate all ihfpmodd. Since d is odd, ihf is also generated. Hence we obtain ihf, ihf, ihf, and ih^, and according to (i), the algebra qR is generated. □

For the more general qd, we obtain a slightly larger system algebra when we do not assume ^-symmetry:

Proposition 37 The elements of qd with interaction length less than M (where 2 < M < [d/2] and d > 3) generate a system algebra which is isomorphic to E(=-i)/2 su(2)] + EM u(i) for odd d and to Ed-2^ su(2)] + YMMt u(i) for even d.

Proof From Lemma 36 we know that the operators hQ with Q e {X, Y,Z} already generate qR which is isomorphic to E(f-i)/2 su(2)] + u(i) for odd d and to E(f-2)/2 su(2)] + u(i) + u(i) for even d. We have M -1 additional operators hf with q e{1,..., M - i} which are linearly independent and commuting. These generate the other parts corresponding

EM-1 u(i). □

We illustrate Lemma 36 and Proposition 37 with a fermionic ring of d = 6 modes. Suppose that the drift Hamiltonian of this system is the nearest-neighbor hopping Hamil-tonian ihf = 2 Y1=i(fefl+i + fe+f), and that one can additionally control the on-site potential h = 2 Ytiflfe - 21), the pairing strength ihY = 2 YLiffe+i + fe+fe), and the magnetic flux ihf = --¡Y 1=i(flfe+i - fe+f) in the ring. Lemma 36 implies that the first three Hamiltonians generate the Lie algebra qR of all Hamiltonians which are simultaneously ^-invariant, translation-invariant, and quadratic. The magnetic flux term h commutes with all elements of qR and contributes only an additional u(1) to the system algebra. Thus, the system algebra generated by all nearest-neighbor quadratic Hamiltonians that are translation-invariant is given by qR + u(1) = su(2) + su(2) + u(1) + u(1) + u(1). In order to achieve full controllability for a translation-invariant and quasifree fermionic system (which corresponds to the Lie algebra q6 = su(2) + su(2) + u(1) + u(1) + u(1) + u(1)), one has to add a next-nearest neighbor Hamiltonian as ihf = -\Y 6=i(/e!/e+2 -fe+2 fe).

8.2 Orbits of pure translation-invariant quasifree states

We characterize now the orbits of pure translation-invariant quasifree states under the action of translation-invariant quadratic Hamiltonians. Since the operators ef = iff -

ll-kfd-k) commute with all the other translation-invariant quadratic Hamiltonians (as discussed in Section 8.1), their expectation values stay invariant under the considered time evolutions. At the end of the section, we show that these invariant expectation values even form a separating set of invariants for the orbits of pure translation-invariant quasifree states.

Let us recall that a quasifree state is fully characterized by its Majorana covari-ance matrix, defined in Eq. (24). The translation unitary U acts on the Majorana operators by conjugation as UmpU = m(p+2mod2d). It follows that a quasifree state p is translation-invariant (i.e. [p,U] = 0) iff its covariance matrix Gpq is doubly-cyclic, i.e. Gpq = G(p+2 mod 2d),(q+2 mod 2d). The double-cyclicity of G implies that it can be expressed as a block-Fourier transform of a block-diagonal matrix, i.e.

G = UFGUl, (9)

where Uf := (1 0) ® W with Wpq := exp(2nHd)q-p and G = 0d-O ig(k) withg(k) being 2 x 2-matrices. The matrices g(k) can be calculated by the inverse block-Fourier transform

~g(k) = -i ¿e-WG1^1 M . (0)

l=1 \G2,2l-1 G2,2l)

The fact that G is skew-symmetric and real implies

g(d - k) = -gг(k). (51)

Moreover, due to Eq. (49) the set of eigenvalues of all the matrices g(k) equals the one of -iG (including multiplicities). Combining these observations with Proposition 17 and Proposition 19, we obtain the following characterization of pure translation-invariant quasifree states:

Lemma 38 A set of 2 x 2 matricesg(k) (with k e{0,d -1}) defines a covariance matrix of a pure quasifree state through Eq. (49) iff they satisfy Eq. (51) and their eigenvalues are in the set {1, -1}.

The entries of g(k) and the expectation values of the lk operators defined in Eq. (42) can be related by

ig (k) = l2(4) + + Y{4) + Z(£Z) (52)

using Eq. (50) and the definitions for l\, ^J, and Now we can prove the main theorem of this subsection:

Theorem 39 Two pure quasifree states pi and p2 can be connected through the action of a translation-invariant quadratic Hamiltonian if and only if tr(p^1 ) = tr(p2^1 ) holds for all l\ with k e{0,..., L(d - i)/2Jj.

Proof First, we consider the 'if'-case: Let H be a translation-invariant quadratic Hamiltonians for which pi = e-Htp2eiHt holds. Since the operators l\ commute with any

translation-invariant Hamiltonian, we have tr(pie1) = tr(e-iHt p2eiHt ef) = tr(p2eiHt ej:e~iHt) = tr(p2ef). Second, we treat the 'only if'-case: Let gi(k) and g2(k) denote the Fourier-transformed Majorana two-point functions (defined as in Eq. (50)) of pi and p2, respectively. The action of a translation-invariant Hamiltonian, pa ^ e-iHpaeiH is represented by the map

where U(k) is given by exp[-iRe(Ak)Z - iRe(Bk)X/2 - iIm(Bk)Y/2]. Using Eq. (52), we obtain tr(pae1) = itr[ga(k)] for a e {1,2}. These expectation values have to be in the set {-2,0,2}, since the eigenvalues of gi(k) and g2(k) are in the set {-1,1}. Then, it follows from tr(pie1) = tr(p2e1) that the expectation values of gi(k) andg2(k) coincide. Thus, we

Finally, we turn to the R-symmetric setting, as introduced in Section 8.1, and determine the orbit structure of quasifree pure states which are translation-invariant and R-symmetric under the action of operators in qR.

Proposition 40 The unitaries generated by the Lie algebra qR act transitively on the set of quasifree pure states which are translation-invariant and R-symmetric.

Proof Since Ref R-i = -ef, the expectation value of these operators in R-symmetric states must vanish as tr(peD = -tr(pRefR-i) = -tr(R-ip Ref) = -trpe^). Moreover, by Theorem 39 we know that two pure translation-invariant states are on the same qd-orbit iff the expectation values of the ef operators coincide for all k e{0,..., L(d - 1)/2J}. Hence the translation-invariant R-symmetric states lie on the same qd-orbit. As Eq. (53) implies that the qd-orbits are equivalent to qR-orbits, we have proved the proposition. □

8.3 An application to many-body physics

In many-body physics, one of the important characteristics of quantum criticality is the closing of the gap. This means that the energy difference between the ground state and the first excited state goes to zero in the thermodynamic limit, when the number of spins or fermionic modes goes to infinity. Quasifree fermionic models can display both gapped and gapless behavior. Using the techniques developed in the previous subsections, we will prove that the gap always disappears (i.e. closes) for translation-invariant quasifree models if the coefficient matrix A of Eq. (18) is purely imaginary while B is an arbitrary, complex skew-symmetric matrix. Different cases have been considered in [71].

To formalize this statement, let us consider a set ar of fixed (finite) real numbers with r e{1,...,M -1} and a set br of fixed complex numbers (of finite modulus) with r e{1,..., M -1}. With these stipulations, we define for any d > 2M the cyclic d x d matrices Ad and Bd (or A and B for short) by specifying their entries

ga(k) ^ U(k)~ga(k)U(k)\

obtain from Eq. (53) that pi and p2 can be transformed into each other.

iaq-p if q -p e{1,...,M-1}, -iap-q ifp -q e{1,...,M-1}, 0 otherwise

Bpq :-

bq-p if q-p e{1,...,M-1}, bp-q ifp -q e{1,...,M-1},

otherwise.

By applying these definitions to Eq. (18) we obtain:

Theorem 41 Given the positive integers d andM with d > 2M, consider the corresponding translation-invariant quasifree Hamiltonian

where A and B are defined in Eqs. (54) and (55). Assume that Hd has a unique ground state. Then the gap Ad of Hd is bounded by Ad < 8n(MEM-^aI + |bp|), i.e. the gap closes algebraically in the thermodynamic limit of dgoing to infinity.

Proof Since Hd is translation-invariant and its coefficient matrix is imaginary, it can be decomposed in terms of the operators eQ with Q e{1,X, Y} and k e{1,..., L(d - 1)/2J} as

L(d-1)/2J

Hd - £ akel + 2 bXeX + 2 b^Y, k-1 2 2

using ak :- - YP=i ap sin(-2npk/d), bX :- -Re[Xp-i bp sin(-2npk/d)], as well as bj :--JmlEM-1 bp sin(-2npk/d)]. Let pd be a pure quasifree state, and let gd(k) denote its Fourier-transformed Majorana two-point functions (see Eq. (50)). From Eq. (44) we know that pd is an eigenstate ofHd iff [bXX+ bjY,gd(k)] - 0. The eigenvalue ofHd corresponding to this state is given by

L(d-1)/2J tr(pdHd)- J2 tr

ak 12 + 2 bX X+2 bY Y

Let us emphasize that the proof builds on the fact that M is fixed and finite, while d goes to infinity in the thermodynamic limit. Among the eigenstates of Hd, consider the (unique) ground state pgds, whose Fourier-transformed Majorana two-point functions (see Eq. (50)) will be denoted by gj^k). From this ground state let us construct another quasifree state ped which is defined through its Majorana two-point functions

gd(1) :-

12 ifggs(1) --12,

-12 otherwise,

while for general k -1 we assigng£(k):-gg^(k).

The corresponding pure quasifree state pd is an eigenstate of Hd, since according to Eq. (53) its Fourier-transformed Majorana two-point function stays invariant during the

time-evolution generated by Hd. Using Eq. (56), we can calculate the difference between

the energies corresponding to pds and pf as

Ad := tr[(pf - pf)Hd] = *( №(k)-èfsmâk I2 + 2bfX + 2bYkY k=i ^ ^

= tr( [^ (l) - gs(i)] (a ii2 + 2 bf x +1 ¿ky^

[^(1)-g£(i)](âii2 + 2bfx + 2¿Yy)I <4(la11 + 2|bfl + 2'b

£ap sin(2np/d)

y^ bp sin(2np/d)

8n (M -i)M-i( , \ < 8-—d-^(l«pl + bpl).

This completes the proof of the theorem. □

9 Particle-number conserving systems

Finally, we treat fermionic systems whose particle-number is conserved. The corresponding system algebras are given both in the general case as well as in the quasifree case. Furthermore, a necessary and sufficient condition for quasifree pure-state controllability in this setting is provided.

9.1 The system algebra of particle-number conserving Hamiltonians

Let Pn denote the orthogonal projection from the Fock space F(Cd) = 0dn=0 AnCd onto the n-particle subspace AnCd c F(Cd) of dimension . The particle-number operator fi of a fermionic system is defined as n := E 1=o nPn. Note that Ylp=ifpfp^n = holds for any tyn e AnCd. Hence, the particle number operator can also be expressed as n = Ef^ff A fermionic Hamiltonian H is called particle-number conserving if it commutes with n. Using the general Theorem 5i of Appendix A, one directly obtains the corresponding system algebra.

Proposition 42 The system algebra of particle-number conserving fermionic interactions wM d modes is S0 eTCnuf^)]) 0 s(0n oddu[(1)]).

A quadratic Hamiltonian H is particle-number conserving iff its coefficient matrix B of Eq. (i8) is zero, i.e., iff H = Y^dp,q=i Apqfpfq - Spq 2) where A denotes any Hermitian matrix. The corresponding system algebra is given by the following proposition:

Proposition 43 The system algebra of the particle-number conserving quadratic d-mode Hamiltonians is isomorphic to u(d).

Proof Let i denote the R-linear mapping from the d-mode Hamiltonians which are quadratic and particle-number conserving to the d x d skew-Hermitian matrices. We define i using i(i(fpfq +ff - 2)) = i(epq + eqp) and iff -ff = epq - eqp, where epq denotes a matrix with entries [epq]uv := SpuSqv. Note that the canonical anticommutation relations

imply that

Thus, i is a homomorphism as i([K±(ffq ± ff - Spqf), K±(f? fs ± ff - \$rsf)]) -4i([V(fl fsTflfp) ±V ff, Tfifq), V JJ Tfjfq) ±Sqs(fp frfp)]) equals [K±(epq±eqp), K±(ers ± esr)] - [i(K±(fpfq ± fqfp - Spqf)), i(k±J? fs ±f? f - \$rsf))], where K+ - i and - 1. The map i is even an isomorphism as its kernel is trivial. The proposition follows as the Lie algebra u(d) is isomorphic to the Lie algebra of d x d skew-Hermitian matrices. □

Remark 44 Obviously, the map i from the previous proof establishes an isomorphism ih(k) ^ iX^^ Afff - SPqf) from the algebra <ih(1),..., ih(e)>Ue to the algebra <iA(1),..., iA(e)>Lie for any set {A(1),...,A(e)} of d x d Hermitian matrices.

9.3 Quasifree pure-state controllability in the particle-number conserving setting

We presented in Section 6.3 a necessary and sufficient condition for quasifree pure-state controllability. Here, we provide an analogous result in the particle-number conserving setting using a Lie-theoretic result of [64].

A quasifree state pF is called particle-number conserving if [pF, Pn] - 0 holds for all n e {0,...,d}. As discussed in Section 6.1, quasifree states are uniquely characterized by the expectation values of the mxmy operators. We obtain in the number-conserving case that tr(prfqfp) - 0 as the condition [pF,P«] - 0 implies Xito P«PfPn - Pf as well as \x(pFfpfq) -Etci tr(PnPFPnfpfq) - X«-0 tr(pFP«fpfqP«) - 0. Similarly, one can prove tr(pFfptfqt) - 0. It follows that pF is uniquely determined by the d x d Hermitian matrix Mp,q - tr(pFfpfq). In the literature, this matrix is usually called the one-particle density matrix of pF. (Note that in some papers the one-particle density matrix is defined as M/ tr(M).) Let us shortly summarize three well-known statements about one-particle density matrices of quasifree states (see [12, 58]):

Proposition 45 Consider a particle-number conserving quasifree state pF ofafermionic system, and let M denote its one-particle density matrix. The following statements hold: (a) The eigenvalues ofM lie between 0 and 1. (b) pF is pure iffM is a projection. (c) If pF is pure, then tr(M) -n is an integer, and pF is supported on the n-particle subspace A«Cd of the Fock space, i.e.

Pk PrPk =

PF ifk = (57)

0 ifk = n.

The dynamics of particle-number conserving quasifree fermions can also be represented using the one-particle density matrices (see [12, 58]):

Proposition 46 Consider a particle-number conserving quasifree state pa corresponding to the one-particle density matrix Ma. Assume that the quadratic Hamiltonian H = x^ Apq(fpfq - Spq 12)' which is defined by the Hermitian matrix A, generates the timeevolution of pa. The time-evolved state (at unit time), pb = e-iHpaeiH is again a number-conserving quasifree state with a one-particle density matrix Mb = UAMaU\, where UA = e-iA e U(d).

A particle-number conserving pure quasifree state pF with tr(M) = n is sometimes called an n-particle pure quasifree state, since according to Proposition 45 its state is supported on the n-particle subspace An<Cd. We will denote the set of such quasifree pure states by QFn. A system of number-conserving quadratic Hamiltonians S = (ihb ...,ihi} is said to provide quasifree pure-state controllability for a fixed particle number n if there exists an iH e (S)Lie for any pa, pb e QFn such that pb = e-iHpaeiH. To find a necessary and sufficient conditions for this type of controllability, let us invoke a Theorem 4.1 of [64]:

Theorem 47 Consider the Lie algebra s% generated by the traceless d x d skew-Hermitian matrices iB1,..., iBt and let P(d, n) denote the set of all projections acting on Cd whose rank n lies between 1 and d -1. The Lie group corresponding to s% acts naturally via the adjoint action on P(d, n). This action is transitive if and only if either (a) is isomorphic to su(d) or (b) d is even, n e(1, d -1}, and is isomorphic to sp(d/2).

The theorem implies the following necessary and sufficient condition:

Theorem 48 Consider the set S = (ih1,...,ih^} corresponding to number-conserving quadratic Hamiltonians of a fermionic system with d > 2 modes. The set S generates a particle-number conserving system giving rise to full quasifree pure-state controllability on the n-particle subspace with 1 < n < d - 1, iff either (a) d is odd and (S)Lie is isomorphic to u(d) or su(d) or (b) d is even, n e(1, d -1} and (S)Lie is isomorphic to u(d), su(d), u(1) + sp(d/2), or sp(d/2).

Proof We consider the set A = (iA(1),iA(2),...,iA(£)} of skew-Hermitian matrices which correspond to the generators in S, i.e. ihk = iEd,q=1 Ap\(fpfq - 5pq1/2). We apply Remark 44 and obtain that (S)Lie is isomorphic to (A)Lie. We combine this result with Propositions 45 and 46: There exists an ihab e (S)Lie for each pair pa, pb e QFn such that e~ihab paeihab = pb, iff there exists an iAab e (A)Lie for each pair Ma, Mb e P(d, n) such that e-iAabMaeiAab = Mb. Thus we have to find necessary and sufficient conditions under which (A)Lie generates a transitive action on P(d, n) for a given d and n. For any skew-Hermitian iA and M e P(d, n), we have that exp(-iA)Mexp(iA) = exp[-i(A - tr(A)1/d)]Mexp[i(A -tr(A)1/d)]. Hence we can infer that (A)Lie generates a transitive action iff the system algebra generated by the set A' := (i(A(1) - tr(A(1))1/d),...,i(Aw - tr(Aw)1/d)} also gives rise to a transitive action. Since A' contains only traceless skew-Hermitian operators, we know from Theorem 47 that it can act transitively on P(d, n) if and only if either (A')Lie is isomorphic to su(d), or d is even, n e (1, d -1}, and (A;)Lie is isomorphic to sp(d/2).

On the other hand, if (A')Lie = su(d) or (A')Lie = sp(d/2) then (A')Lie is a simple irreducible Lie subalgebra of su(d). It follows that (A)Lie is either isomorphic to (A')Lie if tr(A(k)) = 0 for all k e(1,..., 1} or to u(1) + (A')Lie if there exists a k such that tr(A(k)) = 0. This proves the theorem. □

10 Conclusion

We set out to answer the questions (1) which states can be reached from a given initial state under given controls and (2) which quantum operations can be simulated in a given Hamiltonian set-up for fermionic quantum systems in a plethora of scenarios imposing various superselection rules.

Table 4 System algebras for d-mode fermionic systems

Symmetries3 System algebra Details

General systems: su(2d-1) © su(2d-1) Theorem 4

{T} s[®tí> ufo)]© s[®ti uft)l Theorem 30

{N} S(®n even u[(> © s(®n odd u[(d)]) Proposition 42

Quasifree systems: so(2d)b Proposition 9

{T}, d odd [£,=T1>/2 u(2)]+ u(1) Theorem 34

{T}, d even [£,(íi2)/2 u(2)]+ u(1) + u(1) Theorem 34

{T,R}, d odd E^ su(2)]+ u(1) Corollary 35

{T, R}, d even Em2^ su(2)]+ u(1)+ u(1) Corollary 35

{N} u(d) Proposition 43

aBesides parity superselection rule P we have translation-invariance T, twisted reflection symmetry R, and particle-number conservation N.

bThe orthogonal algebra is represented as direct sum of two equal copies given as irreducible blocks of dimension 2d-1 ;the system algebra so(2d) itself was determined already, e.g., in [38].

Therefore we have put dynamic systems theory of coherently controlled fermions into a Lie-algebraic frame in order to answer problems of controllability, reachability, and sim-ulability in a unified picture. As summarized in Table 4, to this end we have determined the dynamic system Lie algebras in a comprehensive number of cases, illustrated by examples with and without confinement to quadratic interactions (quasifree particles) as well as with and without symmetries such as translation invariance, twisted reflection symmetry, or particle-number conservation. Once having established the system algebras, the group orbits of a given (pure or mixed) initial quantum state determine the respective reachable sets of all states a system can be driven into by coherent control. Here different types of pure-state reachability and their relation to coset spaces have been treated with particular attention.

There are illuminating analogies and differences between spin and fermionic systems. For quasifree systems, this has been discussed in Section 5 and in Appendix C, while the translation-invariant case is addressed in Section 7. In particular, translation-invariant Hamiltonians which cannot be generated from nearest-neighbor ones appear both for spin systems (Section 7.2) and for fermionic systems (Section 7.4). Moreover, for fermionic systems some of these Hamiltonians have bounded interaction length. It is an open question if the same also holds for spin systems.

On a general scale, the system algebras determined serve as a dynamic fingerprint. Their application to quantum simulation has been elucidated in a plethora of paradigmatic settings. Hence we anticipate the comprehensive findings presented here will find a broad scope of use.

Appendix A: Discussion of double centralizers

Motivated by Section 4.2, in this appendix we discuss how the form of the double central-izer of a Lie algebra 0 c su(k) limits the possibilities for g:

Proposition 49 Let 0 denote a subalgebra of su(k). There exists a set A c su(k) such that 0 - centsu(k)(A), if and only if centSu(k)(centSu(k)(0)) - 0.

Proof First, assume that A exists. As centsu(k)[centsu(k)(centsu(k)(A))] - centsu(k)(A) holds for any set A, which can also be inferred from [72, Proposition 6.1.3.1(iii)], we obtain

cenisu(i)(cenisu(i)(fl)) = g. Second, we assume that centSu(k)(centSu(k)(g)) = g holds. We choose A := centsu(k) (g) and verify its existence. □

To further analyze the influence of symmetry properties on the system algebra, we recall some elementary representation theory (see, e.g., Theorem 1.5 of [73]):

Proposition 50 Consider a completely reducible complex matrix representation \$(g) of a group G, where k is the degree of \$. Let comm(\$) = \$' denote the commutant algebra of all complex k x k-matrices simultaneously commuting with \$(g) for g e G. Then, \$(g) is equivalent to 0W=1 [1e. <g> ty. (g)], where ty denote for j e{1,..., w} distinct inequiva-lent irreducible complex matrix representations ofG with degree kj, occurring with multiplicity e. in \$. In particular, (a) dim comm(\$) = YlJ=i ej, (b) dim center(comm(\$)) = w, (c)

k = Yj=i ¥j.

Obviously, the same is true for representations of a compact Lie group or its Lie algebra. Given a subalgebra g of su(k) (or respectively of u(k)) and a representation \$ of g with degree k, we discuss the easiest case of Proposition 50 where w = 1 and e1 = 1. Hence, \$ is irreducible and g is an irreducible subalgebra of su(k) (or respectively of u(k)). But g is not necessarily equal to su(k) (or respectively to u(k)). Irreducible simple subalgebras of su(k) were studied extensively in this regard in [22]. Note that the irreducible subalgebras of u(k) are of the form g or g + u(1) where g denotes any irreducible subalgebra of su(k) (cf. pp.2728 and p.321 of [50]).—A slight generalization is given by the case of an abelian commutant algebra, i.e. dim comm(\$) = dim center(comm(\$)) and e. = 1 for all j e {1,..., w}. One may thus apply the spectral theorem (see, e.g., [74-76]) simultaneously to all the elements of the commutant algebra:

Theorem 51 Consider a Lie algebra g c su(k) and its representation \$ of degree k. Assume that the corresponding commutant algebra C = comm(\$) is abelian. One obtains that g is a subalgebra of s[0;d=mC u(k/)] and it is equivalent to s[0j=mC g.], where k = ^j™C kj and g. are irreducible subalgebras of u(kj). Furthermore, one finds kj = dim(P,-), where P. are the orthogonal projection operators given by the joint spectral decomposition of C with ^dmiC p. = ik and piPj = ofor i = j. If g is the maximal Lie algebra with these properties, then g = St.Cu(k.)].

Using Proposition 50 one can directly characterize a maximal Lie algebra g contained in su(k) which is defined by all its symmetries including cases where the commutant to g is not necessarily abelian. Observe the notation of Remark 5 and the one of Proposition 50.

Theorem 52 Consider a Lie algebra g c su(k) and its representation \$ of degree k. Let C = comm(\$) denote the commutant of g. If g is the maximal Lie algebra with these properties, then g = s[E/=i u(kj)] where w = dim[center(C)] andYjh kj < k.

Proof Using Proposition 50 (and its notation) one obtains that g is equivalent to 0;w=1 [1e. <g> tyj(g)]. Therefore, g is a subalgebra ofsEj=1 u(kj)] with Yj=1 kj < k. The maximality of g completes the proof.

In a dual approach, one could start from a set S of symmetries of 0. Due to the maximality of 0, the set S has to comprise all symmetries of 0. Next, one can apply Proposition 50 to the subalgebra of su(//) generated by the linear span intersected with su(//),i.e. (S) nsu(//). The theorem then follows directly using Schur's lemma and the maximality of g. □

The reader familiar with the double-commutant theorem in algebraic quantum mechanics will wonder about the different power of symmetries for characterizing algebras of observables on the one hand and Lie algebras on the other: a von-Neumann algebra A is entirely determined by its commutant A', since A" = A [77, 78]. In this sense, there is a duality between the algebra A and its commutant A' encapsulating all symmetries. On the other hand, consider the illustrative case of an irreducible Lie subalgebra g of su(//), which is semisimple (or even simple) and whose centralizer centsu(k)(g) is trivial (i.e. zero). This centralizer is shared with all irreducible Lie subalgebras of su(//). So in turn, the double centralizer in su(//) to all these subalgebras is su(//) itself. We thus obtain the following corollary to Proposition 49 and Theorem 51, where the double centralizer gives a maximality criterion ensuring that an irreducible subalgebra g of su(//) is in fact fulfilling g = su(//). (Note that the condition centsu(k)({0}) = g is not easily tested using only a set of generators of g.)

Corollary 8 Let g denote an irreducible subalgebra of su(//), i.e. centsu(k)(g) = {0}. Then one finds that cent^^cent^^g)) = g if and only if g = su(//).

Note that Corollary 8 can be readily generalized: Let g, h denote two irreducible subalgebras of su(//) with g c h c su(//) so that cent^(g) = {0} = cent^(h). Then one finds centh (centh (g)) = g if and only if g = h.

Summarizing the general case, the symmetry properties of a Lie algebra g c su(//), as given by its commutant w.r.t. a representation of g, do not determine the Lie algebra g uniquely. Yet the commutant allows us to infer a unique maximal Lie algebra contained in su(//), which is (up to an identity matrix) equal to the double commutant of g, but in general not to g itself. Although all representations of compact Lie algebras, such as su(//) and its semisimple subalgebras, are completely reducible, the situation for Lie algebras also differs from the case of associative algebras: here complete reducibility of a representation implies the double-commutant theorem (see Theorem (3.5.D) of [79] or Theorem 4.1.13 of [80]), whereas the double-commutant theorem does not apply to Lie algebras as discussed above.

Appendix B: Parameterizations of quadratic Hamiltonians

In this appendix, we discuss various parameterizations of quadratic Hamiltonians related to the one of Eq. (18) in Section 5. We start with the parametrization

H := ^^ Cpqfpfq + Dpqfpf(¡ + Epqfpfq + Fpqfpfq

by complex d x d-matrices C, D, E, and F. Hermiticity of H requires C = F^, D = D, and E = E^, while the (anti-)commutator relations enforce C = -Ct, D = -Et, and F = -Ft.

Setting A := 2E and B := -2C*, we recover the notation of Eq. (18) and obtain i d

H = 2 E -Bpqfpfq - Apqfpfq + Apqfpfq + Bpqfpfq

= 2 £ -Bpqfpfq + 2Apjfpfq - 5pq2) + Bpqff

p,q=1 d

= 2 £ Re(Bpq)(/J/J -fpfq) + Re(Apq) i/p fq-fp/J)

+ Im(Bpq)i(f;f; +fpfq) + Jm(Apq)ifpfq +fpf J).

Note Re(A) = Re(Af, Im(A) = -3m(A)t, Re(B) = -Re{B)t, and Im(B) = -Im(B)t which is a consequence of A = AJ and B = -Bt. We rewrite the Hamiltonian using Majorana operators such that

-iH = -2

£-Re(App)^2p-i m2p + £ Vp,

p,q=1;p>q

where Vpq = -Re(Bpq)[m2p-im2q-m2q-im2p]-Re(Apq)[m2p-im2q + m2q-im2p]-Im(Bpq) x [m2p-im2q-i - m2pm2q] - Im(Apq)[m2p-im2q-i + m2pm2q]. By applying the Jordan-Wigner transformation we obtain the Hamiltonian for the corresponding spin system (for better readability, the tensor-product symbol is omitted, e.g., IXY := I <g> X <g> Y) as

-iH = — 2

£-Re(App)r-JZI__I+ J2 Wp'

.p=i p-i d-p p,q=i;p>q

where Wpq := [Re(Bpq) + Im(Apq)](apq - ^) + [Re(Apq) - 3m(Bpq)](apq + fipq), apq := XI^ and Ppq := YYI^I.

q-i p-q-i d-p q-i p-q-i d-p

Appendix C: Applications of quasifree fermions to spin systems

Here we take new fermionic approaches to exhaustively prove and improve some results of [22], where some proofs were still sketchy—thereby also filling a desideratum voiced in [8i].

C.1 A spin system with system algebra so(2n + 1)

Proposition 53 (see Proposition 27 in [22]) Consider a Heisenberg-XX chain with the drift Hamiltonian Hd = XX • • • II + YY • • • II + • • • + II • • • XX + II • • • YY on n spin-2 qubits with n > 2. Assume that one end qubit is individually locally controllable. The system algebra is isomorphic to so(2n + i) and irreducibly embedded in su(2n).

Proof We use the fermionic picture where the number of modes d equals the number of spins n. The generators are given by wi = ¿(vi) with vi = Xp-i -m2p-im2p+2 + m2pm2p+i,

L(mi), and L(m2). Obviously, the element w2 = L(v2) with v2 = m\mi can also be generated. One can verify that exactly all Majorana operators of degree one or two can be obtained: One line of reasoning uses Lemma 10 together with the commutation relations [L(m2P-i),L(bp)] = L(m2p+2) and [L(m2p),L(bp)] = -L(m2p+i) to show that all degree-one operators can be generated. This immediately gives all quadratic operators as well, while operators of higher degree are not attainable. Therefore, the dimension of the system algebra is 2d2 + d. Note that the operators L(m2p-1m2p) form a maximal abelian subalgebra a which proves that the system algebra has rank d. In the spin picture, we can directly verify that a = <-iZ^2, ...,-iZn/2)Lie by computing the centralizer c0 := П/esZj | {} = S с {1, ...,n})Lie of a in su(2n). Let us compute the centralizer cb of b = (m2pm2p+1,-m2p-1m2p+2 | p e{1, ...,d - 1})Lie in su(2n). Note that the generators of b are given in the spin picture by -iXpXp+1/2 and -iYpYp+1/2. One can readily show by induction that cb = <-|П"=1 Xj, -2 Ц/U Y/,-^ Ц/U Zj)Lie. It follows that the centralizer c of the full system algebra in su(2n) has to be contained in c0 П cb = ]~[/"=1Zj)Lie. One can now easily prove that the centralizer of the full system algebra in su(2n) is trivial and that the system algebra is irreducibly embedded in su(2d). As the coupling graph of the spin system is connected, we conclude with Theorem 6 of [22] that the system algebra is simple. Listing all simple (and compact) Lie algebras with the correct dimension and rank, we obtain (a) so(2d + 1) for d > 1, (b) sp(d) for d > 1, (c) su(2) = so(3) for d =1, and (d) e6 for d = 6. As the system algebra contains also all quadratic operators, it has a subalgebra so(2d) which is of maximal rank. This rules out the cases (b) and (d) (see p.219 of [49] or Section 8.4 of [50]) for d =2. But the case (b) agrees with (a) for d = 2. For d = 1, the cases (a) and (c) coincide. This completes the proof. □

Note that with our fermionic approach one can readily determine the dimension and rank of the system algebra. Likewise, we establish that all fermionic operators act irre-ducibly from which we can infer that the system algebra is simple. The rest of the proof follows by an exhaustive enumeration.—In more general terms, as in Theorem 34 and Corollary 35 of [22], we connect a spin system with a fictitious fermionic system:

Corollary 54 Consider a fictitious fermionic system with d modes which consists of all linear and quadratic operators and whose generators can, e.g., be chosen as all Majorana operators of type L(m2p-1) combined with the Hamiltonianfrom Eq. (18) where the control functions Apq and Bpq can be assumed to be real. This fictitious fermionic system and the spin system of Proposition 53 with n = d spins can simulate each other. In particular, both can simulate a general quasifree fermionic system with d modes and system algebra so(2d) as presented in Proposition 9 and Theorem 11.

C.2 A spin system with system algebra so(2n + 2)

Proposition 55 (see Proposition 28 in [22]) Consider a Heisenberg-XX chain with the drift Hamiltonian Hd = XX ••• II + YY ••• II + ••• +II ••• XX + II ••• YY on n spin— qubits with n > 2. Assume that each of the two end qubits is individually locally controllable. The system algebra is given as the subalgebra so(2n + 2) which is irreducibly embedded in su(2n).

Proof We switch to a fermionic picture where the number of modes d equals the number of spins n. The generators are w1 = L(v1) with v1 = Xp-i -m2p-1m2p+2 + m2pm2p+1,

L(mi), L(m2), L(m2d-i n^a m2p-i m2p), and L(m2dY\dp-l m2p-im2p). One can verify by explicit computations that exactly all Majorana operators of degree one, two, 2d - i, and 2d can be generated. Therefore, the dimension of the system algebra is 2d2 + 3d + i. Using a similar argument as in the proof of Proposition 53, we conclude that the operators L(m2p-im2p) together with the operator L(f[p=1 m2p-imp) form a maximal abelian subalgebra which proves that the system algebra has rank d + i. One can also show that the system algebra is irreducibly embedded in su(2d). As the coupling graph of the spin system is connected, we conclude with Theorem 6 of [22] that the system algebra is simple. The proof is completed by listing all simple (and compact) Lie algebras with the correct dimension and rank, i.e. (a) so(2d + 2) for d > i and (b) su(4) = so(6) for d = 2. □

Principle Remark Now we have established a setting that allows for exploiting the powerful general results of [65] on the structure of orthogonal groups that provide a second avenue to Proposition 53 assuming we have already established Proposition 55: Lemmata 3 and 4 of [65] show that for k > 3 any subalgebra of so(k) with dimension (k - 1)(k - 2)/2 is isomorphic to so(k -1); moreover so(k - i) is a maximal subalgebra of so(k). Thus, by proving that the system algebra has dimension 2d2 + d with d > 1, it can be identified as the subalgebra so(2d +1) of so(2d + 2). We emphasize that this particular proof technique should be widely applicable in quantum systems theory.

Relying on the proof of Proposition 55 and building on Theorem 32 as well as Corollary 34 of [22], we obtain connections between a spin system, a quasifree fermionic system, and a fictitious fermionic system:

Corollary 56 The following control systems all have the system algebra so (2k + 2) and can simulate each other: (a) the spin system of Proposition 55 with k spins, (b) the quasifree fermionic system with k + 1 modes as presented in Proposition 9 and Theorem 11, and (c) a fictitious fermionic system with k modes which contains all Majorana operators of degree one, two, 2k - 1, and 2k, and whose generating Hamiltonian can be chosen from Eq. (18) where the control functions Apq andBpq can be assumed to be real.

Appendix D: Proof of Theorem 13

The cases of d e {2,3,4} can be verified directly and we assume in the following that d > 5 holds. We build on Lemma 10 and obtain a basis of k1 consisting of L(ap) with 1 < p < d as well as L(bpy) with bp? := -m2p-im2p+2i + m2pm2p+2i-i and L(cf ) with cf := mpm^^^ + m2pm2p+2i where p, i > 1 and p + i < d. One can systematically enlarge the index (i) starting from the elements L(bp^) = L(bp) e k1 and L(c^) = (cp) e k1 and generate allL(bp^) andL(cp) by combining the commutator relations [L(cp),L(b^+1)] = -L(bp+^) and [L(cp+i),L(bjj))] = L(bjj+1)) with the commutator relations [L(ap),L(bjj))] = -L(cp^) and [L(ap),L(cp^)] = L(bp^). It is straightforward to check that no further elements are generated by commutators starting from the elements L(ap), L(bp^), and L(cp^). We obtain that dim(k1) = d + (d - 1)d = d2. Furthermore, the elements L(ap) form a maximal abelian subalgebra of k1 and the rank of k1 is d. It follows that k1 is a subalgebra of maximal rank in so(2d). We now show that the center of k1 is one-dimensional and is generated by L(c) with c :=Y^P=\ ap. Combining the commutator relations [L(ap+i),L(bjj))] = L(cp^) and [L(ap+i),L(cf)] = -L(bp]) with the ones for L(ap) mentioned above, we conclude that

[L(ap + ap+i),L(bp)] = [L(ap + ap+i),¿(c^)] = 0. In addition, we obtain [L(a;),L(bp)] = [L(a,), L(cf)] = 0 if p = j = p + i. It follows that [L(c), L(bpy)] = [L(c), L(cPi))] = 0 and that L(c) commutes with all elements of ti. We rule out the existence of further elements in the center by explicitly computing the semisimple part s := [ti, ti] of ti. By applying [L(bp°), L(cp))]/2 = L(ap+i - ap) combined with previously mentioned commutator relations, we can fix a basis of s consisting of the elements L(bp)), L(cp)), and L(ap - ap+i) where 1 < p < d -1 and i < i < d - p. We proceed to prove in the following that s is actually simple by showing that s is not abelian (which obviously holds) and that any non-zero ideal i of s is equal to s. Startingfrom (ad2(L(aq)))L(bf) = -L(bp)) and (ad2 (L{aq)))L(cf) = -L^) for q = p or q = p + i,we deduce that ad2(L(aq)) + ad4(L(aq)) = 0. Likewise, ypi := [ad2(L(ap -ap+i)) + ad4(L(ap - ap+i))]/i2 annihilates all basis elements of s except for L(bp)) andL^) which are left invariant. Using the definition xpi := [ad^L^)) - ad2(L(cpj)))]/4 and verifying xpiL(ap) = xp)L(ap+i) = 0, we can infer that xpiL(aq - aq+j) = 0 holds for all valid q and j. Furthermore, we have xpi)L(bq)) = xfL(cf) = 0 for all valid q and j unless when both q = p and j = i hold. We obtain xp)L(bp)) = L(bp)) and xp^L(cp^) = -L^) in this exceptional case. As s is semisimple, i cannot be abelian and has to contain an element which is supported on some L(bp)) or L(cp)). Relying on the ideal property [s, i] c i and the operators xpi and ypp), we conclude that L(bp^) e i or L(cp^) e i. Obviously, the conditions L(bp)) e i, L^) e i, and L(ap - ap+i) e i are equivalent. By applying previously mentioned commutator relations, we can verify that L^) e i holds for all q < p and q + j > p + i.In particular, L(bd i) e i. Using the commutator relations [L(cp),L(bpi))] = Lb-^) and [L(cp+i-i),L^)} = -L(bpp-i)) where i > i, we can reach the conclusion that L(bf) e i for all valid q and j. Thus, we have shown that i = s and s has to be simple. We summarize that ti has dimension d2, has rank d, and is a subalgebra of maximal rank in so(2d). In addition, it is a direct sum of a simple subalgebra and a one-dimensional abelian subalgebra. We list all compact, simple Lie algebras s of rank k := d - i > 4: su(k + i) has dimension k2 + 2k, so(2k + i) has dimension 2k2 + k, sp(k) has dimension 2k2 + k, so(2k) has dimension 2k2 - k, as well as the exceptional ones. Note that the exceptional cases 02, f4, e6, e7, and es are ruled out by their respective ranks 2,4, 6, 7, and 8 as well as dimensions i4, 52, 78, i33, and 248. We obtain s = su(d) and ti= u(d).

Appendix E: Proof of Proposition 26

Here, a proof for the Proposition 26 of Section 7.2 is provided. We start in Section E.l by generalizing a key observation of [19] (where the particular case of Proposition 57 when K divides L was already considered). This generalization is then applied in Section E.2 to the proof of Proposition 26.

E.1 Generalizing a key observation of [19]

Proposition 57 The trace of the product ofU-K with a tensor product ofPauli operators Qi e {12,X,Y,Z} can be computed as

]""[ Q(qK+p) mod 1 _ q=0

where c := gcd(K,L).

Proof To simplify our calculations, let us introduce the notation v(£) = (K + €) mod L, note that (v o v)(l) = v(v(£)) = (2K + I) mod L, or more generally vop(l) = (pK +

i) mod L. We can now write the action of U-K on an arbitrary standard basis vector as U-K |«i, ...,ni,...,nL) = |kv(i), ..., nv(i),..., nv(L) >. Without loss of generality we can confine the discussion to the case where K < L. We complete the proof, by evaluating the trace in Eq. (58) astr[U-K(®L=i Qi)] = tr[(®L=i Q^f ] = E„e{o,i}L(ni,...,nL|(®L=i Qi)U-K|ni,...,

nL> which is equal to the form E«e{0,i}L (ni,...,nL|^L=i Qi)|nv(i),...,nv(L)> = Ene{0,i}^n L=i(ni |Qi |nv(i)> and which can be further simplified as

Ene{0,i}L ]~T L=i (ni |Qi |n(K+i) mod L> = Hn^ODLViUiVi"^ (nv°i(p)| Qp |nv°(i+i)(p) >. We fina% get tr[U-K(®L=i Qi)] = np=i tr ^L=Vi Q[(qL/c+p) modL]]. □

E.2 Details of the Proof of Proposition 26

The Lie algebras tW with W e {M, M + i} are generated by the elements ¿ELi) Ut x [(®W Qp) ® lfL-W]u/. Here, we consider all combinations of Qp e {12,X, Y,Z} apart from the case when Qi = 12. We introduce the notation

F (a, W):=tr( UaTqM^U[

= tr ^u(uaTqM

= tr uTuTqM

q'=0 V

L \p=i

L \p=i

(QpIfif

Qp ® if

Qp f if

q=00 \ \p=i

= tr UTq^^Qj f ifL-W

where a e {i,-i} and W e {M,M + i}. Using Proposition 57, we compute the formulas F (i, M) = L nM=i tr[Qp] = 0, F (i, M + i) = iL tr[QiQM+i] nM=2 tr[Qp], F(-i, M + i) = iL tr[QM+iQi^M=2 tr[Qp]. It follows that the respective statements in the proposition hold for the generators of tM and tM+i. Now we prove this consequence also for any element in tM (or tM+i). First, let us note that the elements generated must be contained in [tM, tM] (or [tM+i, tM+i]). Second, since all elements in tM+i (and hence in tM) commute with uf^, we have that ti(U'qMih) = 0 holds for any element ih e [tM+i, tM+i], as tr([ihM+i, ihM+i]UTM) = tx(ih1M+iih2M+iUqTM) - tr(ihM+iihM+iUTM) which is equal to tr(ihM+iihM+iUqM) - tr(ihM+i x UTMihM+i) = tr(ihM+iihM+iUqM) - tr(ihM+iihM+i U^) = 0. Thus Proposition 26 follows.

Appendix F: Proof of Theorem 33 for d even

Let us introduce the notation N2, which corresponds to the linear space spanned by the

nearest-neighbor (and on-site) operators. Note that N2 forms only a linear space and is in

general not equal to the Lie algebra t2 generated by its elements. We first prove a fermionic generalization of Lemma 26.

Lemma 58 Consider a fermionic system for which the number d > 6 ofmodes is even. For any ih e N2 the condition tr(ihU-2) = 0 holds ifd mod 4 = 2, while tr(ihU-4) = 0 holds if d mod 4 = 0.

Proof By definition, any element ih e N2 can be written as ih = Xf-0 Unihi2U-n, where ihi2 is a traceless skew-Hermitian operator acting only on the first two modes of the fermionic system. Therefore, ihi2 is a linear combination of the elements imim2m3m4 and

mamb where a, b e {1,2,3,4} and a = b.We obtain that tr(ihU—b) = tr[Xdn-0(Unih12U—n) x

tr(ihU-b)/d for b = 2 by applying Eq. (34):

U-b] = Xn-0 tr(Unihi2U-nU—b) = dtr(ihi2U—b). If d mod 4 = 2, we write out explicitly

tr(ihU 2)/d = tr(ihi2U2)=^ <ni,...,nd\ih12U 2\ni,...,nd)

ne{0,1}

= £ K(n)<ni,...,nd\ihi2\n3,...,nd,ni,n2), where

ne{0,1}d

K(n) := (- 1)(ni+n2)(n3+n4+-+nd).

In the sum given above, the basis vectors are orthogonal and thus most of the terms are zero. The only terms with non-zero contributions can occur in the cases of ni = n2i_i and n2 = n2i with I e {i,...,d/2}. In particular, we have k(ni,n2,ni,n2,...,ni,n2) = i as d/2 is an odd number if d mod 4 = 2. Hence we obtain that

tr(ihU 2)/d = tr(ihi2U 2) = ^ (ni,n2,ni,n2,... |ihi2|ni,n2,ni,n2,...>

ni,n2 e{0,i}

= £ (ni, n2|ihi2|ni, n2> = tr(ihi2) = 0.

ni,n2e{0,i}

If d mod 4 = 0, we can explicitly write out the trace:

tr(ihU-4)/d = tr(ihi2U-4) = J2 (ni,...,nd|ihi2U-4|ni,...,nd>

ne{0,1}

= £ X(n)<ni,...,nd\ihi2\n5,...,nd,ni,...,n4), where

ne{0,1}d

X(n) := (—1)(ni+n2+n3+n4)(n5+n6+-+nd)

The basis vectors in the sum are again orthogonal, and most of the terms are zero. The only terms that can give non-zero contributions are for the cases of n1 = n«—3, n2 = n«—2, n3 = n«—1, and n4 = n4i with I e{1,..., d/4}. It follows in these cases that

X(n) = (—1)(ni+n2+n3+n4)(d/4—1) =

1 if d mod 8 = 4,

(—i)(ni+n2+n3+n4) if d mod 8 = 0.

The notation x := n1,n2,n3,n4,n1,n2,n3,n4,...,n4 is used, and we obtain tr(ihU—4)/d = tr(ihi2U-4) = J2 x(n)<x\ih12\x )

ni,...,«4e{0,1}

= £ X(n)<ni,...,n4\ihi2\ni,...,n4).

ni,...,n4e{0,1}

Apply Eq. (61) and obtain that Eq. (62) is zero if d mod 8 = 4. We can also prove that Eq. (62) iszeroford mod 8 = 0 asEq. (62) simplifies to [Xnne{0,1}(—1)(ni+n2)<n1n2\ih12\n1n2)] x

En3,n4e{0,1} (—1)(n3+n4)] = , , □

Lemma 59 Consider afermionic system for which the number d > 6 ofmodes is even. The properties tr(iheU—2) =0 and tr(iheU—4) =0 hold for the operator ihe of Theorem 33.

Proof We proceed similarly as in the proof of Lemma 58. The operator ihe can be written as 1 Unih5U—n, where h := ffff ff ff ff — 1/32). Due to this particular structure of ih5, we can simplify the trace tr(iheU—b) = tr[Xf—0(Unih5U~n)U—b] = Yin—0 tr(Unih5U—nU—b) = dtr(ih5U—b). Let us explicitly write out the trace for b = 2 by applying Eq. (34):

tr(iheU—2)/d = tr(ih5U—2) = <ni,...,nd^U^ni,...,^)

«e{0,1}d

= £ K(к)<nl,...,nn\ih5\nз,...,nn,ni,n2)

«e{0,1}d

= £ 0(n)<ni,...,nd\n3,...,nd,ni,n2),

«e{0,1}d

where 0(n) := (5n3,15n4,15n5,15n6,15n7,1 — 1/32)k(n) and k(n) was defined in Eq. (59). Most of the terms in the sum are zero as the basis vectors are orthogonal. The only terms with nonzero contributions occur for n2i—1 = n1 and n2i = n2 with I e {1,...,d/2}. If d mod 4 = 2, it follows that 0(n) = 31/32 for ni = n2 = 1, and 0(n) = —1/32 otherwise. If d mod 4 = 0, we have 0(n) = 31/32 for n1 = n2 = 1, and 0(n) = 1/32 for n1 + n2 = 1, and 0(n) = —1/32 for n1 = n2 = 0. We obtain

tr(iheU—2)/d = tr( ih5U—2) = 0 (n)<n1, n2, n1, n2,...\n1, n2, n1, n2,...)

ni,n2e{0,1}

7/8 if d mod 4 = 2, 1 if d mod 4 = 0.

Let us now consider the trace with U—4:

tr(iheU—4)/d = tr(ih5U—4) = ^2 <ni,...,nd\ih5U—4\ni,...,nd)

ne{0,1}d

= £ X^Xni,...,^^^,...,^, ni,...,n4)

«e{0,1}d

= £ l(n) <ni,..., nd\n5,..., nd, ni,...,n4),

«e{0,1}d

where i(n) := (5n5,15n6,15n7,15n8,15n9,1 — 1/32)X(n) and X(k) was defined in Eq. (60). Again, most of the terms in the sum are zero as the basis vectors are orthogonal. Provided that

d mod 4 = 2, the only terms with non-zero contributions can occur in the case of n2i-1 = n1 and n2i = n2 where I e {1,..., d/2}. In this case fi(n) = 31/32 for n1 = n2 = 1, and ¡i(n) = -1/32 otherwise. It follows that tr(iheU-4)/d = Enine{o,1} lx(n)<n1,«2,n1,n2,... |n1,n2,n1, n2,...) = 7/8. If d mod 4 = 0, terms with non-zero contributions can occur for n«-3 = n1, n«-2 = n2, n4i-1 = n3, and n4i = n4 with I e{1,..., d/4}. For these cases we obtain from Eq. (61) that

fi(n) = ( 5ns,15n6,15n7,15n8,15n9,1 - — ) x

1 if d mod 8 = 4,

(-1)(n1+n2+n3+n4) if d mod 8 = 0.

Using x = «i, n2, n3, n4, ni, n2, n3, n4,...,n4 we can simplify the trace to

tr(iheW-4)/d = tr(ih5W-4) = £ ^(«)<x |x)

«1,...,«4e{0,1}

1/2 if d mod 8 = 4, 1 if d mod 8 = 0.

Now we can prove Theorem 33 for even d as given in the following proposition:

Proposition 60 Consider afermionic system for which the number d > 6 of modes is even.

The fourth-neighbor element ihe e tf of Theorem 33 is not contained in the system algebra

t2 of nearest-neighbor interactions. Proof We introduce the operator

U-2 if d mod 4 = 2, U-4 if d mod 4 = 0.

It follows from Lemma 58 that the equality tr(ihCd) = 0 holds for any ih e N2. Since

f f f f Cd commutes with all elements of t2 and t2 = span(N2, [t2, t2]), we have tr(Cd[ihi, ih2]) =

tr(Cdihiih2) - tr(Cdih2ihi) = tr(Cdihih) - tr(ihiCdih2) = tr(Cdihiih2) - tr(Cdihiih2) = 0. This

means that tr(Cdi^) = 0 for all ik e t2. But we know from Lemma 59 that tr(iheCd) = 0 which

shows that ihe e t2. □

Appendix G: Proof of Theorem 33 for d odd

The proof of Theorem 33 for odd number of modes uses an expansion of the translation unitary U by the Fourier-transformed Majorana operators, which are

m2k := if -f) and ¿H2tn :=fk + f. (3)

Note that the operators fk were defined in Eq. (38). The self-adjoint operators mx satisfy again the Majorana anticommutation relations {mx, my} = 2Sx,y1. Moreover, the trace of any ¿m-monomial is zero, since it is a linear combination of Majorana monomials. We relate these operators to the translation unitary:

Lemma 61 The translation unitary U can be written as

U = (-i)d1 exp = (-i)d-1 exp

- £ -21

k=0 d-1

—m2k+1m2k

i)d ^ coj ^j) 1 -^f^k+A

k=0 d d

using the Fourier-transformed operators fk andfk as well as m2k and m2k+i.

Proof Let us denote the right hand side of Eq. (64) by V. We apply m2k+im2k = i(2fkfk -1) and obtain that V = (-i)d-i exp(- Eifco nkm2k+im2k/d). Since the formula [m2k+im2k, m2k'+im2k'] = 0 holds for all k = k, we can split the exponential into the product V = (- i)d-i]~Id=o exp(-nkm2k+im2k/d). We employ (m2k+im2k)2 = -1 and obtain the formula nkm", m _ (m2k+im2k)n = £( -i)n(nk)2% (-i)n(nk)2n+° „

exp(-nd[m2k+1m2k ) = E

n=0 n!dn

n=0 (2n)!d2n

n=0 (2n+1)!d2n+1

m2k+im2k = cos(ndk)1 -sin(d)m2k+im2k. Thus, V is equal to the right hand side ofEq. (66). Similarly, the adjoint of V can be written as

V t = i(d-«[] expf nf

k=0 V d

m2k+№2k \ = i(d- 1)n k=0

nk\ (nk\ ^ ^

cos( d )1 + sin( d )m2k+1m2k

The commutation relations ofEq. (39) imply the formula m2k+1m2kjff = -fk m2k+1 m2k = /. It follows that

V~fk V =

/nk\ (nk\„ „ ' cos d )1 _sin( d )m2k+1m2k

-2nik/dî-t

nk\ (nk\ ^ ^

cos( d )1 + sin( d )m2k+1m2k

which implies that

V/ntVt = V

te-2n ink/d

Vt=Zd »

te-2n i(n+1)k/d = /t

Applying the formulasfk |0> = 0and fkfk,flfk> ] = 0, we conclude that exp [-iEd=°2n kff / d] |0> = |0>. This allows us to investigate how V acts on the Fock vacuum |0>:

V |0) = (-i)d-1 exp

- £ ^i®-21

= (-i)d-1e^d-0 d exp

-i£ n f/k)

= (-i)d-1 ei 2(d-1)|0) = |0).

It follows from Eqs. (67) and (68) that V satisfies Eq. (34) if we substitute V for U. As Eq. (34) defines U uniquely, U = V must hold. □

In the next step, we provide a polynomial of U which multiplied by any nearest-neighbor Hamiltonian gives an operator with zero trace (if the system is composed of an odd number of modes). One key observation is that the action of the twisted reflection operator on the translation unitary is

RUR = U-1, (9)

which follows directly form the definition of R, see Eq. (46). Using this equation and Lemma 61, one can prove the following statement:

Lemma 62 Consider afermionic system for which the number d > 5 of modes is odd and introduce the operator

Cd = (-1)Ld/4J (U2 - U-2) - (-1)d(U4 - U-4). (70)

The equality tr(ihC'd) = 0 holds for any ih e t2.

Proof We will first prove that tr(vC^) = 0 holds for all v e N2, where N2 denotes the linear space spanned by the nearest-neighbor interactions (as in Appendix F). The equation RC'dR) = -Cd follows from Eq. (69). On the other hand, Eq. (46) implies that RihR) = ih holds for any ih e {ih0, ihrh, ihrp, ihcp, ihint}, hence tr(ihCd) = tr(RihR-1RC^R-1) = - tr(ihCd) = 0.

In order to calculate tr(ihchC'd), we first note that using Eq. (47a) the operator ihch can be written as

d-1 ( 2n k „ , x

ch = - ¿-J —^)m2k+im2k. (1)

Next, let us expand U2 using Lemma 61 as

u 2 = n

d-1 r ( 2n k \ ( 2n k ^ '

cos 11 - sin I Im2k+1m2k

d-1 ( 2n k „ , x

= X1I - X1^ tan I — Im2k+1m2k + M1, (2)

k=0 ^ '

where M1 is a linear combination of Majorana monomials of degree greater than two and

X\ := nto cos(2fi). Similarly, let us expand U4:

p. r ( 4n k \ ( 4n k „ '

U =[[ coM |1 -sim —^Jm2k+1m2k \ / \ /

( 4n k \ „ „ = X1I - X1tarn —— lm2k+1 m2k + M2,

k=0 ^ '

where M2 is a linear combination of Majorana monomials of degree greater than two. We employed that cos(^) = ntJ cos^) holds for odd d.

We note that all monomials of Fourier-transformed Majorana operators have zero trace and determine the traces tr(U2ihch) and tr(U4ihch) by calculating the coefficient of 1 in U2ihch and U4ihch:

tr(Uihcb) = 2^! g tan( ^ sin(^ = (~\)d2ddX1, tr(W4ihch) = 2dX1 £tan(^dpj sin(2npj = (_i)Ld/4J2ddÀ1.

Note that tr(ihchU-l) = tr(RihchR tRW) = -tr(ihchUl), which allows us to conclude

tr(ihchQ = 2(-l)d/4J tr(ihchU2) - 2(-l)dtr(ihchU4). This implies that tr(C'dihch) = 0, and

thus tr(vCd) = 0 holds for all v e N2.As C'd commutes with all elements of t2, it also follows that tr(ihCd) = 0 for any ih e t{. □

After these preparations we can prove Theorem 33 for odd d as summarized in the following proposition:

Proposition 63 Consider afermionic system with d > 5 odd modes and the Hamiltonian

f f ho of Theorem 33. The generator iho e t4 is not contained in the system algebra t2 of nearest-

neighbor interactions.

Proof Using Eq. (47a), iho can be written as

iho = - d-1 sin^ ^nPjm2k+im2k. (3)

Observe that tr(ihoU-l) = tr(RihoRRU) = - ti(ih0Ul) and conclude that the formula tr(ihoCd) = 2(-l)d/4J tr(ihoU2) - 2(-l)d tr(ihoU4) holds. Now, the expansion of U given by Eq. (72) allows us to calculate the trace of ihaC'd as 2d+l(-l)d/4Ui ^d-l tan(2p ) sin(^|k ) -2d+l(-i)d^i Ed-l tan(4nk) sin^) = 2d+l(-l)Ld/4JÀl(-l)d-ld - 2d+1(-l)dÀi(-l)Ld/4Jd =

2d+2(-l) Ld/4J (-l)d-ldXl = 0. On the other hand, we know from Lemma 62 that the equality

tr(Cdih) = 0 holds for any ih e tf. Therefore, iho e t2. □

Competing interests

The authors declare that they have no competing interests. Authors' contributions

Allauthors devised the research programme. ZZ and RZ developed the results with scientific contributions from MKand TSH. Allauthors participated in writing the manuscript.

Author details

1 Institute for Scientific Interchange Foundation, Via Alassio 11/c, Torino, 10126, Italy. 2Department ofTheoreticalPhysics, University of the Basque Country UPV/EHU, P.O. Box 644, Bilbao, E-48080, Spain. 3Department of Computer Science, University College London, Gower St, London, WC1E 6BT, UK. 4Department Chemie, Technische Universität München, Lichtenbergstrasse 4, Garching, 85747, Germany. 5Zentrum Mathematik, M5, Technische Universität München, Boltzmannstrasse 3, Garching, 85748, Germany.

Acknowledgements

This work was supported in part by the EU through the programmes COQUIT, Q-ESSENCE, CHIST-ERA QUASAR, SIQSand the ERC grant GEDENTQOPT, moreover by the British Engineering and Physical Sciences Research Council (EPSRC), by the Bavarian excellence network ENB via the internationaldoctorate programmes of excellence Quantum Computing, Control & Communication (QCCC) and Exploring Quantum Matter (ExQM), as wellas by Deutsche Forschungsgemeinschaft (DFG) in the collaborative research centre SFB 631 (solid state based quantum computing) and the internationalresearch group FOR 1482 through the grant SCHU 1374/2-1.

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

1. Greiner M, MandelO, Esslinger T, Hänsch TW, Bloch I: Quantum phase transition from a superfluid to a Mott insulator in a gas of ultracold atoms. Nature (London) 2002,415:39-44.

2. Greiner M, RegalCA, Jin DS: Emergence of a molecular Bose-Einstein condensate from a Fermi gas. Nature (London) 2003, 426:537-540.

3. Jochim S, Bartenstein M, Altmeyer A, HendlG, RiedlS, Chin C, Hecker-Denschlag J, Grimm R: Bose-Einstein condensation of molecules. Science 2003, 302:2101-2103.

4. Zwierlein MW, Stan CA, SchunckCH, Raupach SMF, Gupta S, HadzibabicZ, Ketterle W: Obervation of Bose-Einstein condensation of molecules. Phys Rev Lett 2003,91:250401.

5. Bloch I, Dalibard J, Zwerger W: Many-body physics with ultracold gases. Rev Mod Phys 2008,80:885-964.

6. Lu M, Burdick NQ, Lev BL: Quantum degenerate dipolar Fermi gas. Phys Rev Lett 2012,108:215301.

7. Jane E, VidalG, Dür W, Zoller P, Cirac JI: Simulation of quantum dynamics with quantum optical systems. Quantum InfComput 2003, 3:15-37.

8. Sachdev S: Quantum PhaseTransitions. Cambridge: Cambridge University Press;1999.

9. Carr L (Ed): Understanding Quantum Phase Transitions. Boca Raton: CRC Press;2010.

10. Sedrakian A, Clark JW, Alford M: Pairing in Fermionic Systems. Hackensack: World Scientific;2006.

11. Esslinger T: Fermi-Hubbard physics with atoms in an optical lattice. Annu Rev Condens Matter Phys 2010,1:129-152.

12. Abrams DS, Lloyd S: Simulation of many-body Fermi systems on a quantum computer. Phys Rev Lett 1997, 79:2586-2589.

13. Bravyi SB, Kitaev AY: Fermionic quantum computation. Ann Phys 2002,298:210-226.

14. Lanyon BP, Whitfield JD, Gillet GG, Goggin ME, Almeida MP, Kassal I, Biamonte JD, Mohseni M, PowellBJ, Barbieri M, Aspuru-Guzik A, White AG: Towards quantum chemistry on a quantum computer. NatChem 2010,2:106-111.

15. Casanova J, Mezzacapo A, Lamata L, Solano E: Quantum simulation of interacting fermion lattice models in trapped ions. Phys Rev Lett 2012,108:190502.

16. Mezzacapo A, Casanova J, Lamata L, Solano E: Digital quantum simulation of the Holstein model in trapped ions. Phys Rev Lett 2012,109:200501.

17. Alicki R, Fannes M: Quantum Dynamical Systems. Oxford: Oxford University Press;2001.

18. Vlasov AY: Algebras and universal quantum computations with higher dimensional systems. Proc SPIE 2003,

5128:29-36.

19. Kraus CV, Wolf MM, Cirac JI: Quantum simulations under translational symmetry. Phys Rev A 2007, 75:022303.

20. Kraus CV, Wolf MM, Cirac JI, Giedke G: Pairing in fermionic systems: a quantum-information perspective. Phys Rev A 2009, 79:012306.

21. Seeley JT, Richard MJ, Love PJ: The Bravyi-Kitaev transformation for quantum computation of electronic structure.

J Chem Phys 2012,137:224109.

22. Zeier R, Schulte-Herbrüggen T: Symmetry principles in quantum systems theory. JMath Phys 2011,52:113510.

23. Dowling JP, Milburn G: Quantum Technology: the second quantum revolution. Philos Trans RSoc Lond A 2003, 361:1655-1674.

24. D'Alessandro D: Introduction to Quantum Control and Dynamics. Boca Raton: Chapman & Hall/CRC; 2008.

25. Wiseman HM, Milburn GJ: Quantum Measurement and Control. Cambridge: Cambridge University Press;2009.

26. Machnes S, Sander U, Glaser SJ, de Fouquieres P, Gruslys A, Schirmer S, Schulte-Herbrüggen T: Comparing, optimising and benchmarking quantum control algorithms in a unifying programming framework. Phys Rev A 2011, 84:022305.

27. Schirmer SG, Solomon AI, Leahy JV: Degrees of controllability for quantum systems and applications to atomic systems. J Phys A 2002, 35:4125-4141.

28. Schirmer SG, Solomon AI, Leahy JV: Criteria for reachability of quantum states. JPhysA 2002,35:8551-8562.

29. Albertini F, D'Alessandro D: Notions of controllability for bilinear multilevel quantum systems. lEEETrans Autom Control 2003,48:1399-1403.

30. Elliott D: Bilinear Control Systems: Matrices in Action. London: Springer; 2009.

31. Sussmann H, JurdjevicV: Controllability of nonlinear systems. JDifferEqu 1972,12:95-116.

32. Jurdjevic V, Sussmann H: Control systems on Lie groups. JDifferEqu 1972,12:313-329.

33. Brockett RW: System theory on group manifolds and coset spaces. SIAM J Control 1972,10:265-284.

34. Jurdjevic V: Geometric ControlTheory. Cambridge: Cambridge University Press;1997.

35. Jordan P, WignerE: Über das Paulische Äquivalenzverbot. ZPhys 1928,47:631-651.

36. Boerner H: Darstellungen von Gruppen, 2nd and revised edn. Berlin: Springer; 1967.

37. Miller W: Symmetry Groups and Their Applications. London: Academic Press;1972.

38. Sattinger DH, Weaver OL: Lie Groups and Algebras with Applications to Physics, Geometry, and Mechanics. New York: Springer; 1986.

39. Wick GC, Wightman AS, Wigner EP: The intrinsic parity of elementary particles. Phys Rev 1952,88:101-105.

40. Wightman AS: Superselection rules; old and new. Nuovo Cimento B 1995,110:751-769.

41. Earman J: Superselection rules for philosophers. Erkenntnis 2008,69:377-414.

42. Piron C: Foundations of Quantum Physics. Reading: Benjamin;1976.

43. Banuls MC, Cirac JI, Wolf MM: Entanglement in fermionic systems. Phys Rev A 2007, 76:022311.

44. Kâdâr Z, Keyl M, Schlingemann D: Entanglement distillation from quasifree fermions. Quantum InfComput 2012, 12:74-104.

45. Lieb E, Schultz T, Mattis D: Two soluble models of an antiferromagnetic chain. Ann Phys 1961,16:407-466.

46. Berezin FA: The Method of Second Quantization. New York: Academic Press;1966.

47. Blaizot J-P, Ripka G: Quantum Theory of Finite Systems. Cambridge: MIT Press;1986.

48. Kâdâr Z, Zimborâs Z: Entanglement entropy in quantum spin chains with broken reflection symmetry. Phys Rev A 2010, 82:032334.

49. Borel A, De SiebenthalJ: Les sous-groupes fermés de rang maximum des groupes de Lie clos. Comment Math Helv 1949, 23:200-221.

50. Goto M, Grosshans FD: Semisimple Lie Algebras. New York: MarcelDekker; 1978.

51. Burgarth D, Maruyama K, Murphy M, Montangero S, Calarco T, Nori F, Plenio MB: Scalable quantum computation via local control of only two qubits. Phys Rev A 2010, 81:040303.

52. Dynkin EB: Maximal subgroups of the classical groups. TranslAm Math Soc 1957,6:245-378. Reprinted in [53].

53. Dynkin EB: Selected Papers ofE. B. Dynkin with Commentary. Providence: Am. Math. Soc.; 2000.

54. Fulton W, Harris J: Representation Theory: A First Course. New York: Springer; 1991.

55. Obata M: On subgroups of the orthogonal group. Trans Am Math Soc 1958,87:347-358.

56. Horn RA, Johnson CR: Matrix Analysis. Cambridge: Cambridge University Press;1987.

57. Araki H: On quasifree states of CAR and Bogolubov automorphisms. Publ Res Inst Math Sci 1970,6:385-442.

58. Bach V, Lieb EH, Solovej JP: Generalized Hartree-Fock theory and the Hubbard model. J Stat Phys 1994, 76:3-89.

59. Bloch C, Messiah A: The canonical form of an antisymmetric tensor and its application to the theory of superconductivity. NuclPhys 1962,39:95-106.

60. de Melo H, Cwiklinski P, TerhalBM: The power of noisy fermionic quantum computation. New J Phys 2013, 15:013015.

61. Kerr MM: Some new homogeneous Einstein metrics on symmetric spaces. Trans Am Math Soc 1996, 348:153-171.

62. Oniscik AL: Transitive compact transformation groups. TranslAm Math Soc 1966,55:153-194.

63. DirrG, Helmke U: Lie theory for quantum control. GAMM-Mitt 2008,31:59-93.

64. Kurniawan I, Dirr G, Helmke U: Controllability aspects of quantum dynamics: a unified approach for closed and open systems. lEEETrans Autom Control 2012,57:1984-1996.

65. Montgomery D, Samelson H: Transformation groups of spheres. Ann Math 1943,44:454-470.

66. Onishchik AL: Topology of Transitive Transformation Groups. Leipzig: Barth; 1994.

67. Minchenko AN: The semisimple subalgebras of exceptional Lie algebras. Trans Mosc Math Soc 2006,2006:225-259.

68. de Graaf WA: Constructing semisimple subalgebras of semisimple Lie algebras. JAlgebra 2011,325:416-430.

69. MacKay WG, Patera J: Tables of Dimensions, Indices, and Branching Rules for Representations of Simple Lie Algebras. New York: MarcelDekker; 1981.

70. Bosma W, Cannon JJ, Playoust C: The MAGMA algebra system I: the user language. JSymb Comput 1997, 24:235-265.

71. O'Hara MJ, O'Leary DP: Quadratic fermionic interactions yield Hamiltonians with large ground-state energy gaps.

Phys Rev A 2009, 79:032331.

72. Procesi C: Lie Groups: An ApproachThrough Invariants and Representations. New York: Springer;2007.

73. Ledermann W: Introduction to Group Characters. 2nd edition. Cambridge: Cambridge University Press;1987.

74. Hassani S: Mathematical Physics. New York: Springer; 1999.

75. Roman S: Advanced Linear Algebra. New York: Springer; 1992.

76. DeVito CL: Functional Analysis and Linear Operator Theory. Redwood City: Addison-Wesley; 1992.

77. DixmierJ: Von Neumann Algebras. Amsterdam: North-Holland; 1981.

78. Sakai S: C*-Algebras and W*-Algebras. Berlin: Springer; 1971.

79. WeylH: The Classical Groups: Their Invariants and Representations. 2nd edition. Princeton: Princeton University Press; 1 953.

80. Goodman R, Wallach NR: Symmetry, Representations, and Invariants. New York: Springer; 2009.

81. Wang X, Burgarth D, Schirmer SG: Symmetries on spin chains: limited controllability and minimal controls for full controllability. arXiv:1202.1033v1 ; 2012.

doi:10.1140/epjqt11

Cite this article as: Zimborâs et al.: A dynamic systems approach to fermions and their relation to spins. EPJ Quantum Technology 2014 1:11.

Submit your manuscript to a SpringerOpen journal and benefit from:

► Convenient online submission

► Rigorous peer review

► Immediate publication on acceptance

► Open access: articles freely available online

► High visibility within the field