Title :
ESOP-Inspired Synthesis Method for Ternary Permutative Quantum Circuits
Author :
Dhawan, Sidharth ; Perkowski, Marek
Author_Institution :
Westview High Sch., Portland, OR, USA
Abstract :
The goal of this paper is to improve synthesis of ternary-input, ternary-output quantum per mutative circuits realized with Muthukrishnan-Stroud (M-S) gates. In [1], quantum ternary circuits are designed based on DSOP (Disjoint Sum of Products) cascades of General Ternary Gates (GTGs). Here, we develop an approach to synthesize quantum ternary circuits that uses non-disjoint groups. Our CAD tool, TNGM (Ternary Non-disjoint Groups Minimizer), uses a probabilistic search algorithm to select the largest groups in an incompletely specified Ternary Map and produces more compact circuits.
Keywords :
multivalued logic circuits; network synthesis; quantum gates; ternary logic; tree searching; CAD tool; DSOP; ESOP-inspired synthesis method; GTG; Muthukrishnan-Stroud gates; TNGM; disjoint sum of products; general ternary gates; probabilistic search algorithm; ternary map; ternary non-disjoint groups minimizer; ternary permutative quantum circuits; Algebra; Algorithm design and analysis; Computers; Logic gates; Multivalued logic; Quantum computing; Quantum mechanics; ESOP; Quantum Circuit design; Quantum Computing; Quantum Logic; Ternary Logic;
Conference_Titel :
Multiple-Valued Logic (ISMVL), 2012 42nd IEEE International Symposium on
Conference_Location :
Victoria, BC
Print_ISBN :
978-1-4673-0908-0
DOI :
10.1109/ISMVL.2012.25
