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/0701193 · Journal of Physics A Mathematical and Theoretical

A general framework for recursive decompositions of unitary quantum evolutions

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

Published Apr 2, 2008• 12 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1088/1751-8113/41/15/155302

Related papers

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

Decompositions of unitary evolutions and entanglement dynamics of bipartite quantum systems

Domenico D’Alessandro, Raffaele Romano

We describe a decomposition of the Lie group of unitary evolutions for a bipartite quantum system of arbitrary dimensions. The decomposition is based on a recursive procedure that systematically uses the Cartan classification of the symmetric spaces of the Lie group SO(n). The resulting factorization of unitary evolutions clearly displays the local and entangling character of each factor.

arXiv:quant-ph/0603061•Journal of Mathematical Physics•Aug 1, 2006•19 citations

A Scheme of Cartan Decomposition for su(N)

Zheng-Yao Su

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.

arXiv:quant-ph/0603190•Mar 22, 2006•5 citations

Nonuniversality from conserved superoperators in unitary circuits

Marco Lastres, Frank Pollmann, Sanjay Moudgalya

An important result in the theory of quantum control is the “universality” of 2-local unitary gates, i.e., the fact that any global unitary evolution of a system of L qudits can be implemented by composition of 2-local unitary gates. Surprisingly, recent results have shown that universality can break down in the presence of symmetries: in general, not all globally symmetric unitaries can be constructed using k -local symmetric unitary gates. This also restricts the dynamics that can be implemented by symmetric local Hamiltonians. In this paper, we show that obstructions to universality in such settings can in general be understood in terms of superoperator symmetries associated with unitary evolution by restricted sets of gates. These superoperator symmetries lead to block decompositions of the operator Hilbert space, which dictate the connectivity of operator space, and hence the structure of the dynamical Lie algebra. We demonstrate this explicitly in several examples by systematically deriving the superoperator symmetries from the gate structure using the framework of commutant algebras, which has been used to systematically derive symmetries in other quantum many-body systems. We clearly delineate two different types of nonuniversality, which stem from different structures of the superoperator symmetries, and discuss its signatures in physical observables. In all, our work establishes a comprehensive framework to explore the universality of unitary circuits and derive physical consequences of its absence.

arXiv:2409.11407•Physical review. B./Physical review. B•Dec 9, 2025•2 citations

Non-Universality from Conserved Superoperators in Unitary Circuits

Marco Lastres, Frank Pollmann, Sanjay Moudgalya

An important result in the theory of quantum control is the "universality" of $2$-local unitary gates, i.e. the fact that any global unitary evolution of a system of $L$ qudits can be implemented by composition of $2$-local unitary gates. Surprisingly, recent results have shown that universality can break down in the presence of symmetries: in general, not all globally symmetric unitaries can be constructed using $k$-local symmetric unitary gates. This also restricts the dynamics that can be implemented by symmetric local Hamiltonians. In this paper, we show that obstructions to universality in such settings can in general be understood in terms of superoperator symmetries associated with unitary evolution by restricted sets of gates. These superoperator symmetries lead to block decompositions of the operator Hilbert space, which dictate the connectivity of operator space, and hence the structure of the dynamical Lie algebra. We demonstrate this explicitly in several examples by systematically deriving the superoperator symmetries from the gate structure using the framework of commutant algebras, which has been used to systematically derive symmetries in other quantum many-body systems. We clearly delineate two different types of non-universality, which stem from different structures of the superoperator symmetries, and discuss its signatures in physical observables. In all, our work establishes a comprehensive framework to explore the universality of unitary circuits and derive physical consequences of its absence.

•Dec 19, 2025•1 citation

Comparison of unitary evolution operator decompositions in quantum systems

Shuang Cong, Ning Dong

The purpose of controlling a quantum system is to steer the system from an initial state to a target state. Such a control problem can be changed into the problem of generating the desired unitary evolution operators by using an appropriate decomposition. By means of the desired state's exponential factor product theorem in the right-invariant system, the desired unitary evolution operators of a quantum system can be obtained. This paper investigates the functions and features of the Magnus decomposition, the Wei-Norman decomposition, the Lie Group decomposition and the Cartan decomposition contrastively and respectively. Properties and realization performance of those decompositions are analyzed, too. Each type of decomposition applied to different situations is also given.

Chinese Control and Decision Conference (CCDC)•May 1, 2011•0 citations
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.
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
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.
An important result in the theory of quantum control is the “universality” of 2-local unitary gates, i.e., the fact that any global unitary evolution of a system of L qudits can be implemented by composition of 2-local unitary gates. Surprisingly, recent results have shown that universality can break down in the presence of symmetries: in general, not all globally symmetric unitaries can be constructed using k -local symmetric unitary gates. This also restricts the dynamics that can be implemented by symmetric local Hamiltonians. In this paper, we show that obstructions to universality in such settings can in general be understood in terms of superoperator symmetries associated with unitary evolution by restricted sets of gates. These superoperator symmetries lead to block decompositions of the operator Hilbert space, which dictate the connectivity of operator space, and hence the structure of the dynamical Lie algebra. We demonstrate this explicitly in several examples by systematically deriving the superoperator symmetries from the gate structure using the framework of commutant algebras, which has been used to systematically derive symmetries in other quantum many-body systems. We clearly delineate two different types of nonuniversality, which stem from different structures of the superoperator symmetries, and discuss its signatures in physical observables. In all, our work establishes a comprehensive framework to explore the universality of unitary circuits and derive physical consequences of its absence.
An important result in the theory of quantum control is the "universality" of 222-local unitary gates, i.e. the fact that any global unitary evolution of a system of LLL qudits can be implemented by composition of 222-local unitary gates. Surprisingly, recent results have shown that universality can break down in the presence of symmetries: in general, not all globally symmetric unitaries can be constructed using kkk-local symmetric unitary gates. This also restricts the dynamics that can be implemented by symmetric local Hamiltonians. In this paper, we show that obstructions to universality in such settings can in general be understood in terms of superoperator symmetries associated with unitary evolution by restricted sets of gates. These superoperator symmetries lead to block decompositions of the operator Hilbert space, which dictate the connectivity of operator space, and hence the structure of the dynamical Lie algebra. We demonstrate this explicitly in several examples by systematically deriving the superoperator symmetries from the gate structure using the framework of commutant algebras, which has been used to systematically derive symmetries in other quantum many-body systems. We clearly delineate two different types of non-universality, which stem from different structures of the superoperator symmetries, and discuss its signatures in physical observables. In all, our work establishes a comprehensive framework to explore the universality of unitary circuits and derive physical consequences of its absence.
The purpose of controlling a quantum system is to steer the system from an initial state to a target state. Such a control problem can be changed into the problem of generating the desired unitary evolution operators by using an appropriate decomposition. By means of the desired state's exponential factor product theorem in the right-invariant system, the desired unitary evolution operators of a quantum system can be obtained. This paper investigates the functions and features of the Magnus decomposition, the Wei-Norman decomposition, the Lie Group decomposition and the Cartan decomposition contrastively and respectively. Properties and realization performance of those decompositions are analyzed, too. Each type of decomposition applied to different situations is also given.