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

IEEE International Workshop on Workload Characterization (WWC)

Spin systems and minimal switching decompositions

Jesús Clemente-Gallardo, Fátima Silva Leite

Published Apr 23, 2004• 1 citation
Publisher

Abstract

The control of spin chains represents a very interesting problem from the point of view of quantum computation. The problem consists in defining a procedure to obtain any possible evolution operator of the spin chain by means of in external magnetic field. The set of possible evolution operators of the system corresponds to the unitary group SU(2/sup N/) (where N is the number of atoms in the chain) and the interactions involved can he set to correspond to elements in the corresponding Lie algebra. As a consequence, the whole problem can be formulated in Lie algebraic terms and the design issues be reduced to a suitable decomposition of the group elements. The goal of this paper is to introduce a Cartan decomposition for the unitary group based on a minimal switching decomposition of the special orthogonal group. We analyze its implications from the point of view of time optimality in the construction of a program as a sequence of quantum gates.

DOI
10.1109/phycon.2003.1237015

Related papers

The optimal control problem on SO(4) and its applications to quantum control

Domenico D’Alessandro

We consider the problem of steering control via an input electro-magnetic field for a system of two interacting spin 1/2 particles. This model is of interest in applications because it is used to perform logic operations in quantum computing that involve two quantum bits. The describing model is a bilinear system whose state varies on the Lie group of special unitary matrices of dimension 4, SU(4). By using decompositions of the latter Lie group, the problem can be decomposed into a number of subproblems for a system whose state varies on the (smaller) Lie group of 4/spl times/4 proper orthogonal matrices, SO(4). We tackle the time optimal control problem for this system and show that the extremals can be computed explicitly and they are the superposition of a constant field and a sinusoidal one.

IEEE Transactions on Automatic Control•Jan 1, 2002•37 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•31 citations

Minimal nonorthogonal gate decomposition for qubits with limited control

Xiao‐Ming Zhang, Jianan Li, Xin Wang +1 more

In quantum control theory, a question of fundamental and practical interest is how an arbitrary unitary transformation can be decomposed into a minimum number of elementary rotations for implementation, subject to various physical constraints. Examples include the singlet-triplet (ST) and exchange-only (EO) qubits in quantum-dot systems, and gate construction in the Solovay--Kitaev algorithm. For two important scenarios, we present complete solutions to the problems of optimal decomposition of single-qubit unitary gates with non-orthogonal rotations. For each unitary gate, the criteria for determining the minimal number of pieces is given, the explicit gate construction procedure, as well as a computer code for practical uses. Our results include an analytic explanation to the four-gate decomposition of EO qubits, previously determined numerically by Divincenzo et al. [Nature (London) 408, 339 (2000)]. Furthermore, compared with the approaches of Ramon sequence and its variant [Phys. Rev. Lett. 118, 216802 (2017)], our method can reduce about 50% of gate time for ST qubits. Finally, our approach can be extended to solve the problem of optimal control of topological qubits, where gate construction is achieved through the braiding operations.

arXiv:1810.07569•Physical Review A•May 24, 2019•2 citations

SPACE-TIME EVOLUTION OF WAVE FUNCTIONS; CONTROL OF QUANTUM DYNAMICS WITH THE HELP OF COHERENT PROCESSES

Jessica Swoboda

Given a compact, connected Lie group G with Lie algebra � . We discuss time-optimal control of bilinear systems of the form (I) where H d , H j ∈ � , U ∈ G , and the v j act as control variables. The case G = SU (2 n ) has found interesting appli- cations to questions of time-optimal control of spin systems. In this context Eq. (I) describes the dynamics of an n -particle system with fixed drift Hamiltonian H d , which is to be controlled by a number of exterior magnetic fields of variable strength, proportional to the parameters v j . The question of interest here is to transfer the sys- tem from a given initial state U 0 to a prescribed final state U 1 in least possible time. Denote bythe Lie algebra spanned by H 1 , …, H m , and by K the corresponding Lie subgroup of G. After reformulating the optimal control problem for system (I) in terms of an equivalent problem on the homogeneous space G / K we discuss in detail time-optimal control strategies for system (I) in the case where G / K carries the structure of a Riemannian sym- metric space.

•Jan 1, 2007•0 citations

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•9 citations

Solving the $KP$ problem with the Global Cartan Decomposition

Elija Perrier, Christopher S. Jackson

Geometric methods have useful application for solving problems in a range of quantum information disciplines, including the synthesis of time-optimal unitaries in quantum control. In particular, the use of Cartan decompositions to solve problems in optimal control, especially lambda systems, has given rise to a range of techniques for solving the so-called $KP$-problem, where target unitaries belong to a semi-simple Lie group manifold $G$ whose Lie algebra admits a $\mathfrak{g}=\mathfrak{k} \oplus \mathfrak{p}$ decomposition and time-optimal solutions are represented by subRiemannian geodesics synthesised via a distribution of generators in $\mathfrak{p}$. In this paper, we propose a new method utilising global Cartan decompositions $G=KAK$ of symmetric spaces $G/K$ for generating time-optimal unitaries for targets $-iX \in [\frak{p},\frak{p}] \subset \frak{k}$ with controls $-iH(t) \in \frak{p}$. Target unitaries are parametrised as $U=kac$ where $k,c \in K$ and $a = e^{iΘ}$ with $Θ\in \frak{a}$. We show that the assumption of $dΘ=0$ equates to the corresponding time-optimal unitary control problem being able to be solved analytically using variational techniques. We identify how such control problems correspond to the holonomies of a compact globally Riemannian symmetric space, where local translations are generated by $\mathfrak{p}$ and local rotations are generated by $[\mathfrak{p},\mathfrak{p}]$.

