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 条
  • [21] Particle Swarm Optimization Based Reversible Circuit Synthesis Using Mixed Control Toffoli Gates
    Datta, Kamalika
    Sengupta, Indranil
    Rahaman, Hafizur
    JOURNAL OF LOW POWER ELECTRONICS, 2013, 9 (03) : 363 - 372
  • [22] Lower bound on the number of Toffoli gates in a classical reversible circuit through quantum information concepts
    Popescu, S
    Groisman, B
    Massar, S
    PHYSICAL REVIEW LETTERS, 2005, 95 (12)
  • [23] Design of ternary reversible Feynman and Toffoli gates in ternary quantum-dot cellular automata
    Fattahi, Arash
    Sabbaghi-Nadooshan, Reza
    Mossazadeh, Tohid
    Haghparast, Majid
    NANO COMMUNICATION NETWORKS, 2024, 42
  • [24] Optimal realizations of simplified Toffoli gates
    Song, G
    Klappenecker, A
    QUANTUM INFORMATION & COMPUTATION, 2004, 4 (05) : 361 - 372
  • [25] On THE CNOT-COST OF TOFFOLI GATES
    Shende, Vivek V.
    Markov, Igor L.
    QUANTUM INFORMATION & COMPUTATION, 2009, 9 (5-6) : 461 - 486
  • [26] On the cnot-cost of toffoli gates
    Princeton University, Princeton, NJ 08544, United States
    不详
    Quantum Inf. Comput., 2009, 5-6 (461-486):
  • [27] Multifractality in fidelity sequences of optimized Toffoli gates
    Moqadam, Jalil Khatibi
    Welter, Guilherme S.
    Esquef, Paulo A. A.
    QUANTUM INFORMATION PROCESSING, 2016, 15 (11) : 4501 - 4520
  • [28] Multifractality in fidelity sequences of optimized Toffoli gates
    Jalil Khatibi Moqadam
    Guilherme S. Welter
    Paulo A. A. Esquef
    Quantum Information Processing, 2016, 15 : 4501 - 4520
  • [29] Multiple-Controlled Toffoli and Multiple-Controlled Fredkin Reversible Logic Gates-Based Reversible Synchronous Counter Design
    Singh, S. K. Binu Siva
    Karthikeyan, K. V.
    IETE JOURNAL OF RESEARCH, 2024, 70 (05) : 5176 - 5189
  • [30] Quantum realization of quaternary Feynman and Toffoli gates
    Khan, Mozammel H. A.
    ICECE 2006: PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, 2006, : 157 - 160
12345