A complete set of transformation rules for quantum Boolean circuits with CNOT gates

被引：2
|
作者：
Iwama, K
Yamashita, S
机构：
[1] Japan Sci & Technol Corp, ERATO, JST, Kamigyo Ku, Kyoto 6020873, Japan
[2] Kyoto Univ, Sch Informat, Kyoto, Japan
[3] NTT Corp, Commun Sci Labs, Kyoto, Japan
来源：
SUPERLATTICES AND MICROSTRUCTURES | 2002年 / 31卷 / 2-4期
关键词：
quantum circuit; CNOT gate; local transformation rules;
D O I：
10.1006/spmi.2002.1039
中图分类号：
O469 [凝聚态物理学];
学科分类号：
070205 ;
摘要：
This paper gives a simple but nontrivial set of local transformation rules for CNOT-based quantum circuits. It is shown that this rule set is complete, namely for any two equivalent circuits, S-1 and S-2, there is a sequence of transformations, each of them in the rule set, which changes S-1 to S-2. This rule set can be used for incremental circuit optimization methods like the classical circuit design methodology. (C) 2002 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码：181 / 192
页数：12
相关论文
共 50 条
  • [11] Synthesis of CNOT-Dihedral circuits with optimal number of two qubit gates gates
    Garion, Shelly
    Cross, Andrew W.
    QUANTUM, 2020, 4
  • [12] Effective strategy for non-adjacent quantum gates transformation in quantum circuits
    Ding, Shengchao
    Jin, Zhi
    Yang, Qing
    ISSCS 2007: INTERNATIONAL SYMPOSIUM ON SIGNALS, CIRCUITS AND SYSTEMS, VOLS 1 AND 2, 2007, : 237 - +
  • [13] Quantum gates and circuits
    DiVincenzo, DP
    PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1998, 454 (1969): : 261 - 276
  • [14] On synthesis of reversible circuits consisting of NOT, CNOT, 2-CNOT gates with small number of additional inputs
    Zakablukov, Dmitry, V
    DISCRETE MATHEMATICS AND APPLICATIONS, 2022, 32 (04): : 279 - 284
  • [15] On the Minimization of Complete Test Set of Reversible k-CNOT Circuits for Stuck-at Fault Model
    Ibrahim, Muhammad
    Chowdhury, Ahsan Raja
    Babu, Hafiz Md. Hasan
    2008 11TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY: ICCIT 2008, VOLS 1 AND 2, 2008, : 481 - 486
  • [16] On the dependence of the complexity and depth of reversible circuits consisting of NOT, CNOT, and 2-CNOT gates on the number of additional inputs
    Zakablukov, Dmitry, V
    DISCRETE MATHEMATICS AND APPLICATIONS, 2021, 31 (01): : 61 - 75
  • [17] Adiabatic quantum gates and Boolean functions
    Andrecut, M
    Ali, MK
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2004, 37 (25): : L267 - L273
  • [18] Preparation of the entanglement states by realizing the Hadamard and CNOT quantum gates
    Ghaeminezhad, Nourallah
    Cong, Shuang
    PROCEEDINGS OF 2019 IEEE 3RD INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2019), 2019, : 155 - 159
  • [19] A Set of Elementary Gates and Operator Matrix Expressions for Ternary Quantum Logic Circuits
    Fan, Fuyou
    Zhao, Chao
    Zhang, Yan
    Huang, Dong
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL AND INFORMATION SCIENCES (ICCIS 2014), 2014, : 555 - 560
  • [20] Efficient Realizations of CNOT gates in IBM's Quantum Computers
    de Almeida, Alexandre A. A.
    Dueck, Gerhard W.
    da Silva, Alexandre C. R.
    PROCEEDINGS OF THE 2018 8TH INTERNATIONAL SYMPOSIUM ON EMBEDDED COMPUTING AND SYSTEM DESIGN (ISED 2018), 2018, : 58 - 62
12345