Optimal quantum circuit synthesis from controlled-unitary gates

被引：36
|
作者：
Zhang, J [1 ]
Vala, J
Sastry, S
Whaley, KB
机构：
[1] Univ Calif Berkeley, Dept Elect Engn & Comp Sci, Berkeley, CA 94720 USA
[2] Univ Calif Berkeley, Dept Chem, Berkeley, CA 94720 USA
[3] Univ Calif Berkeley, Pfizer Ctr Theoret Chem, Berkeley, CA 94720 USA
来源：
PHYSICAL REVIEW A | 2004年 / 69卷 / 04期
基金：
美国国家科学基金会;
关键词：
D O I：
10.1103/PhysRevA.69.042309
中图分类号：
O43 [光学];
学科分类号：
070207 ; 0803 ;
摘要：
Using a geometric approach, we derive the minimum number of applications needed for an arbitrary controlled-unitary gate to construct a universal quantum circuit. An analytic construction procedure is presented and shown to be either optimal or close to optimal. This result can be extended to improve the efficiency of universal quantum circuit construction from any entangling gate. In addition, for both the controlled-NOT (CNOT) and double-CNOT gates, we develop simple analytic ways to construct universal quantum circuits with three applications, which is the least possible for these gates.
引用
收藏
页码：042309 / 1
页数：6
相关论文
共 50 条
  • [1] Experimental Implementation of Optimal Linear-Optical Controlled-Unitary Gates
    Lemr, Karel
    Bartkiewicz, Karol
    Cernoch, Antonn
    Dusek, Miloslav
    Soubusta, Jan
    PHYSICAL REVIEW LETTERS, 2015, 114 (15)
  • [2] Synthesis and Upper Bound of Schmidt Rank of Bipartite Controlled-Unitary Gates
    Jiang, Gui-Long
    Wei, Hai-Rui
    Song, Guo-Zhu
    Hua, Ming
    ANNALEN DER PHYSIK, 2022, 534 (11)
  • [3] Two-qubits Controlled-unitary Quantum Gates for Quantum Computing by Silicon Photonic Chip
    Huang, J. G.
    Kwek, L. C.
    Gong, J. B.
    Gao, W. B.
    Chong, Y. D.
    Ser, W.
    Liu, A. Q.
    2017 CONFERENCE ON LASERS AND ELECTRO-OPTICS (CLEO), 2017,
  • [4] Universal construction of controlled-unitary gates using dynamical decoupling and the quantum Zeno effect
    Nakayama, Shojun
    Soeda, Akihito
    Murao, Mio
    ELEVENTH INTERNATIONAL CONFERENCE ON QUANTUM COMMUNICATION, MEASUREMENT AND COMPUTATION (QCMC), 2014, 1633 : 183 - 185
  • [5] Experimental demonstration of non-local controlled-unitary quantum gates using a five-qubit quantum computer
    Vishnu, P. K.
    Joy, Dintomon
    Behera, Bikash K.
    Panigrahi, Prasanta K.
    QUANTUM INFORMATION PROCESSING, 2018, 17 (10)
  • [6] Experimental demonstration of non-local controlled-unitary quantum gates using a five-qubit quantum computer
    P. K. Vishnu
    Dintomon Joy
    Bikash K. Behera
    Prasanta K. Panigrahi
    Quantum Information Processing, 2018, 17
  • [7] Optimal realizations of controlled unitary gates
    Song, G
    Klappenecker, A
    QUANTUM INFORMATION & COMPUTATION, 2003, 3 (02) : 139 - 156
  • [8] Entanglement Cost of Implementing Controlled-Unitary Operations
    Soeda, Akihito
    Turner, Peter S.
    Murao, Mio
    PHYSICAL REVIEW LETTERS, 2011, 107 (18)
  • [9] Robustness of controlled Hamiltonian approaches to unitary quantum gates
    Carolan, Eoin
    Cakmak, Baris
    Campbell, Steve
    PHYSICAL REVIEW A, 2023, 108 (02)
  • [10] Asymptotically Optimal Circuit Depth for Quantum State Preparation and General Unitary Synthesis
    Sun, Xiaoming
    Tian, Guojing
    Yang, Shuai
    Yuan, Pei
    Zhang, Shengyu
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2023, 42 (10) : 3301 - 3314
12345