Synthesis of Reversible Circuits Based on Products of Exclusive Or Sums
Ben Schaeffer , Linh Tran , Addison Gronquist , Marek Perkowski , Paweł Kerntopf
AbstractThis paper introduces a new synthesis approach called Products of EXOR-sums (POE) and demonstrates its utility when employed in an Exclusive-Or-Sum-of-Products (ESOP) based algorithm for reversible and permutative quantum circuits restricted to single output functions. Unlike previous ESOP approaches such as EXORCISM-4 which realize functions as an EXOR-ed sum of product literals, this new algorithm realizes functions as an EXOR-ed sum of POEs (EPOE). A comparison of EXORCISM-4 and EPOE circuits shows that the latter approach often produces circuits with significantly lower quantum costs.
|Publication size in sheets||0.5|
|Book||Guerrero Juan (eds.): Proceedings 2013 IEEE 43rd International Symposium on Multiple-Valued Logic, 2013, IEEE Computer Society, ISBN 978-0-7695-4976-7, 352 p.|
|Keywords in English||Reversible, ESOP, Product of EXOR Sums, Synthesis, Factorization, Minimization, Quantum Permutative Circuits, Quantum Cost|
|Score|| = 10.0, 29-02-2020, BookChapterMatConfByIndicator|
= 15.0, 29-02-2020, BookChapterMatConfByIndicator
|Publication indicators||= 1.0|
|Citation count*||1 (2015-04-25)|
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.