A Novel Efficient Optimal Reversible Circuit Synthesis Algorithm

Yang, Yu-Shan; Chen, Han-Kuan; Kuo, Shu-Yu; Zeng, Guo-Jyun; Chou, Yao-Hsin

doi:10.1109/smc.2015.25

Search citation statements

Order By: Relevance

Paper Sections

Select...

Algorithm Of Synthesis1

Introduction1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2017

Publication Types

Select...

Article1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

(2 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The synthesis problem was solved by Yang and others [13]. They used Hamming distance as a criterion to choose a gate in the proper place in the cascade.…”

Section: Algorithm Of Synthesismentioning

confidence: 99%

See 1 more Smart Citation

Graphical Method of Reversible Circuits Synthesis

Skorupski

2017

International Journal of Electronics and Telecommunications

View full text Add to dashboard Cite

Abstract-This paper presents a new approach to designing reversible circuits. Reversible circuits can decrease energy dissipation theoretically to zero. This feature is a base to build quantum computers. The main problem of reversible logic is designing optimal reversible circuits i.e. circuits with minimal gates number implementing the given reversible function. There are many types of reversible gates. Most popular library is a set of three types of gates so called CNT (Control, NOT and Toffoli). The method presented in this paper is based only on the Toffoli gates. A graphical representation of the reversible function called s-maps is introduced in the paper. This representation allows to find optimal reversible circuits. The paper is organized as follows. Section 1 recalls basic concepts of reversible logic. In Section 2 a graphical representation of the reversible functions is presented. Section 3 describes the algorithm whereby all optimal solutions of the given function could be obtained.

show abstract

“…The synthesis problem was solved by Yang and others [13]. They used Hamming distance as a criterion to choose a gate in the proper place in the cascade.…”

Section: Algorithm Of Synthesismentioning

confidence: 99%

“…For the generalized Toffoli gates some researches proposed a few methods of synthesis of reversible circuits [10]- [13]. They differ in terms of complexity of algorithms.…”

Section: Introductionmentioning

confidence: 99%

Graphical Method of Reversible Circuits Synthesis

Skorupski

2017

International Journal of Electronics and Telecommunications

View full text Add to dashboard Cite

show abstract

A Novel Efficient Optimal Reversible Circuit Synthesis Algorithm

Cited by 1 publication

References 8 publications

Graphical Method of Reversible Circuits Synthesis

Graphical Method of Reversible Circuits Synthesis

Contact Info

Product

Resources

About