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:0810.3188

Quantum geometry of the Cartan control problem

Peter Leifer

Published Oct 17, 2008• 3 citations
arXivHTMLPDF

Abstract

The Cartan control problem of the quantum circuits discussed from the differential geometry point of view. Abstract unitary transformations of $SU(2^n)$ are realized physically in the projective Hilbert state space $CP(2^n-1)$ of the n-qubit system. Therefore the Cartan decomposition of the algebra $AlgSU(2^n-1)$ into orthogonal subspaces $h$ and $b$ such that $[h,h] \subseteq h, [b,b] \subseteq h, [b,h] \subseteq b$ is state-dependent and thus requires the representation in the local coordinates.

DOI
10.48550/arxiv.0810.3188

Related papers

Quantum control via geometry: An explicit example

Mile Gu, Andrew C. Doherty, Michael A. Nielsen

We explicitly compute the optimal cost for a class of example problems in geometric quantum control. These problems are defined by a Cartan decomposition of $\mathrm{su}({2}^{n})$ into orthogonal subspaces $\mathfrak{l}$ and $\mathfrak{p}$ such that $[\mathfrak{l},\mathfrak{l}]\ensuremath{\subseteq}\mathfrak{p},[\mathfrak{p},\mathfrak{l}]=\mathfrak{p},[\mathfrak{p},\mathfrak{p}]\ensuremath{\subseteq}\mathfrak{l}$. Motion in the $\mathfrak{l}$ direction is assumed to have negligible cost, where motion in the $\mathfrak{p}$ direction does not. In the special case of two qubits, our results correspond to the minimal interaction cost of a given unitary.

arXiv:0808.3212•Physical Review A•Sep 23, 2008•19 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•4 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•14 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

Lax dynamics for Cartan decomposition with applications to Hamiltonian simulation

Moody T. Chu

Abstract Simulating the time evolution of a Hamiltonian system on a classical computer is hard—The computational power required to even describe a quantum system scales exponentially with the number of its constituents, let alone integrate its equations of motion. Hamiltonian simulation on a quantum machine is a possible solution to this challenge—Assuming that a quantum system composing of spin-½ particles can be manipulated at will, then it is tenable to engineer the interaction between those particles according to the one that is to be simulated, and thus predict the value of physical quantities by simply performing the appropriate measurements on the system. Establishing a linkage between the unitary operators described mathematically as a logic solution and the unitary operators recognizable as quantum circuits for execution, is therefore essential for algorithm design and circuit implementation. Most current techniques are fallible because of truncation errors or the stagnation at local solutions. This work offers an innovative avenue by tackling the Cartan decomposition with the notion of Lax dynamics. Within the integration errors that is controllable, this approach gives rise to a genuine unitary synthesis that not only is numerically feasible, but also can be utilized to gauge the quality of results produced by other means, and extend the knowledge to a wide range of applications. This paper aims at establishing the theoretic and algorithmic foundations by exploiting the geometric properties of Hamiltonian subalgebras and describing a common mechanism for deriving the Lax dynamics.

IMA Journal of Numerical Analysis•Apr 25, 2023•4 citations

Geometric methods in quantum computation

Jun Zhang, Shankar Sastry

Recent advances in the physical sciences and engineering have created great hopes for new computational paradigms and substrates. One such new approach is the quantum computer, which holds the promise of enhanced computational power. Analogous to the way a classical computer is built from electrical circuits containing wires and logic gates, a quantum computer is built from quantum circuits containing quantum wires and elementary quantum gates to transport and manipulate quantum information. Therefore, design of quantum gates and quantum circuits is a prerequisite for any real application of quantum computation. In this dissertation we apply geometric control methods from differential geometry and Lie group representation theory to analyze the properties of quantum gates and to design optimal quantum circuits. Using the Cartan decomposition and the Weyl group, we show that the geometric structure of nonlocal two-qubit gates is a 3-Torus. After further reducing the symmetry, the geometric representation of nonlocal gates is seen to be conveniently visualized as a tetrahedron. Each point in this tetrahedron except on the base corresponds to a different equivalent class of nonlocal gates. This geometric representation is one of the cornerstones for the discussion on quantum computation in this dissertation. We investigate the properties of those two-qubit operations that can generate maximal entanglement. It is an astonishing finding that if we randomly choose a two-qubit operation, the probability that we obtain a perfect entangler is exactly one half. We prove that given a two-body interaction Hamiltonian, it is always possible to explicitly construct a quantum circuit for exact simulation of any arbitrary nonlocal two-qubit gate by turning on the two-body interaction for at most three times, together with at most four local gates. We also provide an analytic approach to construct a universal quantum circuit from any entangling gate supplemented with local gates. Closed form solutions have been derived for each step in this explicit construction procedure. Moreover, the minimum upper bound is found to construct a universal quantum circuit from any Controlled-Unitary gate. A near optimal explicit construction of universal quantum circuits from a given Controlled-Unitary is provided. For the Controlled-NOT and Double-CNOT gate, we then develop simple analytic ways to construct universal quantum circuits with exactly three applications, which is the least possible for these gates. We further discover a new quantum gate (named B gate) that achieves the desired universality with minimal number of gates. Optimal implementation of single-qubit quantum gates is also investigated. Finally, as a real physical application, a constructive way to implement any arbitrary two-qubit operation on a spin electronics system is discussed.

