The form attached to is . More generally, for a Lie algebra representation , the Trace form of a Lie algebra representation is
The unqualified Killing form is the special case of the Adjoint representation,
The distinction matters: a Trace form of a Lie algebra representation can be degenerate even when is semisimple, for example on the trivial Lie algebra representation.
The Trace form of a Lie algebra representation is bilinear and symmetric, because . It is an invariant bilinear form on a Lie algebra:
This follows by expanding both commutators and cyclically permuting factors under the matrix trace. Equivalently,
Its radical of a bilinear form is an ideal of a Lie algebra, since if , then . The Killing form is also preserved by every automorphism of a Lie algebra, because the corresponding adjoint operators are conjugate. On a complex finite-dimensional Lie algebra, the Cartan criterion for semisimplicity says that the Killing form is nondegenerate exactly when the Lie algebra is semisimple. The Cartan solvability criterion says that is solvable exactly when .
We next construct the sl2 subalgebra associated with a root. Use the root-space decomposition
For , , invariance of the Killing form gives
Thus unless , and for nonzero . Nondegeneracy of on now implies that is a root and that pairs and nondegenerately.
Nondegeneracy of defines a unique by
Choose and with . Their Lie bracket lies in the zero root space, namely , and
Therefore .
The essential nonisotropic root lemma is that . Suppose instead that it vanished. Then , so would be a solvable Lie algebra with derived algebra . Apply the Lie theorem to its action on by the Adjoint representation. The commutator is strictly upper triangular in a suitable basis, hence nilpotent. But , so the root-space decomposition makes diagonalizable. A diagonalizable nilpotent linear map is zero. Thus is central in . The center of a Lie algebra of a semisimple Lie algebra is zero; equivalently a central element lies in the radical of the Killing form. This forces , contradicting .
Writing , define
The root-space decomposition and give
The three vectors are linearly independent because they lie in the distinct summands , , and . Their span is therefore a copy of the sl2 Lie algebra.
The weight lattice consists of the functionals integral on all coroots. With the coroot above, the weight lattice is
where the fundamental weights satisfy for the simple roots . Here lies in the real span of the roots, viewed inside .
The classification of finite-dimensional sl2 representations says that every finite-dimensional complex sl2 Lie algebra representation is a direct sum of irreducibles , , on which the standard has eigenvalues . Restrict any finite-dimensional Lie algebra representation of to each sl2 subalgebra associated with a root. If has weight , then , so is an integer. Thus every weight lies in . The same restrictions show that the commuting simple coroots act diagonalizably, justifying the simultaneous weight-space decomposition.
For , the roots are , , and . Work on with the alternating bilinear form having matrix
The symplectic Lie algebra is
Using the matrix units , take the Cartan subalgebra
Define . A regular diagonal element of has centralizer precisely , and every element of acts diagonalizably. Thus it is a Cartan subalgebra. The requested Cartan decomposition is the root-space decomposition
Choose positive roots , , , . The symplectic root sl2 triple are given explicitly by
For the negative root spaces, use the corresponding . These eight root vectors, together with , form a basis: the block description above has dimension , and the ten listed vectors are independent. Finally, the matrix unit identity
verifies for every row. The diagonal differences verify and . Thus each row supplies a basis of the required sl2 subalgebra associated with a root.
Schur's lemma says that a nonzero intertwiner between irreducible representations is an isomorphism; over , every endomorphism of a finite-dimensional irreducible representation is scalar. To prove the Schur lemma, let be a intertwining operator between irreducible representations. Its kernel and image of a linear map are invariant. If , irreducibility forces and . This proves the first assertion over any field. In particular the endomorphisms of an irreducible representation form a division ring.
When is finite-dimensional over an algebraically closed field, an endomorphism has an eigenvalue . The endomorphism has nonzero kernel. By the first assertion it must be zero, so . Consequently, for complex finite-dimensional irreducible representations, the space of intertwining operators has dimension zero for nonisomorphic representations and dimension one for isomorphic representations.
Every finite-dimensional representation of a complex semisimple Lie algebra is completely reducible. We prove the Weyl complete reducibility theorem using the allowed Casimir operator facts, without assuming a splitting in advance. For dual bases with respect to the Killing form, the Casimir element
is central in the universal enveloping algebra. Hence its Casimir operator commutes with the action on every Lie algebra representation and is compatible with subrepresentations, quotient representations, and intertwining operators. On the trivial Lie algebra representation it acts by zero. On every nontrivial finite-dimensional Irreducible Lie algebra representation it acts by a nonzero scalar.
For clarity, the last fact can be expressed by the Casimir eigenvalue formula: on an irreducible with dominant integral weight , the scalar is , with the inner product induced by the Killing form and the half-sum of positive roots. On the real span of the weights this inner product is positive definite, and the scalar is positive for . For a semisimple Lie algebra with several simple factors the scalars add, so a nontrivial representation still gives a nonzero scalar. These are properties of the Casimir operator being used here.
First establish Casimir splitting of a trivial quotient. Suppose
is a short exact sequence of finite-dimensional Lie algebra representations, with trivial quotient. The generalized eigenspaces of are invariant, so
Each with maps to zero under : applying a sufficiently large power of and using gives . Thus .
Take a composition series of a module of . The Casimir operator is nilpotent on , so its scalar on every irreducible composition factor is zero. The stated Casimir operator property makes every such factor trivial. In a basis adapted to the composition series of a module, the image of on therefore consists of strictly upper triangular matrices, so that image is solvable. The allowed fact that a semisimple Lie algebra acts trivially on every one-dimensional representation implies that is a perfect Lie algebra: otherwise a nonzero linear functional on would define a nontrivial one-dimensional Lie algebra representation. Thus , and its image is consequently a perfect Lie algebra too. A perfect Lie algebra that is also a solvable Lie algebra is zero, since its derived series of a Lie algebra is constant until it vanishes. Hence acts trivially on . Choose with . The map is an invariant section, proving the split short exact sequence assertion.
Now let be any nonzero subrepresentation. On the Hom representation the action is
Consider the invariant subspace
Restriction produces a short exact sequence
Surjectivity follows by extending to a linear map on . The quotient is trivial, because commutes with the action on . The preceding Casimir splitting of a trivial quotient yields an invariant with . Thus
and is invariant. The zero subrepresentation also has a complement. Repeatedly splitting off an irreducible subrepresentation now gives a direct sum of irreducibles, proving the Weyl complete reducibility theorem.
A derivation of a Lie algebra is a linear map satisfying the Leibniz rule
The space is a vector subspace of . Equip it with the commutator . Expanding the Leibniz rule twice gives
Subtracting proves that is again a derivation of a Lie algebra. Antisymmetry and the Jacobi identity hold for the commutator in every associative endomorphism algebra, so this defines the derivation Lie algebra.
The Jacobi identity says that is a derivation of a Lie algebra. Moreover, for ,
so
This makes an ideal of a Lie algebra in .
Finally suppose is semisimple. Let act on by . The Weyl complete reducibility theorem supplies an invariant complement to . For , invariance gives , while the ideal identity above gives . Their intersection is zero, so for every . The center of a Lie algebra of a semisimple Lie algebra is zero, hence for every , and . Therefore
Every derivation of a Lie algebra is inner, and the element giving it is unique because the center of a Lie algebra vanishes.
Use the normal ordering identity for up and down operators, placing every before every . The commutator from part (a) implies
by induction on . Multiplying the normal-ordered expansion on the left by therefore gives
where negative indices have coefficient zero and .
We prove that unless and for some integer , and otherwise
The formula holds at . For the next step with , the three contributions in the recurrence, after factoring out , are respectively , , and . Terms with a negative index or are simply absent. Their sum is , giving the required numerator. Parity and nonnegativity exclude every remaining case. This proves the coefficient formula.
Apply the identity to the empty partition. Since , only terms with survive. To finish at , only can contribute, and its coefficient of is , by the Young branching graph correspondence with standard Young tableaux. For ,
Here is the odd double factorial, with . Thus
The operator counts oscillating tableaux, allowing both upward and downward steps. A strictly upward path to level would necessarily have length ; the printed operator specification is what determines when .
For the commutator , the image is
The last equality holds because two powers of the same element commute.
Expand the commutator:
Its possible pinches have intervening coefficients , , and . For a pinch the coefficient must lie in ; neither nor does. For the pinch it must lie in , and again does not. Here embeds by the normal form theorem for an HNN extension, so these divisibility tests are valid inside .
The word is a reduced sequence in an HNN extension with four stable letters. Britton's lemma gives
Thus is a finitely presented non-Hopfian group: it has a surjective endomorphism which is not injective. This group is the Baumslag-Solitar group .
Suppose in . In , the commutator is a nonempty cyclically alternating free-product word. Every positive power remains reduced, so has infinite order. Each also has infinite order: this is immediate for ; if , then , and otherwise is a cyclically alternating word of length two.
Consequently the presentation defining is a multiple HNN extension identifying the infinite cyclic subgroups and . By the normal form theorem for an HNN extension, embeds in .
The subgroup
is a free group on exactly these elements. For a proof, view as . For every , the reduced expression lies neither in nor in . It therefore belongs to none of the associated cyclic subgroups or . Any freely reduced word in with a stable letter has no pinch and is nontrivial by Britton's lemma. A word with no stable letters is a nonzero power of , also nontrivial. This proves the claimed free basis of a group.
Inside the rank-two free group , the elements
freely generate a subgroup of rank . This is the same free-product normal-form calculation as for the conjugate basis in Question 5: between conjugates with distinct indices, a nonzero power of remains. The identifications in the output presentation give an isomorphism matching these free bases. Hence
The normal form theorem for an amalgamated free product makes both factors embed. Composing the embeddings gives
Thus the construction preserves whenever the input word is nontrivial, regardless of whether that word has finite or infinite order in .
Over or , a Lie algebra is a vector space with a bilinear map which is alternating and obeys the Jacobi identity:
Bilinearity and alternation imply .
For a Matrix Lie group, identify the tangent space with derivatives of smooth curves through . Product curves show that the sum of two such derivatives is again tangent, and reparametrization supplies scalar multiples. In particular this is a real vector space, even when the matrices have complex entries. For , choose a curve with . Conjugating a curve with derivative shows that
Differentiate this curve in the finite-dimensional vector space . The result is
The matrix commutator is bilinear and alternating, and expanding the six terms proves its Jacobi identity. Thus this construction gives the Lie algebra of a matrix Lie group, with the appropriate bracket, using actual group curves rather than an assumed commutator closure.
For the unitary group, differentiating gives . Conversely, if , then is unitary and is a curve with derivative . Consequently
This is the unitary Lie algebra. The diagonal entries are purely imaginary, contributing real parameters, and each upper off-diagonal entry contributes two real parameters. A matrix-unit basis of the unitary Lie algebra is
These anti-Hermitian matrix units and their combinations are linearly independent over and span every allowed entry.
The symplectic stabilizer is a subgroup: the identity preserves , and if and , then
Multiplying on the left by and on the right by gives . Products and inverses remain unitary. This is the compact symplectic group, often denoted or .
Differentiating the stabilizer equation gives . For , this says
Together with , these are equivalently
These conditions are also sufficient: is unitary, and
Hence it stays in the subgroup. They characterize its compact symplectic Lie algebra without adding any trace condition. In fact the trace automatically vanishes. The free anti-Hermitian block has real parameters, and the complex symmetric matrix has real parameters. Thus
Here is a complete matrix-unit basis of the compact symplectic Lie algebra. The generators supplying are
The two families supplying the real and imaginary parts of are, for ,
The denominator merely avoids double-counting diagonal entries. Each displayed generator obeys both defining tangent conditions. The generators form a real basis of the allowed blocks, and the generators form a real basis of the complex symmetric blocks. Thus they are independent and their total number is . They give all generators required by the real compact algebra, including the case .
On smooth functions, the Lie derivative of a function satisfies
On an arbitrary vector field , the Lie derivative of a vector field gives
The middle equality follows from the Jacobi identity for the Lie bracket of vector fields. One can verify that identity without assuming the result being proved: view vector fields as derivations acting on smooth functions, expand their commutators, and cancel the six compositions. Equality as derivations implies equality as vector fields.
For the second identity, let be any operators on either smooth functions or vector fields. Associativity of composition gives
Each term cancels in the sum. Applying this to , , proves both requested identities on both kinds of arguments:
The commutator identity for Lie derivatives expresses that the Lie derivative of a tensor field represents the Lie bracket of vector fields.
For first-order two-local Hamiltonian simulation, regard each term as a Hermitian operator, as is standard for a local-Hamiltonian decomposition. The Lie-Trotter product formula for bounded operators states
in operator norm; the reversed factor ordering is just as valid as the displayed one. Take and use the circuit
Each factor is a unitary operator on at most two qubits and hence is one allowed two-qubit gate, with a spectator identity for a one-qubit term. The factors in the rightmost part of each written product act first. Merely quoting the limit would not establish the requested rate, so we give a quantitative error bound.
For two Hermitian operators and , differentiating
gives . The commutator identity obtained by differentiating implies . Since the surrounding factors are unitary, integration yields the first-order unitary product-formula error bound
Splitting the terms successively and using the triangle inequality therefore gives the one-step estimate
for . Here submultiplicativity of the operator norm gives . The ordering chosen for the products changes the sign of local commutators, not this norm bound. Applying part (i) to the steps gives
Choose . For the error is strictly below ; is exact already with . The quantum circuit contains two-qubit gates. A sufficient gate count is
Thus the worst-case polynomial degree in this first-order bound is six. Terms with disjoint supports commute and may improve the count in particular decompositions, but the stated assumptions alone suffice for this bound, without a further sparsity or bounded-degree condition. The requested gate model allows arbitrary two-qubit unitaries, so no additional compilation error is incurred here.
A simple Lie algebra is a nonabelian Lie algebra whose only Lie algebra ideals are zero and the whole algebra. Assume ; is not simple. We prove the assertion by the matrix-unit extraction lemma for special linear ideals, avoiding any classification theorem.
Let be a nonzero ideal in the special linear Lie algebra and . If an off-diagonal entry is nonzero, two commutators with the matrix unit give
so . If is diagonal and nonscalar, choose unequal diagonal entries; again supplies a matrix unit. A nonzero scalar matrix cannot have zero trace over , so these cases cover every nonzero .
Once , its bracket with gives , and puts the reverse unit in . Bracketing with the other off-diagonal matrix units generates every off-diagonal unit: for a third index , and ; using the reverse unit fills the remaining row and column, then fills the others. Opposite pairs generate every trace-zero diagonal matrix. These vectors span , so
A derivation of an algebra is a -linear map satisfying . The commutator is again a derivation: expanding cancels the two mixed terms and leaves . The commutator on endomorphisms is bilinear, antisymmetric, and satisfies the Jacobi identity by cancellation of its twelve triple-composition terms. Therefore is a Lie algebra.
In degree zero of the Hochschild cochain complex, , so for commutative . In degree one, is precisely the derivation rule; the boundaries are inner derivations, which vanish for commutative . Hence
For cochains , , the Hochschild cup product is
Define the insertion operation by
A degree-zero cochain is an element of , inserted with no arguments; for the sum is empty. For the Gerstenhaber bracket we use the left graded Leibniz rule convention, compatible with the unsigned Hochschild cup product just displayed:
Both degree-zero inputs have bracket zero. Another common insertion convention writes ; the two brackets differ by . With an unsigned Hochschild cup product, that convention uses the corresponding right graded Leibniz rule. The distinction matters for a degree-two cochain bracketed with a function. Either consistent convention gives the same degree-one Lie bracket and the same derivation action on functions.
If , this convention gives . The shifted Jacobi identity and therefore show that the Gerstenhaber bracket respects Hochschild cocycles and the images of the coboundary map. The Hochschild cup product and Gerstenhaber bracket induce operations on Hochschild cohomology. A Gerstenhaber algebra is a graded algebra with an associative degree-zero product with the graded commutative algebra rule , and a degree-minus-one graded Lie bracket making the shifted degrees into a graded Lie algebra. In particular,
for homogeneous elements of a graded algebra of degrees . The shifted Jacobi identity is
The Hochschild cup product does not make the cochains a graded commutative algebra in general, but does make their cohomology a graded commutative algebra; the insertion operation supplies the homotopy for this assertion and for the graded Leibniz rule. Thus these axioms describe the induced Gerstenhaber algebra, not a claim of a graded commutative algebra structure on the cochain multiplication itself.
For , the enveloping algebra is , and
is a projective resolution. The first map is injective since is an integral domain, and its cokernel is . Applying gives a zero coboundary map. Consequently
The Hochschild cup product is ordinary multiplication of functions and scalar multiplication of derivations, with the product of two derivations zero because . Every derivation is , since it is determined by its value on . The Gerstenhaber bracket is
with all other orders fixed by graded antisymmetry. These formulas fully determine the Gerstenhaber algebra.
For , the Hochschild-Kostant-Rosenberg theorem identifies
Thus the degrees zero, one, and two are , , and , and all higher groups vanish. The Hochschild-Kostant-Rosenberg map sends a wedge of derivations to the cochain
The factorial is invertible in characteristic zero. Equivalently, the groups follow from the Koszul resolution on the regular sequence in , whose dual coboundary maps vanish on .
The Hochschild cup product becomes the exterior product, and our Gerstenhaber bracket becomes the left Schouten-Nijenhuis bracket. It is determined by the commutator of derivations, , zero brackets of functions, and the displayed graded antisymmetry and left graded Leibniz rule. For explicit signs, put and . Then
The last bracket has degree three, whose exterior power is zero. For two derivations, the coefficient functions of their commutator give the remaining formula. This specifies the entire Gerstenhaber algebra; under the alternate insertion convention mentioned above, the first displayed bracket changes sign, together with the Leibniz convention. No smoothness of a general finitely generated commutative algebra was assumed: the Hochschild-Kostant-Rosenberg theorem is invoked here only for the smooth polynomial ring .
Use the supplied oscillator expansion, with the boundary-term convention for momentum stated in part (b). Use a real polarization vector basis, as in the supplied unconjugated polarization completeness relation. Raise its second field index to obtain
The mixed commutator contains only the annihilation-creation and creation-annihilation terms. Their signs are both positive after combining the minus sign in the momentum expansion with the negative Minkowski metric oscillator commutator. Setting and using the momentum Dirac delta distribution gives
Here the last equality is the Fourier representation of the Dirac delta function. Similarly,
because the integrand is odd under . The momentum-momentum commutator is proportional to the same odd difference, now weighted by , and also vanishes. Therefore the equal-time canonical commutation relations are
These are identities of operator-valued distributions, understood after smearing. The extra indices in the TeX polarization relation are transcription defects; the PDF has the ordinary two-polarization completeness contraction used above. The direct momenta of part (b) also satisfy the canonical commutation relations after their boundary-generated shift, although they do not have the unmodified mode expansion printed here.
The commutator with the scalar metric term vanishes. Reorder the third gamma matrix using the Clifford algebra twice:
Subtract the last term and multiply by to obtain
This is the infinitesimal vector transformation law implemented by the Spinor representation of the Lorentz group. The first contraction is as printed in the PDF; the TeX conversion's is erroneous and would fail, for example, when : the actual commutator is zero.