Title :
Linear Reversible Circuit Synthesis in the Linear Nearest-Neighbor Model
Author :
Schaeffer, Ben ; Perkowski, Marek
Author_Institution :
Electr. & Comput. Eng. Dept., Portland State Univ., Portland, OR, USA
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.
Keywords :
network synthesis; nuclear magnetic resonance; quantum computing; LNN model; N wires; linear nearest-neighbor model; linear reversible circuit synthesis method; nuclear magnetic resonance based architectures; quantum computers; quantum dot; synthesis translation improvement; Circuit synthesis; Computational modeling; Integrated circuit modeling; Logic gates; Markov processes; Quantum computing; Wires; circuit; linear; nearest-neighbor; reversible; synthesis;
Conference_Titel :
Multiple-Valued Logic (ISMVL), 2012 42nd IEEE International Symposium on
Conference_Location :
Victoria, BC
Print_ISBN :
978-1-4673-0908-0
DOI :
10.1109/ISMVL.2012.53
