Optimized Design of the Universal Ternary Gates for Quantum/Reversible Computing

被引：0
|
作者：
Deibuk, Vitaly [1 ]
Turchenko, Iryna [2 ]
Shults, Vladyslav [2 ]
机构：
[1] Chernivtsi Natl Univ, Dept Comp Syst & Networks, 2 Kotsubinsky Str, UA-58012 Chernovtsy, Ukraine
[2] Ternopil Natl Econ Univ, Dept Informat Comp Syst & Control, UA-46020 Ternopol, Ukraine
来源：
2015 IEEE 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT DATA ACQUISITION AND ADVANCED COMPUTING SYSTEMS: TECHNOLOGY AND APPLICATIONS (IDAACS), VOLS 1-2 | 2015年
关键词：
ternary logic; reversible logic; genetic algorithms; ternaryToffoli gate; modified Fredkin gate;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Multiple-valued logic is a promising choice for future computer technologies, which provides a set of advantages comparing to binary circuits. In this paper, we have developed a genetic algorithm-based synthesis of ternary reversible circuits using Muthukrishnan-Stroud gates. The method for chromosomes coding, as well as a reasonable choice of algorithm parameters, allowed obtaining circuits for ternary Toffoli and modified Fredkin gates, which are better than other published methods in terms of quantum cost, delay times and amount of input ancillary and output garbage qutrits.
引用
收藏
页码：987 / 991
页数：5
相关论文
共 50 条
  • [1] On the design of molecular excitonic circuits for quantum computing: the universal quantum gates
    Castellanos, Maria A.
    Dodin, Amro
    Willard, Adam P.
    [J]. PHYSICAL CHEMISTRY CHEMICAL PHYSICS, 2020, 22 (05) : 3048 - 3057
  • [2] Design of ternary reversible Feynman and Toffoli gates in ternary quantum-dot cellular automata
    Fattahi, Arash
    Sabbaghi-Nadooshan, Reza
    Mossazadeh, Tohid
    Haghparast, Majid
    [J]. Nano Communication Networks, 2024, 42
  • [3] Optimized Design of Reversible Gates in Quantum Dot-Cellular Automata: A Review
    Das, Jadav Chandra
    De, Debashis
    [J]. REVIEWS IN THEORETICAL SCIENCE, 2016, 4 (03) : 279 - 286
  • [4] FROM REVERSIBLE LOGIC GATES TO UNIVERSAL QUANTUM BASES
    Gurevich, Yuri
    Bocharov, Alex
    Svore, Krysta M.
    [J]. BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2013, (110): : 52 - 75
  • [5] Minimization of ternary reversible logic cascades using a universal subset of generalized ternary gates
    Curtis, Erik
    Perkowski, Marek
    [J]. JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2007, 13 (03) : 235 - 248
  • [6] Optimized fast gates for quantum computing with trapped ions
    Gale, Evan P. G.
    Mehdi, Zain
    Oberg, Lachlan M.
    Ratcliffe, Alexander K.
    Haine, Simon A.
    Hope, Joseph J.
    [J]. PHYSICAL REVIEW A, 2020, 101 (05)
  • [7] A Novel Design of a Multiplier Using Reversible Ternary Gates
    Panahi, Mohammad Mehdi
    Hashemipour, Omid
    Navi, Keivan
    [J]. IETE JOURNAL OF RESEARCH, 2021, 67 (06) : 744 - 753
  • [8] An Optimized Design of Reversible Quantum Comparator
    Phaneendra, Sai P.
    Vudadha, Chetan
    Sreehari, V
    Srinivas, M. B.
    [J]. 2014 27TH INTERNATIONAL CONFERENCE ON VLSI DESIGN AND 2014 13TH INTERNATIONAL CONFERENCE ON EMBEDDED SYSTEMS (VLSID 2014), 2014, : 557 - 562
  • [9] On some Basic Aspects of Ternary Reversible and Quantum Computing
    Moraga, Claudio
    [J]. 2014 IEEE 44TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL 2014), 2014, : 178 - 183
  • [10] UNIVERSAL QUANTUM GATES FOR SINGLE COOPER PAIR BOX BASED QUANTUM COMPUTING
    Echternach, P.
    Williams, C. P.
    Dultz, S. C.
    Delsing, P.
    Braunstein, S.
    Dowling, J. P.
    [J]. QUANTUM INFORMATION & COMPUTATION, 2001, 1 : 143 - 150
12345