Towards a cost metric for nearest neighbor constraints in reversible circuits

Abhoy Kole, Kamalika Datta, Indranil Sengupta, Robert Wille

Publikation: Beitrag in Buch/Bericht/KonferenzbandKonferenzbeitragBegutachtung

5 Zitate (Scopus)

Abstract

This work in progress report proposes a new metric for estimating nearest neighbor cost at the reversible circuit level. This is in contrast to existing literature where nearest neighbor constraints are usually considered at the quantum circuit level. In order to define the metric, investigations on a state-of-the-art reversible to quantum mapping scheme have been conducted. From the retrieved information, a proper estimation to be used as a cost metric has been obtained. Using the metric, it becomes possible for the first time to optimize a reversible circuit with respect to nearest neighbor constraints.

OriginalspracheEnglisch
TitelReversible Computation - 7th International Conference, RC 2015, Proceedings
Redakteure/-innenJean Krivine, Jean-Bernard Stefani
Herausgeber (Verlag)Springer Verlag
Seiten273-278
Seitenumfang6
ISBN (Print)9783319208596
DOIs
PublikationsstatusVeröffentlicht - 2015
Extern publiziertJa
Veranstaltung7th International Conference on Reversible Computation, RC 2015 - Grenoble, Frankreich
Dauer: 16 Juli 201517 Juli 2015

Publikationsreihe

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Band9138
ISSN (Print)0302-9743
ISSN (elektronisch)1611-3349

Konferenz

Konferenz7th International Conference on Reversible Computation, RC 2015
Land/GebietFrankreich
OrtGrenoble
Zeitraum16/07/1517/07/15

Fingerprint

Untersuchen Sie die Forschungsthemen von „Towards a cost metric for nearest neighbor constraints in reversible circuits“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren