Multi-Output Galois Field Sum of Products Synthesis with New Quantum Cascades

Authors:
Mozammel H. A. Khan;Marek A. Perkowski;Pawel Kerntopf
Affiliations:
-;-;-
Venue:
ISMVL '03 Proceedings of the 33rd International Symposium on Multiple-Valued Logic
Year:
2003

Citing 0
Cited 6

Evolutionary Approach to Quantum andReversible Circuits Synthesis

Artificial Intelligence Review
Evolutionary approach to quantum and reversible circuits synthesis

Artificial intelligence in logic design
Synthesis of quaternary reversible/quantum comparators

Journal of Systems Architecture: the EUROMICRO Journal
A recursive method for synthesizing quantum/reversible quaternary parallel adder/subtractor with look-ahead carry

Journal of Systems Architecture: the EUROMICRO Journal
Synthesis and optimization of multiple-valued combinational and sequential reversible circuits with don't cares

Integration, the VLSI Journal
Quantum circuit physical design methodology with emphasis on physical synthesis

Quantum Information Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Galois Field Sum of Products (GFSOP) leads toefficient multi-valued reversible circuit synthesis usingquantum gates. In this paper, we propose a newgeneralization of ternary Toffoli gate and another newgeneralized reversible ternary gate with discussion of theirquantum realizations. Algorithms for synthesizing ternaryGFSOP using quantum cascades of these gates areproposed. In both the synthesis methods, 5 ternary shiftoperators and ternary swap gate are used. We also proposequantum realizations of 5 ternary shift operators andternary swap gate. In the cascades of the new ternary gates,local mirrors, variable ordering, and product orderingtechniques are used to reduce the circuit cost. Experimentalresults show that the cascade of the new ternary gates ismore efficient than the cascade of ternary Toffoli gates.