ESOP-Inspired Synthesis Method for Ternary Permutative Quantum Circuits

Author

Dhawan, Sidharth ; Perkowski, Marek

Author_Institution

Westview High Sch., Portland, OR, USA

fYear

2012

fDate

14-16 May 2012

Firstpage

57

Lastpage

62

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Multiple-Valued Logic (ISMVL), 2012 42nd IEEE International Symposium on

Conference_Location

Victoria, BC

ISSN

0195-623X

Print_ISBN

978-1-4673-0908-0

Type

conf

DOI

10.1109/ISMVL.2012.25

Filename

6214783