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:quant-ph/0411058 · Physical Review A

Conditions for optimal construction of two-qubit nonlocal gates

Yong-Sheng Zhang, Ming-Yong Ye, Guang‐Can Guo

Published Jun 24, 2005• 43 citations
arXivHTMLPDF

Abstract

Optimal implementation of quantum gates is crucial for designing a quantum computer. The necessary condition for optimal construction of a two-qubit unitary operation is obtained. It can be proved that the $B$ gate is the unique gate that can construct a two-qubit universal circuit with only two applications, i.e., this condition is also sufficient in the case of two applications of the elementary two-qubit gate. It is also shown that many perfect entanglers cannot simulate an arbitrary two-qubit gate with only three applications. We show how a two-qubit gate's construction power is related to the construction power of its mirror gate, and introduce a specific kind of two-qubit entangling gate, i.e., a super controlled gate, which can construct an arbitrary two-qubit gate by three applications.

DOI
10.1103/physreva.71.062331

Related papers

Exact Two-Qubit Universal Quantum Circuit

Jun Zhang, Jiří Vala, Shankar Sastry +1 more

We provide an analytic way to implement any arbitrary two-qubit unitary operation, given an entangling two-qubit gate together with local gates. This is shown to provide explicit construction of a universal quantum circuit that exactly simulates arbitrary two-qubit operations in SU(4). Each block in this circuit is given in a closed form solution. We also provide a uniform upper bound of the applications of the given entangling gates, and find that exactly half of all the controlled-unitary gates satisfy the same upper bound as the CNOT gate. These results allow for the efficient implementation of operations in SU(4) required for both quantum computation and quantum simulation.

arXiv:quant-ph/0212109•Physical Review Letters•Jul 11, 2003•78 citations

Construction of two-qubit gates using B Gate

M. Karthick Selvan, S. Balakrishnan

Abstract In the circuit model of quantum computation, an entangling two-qubit gate and a set of single-qubit gates are used as universal gate set or basis gates for doing quantum computation. CNOT and iSWAP gates, the perfect entanglers that can create maximally entangled two-qubit states in one application, are broadly used entangling two-qubit basis gates in quantum computers. In this paper, we analyze the potentiality of B gate, an unexplored non-perfect entangler of the form, exp i π ( σ ˆ x ⨂ σ ˆ x ) 8 + i π ( σ ˆ y ⨂ σ ˆ y ) 16 , as an entangling two-qubit basis gate in quantum computers by studying its ability to generate other two-qubit gates. We derive a necessary condition for a two-qubit gate to be generated by n applications of B gate. Using this condition, we show that the gates that can be generated by two and three applications of B gate are contained in the 50% and 92.97% of the volume of Weyl chamber of two-qubit gates, respectively. We prove that two applications of B gate can generate both SWAP and SWAP

Physica Scripta•Feb 20, 2024•2 citations

Optimal Construction of Two-Qubit Gates using the Symmetries of B Gate Equivalence Class

M. Karthick Selvan, S. Balakrishnan

Two applications of gates from the B gate equivalence class can generate all two-qubit gates. This local equivalence class is invariant under the mirror (multiplication with the SWAP gate) operation, inverse (Hermitian conjugate) operation, and the combined inverse and mirror operations. The last two symmetries are associated with the ability of a two-qubit gate to generate the two-qubit local gates and the SWAP gate in two applications. No single local equivalence class of two-qubit gates, except the B gate equivalence class, has these two symmetries. Only the planar regions of the Weyl chamber, describing the mirror operation, contain the local equivalence classes with either one of the two symmetries. We show that there exist one-parameter families of local equivalence classes on these planes, with and without the B gate equivalence class, such that each of them can be used to construct a parameterized universal two-qubit quantum circuit that involves only two nonlocal two-qubit gates. We also discuss the implementation of the gates from a few families of local equivalence classes on superconducting quantum computers for optimal generation of all two-qubit gates. We provide upper bounds on the number of two-qubit gates required to generate an arbitrary $n$-qubit gate for two families, each of which is conjectured to generate all two-qubit gates in two applications. We show that there exists a positive correlation between the area of the convex hull of the squared eigenvalues of the nonlocal part of a parameterized two-qubit gate and the fractional volume of the Weyl chamber covered in two applications of the parameterized two-qubit gate for two families of local equivalence classes.

quant-pharXiv:2601.13983•Jan 21, 2026•0 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•478 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

Optimal simulation of three-qubit gates

Nengkun Yu, Mingsheng Ying

In this paper, we study the optimal simulation of three-qubit unitary by using two-qubit gates. First, we give a lower bound on the two-qubit gates cost of simulating a multi-qubit gate. Secondly, we completely characterize the two-qubit gate cost of simulating a three-qubit controlled controlled gate by generalizing our result on the cost of Toffoli gate. The function of controlled controlled gate is simply a three-qubit controlled unitary gate and can be intuitively explained as follows: the gate will output the states of the two control qubit directly, and apply the given one-qubit unitary $u$ on the target qubit only if both the states of the control are $\ket{1}$. Previously, it is only known that five two-qubit gates is sufficient for implementing such a gate [Sleator and Weinfurter, Phys. Rev. Lett. 74, 4087 (1995)]. Our result shows that if the determinant of $u$ is 1, four two-qubit gates is achievable optimal. Otherwise, five is optimal. Thirdly, we show that five two-qubit gates are necessary and sufficient for implementing the Fredkin gate(the controlled swap gate), which settles the open problem introduced in [Smolin and DiVincenzo, Phys. Rev. A, 53, 2855 (1996)]. The Fredkin gate is one of the most important quantum logic gates because it is universal alone for classical reversible computation, and thus with little help, universal for quantum computation. Before our work, a five two-qubit gates decomposition of the Fredkin gate was already known, and numerical evidence of showing five is optimal is found.

