Linear Reversible Circuit Synthesis in the Linear Nearest-Neighbor Model

  • Authors:

  • Ben Schaeffer;Marek Perkowski

  • Affiliations:

  • -;-

  • Venue:
  • ISMVL '12 Proceedings of the 2012 IEEE 42nd International Symposium on Multiple-Valued Logic
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper introduces new linear reversible circuit synthesis methods for N wires and compares them to existing methods in the Linear Nearest-Neighbor (LNN) model. The motivation for this work is to improve synthesis translation for quantum computers whose circuits employ the LNN model such as forms of quantum dot and Nuclear Magnetic Resonance based architectures.