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 条

[31] Reversible Gates Using Quantum Phase Slip Junctions, Part A: Logical Reversible Design
Malekpoor, Azam
Hashemi, Seyed Amir
Jit, Satyabrata
[J]. IEEE TRANSACTIONS ON APPLIED SUPERCONDUCTIVITY, 2024, 34 (04)
[32] Ternary universal logic gates using quantum dot gate field effect transistors
Karmakar, S.
Jain, F. C.
[J]. INDIAN JOURNAL OF PHYSICS, 2014, 88 (12) : 1275 - 1283
[33] Ternary universal logic gates using quantum dot gate field effect transistors
S. Karmakar
F. C. Jain
[J]. Indian Journal of Physics, 2014, 88 : 1275 - 1283
[34] An Approach for Designing an Optimized Reversible Parallel Multiplier by Reversible Gates
Mamataj, Shefali
Das, Biswajit
Chandran, Saravanan
[J]. COMPUTATIONAL ADVANCEMENT IN COMMUNICATION CIRCUITS AND SYSTEMS, ICCACCS 2014, 2015, 335 : 345 - 355
[35] r-Universal reversible logic gates
De Vos, A
Storme, L
[J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2004, 37 (22): : 5815 - 5824
[36] Quantum dot computing gates
Chen, Goong
Diao, Zijian
Kim, Jong U.
Neogi, Arup
Urtekin, Kerim
Zhang, Zhighang
[J]. INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2006, 4 (02) : 233 - 296
[37] Multibit gates for quantum computing
Wang, XG
Sorensen, A
Molmer, K
[J]. PHYSICAL REVIEW LETTERS, 2001, 86 (17) : 3907 - 3910
[38] An Optimized Design of Binary Comparator Circuit in Quantum Computing
Sarker, Ankur
Amin, M. Shamiul
Bose, Avishek
Islam, Nafisah
[J]. 2014 INTERNATIONAL CONFERENCE ON INFORMATICS, ELECTRONICS & VISION (ICIEV), 2014,
[39] Exact Synthesis of Ternary Reversible Functions using Ternary Toffoli Gates
Kole, Abhoy
Rani, P. Mercy Nesa
Datta, Kamalika
Sengupta, Indranil
Drechsler, Rolf
[J]. 2017 IEEE 47TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL 2017), 2017, : 179 - 184
[40] Design of a novel quantum reversible ternary up-counter
Houshmand, Pouran
Haghparast, Majid
[J]. INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2015, 13 (05)

← 1 2 3 4 5 →