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:cond-mat/0609750 · Journal of Physics A Mathematical and Theoretical

An analytical decomposition protocol for optimal implementation of two-qubit entangling gates

M. Blaauboer, R L de Visser

Published Sep 5, 2008• 20 citations
arXivHTMLPDF

Abstract

This paper addresses the question of how to implement a desired two-qubit gate U using a given tunable two-qubit entangling interaction . We present a general method which is based on the K 1 AK 2 decomposition of unitary matrices ∊ SU (4) to calculate the smallest number of two-qubit gates U int ( t ) (based on ) and single-qubit rotations, and the explicit sequence of these operations that are required to implement U . We illustrate our protocol by calculating the implementation of (1) the transformation from standard basis to Bell basis, (2) the CNOT-gate and (3) the quantum Fourier transform for two kinds of interaction—Heisenberg exchange interaction and quantum inductive coupling—and discuss the relevance of our results for solid-state qubits.

DOI
10.1088/1751-8113/41/39/395307

Related papers

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

Optimal two-qubit quantum circuits using exchange interactions

Heng Fan, Vwani Roychowdhury, Thomas Szkopek

We give the optimal decomposition of a universal two-qubit circuit using Heisenberg exchange interactions and single qubit rotations. Tuning the strength and duration of the Heisenberg exchange allows one to implement ${(\mathrm{SWAP})}^{\ensuremath{\alpha}}$ gates. Our optimal circuit is constructed from only three ${(\mathrm{SWAP})}^{\ensuremath{\alpha}}$ gates and six single qubit gates. We show that three ${(\mathrm{SWAP})}^{\ensuremath{\alpha}}$ gates are not only sufficient, but necessary. Since six single-qubit gates are already known to be necessary, our implementation is optimal in gate count.

arXiv:quant-ph/0410001•Physical Review A•Nov 21, 2005•47 citations

Optimal quantum circuits for general two-qubit gates

Farrokh Vatan, Colin P. Williams

In order to demonstrate nontrivial quantum computations experimentally, such as the synthesis of arbitrary entangled states, it will be useful to understand how to decompose a desired quantum computation into the shortest possible sequence of one-qubit and two-qubit gates. We contribute to this effort by providing a method to construct an optimal quantum circuit for a general two-qubit gate that requires at most 3 controlled-NOT (CNOT) gates and 15 elementary one-qubit gates. Moreover, if the desired two-qubit gate corresponds to a purely real unitary transformation, we provide a construction that requries at most 2 CNOT and 12 one-qubit gates. We then prove that these constructions are optimal with respect to the family of CNOT, $y$-rotation, $z$-rotation, and phase gates.

arXiv:quant-ph/0308006•Physical Review A•Mar 22, 2004•442 citations

Quantum-state preparation with universal gate decompositions

Martin Plesch, Časlav Brukner

In quantum computation every unitary operation can be decomposed into quantum circuits---a series of single-qubit rotations and a single type entangling two-qubit gates, such as controlled-not(cnot) gates. Two measures are important when judging the complexity of the circuit: the total number of cnot gates needed to implement it and the depth of the circuit, measured by the minimal number of computation steps needed to perform it. Here we give an explicit and simple quantum circuit scheme for preparation of arbitrary quantum states, which can directly utilize any decomposition scheme for arbitrary full quantum gates, thus connecting the two problems. Our circuit reduces the depth of the best currently known circuit by a factor of $2$. It also reduces the total number of cnot gates from ${2}^{n}$ to $\frac{23}{24}{2}^{n}$ in the leading order for even number of qubits. Specifically, the scheme allows us to decrease the upper bound from $11$ cnot gates to $9$ and the depth from $11$ to $5$ steps for four qubits. Our results are expected to help in designing and building small-scale quantum circuits using present technologies.

arXiv:1003.5760•Physical Review A•Mar 3, 2011•335 citations

Optimal design of two-qubit quantum circuits

Farrokh Vatan, Colin P. Williams

In order to demonstrate non-trivial quantum computations experimentally, such as the synthesis of arbitrary entangled states, it will be useful to nderstand how to decompose a desired quantum computation into the shortest possible sequence of one-qubit and two-qubit gates. We contribute to this effort by providing a method to construct an optimal quantum circuit for a general two-qubit gate that requires at most 3 CNOT gates and 15 elementary one qubit gates. We then prove that these constructions are optimal with respect to the family of CNOT, y-rotation, z-rotation, and phase gates.

•Jan 5, 2004•0 citations

Simplified approach to implementing controlled-unitary operations in a two-qubit system

Preethika Kumar, S.R. Skinner

We introduce a scheme for realizing arbitrary controlled-unitary operations in a two-qubit system. If the $2\ifmmode\times\else\texttimes\fi{}2$ unitary matrix is special unitary (has unit determinant), the controlled-unitary gate operation can be realized in a single pulse operation. The pulse in our scheme will constitute varying one of the parameters of the system between an arbitrarily maximum and a ``calculated'' minimum value. This parameter will constitute the variable parameter of the system while the other parameters, which include the coupling between the two qubits, will be treated as fixed parameters. The values of the parameters are what we solve for using our approach in order to realize an arbitrary controlled-unitary operation. We further show that the computational complexity of the operation is no greater than that required for a controlled-NOT (CNOT) gate. Since conventional schemes realize a controlled-unitary operation by breaking it into a sequence of single-qubit and CNOT gate operations, our method is an improvement because we not only require less time duration, but also fewer control lines to implement the same operation. To demonstrate improvement over other schemes, we show, as examples, how two controlled-unitary operations, one being the controlled-Hadamard gate, can be realized in a single pulse operation using our scheme. Furthermore, our method can be applied to a wide range of coupling schemes and can be used to realize gate operations between two qubits coupled via Ising, Heisenberg, and anisotropic interactions.

