Transforming MCT circuits to NCVW circuits

  • Authors:
  • Zahra Sasanian;D. Michael Miller

  • Affiliations:
  • Department of Computer Science, University of Victoria, Victoria, BC, Canada;Department of Computer Science, University of Victoria, Victoria, BC, Canada

  • Venue:
  • RC'11 Proceedings of the Third international conference on Reversible Computation
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Mapping a circuit of reversible gates to a circuit of elementary quantum gates is a key step in synthesizing quantum realizations of Boolean functions. The library containing NOT, controlled-NOT and controlled square-root-of-NOT gates has been considered extensively. In this paper, we extend the library to include fourth-root-of-NOT gates. Experimental results using REVLIB benchmark circuits show that using this extended library results in smaller quantum circuits.