Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:quant-ph/0603190

A Scheme of Cartan Decomposition for su(N)

Zheng-Yao Su

Published Mar 22, 2006• 14 citations
arXivHTMLPDF

Abstract

A scheme to perform the Cartan decomposition for the Lie algebra su(N) of arbitrary finite dimensions is introduced. The schme is based on two algebraic structures, the conjugate partition and the quotient algebra, that are easily generated by a Cartan subalgebra and generally exist in su(N). In particular, the Lie algebras su(2^p) and every su(2^{p-1} < N < 2^p) share the isomorphic structure of the quotient algebra. This structure enables an efficient algorithm for the recursive and exhaustive construction of Cartan decompositions. Further with the scheme, a unitary transformation in SU(N) can be recursively decomposed into a product of certain designated operators, e.g., local and nonlocal gates. Such a recursive decomposition of a transformation implies an evolution path on the manifold of the group.

DOI
10.48550/arxiv.quant-ph/0603190

Related papers

On the Refinement of Cartan Decomposition: An Implicit Commutative Substructure in $$\mathfrak {su}(2^{n})$$

Moody T. Chu

Abstract The Cartan decomposition of a semisimple Lie algebra is pivotal in both theoretical exploration and practical application. It generalizes the classical spectral, polar, and singular value decompositions found in linear algebra. This paper explores an advanced refinement of the Cartan decomposition of $$\mathfrak {su}(2^{n})$$ su ( 2 n ) , arising from the parameterization of a Hamiltonian for quantum simulation. Specifically, given an AI-type Cartan decomposition $${\mathfrak {g}} = {\mathfrak {k}} \oplus {\mathfrak {p}}$$ g = k ⊕ p of any Lie subalgebra $${\mathfrak {g}}$$ g in $$\mathfrak {su}(2^{n})$$ su ( 2 n ) , where $${\mathfrak {p}} = \widetilde{{\mathfrak {p}}} \oplus {\mathfrak {h}}$$ p = p ~ ⊕ h and $${\mathfrak {h}}$$ h is the maximal abelian subalgebra in $${\mathfrak {p}}$$ p , it is revealed that both the subalgebra $${\mathfrak {k}}$$ k and the corresponding $$\widetilde{{\mathfrak {p}}}$$ p ~ (which is generally not a subalgebra) can further be partitioned, respectively, as the direct sums of equal-dimensional commutative Lie subalgebras. With respect to the involution $$\theta (g)=-g^{\top }$$ θ ( g ) = - g ⊤ , any Lie subalgebra $${\mathfrak {g}}$$ g in $$\mathfrak {su}(2^{n})$$ su ( 2 n ) with nondegenerate Cartan decomposition can thus be fully decomposed as the orthogonal direct sum of $${\mathfrak {h}}$$ h and pairs of commutative Lie subalgebras over $${\mathfrak {k}}$$ k and $$\widetilde{{\mathfrak {p}}}$$ p ~ , all of which, except $${\mathfrak {h}}$$ h , share the same dimension.

Results in Mathematics•Jul 19, 2025•1 citation

Near-optimal quantum circuit construction via Cartan decomposition

Maximilian Balthasar Mansky, Santiago Londoño Castillo, Victor Ramos Puigvert +1 more

We show the applicability of the Cartan decomposition of Lie algebras to quantum circuits. This approach can be used to synthesize circuits that can efficiently implement any desired unitary operation. Our method finds explicit quantum circuit representations of the algebraic generators of the relevant Lie algebras allowing the direct implementation of a Cartan decomposition on a quantum computer. The construction is recursive and allows us to expand any circuit down to generators and rotation matrices on individual qubits, where through our recursive algorithm we find that the generators themselves can be expressed with controlled-not (cnot) and swap gates explicitly. Our approach is independent of the standard cnot implementation and can be easily adapted to other cross-qubit circuit elements. In addition to its versatility, we also achieve near-optimal counts when working with cnot gates, achieving an asymptotic cnot cost of $\frac{21}{16}{4}^{n}$ for $n$ qubits.

arXiv:2212.12934•Physical Review A•Nov 15, 2023•13 citations

Decompositions of unitary evolutions and dynamics of quantum systems

Domenico D’Alessandro, Raffaele Romano

