Single-Electron Transistor Based Implementation of NOT, Feynman, and Toffoli Gates
Author:
- 1 May 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 66-71
Abstract
NOT, Feynman, and Toffoli gates are the practical building blocks of reversible circuit synthesis techniques. NOT and Feynman gates are primitive quantum gates. Toffoli gates are macro-level gates and realized using various primitive quantum gates. In reversible circuit design papers, logic level circuits are first realized using NOT, Feynman, and Toffoli gates and then the Toffoli gates are decomposed into primitive quantum gates. However, realizations of reversible circuits using electronic devices are not given adequate emphasis. In this paper, we propose preliminary ideas of implementations of NOT, Feynman, and Toffoli gates using single-electron transistor (SET), which is a nano-electronic quantum-tunneling device. NOT gate implementation requires one SET and one pull-up resistor. Feynman gate implementation requires two SETs and two pull-up resistors. Three-input Toffoli gate implementation requires three SETs and two pull-up resistors. The average static power consumptions of NOT, Feynman, and three-input Toffoli gate realizations are 0.091 nW, 0.497 nW, and 0.504 nW, respectively. The proposed implementations will open a facet of nano-electronic low-power realizations of reversible circuits.Keywords
This publication has 15 references indexed in Scilit:
- Primitive quantum gate realizations of multiple-controlled Toffoli gates2014
- Elementary Quantum Gate Realizations for Multiple-Control Toffoli Gates2011
- Rule-based optimization of reversible circuits2010
- Reducing Reversible Circuit Cost by Adding Lines2010
- Analytical Modeling of Single Electron Transistor for Hybrid CMOS-SET Analog IC DesignIEEE Transactions on Electron Devices, 2004
- Programmable single-electron transistor logic for future low-power intelligent LSI: proposal and room-temperature operationIEEE Transactions on Electron Devices, 2003
- A compact analytical model for asymmetric single-electron tunneling transistorsIEEE Transactions on Electron Devices, 2003
- A quasi-analytical SET model for few electron circuit simulationIEEE Electron Device Letters, 2002
- Analytical Single-Electron Transistor (SET) Model for Design and Analysis of Realistic SET CircuitsJapanese Journal of Applied Physics, 2000
- Elementary gates for quantum computationPhysical Review A, 1995