Positive Davio-based synthesis algorithm for reversible logic

2011 ◽  
Author(s):  
Yu Pang ◽  
Shaoquan Wang ◽  
Zhilong He ◽  
Jinzhao Lin ◽  
Sayeeda Sultana ◽  
...  
Keyword(s):  
Reversible Logic ◽  
Synthesis Algorithm

A cycle-based synthesis algorithm for reversible logic

2009 ◽  
Author(s):  
Zahra Sasanian ◽  
Mehdi Saeedi ◽  
Mehdi Sedighi ◽  
Morteza Saheb Zamani
Keyword(s):  
Reversible Logic ◽  
Synthesis Algorithm

A Synthesis Algorithm for 4-Bit Reversible Logic Circuits with Minimum Quantum Cost

2014 ◽  
Vol 11 (3) ◽  
pp. 1-19 ◽  
Author(s):  
Zhiqiang Li ◽  
Hanwu Chen ◽  
Xiaoyu Song ◽  
Marek Perkowski
Keyword(s):  
Logic Circuits ◽  
Reversible Logic ◽  
Quantum Cost ◽  
Synthesis Algorithm

A Synthesis Method of Quantum Reversible Logic Circuit Based on Elementary Qutrit Quantum Logic Gates

2015 ◽  
Vol 24 (08) ◽  
pp. 1550121 ◽  
Author(s):  
Fuyou Fan ◽  
Guowu Yang ◽  
Gang Yang ◽  
William N. N. Hung
Keyword(s):  
Quantum Logic ◽  
Synthesis Method ◽  
Logic Gates ◽  
Logic Circuits ◽  
Reversible Logic ◽  
Logic Circuit ◽  
Quantum Gates ◽  
Synthesis Algorithm ◽  
Quantum Logic Gates ◽  
Number Systems

Because ternary computer has more superiority than other d-ary number systems, we focus on the investigation of ternary elementary quantum gates and the synthesis algorithm of ternary quantum logic circuits. Above all, Pauli operators and their matrices on qutrit are introduced. Then eight qutrit operators are selected as elementary operators and eight qutrit quantum logic gates are defined. Permutation groups are introduced to characterize the quantum gates and quantum logic circuits. Some important qutrit quantum logic gates are defined also, such as QNOT, QKCXi, EQKCXi, QSwap, QCNOT and EQCNOT. Based on these elementary gates, we prove two very important theorems: (1) all qutrit quantum reversible logic circuit can be generated by Xi gate and QKCXi gate; (2) all qutrit quantum reversible logic circuits can be generated by Xi gate and QCNOT gate. The two theorems indicate that any complicated qutrit quantum reversible circuit can be constructed by the simplest ternary quantum gate. This will greatly simplify the implementation difficulty of quantum circuit. Subsequently, we propose a synthesis algorithm for qutrit quantum reversible logic circuit, which is verified through simulation experiment by the computer program we have designed.

Algorithm of Optimizing Quantum Reversible Logic Synthesis

2009 ◽  
Vol 20 (9) ◽  
pp. 2332-2343
Author(s):  
Zhi-Qiang LI ◽  
Wen-Qian LI ◽  
Han-Wu CHEN
Keyword(s):  
Logic Synthesis ◽  
Reversible Logic ◽  
Reversible Logic Synthesis
Sign in / Sign up

Export Citation Format

Share Document