OR-Toffoli and OR-Peres Reversible Gates

被引：1
|
作者：
Moraga, Claudio
机构：
来源：
REVERSIBLE COMPUTATION (RC 2021) | 2021年 / 12805卷
关键词：
Reversible gates; OR gates; Rewriting rules;
D O I：
10.1007/978-3-030-79837-6_17
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
The paper introduces new Toffoli and Peres reversible gates, which operate under disjunctive control, and shows their functionality based on the Barenco et al. quantum model. Both uniform and mixed polarity are considered for the controls. Rewriting rules are presented, which provide a reduction of the number of gates and quantum cost of reversible (sub) circuits using standard Toffoli or Peres gates. It is shown that in most cases a reduction in the number of CNOT gates is obtained, which is convenient when mapping reversible circuits to IBM-QX quantum computers.
引用
收藏
页码：266 / 273
页数：8
相关论文
共 50 条
  • [41] Multiqubit Toffoli Gates and Optimal Geometry with Rydberg Atoms
    Yu, Dongmin
    Wang, Han
    Liu, Jin-Ming
    Su, Shi-Lei
    Qian, Jing
    Zhang, Weiping
    PHYSICAL REVIEW APPLIED, 2022, 18 (03)
  • [42] The Optimization and Application of 3-Bit Hermitian Gates and Multiple Control Toffoli Gates
    Li H.-S.
    IEEE Transactions on Quantum Engineering, 2022, 3
  • [43] A Hybrid Algorithm for Reversible Toffoli Circuits Synthesis
    Wang, Xiaoxiao
    Jiao, Licheng
    Li, Yangyang
    INTELLIGENT COMPUTING IN SMART GRID AND ELECTRICAL VEHICLES, 2014, 463 : 227 - 239
  • [44] Estimating exact energies in quantum simulation without Toffoli gates
    Steudtner, Mark
    Wehner, Stephanie
    PHYSICAL REVIEW A, 2020, 101 (05)
  • [45] Transformation-based synthesis of networks of Toffoli/Fredkin gates
    Dueck, GW
    Maslov, D
    Miller, DM
    CCECE 2003: CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-3, PROCEEDINGS: TOWARD A CARING AND HUMANE TECHNOLOGY, 2003, : 211 - 214
  • [46] Fredkin/Toffoli templates for reversible logic synthesis
    Maslov, D
    Dueck, GW
    Miller, DM
    ICCAD-2003: IEEE/ACM DIGEST OF TECHNICAL PAPERS, 2003, : 256 - 261
  • [47] Synthesis of Fredkin-Toffoli reversible networks
    Maslov, D
    Dueck, GW
    Miller, DM
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2005, 13 (06) : 765 - 769
  • [48] A hybrid algorithm for reversible toffoli circuits synthesis
    Wang, Xiaoxiao, 1600, Springer Verlag (463):
  • [49] Improved quantum cost for n-bit Toffoli gates
    Maslov, D
    Dueck, GW
    ELECTRONICS LETTERS, 2003, 39 (25) : 1790 - 1791
  • [50] Improved NCV Gate Realization of Arbitrary Size Toffoli Gates
    Kole, Abhoy
    Datta, Kamalika
    2017 30TH INTERNATIONAL CONFERENCE ON VLSI DESIGN AND 2017 16TH INTERNATIONAL CONFERENCE ON EMBEDDED SYSTEMS (VLSID 2017), 2017, : 289 - 294
12345