An approach to quantum cost optimization in reversible circuits

Marek Szyprowski , Paweł Kerntopf


Recently, one of the main criteria used to evaluate reversible circuit designs is quantum cost. In this paper, an approach to reducing quantum cost of small-width reversible circuits is presented. Using our tool we have shown that for known benchmarks as well as designs taken from recent publications it is possible to obtain substantial savings in quantum cost (35\% on average for 4-input benchmarks). It is also shown that quantum cost of 5-input circuits can be reduced using the same tool.
Author Marek Szyprowski (FEIT / IN)
Marek Szyprowski,,
- The Institute of Computer Science
, Paweł Kerntopf (FEIT / IN)
Paweł Kerntopf,,
- The Institute of Computer Science
Book Cahay Marc (eds.): 11th 2011 IEEE International Conference on Nanotechnology (IEEE-NANO 2011), 2011, IEEE, ISBN 978-1-4577-1514-3, 1771 p., DOI:10.1109/NANO.2011.6144288
Keywords in English4-input benchmarks, 5-input circuits, logic circuits, network synthesis, quantum cost optimization, reversible circuit design evaluation, reversible logic synthesis
ProjectSynthesis of reversible logic circuits – new approaches and algorithms. Project leader: Kerntopf Paweł, , Phone: +48 22 234 7711, start date 17-05-2010, end date 16-11-2012, II/2010/M/2, Completed
WEiTI Projekty finansowane przez MNiSW
Languageen angielski
Score (nominal)10
Citation count*9 (2016-09-05)
Share Share

Get link to the record

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Are you sure?