Unlocking efficiency and scalability of reversible logic synthesis using conventional logic synthesis

Latest quantum technologies promise realization of extremely large circuits, whereas, reversible logic synthesis, the key automation step for quantum computing suffers from scalability bottleneck. Sealability can be achieved with Decision Diagram (DD)-based synthesis at the cost of significant ancilla/garbage lines overhead. In this paper, we present a novel hierarchical reversible logic synthesis, where DD-based synthesis is invoked within an And-Inverter Graph (AIG)-based synthesis wrapper, balancing scalability and performance. The resulting tool can synthesize much larger functions (512-inputs), provides excellent flexibility, and restricts ancilla overhead. On average, line-count and gate-count reductions of 94% and 35% respectively, are achieved, compared to state-of-the-art.


Published in:
Proceedings of the 53rd Design Automation Conference (DAC)
Presented at:
53rd Design Automation Conference (DAC), Austin, Texas, USA, June 5-9, 2016
Year:
2016
Publisher:
New York, ACM/IEEE
ISBN:
978-1-4503-4236-0
Laboratories:




 Record created 2016-02-16, last modified 2018-09-13


Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)