DESIGN AND OPTIMIZATION OF SINGLE AND MULTIPLE-LOOP REVERSIBLE AND QUANTUM FEEDBACK CIRCUITS

被引:5
作者
Mohammadi, Majid [1 ,2 ]
Niknafs, Aliakbar [1 ]
Eshghi, Mohammad [3 ]
Dueck, Gerhard W. [4 ]
机构
[1] Shahid Bahonar Univ Kerman, Dept Comp, Kerman, Iran
[2] Int Ctr Sci High Technol & Environm Sci, Kerman, Iran
[3] Shahid Beheshti Univ, Dept Comp, Tehran, Iran
[4] Univ New Brunswick, Fac Comp Sci, Fredericton, NB E3B 5A3, Canada
关键词
Optimization; quantum circuit; reversible logic; feedback; flip-flop; ALGORITHM;
D O I
10.1142/S0218126612500181
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The majority of work in reversible logic circuits has been limited to combinational logic. Researchers are now beginning to suggest designs for sequential circuits. In this paper we propose a new method to design and optimize feedback reversible logic circuits and a specific group of quantum logic circuits based on the reversible state transition table and genetic algorithms (GA). To show the efficiency of the proposed method, some reversible sequential elements such as D and T flip-flops (FFs), with and without clock and reset, and edge triggered FFs are designed. We have also extended our method to multiple loop feedback circuits. The proposed circuits are highly optimized using a GA synthesis tool that allows don't care values. Some of the designs in this paper are presented in other papers; however, the comparisons show that the quantum cost and number of garbage inputs/outputs are reduced efficiently by our method.
引用
收藏
页数:17
相关论文
共 19 条
[1]  
[Anonymous], 1980, INT C AUT LANG PROGR
[2]  
Banerjee A, 2007, ARXIV07074233
[3]   ELEMENTARY GATES FOR QUANTUM COMPUTATION [J].
BARENCO, A ;
BENNETT, CH ;
CLEVE, R ;
DIVINCENZO, DP ;
MARGOLUS, N ;
SHOR, P ;
SLEATOR, T ;
SMOLIN, JA ;
WEINFURTER, H .
PHYSICAL REVIEW A, 1995, 52 (05) :3457-3467
[4]   Synthesis of Reversible Sequential Elements [J].
Chuang, Min-Lun ;
Wang, Chun-Yao .
ACM JOURNAL ON EMERGING TECHNOLOGIES IN COMPUTING SYSTEMS, 2008, 3 (04)
[5]   CONSERVATIVE LOGIC [J].
FREDKIN, E ;
TOFFOLI, T .
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 1982, 21 (3-4) :219-253
[6]   Exact Multiple-Control Toffoli Network Synthesis With SAT Techniques [J].
Grosse, Daniel ;
Wille, Robert ;
Dueck, Gerhard W. ;
Drechsler, Rolf .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2009, 28 (05) :703-715
[7]   An algorithm for synthesis of reversible logic circuits [J].
Gupta, Pallav ;
Agrawal, Abhinav ;
Jha, Niraj K. .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2006, 25 (11) :2317-2330
[8]  
Kaye P., 2007, An Introduction to Quantum Computing
[9]   IRREVERSIBILITY AND HEAT GENERATION IN THE COMPUTING PROCESS [J].
LANDAUER, R .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1961, 5 (03) :183-191
[10]   Reversible cascades with minimal garbage [J].
Maslov, D ;
Dueck, GW .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2004, 23 (11) :1497-1509