Decompositions of the Lie group of unitary matrices are very useful tools in the control and analysis of quantum dynamics. In this paper, we survey recent results on decompositions, concerning their significance in terms of symmetries, entanglement, and their applications to control and dynamics. Several decompositions can be obtained by recursively applying the Cartan classification of the symmetric spaces of the classical Lie groups. The emphasis is on a novel recursive procedure to decompose the unitary evolution of bipartite quantum systems of arbitrary dimensions, in simpler factors. This procedure makes transparent the contributions of the entangling and non entangling transformations

IEEE Conference on Decision and Control (CDC)•Dec 1, 2006•0 citations

Lie Group Decompositions and Control

Domenico D’Alessandro

This chapter discusses in detail the case of two-level systems and the associated Lie group. It gives an example of a general decomposition of SU(n), namely the decomposition into planar rotation, which is quite simple and can be obtained by straightforward computations. This decomposition gives a direct way to parametrize the special unitary group. The chapter presents the basics of Cartan decompositions of semisimple Lie groups. It gives some examples of applications of Lie group decompositions and introduces some notions of Lie group and Lie algebra theory. The chapter discusses Cartan decompositions of Lie groups. Cartan decompositions appear to be ubiquitous in quantum control and dynamics and in quantum information theory.

Chapman & Hall/CRC eBooks•Jul 13, 2021•0 citations

A general framework for recursive decompositions of unitary quantum evolutions

Mehmet Daǧlı, Domenico D’Alessandro, Jonathan D. H. Smith

Decompositions of the unitary group U ( n ) are useful tools in quantum information theory as they allow one to decompose unitary evolutions into local evolutions and evolutions causing entanglement. Several recursive decompositions have been proposed in the literature to express unitary operators as products of simple operators with properties relevant in entanglement dynamics. In this paper, using the concept of grading of a Lie algebra, we cast these decompositions in a unifying scheme and show how new recursive decompositions can be obtained. In particular, we propose a new recursive decomposition of the unitary operator on N qubits, and give a numerical example.

arXiv:quant-ph/0701193•Journal of Physics A Mathematical and Theoretical•Apr 2, 2008•15 citations

Cartan Decomposition of SU(2^n), Constructive Controllability of Spin systems and Universal Quantum Computing

Navin Khaneja, Steffen J. Glaser

In this paper we provide an explicit parameterization of arbitrary unitary transformation acting on n qubits, in terms of one and two qubit quantum gates. The construction is based on successive Cartan decompositions of the semi-simple Lie group, SU(2^n). The decomposition highlights the geometric aspects of building an arbitrary unitary transformation out of quantum gates and makes explicit the choice of pulse sequences for the implementation of arbitrary unitary transformation on $n coupled spins. Finally we make observations on the optimality of the design procedure.