arXiv:1202.2053•Physical Review A•Aug 30, 2007•11 citations
This paper addresses the question of how to implement a desired two-qubit gate U using a given tunable two-qubit entangling interaction . We present a general method which is based on the K 1 AK 2 decomposition of unitary matrices ∊ SU (4) to calculate the smallest number of two-qubit gates U int ( t ) (based on ) and single-qubit rotations, and the explicit sequence of these operations that are required to implement U . We illustrate our protocol by calculating the implementation of (1) the transformation from standard basis to Bell basis, (2) the CNOT-gate and (3) the quantum Fourier transform for two kinds of interaction—Heisenberg exchange interaction and quantum inductive coupling—and discuss the relevance of our results for solid-state qubits.
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.
We give the optimal decomposition of a universal two-qubit circuit using Heisenberg exchange interactions and single qubit rotations. Tuning the strength and duration of the Heisenberg exchange allows one to implement ${(\mathrm{SWAP})}^{\ensuremath{\alpha}}$ gates. Our optimal circuit is constructed from only three ${(\mathrm{SWAP})}^{\ensuremath{\alpha}}$ gates and six single qubit gates. We show that three ${(\mathrm{SWAP})}^{\ensuremath{\alpha}}$ gates are not only sufficient, but necessary. Since six single-qubit gates are already known to be necessary, our implementation is optimal in gate count.
In order to demonstrate nontrivial quantum computations experimentally, such as the synthesis of arbitrary entangled states, it will be useful to understand how to decompose a desired quantum computation into the shortest possible sequence of one-qubit and two-qubit gates. We contribute to this effort by providing a method to construct an optimal quantum circuit for a general two-qubit gate that requires at most 3 controlled-NOT (CNOT) gates and 15 elementary one-qubit gates. Moreover, if the desired two-qubit gate corresponds to a purely real unitary transformation, we provide a construction that requries at most 2 CNOT and 12 one-qubit gates. We then prove that these constructions are optimal with respect to the family of CNOT, yyy-rotation, zzz-rotation, and phase gates.
In quantum computation every unitary operation can be decomposed into quantum circuits---a series of single-qubit rotations and a single type entangling two-qubit gates, such as controlled-not(cnot) gates. Two measures are important when judging the complexity of the circuit: the total number of cnot gates needed to implement it and the depth of the circuit, measured by the minimal number of computation steps needed to perform it. Here we give an explicit and simple quantum circuit scheme for preparation of arbitrary quantum states, which can directly utilize any decomposition scheme for arbitrary full quantum gates, thus connecting the two problems. Our circuit reduces the depth of the best currently known circuit by a factor of 222. It also reduces the total number of cnot gates from 2n{2}^{n}2n to 23242n\frac{23}{24}{2}^{n}2423​2n in the leading order for even number of qubits. Specifically, the scheme allows us to decrease the upper bound from 111111 cnot gates to 999 and the depth from 111111 to 555 steps for four qubits. Our results are expected to help in designing and building small-scale quantum circuits using present technologies.
In order to demonstrate non-trivial quantum computations experimentally, such as the synthesis of arbitrary entangled states, it will be useful to nderstand how to decompose a desired quantum computation into the shortest possible sequence of one-qubit and two-qubit gates. We contribute to this effort by providing a method to construct an optimal quantum circuit for a general two-qubit gate that requires at most 3 CNOT gates and 15 elementary one qubit gates. We then prove that these constructions are optimal with respect to the family of CNOT, y-rotation, z-rotation, and phase gates.
We introduce a scheme for realizing arbitrary controlled-unitary operations in a two-qubit system. If the $2\ifmmode\times\else\texttimes\fi{}2$ unitary matrix is special unitary (has unit determinant), the controlled-unitary gate operation can be realized in a single pulse operation. The pulse in our scheme will constitute varying one of the parameters of the system between an arbitrarily maximum and a ``calculated'' minimum value. This parameter will constitute the variable parameter of the system while the other parameters, which include the coupling between the two qubits, will be treated as fixed parameters. The values of the parameters are what we solve for using our approach in order to realize an arbitrary controlled-unitary operation. We further show that the computational complexity of the operation is no greater than that required for a controlled-NOT (CNOT) gate. Since conventional schemes realize a controlled-unitary operation by breaking it into a sequence of single-qubit and CNOT gate operations, our method is an improvement because we not only require less time duration, but also fewer control lines to implement the same operation. To demonstrate improvement over other schemes, we show, as examples, how two controlled-unitary operations, one being the controlled-Hadamard gate, can be realized in a single pulse operation using our scheme. Furthermore, our method can be applied to a wide range of coupling schemes and can be used to realize gate operations between two qubits coupled via Ising, Heisenberg, and anisotropic interactions.