Reversible circuit synthesis of symmetric functions using a simple regular structure

Arighna Deb; Debesh K. Das; Hafizur Rahaman; Bhargab B. Bhattacharya; Robert Wille; Rolf Drechsler

doi:10.1007/978-3-642-38986-3_15

Reversible circuit synthesis of symmetric functions using a simple regular structure

Arighna Deb, Debesh K. Das, Hafizur Rahaman, Bhargab B. Bhattacharya, Robert Wille, Rolf Drechsler

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Scopus citations

Abstract

In this paper, we introduce a new method to realize symmetric functions with reversible circuits. In contrast to earlier methods, our solution deploys a simple and regular cascade structure composed of low-cost gates which enables significant reductions with respect to quantum costs. However, the number of garbage outputs increases slightly. To overcome this, we next propose an optimized design by reusing the garbage outputs. The resulting design thus offers a powerful approach towards reversible synthesis of symmetric Boolean functions.

Original language	English
Title of host publication	Reversible Computation - 5th International Conference, RC 2013, Proceedings
Publisher	Springer Verlag
Pages	182-195
Number of pages	14
ISBN (Print)	9783642389856
DOIs	https://doi.org/10.1007/978-3-642-38986-3_15
State	Published - 2013
Externally published	Yes
Event	5th International Conference on Reversible Computation, RC 2013 - Victoria, BC, Canada Duration: 4 Jul 2013 → 5 Jul 2013

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7948 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	5th International Conference on Reversible Computation, RC 2013
Country/Territory	Canada
City	Victoria, BC
Period	4/07/13 → 5/07/13

Keywords

Quantum computation
Reversible logic
Symmetric functions

Access to Document

10.1007/978-3-642-38986-3_15

Cite this

Deb, A., Das, D. K., Rahaman, H., Bhattacharya, B. B., Wille, R., & Drechsler, R. (2013). Reversible circuit synthesis of symmetric functions using a simple regular structure. In Reversible Computation - 5th International Conference, RC 2013, Proceedings (pp. 182-195). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7948 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-642-38986-3_15

Deb, Arighna ; Das, Debesh K. ; Rahaman, Hafizur et al. / Reversible circuit synthesis of symmetric functions using a simple regular structure. Reversible Computation - 5th International Conference, RC 2013, Proceedings. Springer Verlag, 2013. pp. 182-195 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{8bd0f4a83a8d44df9c841cb71ef7d96e,

title = "Reversible circuit synthesis of symmetric functions using a simple regular structure",

abstract = "In this paper, we introduce a new method to realize symmetric functions with reversible circuits. In contrast to earlier methods, our solution deploys a simple and regular cascade structure composed of low-cost gates which enables significant reductions with respect to quantum costs. However, the number of garbage outputs increases slightly. To overcome this, we next propose an optimized design by reusing the garbage outputs. The resulting design thus offers a powerful approach towards reversible synthesis of symmetric Boolean functions.",

keywords = "Quantum computation, Reversible logic, Symmetric functions",

author = "Arighna Deb and Das, {Debesh K.} and Hafizur Rahaman and Bhattacharya, {Bhargab B.} and Robert Wille and Rolf Drechsler",

year = "2013",

doi = "10.1007/978-3-642-38986-3_15",

language = "English",

isbn = "9783642389856",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "182--195",

booktitle = "Reversible Computation - 5th International Conference, RC 2013, Proceedings",

note = "5th International Conference on Reversible Computation, RC 2013 ; Conference date: 04-07-2013 Through 05-07-2013",

}

Deb, A, Das, DK, Rahaman, H, Bhattacharya, BB, Wille, R & Drechsler, R 2013, Reversible circuit synthesis of symmetric functions using a simple regular structure. in Reversible Computation - 5th International Conference, RC 2013, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7948 LNCS, Springer Verlag, pp. 182-195, 5th International Conference on Reversible Computation, RC 2013, Victoria, BC, Canada, 4/07/13. https://doi.org/10.1007/978-3-642-38986-3_15

Reversible circuit synthesis of symmetric functions using a simple regular structure. / Deb, Arighna; Das, Debesh K.; Rahaman, Hafizur et al.
Reversible Computation - 5th International Conference, RC 2013, Proceedings. Springer Verlag, 2013. p. 182-195 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7948 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Reversible circuit synthesis of symmetric functions using a simple regular structure

AU - Deb, Arighna

AU - Das, Debesh K.

AU - Rahaman, Hafizur

AU - Bhattacharya, Bhargab B.

AU - Wille, Robert

AU - Drechsler, Rolf

PY - 2013

Y1 - 2013

N2 - In this paper, we introduce a new method to realize symmetric functions with reversible circuits. In contrast to earlier methods, our solution deploys a simple and regular cascade structure composed of low-cost gates which enables significant reductions with respect to quantum costs. However, the number of garbage outputs increases slightly. To overcome this, we next propose an optimized design by reusing the garbage outputs. The resulting design thus offers a powerful approach towards reversible synthesis of symmetric Boolean functions.

AB - In this paper, we introduce a new method to realize symmetric functions with reversible circuits. In contrast to earlier methods, our solution deploys a simple and regular cascade structure composed of low-cost gates which enables significant reductions with respect to quantum costs. However, the number of garbage outputs increases slightly. To overcome this, we next propose an optimized design by reusing the garbage outputs. The resulting design thus offers a powerful approach towards reversible synthesis of symmetric Boolean functions.

KW - Quantum computation

KW - Reversible logic

KW - Symmetric functions

UR - http://www.scopus.com/inward/record.url?scp=84880750195&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-38986-3_15

DO - 10.1007/978-3-642-38986-3_15

M3 - Conference contribution

AN - SCOPUS:84880750195

SN - 9783642389856

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 182

EP - 195

BT - Reversible Computation - 5th International Conference, RC 2013, Proceedings

PB - Springer Verlag

T2 - 5th International Conference on Reversible Computation, RC 2013

Y2 - 4 July 2013 through 5 July 2013

ER -

Deb A, Das DK, Rahaman H, Bhattacharya BB, Wille R, Drechsler R. Reversible circuit synthesis of symmetric functions using a simple regular structure. In Reversible Computation - 5th International Conference, RC 2013, Proceedings. Springer Verlag. 2013. p. 182-195. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-38986-3_15

Reversible circuit synthesis of symmetric functions using a simple regular structure

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this