arXiv:1301.3727•Jan 16, 2013•7 citations
Optimal implementation of quantum gates is crucial for designing a quantum computer. The necessary condition for optimal construction of a two-qubit unitary operation is obtained. It can be proved that the BBB gate is the unique gate that can construct a two-qubit universal circuit with only two applications, i.e., this condition is also sufficient in the case of two applications of the elementary two-qubit gate. It is also shown that many perfect entanglers cannot simulate an arbitrary two-qubit gate with only three applications. We show how a two-qubit gate's construction power is related to the construction power of its mirror gate, and introduce a specific kind of two-qubit entangling gate, i.e., a super controlled gate, which can construct an arbitrary two-qubit gate by three applications.
We provide an analytic way to implement any arbitrary two-qubit unitary operation, given an entangling two-qubit gate together with local gates. This is shown to provide explicit construction of a universal quantum circuit that exactly simulates arbitrary two-qubit operations in SU(4). Each block in this circuit is given in a closed form solution. We also provide a uniform upper bound of the applications of the given entangling gates, and find that exactly half of all the controlled-unitary gates satisfy the same upper bound as the CNOT gate. These results allow for the efficient implementation of operations in SU(4) required for both quantum computation and quantum simulation.
Abstract In the circuit model of quantum computation, an entangling two-qubit gate and a set of single-qubit gates are used as universal gate set or basis gates for doing quantum computation. CNOT and iSWAP gates, the perfect entanglers that can create maximally entangled two-qubit states in one application, are broadly used entangling two-qubit basis gates in quantum computers. In this paper, we analyze the potentiality of B gate, an unexplored non-perfect entangler of the form, exp i π ( σ ˆ x ⨂ σ ˆ x ) 8 + i π ( σ ˆ y ⨂ σ ˆ y ) 16 , as an entangling two-qubit basis gate in quantum computers by studying its ability to generate other two-qubit gates. We derive a necessary condition for a two-qubit gate to be generated by n applications of B gate. Using this condition, we show that the gates that can be generated by two and three applications of B gate are contained in the 50% and 92.97% of the volume of Weyl chamber of two-qubit gates, respectively. We prove that two applications of B gate can generate both SWAP and SWAP
Two applications of gates from the B gate equivalence class can generate all two-qubit gates. This local equivalence class is invariant under the mirror (multiplication with the SWAP gate) operation, inverse (Hermitian conjugate) operation, and the combined inverse and mirror operations. The last two symmetries are associated with the ability of a two-qubit gate to generate the two-qubit local gates and the SWAP gate in two applications. No single local equivalence class of two-qubit gates, except the B gate equivalence class, has these two symmetries. Only the planar regions of the Weyl chamber, describing the mirror operation, contain the local equivalence classes with either one of the two symmetries. We show that there exist one-parameter families of local equivalence classes on these planes, with and without the B gate equivalence class, such that each of them can be used to construct a parameterized universal two-qubit quantum circuit that involves only two nonlocal two-qubit gates. We also discuss the implementation of the gates from a few families of local equivalence classes on superconducting quantum computers for optimal generation of all two-qubit gates. We provide upper bounds on the number of two-qubit gates required to generate an arbitrary nnn-qubit gate for two families, each of which is conjectured to generate all two-qubit gates in two applications. We show that there exists a positive correlation between the area of the convex hull of the squared eigenvalues of the nonlocal part of a parameterized two-qubit gate and the fractional volume of the Weyl chamber covered in two applications of the parameterized two-qubit gate for two families of local equivalence classes.
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 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.
In this paper, we study the optimal simulation of three-qubit unitary by using two-qubit gates. First, we give a lower bound on the two-qubit gates cost of simulating a multi-qubit gate. Secondly, we completely characterize the two-qubit gate cost of simulating a three-qubit controlled controlled gate by generalizing our result on the cost of Toffoli gate. The function of controlled controlled gate is simply a three-qubit controlled unitary gate and can be intuitively explained as follows: the gate will output the states of the two control qubit directly, and apply the given one-qubit unitary uuu on the target qubit only if both the states of the control are ∣1⟩\ket{1}∣1⟩. Previously, it is only known that five two-qubit gates is sufficient for implementing such a gate [Sleator and Weinfurter, Phys. Rev. Lett. 74, 4087 (1995)]. Our result shows that if the determinant of uuu is 1, four two-qubit gates is achievable optimal. Otherwise, five is optimal. Thirdly, we show that five two-qubit gates are necessary and sufficient for implementing the Fredkin gate(the controlled swap gate), which settles the open problem introduced in [Smolin and DiVincenzo, Phys. Rev. A, 53, 2855 (1996)]. The Fredkin gate is one of the most important quantum logic gates because it is universal alone for classical reversible computation, and thus with little help, universal for quantum computation. Before our work, a five two-qubit gates decomposition of the Fredkin gate was already known, and numerical evidence of showing five is optimal is found.