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

fYear

2012

fDate

14-16 May 2012

Firstpage

157

Lastpage

160

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Multiple-Valued Logic (ISMVL), 2012 42nd IEEE International Symposium on

Conference_Location

Victoria, BC

ISSN

0195-623X

Print_ISBN

978-1-4673-0908-0

Type

conf

DOI

10.1109/ISMVL.2012.53

Filename

6214801

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2297801