Positive Davio-based synthesis algorithm for reversible logic

Author(s):  
Yu Pang ◽  
Shaoquan Wang ◽  
Zhilong He ◽  
Jinzhao Lin ◽  
Sayeeda Sultana ◽  
...  
Author(s):  
Zahra Sasanian ◽  
Mehdi Saeedi ◽  
Mehdi Sedighi ◽  
Morteza Saheb Zamani

2014 ◽  
Vol 11 (3) ◽  
pp. 1-19 ◽  
Author(s):  
Zhiqiang Li ◽  
Hanwu Chen ◽  
Xiaoyu Song ◽  
Marek Perkowski

2015 ◽  
Vol 24 (08) ◽  
pp. 1550121 ◽  
Author(s):  
Fuyou Fan ◽  
Guowu Yang ◽  
Gang Yang ◽  
William N. N. Hung

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.


2009 ◽  
Vol 20 (9) ◽  
pp. 2332-2343
Author(s):  
Zhi-Qiang LI ◽  
Wen-Qian LI ◽  
Han-Wu CHEN

Sign in / Sign up

Export Citation Format

Share Document