arXiv:quant-ph/0010100•Oct 29, 2000•77 citations
A scheme to perform the Cartan decomposition for the Lie algebra su(N) of arbitrary finite dimensions is introduced. The schme is based on two algebraic structures, the conjugate partition and the quotient algebra, that are easily generated by a Cartan subalgebra and generally exist in su(N). In particular, the Lie algebras su(2^p) and every su(2^{p-1} < N < 2^p) share the isomorphic structure of the quotient algebra. This structure enables an efficient algorithm for the recursive and exhaustive construction of Cartan decompositions. Further with the scheme, a unitary transformation in SU(N) can be recursively decomposed into a product of certain designated operators, e.g., local and nonlocal gates. Such a recursive decomposition of a transformation implies an evolution path on the manifold of the group.
On the Refinement of Cartan Decomposition: An Implicit Commutative Substructure in su(2n)\mathfrak {su}(2^{n})su(2n)
Abstract The Cartan decomposition of a semisimple Lie algebra is pivotal in both theoretical exploration and practical application. It generalizes the classical spectral, polar, and singular value decompositions found in linear algebra. This paper explores an advanced refinement of the Cartan decomposition of su(2n)\mathfrak {su}(2^{n})su(2n) su ( 2 n ) , arising from the parameterization of a Hamiltonian for quantum simulation. Specifically, given an AI-type Cartan decomposition g=k⊕p{\mathfrak {g}} = {\mathfrak {k}} \oplus {\mathfrak {p}}g=k⊕p g = k ⊕ p of any Lie subalgebra g{\mathfrak {g}}g g in su(2n)\mathfrak {su}(2^{n})su(2n) su ( 2 n ) , where p=p~⊕h{\mathfrak {p}} = \widetilde{{\mathfrak {p}}} \oplus {\mathfrak {h}}p=p​⊕h p = p ~ ⊕ h and h{\mathfrak {h}}h h is the maximal abelian subalgebra in p{\mathfrak {p}}p p , it is revealed that both the subalgebra k{\mathfrak {k}}k k and the corresponding p~\widetilde{{\mathfrak {p}}}p​ p ~ (which is generally not a subalgebra) can further be partitioned, respectively, as the direct sums of equal-dimensional commutative Lie subalgebras. With respect to the involution θ(g)=−g⊤\theta (g)=-g^{\top }θ(g)=−g⊤ θ ( g ) = - g ⊤ , any Lie subalgebra g{\mathfrak {g}}g g in su(2n)\mathfrak {su}(2^{n})su(2n) su ( 2 n ) with nondegenerate Cartan decomposition can thus be fully decomposed as the orthogonal direct sum of h{\mathfrak {h}}h h and pairs of commutative Lie subalgebras over k{\mathfrak {k}}k k and p~\widetilde{{\mathfrak {p}}}p​ p ~ , all of which, except h{\mathfrak {h}}h h , share the same dimension.
We show the applicability of the Cartan decomposition of Lie algebras to quantum circuits. This approach can be used to synthesize circuits that can efficiently implement any desired unitary operation. Our method finds explicit quantum circuit representations of the algebraic generators of the relevant Lie algebras allowing the direct implementation of a Cartan decomposition on a quantum computer. The construction is recursive and allows us to expand any circuit down to generators and rotation matrices on individual qubits, where through our recursive algorithm we find that the generators themselves can be expressed with controlled-not (cnot) and swap gates explicitly. Our approach is independent of the standard cnot implementation and can be easily adapted to other cross-qubit circuit elements. In addition to its versatility, we also achieve near-optimal counts when working with cnot gates, achieving an asymptotic cnot cost of 21164n\frac{21}{16}{4}^{n}1621​4n for nnn qubits.
Decompositions of the Lie group of unitary matrices are very useful tools in the control and analysis of quantum dynamics. In this paper, we survey recent results on decompositions, concerning their significance in terms of symmetries, entanglement, and their applications to control and dynamics. Several decompositions can be obtained by recursively applying the Cartan classification of the symmetric spaces of the classical Lie groups. The emphasis is on a novel recursive procedure to decompose the unitary evolution of bipartite quantum systems of arbitrary dimensions, in simpler factors. This procedure makes transparent the contributions of the entangling and non entangling transformations
This chapter discusses in detail the case of two-level systems and the associated Lie group. It gives an example of a general decomposition of SU(n), namely the decomposition into planar rotation, which is quite simple and can be obtained by straightforward computations. This decomposition gives a direct way to parametrize the special unitary group. The chapter presents the basics of Cartan decompositions of semisimple Lie groups. It gives some examples of applications of Lie group decompositions and introduces some notions of Lie group and Lie algebra theory. The chapter discusses Cartan decompositions of Lie groups. Cartan decompositions appear to be ubiquitous in quantum control and dynamics and in quantum information theory.
Decompositions of the unitary group U ( n ) are useful tools in quantum information theory as they allow one to decompose unitary evolutions into local evolutions and evolutions causing entanglement. Several recursive decompositions have been proposed in the literature to express unitary operators as products of simple operators with properties relevant in entanglement dynamics. In this paper, using the concept of grading of a Lie algebra, we cast these decompositions in a unifying scheme and show how new recursive decompositions can be obtained. In particular, we propose a new recursive decomposition of the unitary operator on N qubits, and give a numerical example.
In this paper we provide an explicit parameterization of arbitrary unitary transformation acting on n qubits, in terms of one and two qubit quantum gates. The construction is based on successive Cartan decompositions of the semi-simple Lie group, SU(2^n). The decomposition highlights the geometric aspects of building an arbitrary unitary transformation out of quantum gates and makes explicit the choice of pulse sequences for the implementation of arbitrary unitary transformation on $n coupled spins. Finally we make observations on the optimality of the design procedure.