Optimal realizations of controlled unitary gates

被引：0
|
作者：
Song, G [1 ]
Klappenecker, A [1 ]
机构：
[1] Texas A&M Univ, Dept Comp Sci, College Stn, TX 77843 USA
来源：
QUANTUM INFORMATION & COMPUTATION | 2003年 / 3卷 / 02期
关键词：
quantum circuits; quantum gates; controlled unitary gates; lower bounds;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The controlled-not gate and the single qubit gates are considered elementary gates in quantum computing. It is natural to ask how many such elementary gates are needed to implement more elaborate gates or circuits. Recall that a controlled-U gate can be realized with two controlled-not gates and four single qubit gates. We prove that this implementation is optimal if and only if the matrix U satisfies the conditions tr U 54 0, tr(UX) not equal 0, and det U not equal 1. We also derive optimal implementations in the remaining non-generic cases.
引用
收藏
页码：139 / 156
页数：18
相关论文
共 50 条
  • [21] UNITARY REALIZATIONS OF HOLOMORPHOUS FUNCTIONS IN THE SPACE WITH THE INDEFINITE METRIC
    RUTKAS, AG
    DOPOVIDI AKADEMII NAUK UKRAINSKOI RSR SERIYA A-FIZIKO-MATEMATICHNI TA TECHNICHNI NAUKI, 1984, (04): : 16 - 19
  • [22] 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
  • [23] UNITARY SHIFT-REGISTER REALIZATIONS OF SEQUENTIAL MACHINES
    SU, CC
    YAU, SS
    IEEE TRANSACTIONS ON COMPUTERS, 1968, C 17 (04) : 312 - +
  • [24] Path-shortening realizations of nonadiabatic holonomic gates
    Xu, G. F.
    Tong, D. M.
    Sjoqvist, Erik
    PHYSICAL REVIEW A, 2018, 98 (05)
  • [25] Distinguishing unitary gates on the IBM quantum processor
    Liu, Shusen
    Li, Yinan
    Duan, Runyao
    SCIENCE CHINA-INFORMATION SCIENCES, 2019, 62 (07)
  • [26] Distinguishing unitary gates on the IBM quantum processor
    Shusen LIU
    Yinan LI
    Runyao DUAN
    ScienceChina(InformationSciences), 2019, 62 (07) : 210 - 216
  • [27] Distinguishing unitary gates on the IBM quantum processor
    Shusen Liu
    Yinan Li
    Runyao Duan
    Science China Information Sciences, 2019, 62
  • [28] 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,
  • [29] Optimal Realizations of Passive Structures
    Nordebo, Sven
    Gustafsson, Mats
    Nilsson, Borje
    Sjoberg, Daniel
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2014, 62 (09) : 4686 - 4694
  • [30] The Schur algorithm for generalized Schur functions IV: Unitary realizations
    Alpay, D
    Azizov, TY
    Dijksma, A
    Langer, H
    Wanjala, G
    CURRENT TRENDS IN OPERATOR THEORY AND ITS APPLICATIONS, 2004, 149 : 23 - 45
12345