Synthesis of Reversible Circuits Based on Products of Exclusive Or Sums

Ben Schaeffer , Linh Tran , Addison Gronquist , Marek Perkowski , Paweł Kerntopf


This 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.
Author Ben Schaeffer
Ben Schaeffer,,
, Linh Tran
Linh Tran,,
, Addison Gronquist
Addison Gronquist,,
, Marek Perkowski
Marek Perkowski,,
, Paweł Kerntopf (FEIT / IN) - [Wydział Fizyki i Informatyki Stosowanej [Uniwersytet Łódzki (UŁ)]]
Paweł Kerntopf,,
- The Institute of Computer Science
- Wydział Fizyki i Informatyki Stosowanej
Publication size in sheets0.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 EnglishReversible, ESOP, Product of EXOR Sums, Synthesis, Factorization, Minimization, Quantum Permutative Circuits, Quantum Cost
Languageen angielski
ISMVL2013_submission_77.pdf 360.66 KB
Score (nominal)15
Score sourceconferenceIndex
ScoreMinisterial score = 10.0, 29-02-2020, BookChapterMatConfByIndicator
Ministerial score (2013-2016) = 15.0, 29-02-2020, BookChapterMatConfByIndicator
Publication indicators GS Citations = 1.0
Citation count*1 (2015-04-25)
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?