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 条
  • [31] Generalized Toffoli gates using qudit catalysis
    Ionicioiu, Radu
    Spiller, Timothy P.
    Munro, William J.
    PHYSICAL REVIEW A, 2009, 80 (01):
  • [32] Ultrafast all-optical reversible peres and feynman-double logic gates with silicon microring resonators
    Roy, Sukhdev (sukhdevroy@dei.ac.in), 1600, Springer Verlag (8911):
  • [33] Techniques for the synthesis of reversible Toffoli networks
    Maslov, D.
    Dueck, G. W.
    Miller, D. M.
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2007, 12 (04)
  • [34] Design and performance analysis of SOA–MZI based reversible toffoli and irreversible AND logic gates in a single photonic circuit
    Vanya Arun
    Ashutosh Kr. Singh
    N. K. Shukla
    D. K. Tripathi
    Optical and Quantum Electronics, 2016, 48
  • [35] A Study of Optimal 4-bit Reversible Circuit Synthesis from Mixed-Polarity Toffoli Gates
    Szyprowski, Marek
    Kerntopf, Pawel
    2012 12TH IEEE CONFERENCE ON NANOTECHNOLOGY (IEEE-NANO), 2012,
  • [36] Linear-optics quantum Toffoli and Fredkin gates
    Fiurasek, Jaromir
    PHYSICAL REVIEW A, 2006, 73 (06):
  • [37] Studying the Cost of n-qubit Toffoli Gates
    Orts, Francisco
    Ortega, Gloria
    Garzon, Ester M.
    COMPUTATIONAL SCIENCE, ICCS 2022, PT IV, 2022, : 122 - 128
  • [38] Synthesis of Permutative Quantum Circuits with Toffoli and TISC Gates
    Tsai, Edison
    Perkowski, Marek
    2012 42ND IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL), 2012, : 50 - 56
  • [39] Advantages of using relative-phase Toffoli gates with an application to multiple control Toffoli optimization
    Maslov, Dmitri
    PHYSICAL REVIEW A, 2016, 93 (02)
  • [40] Design and performance analysis of SOA-MZI based reversible toffoli and irreversible AND logic gates in a single photonic circuit
    Arun, Vanya
    Singh, Ashutosh Kr
    Shukla, N. K.
    Tripathi, D. K.
    OPTICAL AND QUANTUM ELECTRONICS, 2016, 48 (09)
12345