Quantum circuit optimization for arbitrary high-dimensional bipartite quantum computation

Gui-Long Jiang 1,2 and Hai-Rui Wei 1, · 2026

Read Quantum circuit optimization for arbitrary high-dimensional bipartite quantum computation by Gui-Long Jiang 1,2 and Hai-Rui Wei 1, (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-11534.txt.

Introduction

Jiang and Wei propose a circuit synthesis scheme for general quNit-quMit gates built from controlled-increment gates plus local gates. They show this pair forms a universal gate set for high-dimensional quantum computation. Any quNit-quMit gate needs at most O(n²) controlled-increment gates, the best known bound, and controlled gates need only 2, versus 2n in the previous scheme.

Catalog record

CREATORGui-Long Jiang 1,2 and Hai-Rui Wei 1,
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE52178
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.11534

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Quantum circuit optimization for arbitrary high-dimensional bipartite quantum computation Gui-Long Jiang 1,2 and Hai-Rui Wei 1, Abstract Implementation of high-dimensional (HD) quantum gates shows very promising perspectives for HD quantum computation. A bipartite quantum system with arbitrary dimensions n n and m 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 ) 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 2n . pacs 03.67.Hk, 03.65.Ud, 03.67.Mn, 03.67.Pp I Introduction A high-dimensional (HD) quantum system, called qudit ( d -level with d>2 ), gradually exhibits remarkable advantages over binary systems in quantum information processing, due to its higher information capacity capacity , better security against eavesdropping cryptography ; noise-resistance , and boosted algorithmic efficiency high-algorithm1 ; high-algorithm2 ; high-algorithm3 . The physical qudit platforms have been naturally achieved in photonic systems Photonic ; HD-GHZ-Photon , continuous spin systems spin , ion traps HD-entanglement ; ion , and superconducting circuits superconduct2 ; superconduct3 ; superconduct4 . Up to now, qudit-based quantum communication tasks have been studied both theoretically and experimentally, including quantum key distribution QKD1 ; QKD3 ; QKD4 , quantum teleportation high-teleportation1 ; high-teleportation2 ; high-teleportation3 , and quantum cryptography cryptography ; qutrit-cryptography . In the field of qudit-based quantum computing, quantum algorithms high-algorithm1 ; high-algorithm3 , quantum error correction correction1 ; correction2 , and HD quantum gates SUM-gate ; Gao2020 ; hybrid-gate ; GXOR-gate ; Pi8-gate ; single-qudit ; X-gate1 ; X-gate2 ; CSUM-gate ; Liu2024 have been widely discussed. By employing accessible qudits, qubit-based circuit size, depth (the number of time steps required for quantum operations), and complexity (the number of elementary gates required for the quantum computation) might be further reduced, and the experimental setup for realizing qubit gates can be greatly simplified Simplified ; Simplified1 ; Li-Wen-Dong ; wei2020 ; Compression . It is impractical to construct a different physical setup for the realization of each multi-qudit operation. A natural idea is to decompose arbitrary quantum operations into a sequence of simple-to-perform quantum gates. A set of quantum gates is called a universal gate set if any quantum operation can be synthesized from the gates in the set. It is well known that single-qubit gates and controlled-NOT (CNOT) gates together form a universal gate set for multi-qubit computing Barenco1995 . For multi-qudit computing, the collection of single-qudit gates together with a two-qudit imprimitive gate that maps a certain product state to an entangled state is a universal gate set Brylinski2001 . Some imprimitive gates for qudits, such as controlled-double-NOT (CDNOT) gates Li-Wen-Dong , generalized controlled X (GCX) gates Di2013 , and controlled increment (CINC) gates Brennen2006 , have been used to construct quantum circuits for implementing any multi-qudit operation. A bipartite imprimitive gate is more difficult to realize than a local gate, as it is generally more susceptible to environmental noise. This motivates using imprimitive gate counts to quantify the cost of a quantum circuit. Optimizing the circuit cost is important as it reduces the circuit operation time and the probability of gate errors occurring. For n -qutrit (3-level) systems, the current least-cost scheme requires \frac{41}{96}\cdot 3^{2n}-4\cdot 3^{n-1}-(\frac{n^{2}}{2}+\frac{n}{4}-\frac{29}{32}) GCX and CINC gates to synthesize a general n -qutrit gate Multi-qutrit . However, this scheme uses two types of imprimitive gates. For n -ququart (4-level) systems, Li et al. Li-Wen-Dong proposed a scheme to construct a quantum circuit of general n -ququart gates, where 5(4^{2(n-1)}-4^{n-1}) CDNOT gates are required. The theoretical lower bound of [d^{2n}-n(d^{2}-1)-1]/[4(d-1)] GCX gates for implementing a general n -qudit gate was derived by Di et al. Di2015 . However, no existing synthesis scheme has achieved the lower bound. Several techniques of matrix decomposition are used to construct quantum circuits, such as quantum Shannon decomposition (QSD) Li-Wen-Dong ; Di2013 , QR decomposition Brennen2006 , cosine-sine decomposition (CSD) Nakajima2009 ; Di2015 , spectral decomposition Bullock2005 , and Cartan decomposition Multi-qutrit ; Cartan2023 . In these synthesis schemes Li-Wen-Dong ; Brennen2006 ; Multi-qutrit ; Nakajima2009 ; Di2013 , any two-qudit gate is first decomposed into a sequence of the given imprimitive gates and single-qudit gates, and then any n -qudit gate is decomposed into two-qudit and single-qudit gates. Thus, a quantum circuit for implementing general two-qudit gates is important because its cost significantly affects the overall circuit cost. For qubits, the minimal cost of quantum circuits for implementing general two-qubit gates is 3 CNOTs 2-qubit . For qudits, the minimal circuit cost for implementing general two-qudit gates remains an open challenge. Here we focus on designing the quantum circuit for general quNit-quMit unitary operations with arbitrary dimensions n and m . In the paper, we choose a set that includes all single-qudit gates and a CINC gate as a universal gate set. We first accurately implement a quNit-quMit controlled unitary gate using local gates and two CINC gates, and a quantum circuit for HD uniformly controlled unitary gates is constructed in section III . Subsequently, using CSD, we propose a synthesis scheme to construct the quantum circuit for general quNit-quMit gates in terms of CINC gates and local gates in section IV . In contrast to the synthesis schemes using GCX Di2013 ; Di2015 ; Multi-qutrit , our approach requires only a single type of CINC gate. The controlled systems of all CINC gates in the quantum circuit are located on the same subsystem. The number of universal gates required for our HD quantum circuits is the lowest currently known (see table 1 ), with detailed calculations provided in section V . The proposed synthesis scheme is not dependent on the physical platform. As long as a physical system can realize CINC gates and local gates, the arbitrary HD quantum computation can be achieved according to our scheme. II The concepts of high-dimensional quantum gates II.1 HD quantum gates on single systems Let \mathcal{H}_{n} be an n -dimensional quantum state space and \{|1\rangle,\ldots,|n\rangle\} be an orthonormal basis of \mathcal{H}_{n} . Throughout the paper, the letters i , j , k , and l denote positive integers. The identity operator \sum_{i=1}^{n}|i\rangle\langle i| on \mathcal{H}_{n} is denoted by I_{n} . For 1\leq i<j\leq n , define three types of n\times n Hermitian matrices as follows: \displaystyle\sigma_{z_{n}}^{ij}=|i\rangle\langle i|-|j\rangle\langle j|,\;\;\sigma_{x_{n}}^{ij}=|i\rangle\langle j|+|j\rangle\langle i|,\;\;\sigma_{y_{n}}^{ij}=-\textrm{i}|i\rangle\langle j|+\textrm{i}|j\rangle\langle i|. (1) A (i,j;\varphi_{n},\theta) -rotation gate on \mathcal{H}_{n} is defined as Di2013 \displaystyle R_{\varphi_{n}}^{ij}(\theta)=\textrm{exp}(-\textrm{i}\frac{\theta}{2}\sigma_{\varphi_{n}}^{ij}), (2) where 1\leq i<j\leq n , \varphi\in\{x,y,z\} , and the rotational parameter \theta\in[0,2\pi] . It is a natural generalization of \varphi -axis rotation gates on a single qubit Shende2006 , as the action of R_{\varphi_{n}}^{ij}(\theta) is to perform a \varphi -axis rotation gate with a rotational parameter \theta on the two-dimensional state space spanned by \{|i\rangle , |j\rangle\} . In addition, the (i,j;\varphi_{n},\theta) -rotation gate can be physically implemented by using Mach-Zehnder interferometers MZI1994 ; MZI2016 . A generalized Pauli- X operator on \mathcal{H}_{n} is

Read the complete text