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

Optimal synthesis of general multi-qutrit quantum computation

Gui‐Long Jiang, Wen‐Qiang Liu, Hai‐Rui Wei

Published Oct 18, 2023• 0 citations
arXivHTMLPDF

Abstract

Quantum circuits of a general quantum gate acting on multiple $d$-level quantum systems play a prominent role in multi-valued quantum computation. We first propose a new recursive Cartan decomposition of semi-simple unitary Lie group $U(3^n)$ (arbitrary $n$-qutrit gate). Note that the decomposition completely decomposes an n-qutrit gate into local and non-local operations. We design an explicit quantum circuit for implementing arbitrary two-qutrit gates, and the cost of our construction is 21 generalized controlled X (GCX) and controlled increment (CINC) gates less than the earlier best result of 26 GGXs. Moreover, we extend the program to the $n$-qutrit system, and the quantum circuit of generic $n$-qutrit gates contained $\frac{41}{96}\cdot3^{2n}-4\cdot3^{n-1}-(\frac{n^2}{2}+\frac{n}{4}-\frac{29}{32})$ GGXs and CINCs is presented. Such asymptotically optimal structure is the best known result so far.

DOI
10.48550/arxiv.2310.11996

Related papers

Optimal Quantum Circuits for General Multi‐Qutrit Quantum Computation

Gui‐Long Jiang, Wen‐Qiang Liu, Hai‐Rui Wei

Abstract Quantum circuits of a general quantum gate acting on multiple ‐level quantum systems play a prominent role in multi‐valued quantum computation. A recursive Cartan decomposition of semi‐simple unitary Lie group (arbitrary ‐qutrit gate) is first proposed with a rigorous proof, which completely decomposes an ‐qutrit gate into local and non‐local operations. On this basis, an explicit quantum circuit is designed for implementing arbitrary two‐qutrit gates, and the cost of the construction is 21 generalized controlled (GCX) and controlled increment (CINC) gates less than the earlier best result of 26 GGXs. Furthermore, the program is extended to the ‐qutrit system, and the quantum circuit of generic ‐qutrit gates contained GGXs and CINCs is presented. Such asymptotically optimal structure is the best known result so far and its strength becomes more remarkable as increases, for example, when , the program saves 7146 GCXs compared to the previous best result. In addition, concrete recursive decomposition expressions is given for each non‐local operation instead of only quantum circuit diagrams.

Advanced Quantum Technologies•Apr 19, 2024•16 citations

Efficient High-Dimensional Quantum Circuit Synthesis: From Multi-Controlled Gates to Isometries and Quantum Channels

Gui-Long Jiang

Circuit synthesis of multi-controlled gates is crucial for qudit ($d$-level) quantum computing. This paper presents efficient synthesis schemes that reduce the elementary gate count for multi-controlled single-qudit gates. For synthesizing general $(n-1)$-controlled unitaries on $n$ qudits, we reduce the controlled-increment (CINC) and generalized controlled-$X$ (GCX) gate counts to $O(n^2)$, improving upon existing $O(n^{2+\log_2 d})$ CINC and $O(n^3)$ GCX bounds. For $(n-1)$-controlled special unitaries, this complexity is further reduced to $O(n)$. Furthermore, we present a method for approximately synthesizing multi-controlled unitary gates with a linear complexity in the number of control qudits. By utilizing the proposed circuit, we present qudit-based circuit constructions for isometries and quantum channels from $n$ to $m$ qudits. Moreover, for the first time, we present a circuit synthesis scheme for single-controlled gates using SUM gates and single-qudit gates when $d$ is prime. This enables all CINC-based circuits for various quantum operations to be converted into SUM-gate circuits while preserving the same asymptotic complexity. Finally, we establish a theoretical lower bound on the number of SUM and CINC gates required to synthesize general $n$-qudit unitaries.

quant-pharXiv:2607.08200•Jul 10, 2026•0 citations

Quantum circuit optimization for arbitrary high-dimensional bipartite quantum computation

Gui-Long Jiang, Hai-Rui Wei