arXiv:2404.02358•Apr 2, 2024•0 citations
The control of spin chains represents a very interesting problem from the point of view of quantum computation. The problem consists in defining a procedure to obtain any possible evolution operator of the spin chain by means of in external magnetic field. The set of possible evolution operators of the system corresponds to the unitary group SU(2/sup N/) (where N is the number of atoms in the chain) and the interactions involved can he set to correspond to elements in the corresponding Lie algebra. As a consequence, the whole problem can be formulated in Lie algebraic terms and the design issues be reduced to a suitable decomposition of the group elements. The goal of this paper is to introduce a Cartan decomposition for the unitary group based on a minimal switching decomposition of the special orthogonal group. We analyze its implications from the point of view of time optimality in the construction of a program as a sequence of quantum gates.
We consider the problem of steering control via an input electro-magnetic field for a system of two interacting spin 1/2 particles. This model is of interest in applications because it is used to perform logic operations in quantum computing that involve two quantum bits. The describing model is a bilinear system whose state varies on the Lie group of special unitary matrices of dimension 4, SU(4). By using decompositions of the latter Lie group, the problem can be decomposed into a number of subproblems for a system whose state varies on the (smaller) Lie group of 4/spl times/4 proper orthogonal matrices, SO(4). We tackle the time optimal control problem for this system and show that the extremals can be computed explicitly and they are the superposition of a constant field and a sinusoidal one.
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.
In quantum control theory, a question of fundamental and practical interest is how an arbitrary unitary transformation can be decomposed into a minimum number of elementary rotations for implementation, subject to various physical constraints. Examples include the singlet-triplet (ST) and exchange-only (EO) qubits in quantum-dot systems, and gate construction in the Solovay--Kitaev algorithm. For two important scenarios, we present complete solutions to the problems of optimal decomposition of single-qubit unitary gates with non-orthogonal rotations. For each unitary gate, the criteria for determining the minimal number of pieces is given, the explicit gate construction procedure, as well as a computer code for practical uses. Our results include an analytic explanation to the four-gate decomposition of EO qubits, previously determined numerically by Divincenzo et al. [Nature (London) 408, 339 (2000)]. Furthermore, compared with the approaches of Ramon sequence and its variant [Phys. Rev. Lett. 118, 216802 (2017)], our method can reduce about 50% of gate time for ST qubits. Finally, our approach can be extended to solve the problem of optimal control of topological qubits, where gate construction is achieved through the braiding operations.
Given a compact, connected Lie group G with Lie algebra � . We discuss time-optimal control of bilinear systems of the form (I) where H d , H j ∈ � , U ∈ G , and the v j act as control variables. The case G = SU (2 n ) has found interesting appli- cations to questions of time-optimal control of spin systems. In this context Eq. (I) describes the dynamics of an n -particle system with fixed drift Hamiltonian H d , which is to be controlled by a number of exterior magnetic fields of variable strength, proportional to the parameters v j . The question of interest here is to transfer the sys- tem from a given initial state U 0 to a prescribed final state U 1 in least possible time. Denote bythe Lie algebra spanned by H 1 , …, H m , and by K the corresponding Lie subgroup of G. After reformulating the optimal control problem for system (I) in terms of an equivalent problem on the homogeneous space G / K we discuss in detail time-optimal control strategies for system (I) in the case where G / K carries the structure of a Riemannian sym- metric space.
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.
Solving the KPKPKP problem with the Global Cartan Decomposition
Geometric methods have useful application for solving problems in a range of quantum information disciplines, including the synthesis of time-optimal unitaries in quantum control. In particular, the use of Cartan decompositions to solve problems in optimal control, especially lambda systems, has given rise to a range of techniques for solving the so-called KPKPKP-problem, where target unitaries belong to a semi-simple Lie group manifold GGG whose Lie algebra admits a g=k⊕p\mathfrak{g}=\mathfrak{k} \oplus \mathfrak{p}g=k⊕p decomposition and time-optimal solutions are represented by subRiemannian geodesics synthesised via a distribution of generators in p\mathfrak{p}p. In this paper, we propose a new method utilising global Cartan decompositions G=KAKG=KAKG=KAK of symmetric spaces G/KG/KG/K for generating time-optimal unitaries for targets −iX∈[p,p]⊂k-iX \in [\frak{p},\frak{p}] \subset \frak{k}−iX∈[p,p]⊂k with controls −iH(t)∈p-iH(t) \in \frak{p}−iH(t)∈p. Target unitaries are parametrised as U=kacU=kacU=kac where k,c∈Kk,c \in Kk,c∈K and a=eiΘa = e^{iΘ}a=eiΘ with Θ∈aΘ\in \frak{a}Θ∈a. We show that the assumption of dΘ=0dΘ=0dΘ=0 equates to the corresponding time-optimal unitary control problem being able to be solved analytically using variational techniques. We identify how such control problems correspond to the holonomies of a compact globally Riemannian symmetric space, where local translations are generated by p\mathfrak{p}p and local rotations are generated by [p,p][\mathfrak{p},\mathfrak{p}][p,p].