@inproceedings{33d6574e67bb4a7d98fdb8b364c84ff1,

title = "Towards a cost metric for nearest neighbor constraints in reversible circuits",

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.",

keywords = "Nearest neighbor cost, Quantum circuit, Quantum cost, Reversible circuit",

author = "Abhoy Kole and Kamalika Datta and Indranil Sengupta and Robert Wille",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 7th International Conference on Reversible Computation, RC 2015 ; Conference date: 16-07-2015 Through 17-07-2015",

year = "2015",

doi = "10.1007/978-3-319-20860-2_18",

language = "English",

isbn = "9783319208596",

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

publisher = "Springer Verlag",

pages = "273--278",

editor = "Jean Krivine and Jean-Bernard Stefani",

booktitle = "Reversible Computation - 7th International Conference, RC 2015, Proceedings",

}