Implementation of high-dimensional (HD) quantum gates shows very promising perspectives for HD quantum computation. A bipartite quantum system with arbitrary dimensions $n$ and $m$ is termed a quNit-quMit. Here we propose a synthesis scheme to construct the quantum circuit for general quNit-quMit gates with controlled increment (CINC) gates and local gates. This shows that CINC gates combined with local gates form a universal gate set for HD quantum computation. An upper bound of $O(n^2)$ CINC gates is achieved for arbitrary quNit-quMit gate implementation in the proposed scheme, which is the best known result. Especially for the controlled quNit-quMit gates, our scheme requires only 2 CINC gates, whereas the previous scheme required $2n$.

quant-pharXiv:2604.11534•Apr 14, 2026•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

Quantum circuit optimization for arbitrary high-dimensional bipartite quantum computation

Gui‐Long Jiang, Hai‐Rui Wei

Abstract Implementation of high-dimensional (HD) quantum gates shows very promising perspectives for HD quantum computation. A bipartite quantum system with arbitrary dimensions n and m is termed a quNit–quMit. Here we propose a synthesis scheme to construct the quantum circuit for general quNit–quMit gates with controlled increment (CINC) gates and local gates. This shows that CINC gates combined with local gates form a universal gate set for HD quantum computation. An upper bound of O ( n 2 ) CINC gates is achieved for arbitrary quNit–quMit gate implementation in the proposed scheme, which is the best known result. Especially for the controlled quNit–quMit gates, our scheme requires only 2 CINC gates, whereas the previous scheme required 2 n .

New Journal of Physics•Mar 23, 2026•1 citation

Beyond quantum Shannon decomposition: Circuit construction for n -qubit gates based on block- Z X Z decomposition

Anna M. Krol, Zaid Al-Ars

This paper proposes an optimized quantum block-$ZXZ$ decomposition method that results in more optimal quantum circuits than the quantum Shannon decomposition, which was presented in 2005 by M. M\"ott\"onen, and J. J. Vartiainen [in Trends in quantum computing research, edited by S. Shannon (Nova Science Publishers, 2006) Chap. 7, p. 149, arXiv:quant-ph/0504100]. The decomposition is applied recursively to generic quantum gates, and can take advantage of existing and future small-circuit optimizations. Because our method uses only single-qubit gates and uniformly controlled rotation-Z gates, it can easily be adapted to use other types of multi-qubit gates. With the proposed decomposition, a general three-qubit gate can be decomposed using 19 cnot gates (rather than 20). For general $n$-qubit gates, the proposed decomposition generates circuits that have $\frac{22}{48}{4}^{n}\ensuremath{-}\frac{3}{2}{2}^{n}+\frac{5}{3}$ cnot gates, which is less than the best-known exact decomposition algorithm by $({4}^{n\ensuremath{-}2}\ensuremath{-}1)/3$ cnot gates.

