Heuristic methods to use don't cares in automated design of reversible and quantum logic circuits

  • Authors:
  • Majid Mohammadi;Mohammad Eshghi

  • Affiliations:
  • Shahid Beheshti University, Tehran, Iran;Shahid Beheshti University, Tehran, Iran

  • Venue:
  • Quantum Information Processing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper introduces a broad concept of don't cares in reversible and quantum logic circuits. Don't cares are classified into three categories: inputs, outputs, and conditions. Some heuristic methods to use these don't cares, when an optimization algorithm such as genetic algorithm is used, are also presented. We show that, these methods decrease the quantum cost of the reversible or quantum logic circuit, as well as the design time of the resulting circuit. Some examples are also synthesized and optimized using the don't care concept and genetic algorithms.