•Jan 1, 2003•1 citation
The Cartan control problem of the quantum circuits discussed from the differential geometry point of view. Abstract unitary transformations of SU(2n)SU(2^n)SU(2n) are realized physically in the projective Hilbert state space CP(2n−1)CP(2^n-1)CP(2n−1) of the n-qubit system. Therefore the Cartan decomposition of the algebra AlgSU(2n−1)AlgSU(2^n-1)AlgSU(2n−1) into orthogonal subspaces hhh and bbb such that [h,h]⊆h,[b,b]⊆h,[b,h]⊆b[h,h] \subseteq h, [b,b] \subseteq h, [b,h] \subseteq b[h,h]⊆h,[b,b]⊆h,[b,h]⊆b is state-dependent and thus requires the representation in the local coordinates.
We explicitly compute the optimal cost for a class of example problems in geometric quantum control. These problems are defined by a Cartan decomposition of su(2n)\mathrm{su}({2}^{n})su(2n) into orthogonal subspaces l\mathfrak{l}l and p\mathfrak{p}p such that $[\mathfrak{l},\mathfrak{l}]\ensuremath{\subseteq}\mathfrak{p},[\mathfrak{p},\mathfrak{l}]=\mathfrak{p},[\mathfrak{p},\mathfrak{p}]\ensuremath{\subseteq}\mathfrak{l}$. Motion in the l\mathfrak{l}l direction is assumed to have negligible cost, where motion in the p\mathfrak{p}p direction does not. In the special case of two qubits, our results correspond to the minimal interaction cost of a given unitary.
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].
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.
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.
Abstract Simulating the time evolution of a Hamiltonian system on a classical computer is hard—The computational power required to even describe a quantum system scales exponentially with the number of its constituents, let alone integrate its equations of motion. Hamiltonian simulation on a quantum machine is a possible solution to this challenge—Assuming that a quantum system composing of spin-½ particles can be manipulated at will, then it is tenable to engineer the interaction between those particles according to the one that is to be simulated, and thus predict the value of physical quantities by simply performing the appropriate measurements on the system. Establishing a linkage between the unitary operators described mathematically as a logic solution and the unitary operators recognizable as quantum circuits for execution, is therefore essential for algorithm design and circuit implementation. Most current techniques are fallible because of truncation errors or the stagnation at local solutions. This work offers an innovative avenue by tackling the Cartan decomposition with the notion of Lax dynamics. Within the integration errors that is controllable, this approach gives rise to a genuine unitary synthesis that not only is numerically feasible, but also can be utilized to gauge the quality of results produced by other means, and extend the knowledge to a wide range of applications. This paper aims at establishing the theoretic and algorithmic foundations by exploiting the geometric properties of Hamiltonian subalgebras and describing a common mechanism for deriving the Lax dynamics.
Recent advances in the physical sciences and engineering have created great hopes for new computational paradigms and substrates. One such new approach is the quantum computer, which holds the promise of enhanced computational power. Analogous to the way a classical computer is built from electrical circuits containing wires and logic gates, a quantum computer is built from quantum circuits containing quantum wires and elementary quantum gates to transport and manipulate quantum information. Therefore, design of quantum gates and quantum circuits is a prerequisite for any real application of quantum computation. In this dissertation we apply geometric control methods from differential geometry and Lie group representation theory to analyze the properties of quantum gates and to design optimal quantum circuits. Using the Cartan decomposition and the Weyl group, we show that the geometric structure of nonlocal two-qubit gates is a 3-Torus. After further reducing the symmetry, the geometric representation of nonlocal gates is seen to be conveniently visualized as a tetrahedron. Each point in this tetrahedron except on the base corresponds to a different equivalent class of nonlocal gates. This geometric representation is one of the cornerstones for the discussion on quantum computation in this dissertation. We investigate the properties of those two-qubit operations that can generate maximal entanglement. It is an astonishing finding that if we randomly choose a two-qubit operation, the probability that we obtain a perfect entangler is exactly one half. We prove that given a two-body interaction Hamiltonian, it is always possible to explicitly construct a quantum circuit for exact simulation of any arbitrary nonlocal two-qubit gate by turning on the two-body interaction for at most three times, together with at most four local gates. We also provide an analytic approach to construct a universal quantum circuit from any entangling gate supplemented with local gates. Closed form solutions have been derived for each step in this explicit construction procedure. Moreover, the minimum upper bound is found to construct a universal quantum circuit from any Controlled-Unitary gate. A near optimal explicit construction of universal quantum circuits from a given Controlled-Unitary is provided. For the Controlled-NOT and Double-CNOT gate, we then develop simple analytic ways to construct universal quantum circuits with exactly three applications, which is the least possible for these gates. We further discover a new quantum gate (named B gate) that achieves the desired universality with minimal number of gates. Optimal implementation of single-qubit quantum gates is also investigated. Finally, as a real physical application, a constructive way to implement any arbitrary two-qubit operation on a spin electronics system is discussed.