Towards a cost metric for nearest neighbor constraints in reversible circuits

Abhoy Kole, Kamalika Datta, Indranil Sengupta, Robert Wille

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

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.

Original languageEnglish
Title of host publicationReversible Computation - 7th International Conference, RC 2015, Proceedings
EditorsJean Krivine, Jean-Bernard Stefani
PublisherSpringer Verlag
Pages273-278
Number of pages6
ISBN (Print)9783319208596
DOIs
StatePublished - 2015
Externally publishedYes
Event7th International Conference on Reversible Computation, RC 2015 - Grenoble, France
Duration: 16 Jul 201517 Jul 2015

Publication series

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

Conference

Conference7th International Conference on Reversible Computation, RC 2015
Country/TerritoryFrance
CityGrenoble
Period16/07/1517/07/15

Keywords

  • Nearest neighbor cost
  • Quantum circuit
  • Quantum cost
  • Reversible circuit

Fingerprint

Dive into the research topics of 'Towards a cost metric for nearest neighbor constraints in reversible circuits'. Together they form a unique fingerprint.

Cite this