2004/11/09 by Yong-Sheng Zhang, Ming-Yong Ye, Guang-Can Guo +1 · 42 citations
Computer Science · Mathematics · Physics and Astronomy · #AND gate #Algorithm #Combinatorics #Computer network #Computer science #Construct (python library) #Controlled NOT gate #Logic gate #Mathematics #Physics #Power (physics) #Quantum #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum circuit #Quantum computer #Quantum error correction #Quantum gate #Quantum mechanics #Qubit #Toffoli gate #Topology (electrical circuits) #Unitary state #quant-ph
paper · pdf · doi:10.1103/physreva.71.062331
published in Physical Review A 71(6) (American Physical Society) · 5 pages, 1 figure
arxiv created 2004/11/09 · openalex publication_date 2005/06/24 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05
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.