Physical Review Applied•Sep 9, 2024•4 citations
Quantum circuits of a general quantum gate acting on multiple ddd-level quantum systems play a prominent role in multi-valued quantum computation. We first propose a new recursive Cartan decomposition of semi-simple unitary Lie group U(3n)U(3^n)U(3n) (arbitrary nnn-qutrit gate). Note that the decomposition completely decomposes an n-qutrit gate into local and non-local operations. We design an explicit quantum circuit for implementing arbitrary two-qutrit gates, and the cost of our construction is 21 generalized controlled X (GCX) and controlled increment (CINC) gates less than the earlier best result of 26 GGXs. Moreover, we extend the program to the nnn-qutrit system, and the quantum circuit of generic nnn-qutrit gates contained 4196⋅32n−4⋅3n−1−(n22+n4−2932)\frac{41}{96}\cdot3^{2n}-4\cdot3^{n-1}-(\frac{n^2}{2}+\frac{n}{4}-\frac{29}{32})9641​⋅32n−4⋅3n−1−(2n2​+4n​−3229​) GGXs and CINCs is presented. Such asymptotically optimal structure is the best known result so far.
Abstract Quantum circuits of a general quantum gate acting on multiple ‐level quantum systems play a prominent role in multi‐valued quantum computation. A recursive Cartan decomposition of semi‐simple unitary Lie group (arbitrary ‐qutrit gate) is first proposed with a rigorous proof, which completely decomposes an ‐qutrit gate into local and non‐local operations. On this basis, an explicit quantum circuit is designed for implementing arbitrary two‐qutrit gates, and the cost of the construction is 21 generalized controlled (GCX) and controlled increment (CINC) gates less than the earlier best result of 26 GGXs. Furthermore, the program is extended to the ‐qutrit system, and the quantum circuit of generic ‐qutrit gates contained GGXs and CINCs is presented. Such asymptotically optimal structure is the best known result so far and its strength becomes more remarkable as increases, for example, when , the program saves 7146 GCXs compared to the previous best result. In addition, concrete recursive decomposition expressions is given for each non‐local operation instead of only quantum circuit diagrams.
Circuit synthesis of multi-controlled gates is crucial for qudit (ddd-level) quantum computing. This paper presents efficient synthesis schemes that reduce the elementary gate count for multi-controlled single-qudit gates. For synthesizing general (n−1)(n-1)(n−1)-controlled unitaries on nnn qudits, we reduce the controlled-increment (CINC) and generalized controlled-XXX (GCX) gate counts to O(n2)O(n^2)O(n2), improving upon existing O(n2+log⁡2d)O(n^{2+\log_2 d})O(n2+log2​d) CINC and O(n3)O(n^3)O(n3) GCX bounds. For (n−1)(n-1)(n−1)-controlled special unitaries, this complexity is further reduced to O(n)O(n)O(n). Furthermore, we present a method for approximately synthesizing multi-controlled unitary gates with a linear complexity in the number of control qudits. By utilizing the proposed circuit, we present qudit-based circuit constructions for isometries and quantum channels from nnn to mmm qudits. Moreover, for the first time, we present a circuit synthesis scheme for single-controlled gates using SUM gates and single-qudit gates when ddd is prime. This enables all CINC-based circuits for various quantum operations to be converted into SUM-gate circuits while preserving the same asymptotic complexity. Finally, we establish a theoretical lower bound on the number of SUM and CINC gates required to synthesize general nnn-qudit unitaries.
Implementation of high-dimensional (HD) quantum gates shows very promising perspectives for HD quantum computation. A bipartite quantum system with arbitrary dimensions nnn and mmm is termed a quNit-quMit. Here we propose a synthesis scheme to construct the quantum circuit for general quNit-quMit gates with controlled increment (CINC) gates and local gates. This shows that CINC gates combined with local gates form a universal gate set for HD quantum computation. An upper bound of O(n2)O(n^2)O(n2) CINC gates is achieved for arbitrary quNit-quMit gate implementation in the proposed scheme, which is the best known result. Especially for the controlled quNit-quMit gates, our scheme requires only 2 CINC gates, whereas the previous scheme required 2n2n2n.
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.
Abstract Implementation of high-dimensional (HD) quantum gates shows very promising perspectives for HD quantum computation. A bipartite quantum system with arbitrary dimensions n and m is termed a quNit–quMit. Here we propose a synthesis scheme to construct the quantum circuit for general quNit–quMit gates with controlled increment (CINC) gates and local gates. This shows that CINC gates combined with local gates form a universal gate set for HD quantum computation. An upper bound of O ( n 2 ) CINC gates is achieved for arbitrary quNit–quMit gate implementation in the proposed scheme, which is the best known result. Especially for the controlled quNit–quMit gates, our scheme requires only 2 CINC gates, whereas the previous scheme required 2 n .
This paper proposes an optimized quantum block-ZXZZXZZXZ decomposition method that results in more optimal quantum circuits than the quantum Shannon decomposition, which was presented in 2005 by M. M\"ott\"onen, and J. J. Vartiainen [in Trends in quantum computing research, edited by S. Shannon (Nova Science Publishers, 2006) Chap. 7, p. 149, arXiv:quant-ph/0504100]. The decomposition is applied recursively to generic quantum gates, and can take advantage of existing and future small-circuit optimizations. Because our method uses only single-qubit gates and uniformly controlled rotation-Z gates, it can easily be adapted to use other types of multi-qubit gates. With the proposed decomposition, a general three-qubit gate can be decomposed using 19 cnot gates (rather than 20). For general nnn-qubit gates, the proposed decomposition generates circuits that have $\frac{22}{48}{4}^{n}\ensuremath{-}\frac{3}{2}{2}^{n}+\frac{5}{3}$ cnot gates, which is less than the best-known exact decomposition algorithm by $({4}^{n\ensuremath{-}2}\ensuremath{-}1)/3$ cnot gates.