Synthesis of Reversible Circuits: A View on the State-of-the-Art

被引：0

作者：

Kemtopf, Pawel ^{[1
,2
]}

Perkowski, Marek ^{[3
]}

Podlaski, Krzysztof ^{[2
]}

机构：

[1] Warsaw Univ Technol, Inst Comp Sci, Warsaw, Poland

[2] Univ Lodz, Dept Theoret Phys & Comp Sci, Lodz, Poland

[3] Portland State Univ, Dept Elect & Comp Engn, Portland, OR USA

来源：

2012 12TH IEEE CONFERENCE ON NANOTECHNOLOGY (IEEE-NANO) | 2012年

关键词：

quantum circuits; reversible logic synthesis; LOGIC; ALGORITHM;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Four main approaches to synthesis of reversible circuits are considered: cycle-based, transformation-based, ESOP-based and BDD-based as well as their advantages and disadvantages are discussed. It is indicated that the decisions in them are based on local information only what leads to very redundant designs. Suggestions for making global decisions are also presented. New directions of research are also described.

引用

页数：6

共 29 条

[1]

Alhagi N., 2012, P ULSI 2012

[2]

[Anonymous], 2010, WORKSHOP REVERSIBLE

[3]

[Anonymous], P REED MULL WORKSH T

[4]

Cheng A., 2012, P ULSI 2012

[5]

Fazel K, 2007, IEEE PACIF, P202

[6]

Golubitsky O., 2012, IEEE T COMP IN PRESS

[7]

Golubitsky O, 2010, DES AUT CON, P653

[8] Exact Multiple-Control Toffoli Network Synthesis With SAT Techniques [J].

Grosse, Daniel ;

Wille, Robert ;

Dueck, Gerhard W. ;

Drechsler, Rolf .

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2009, 28 (05) :703-715

[9]

Hawash M., 2011, P 8 ITNG

[10]

Hawash M., 2010, P ISMVL, P1

← 1 2 3 →