An approach to quantum cost optimization in reversible circuits
Marek Szyprowski , Paweł Kerntopf
AbstractRecently, 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.
|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 English||4-input benchmarks, 5-input circuits, logic circuits, network synthesis, quantum cost optimization, reversible circuit design evaluation, reversible logic synthesis|
|Project||Synthesis 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
|Citation count*||9 (2016-09-05)|
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.