TY - GEN
T1 - Post Synthesis-Optimization of Reversible Circuit using Template Matching
AU - Bandyopadhyay, Chandan
AU - Wille, Robert
AU - Drechsler, Rolf
AU - Rahaman, Hafizur
N1 - Publisher Copyright:
© 2020 IEEE.
PY - 2020/7
Y1 - 2020/7
N2 - In this work, we propose an optimization technique for reversible circuits. The involved steps in this optimization are divided in two stages: First, we define templates and, second, we execute an optimization algorithm, where templates are applied on a specific order over the input circuit and exhaustively search through the circuit for possible replacements. The proposed optimization approach has been tested over a wide spectrum of benchmarks and improvement over state-of-the-art design approaches is registered.
AB - In this work, we propose an optimization technique for reversible circuits. The involved steps in this optimization are divided in two stages: First, we define templates and, second, we execute an optimization algorithm, where templates are applied on a specific order over the input circuit and exhaustively search through the circuit for possible replacements. The proposed optimization approach has been tested over a wide spectrum of benchmarks and improvement over state-of-the-art design approaches is registered.
KW - Gate Count (GC)
KW - Quantum Cost (QC)
KW - Templates
UR - http://www.scopus.com/inward/record.url?scp=85093112642&partnerID=8YFLogxK
U2 - 10.1109/VDAT50263.2020.9190279
DO - 10.1109/VDAT50263.2020.9190279
M3 - Conference contribution
AN - SCOPUS:85093112642
T3 - 2020 24th International Symposium on VLSI Design and Test, VDAT 2020
BT - 2020 24th International Symposium on VLSI Design and Test, VDAT 2020
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 24th International Symposium on VLSI Design and Test, VDAT 2020
Y2 - 23 July 2020 through 25 July 2020
ER -