TY - GEN

T1 - A new CRL gate as super class of fredkin gate to design reversible quantum circuits

AU - Thapliyal, Himanshu

AU - Bhatt, Apeksha

AU - Ranganathan, Nagarajan

PY - 2013

Y1 - 2013

N2 - Conservative reversible logic gate is a reversible logic gate that is reversible in nature and also satisfy the property that there are equal number of 1s in the outputs as in the inputs. In this work, we present a new class of n × n (n inputs and n outputs) conservative reversible logic gate named SCRL (Super Conservative Reversible Logic) gate for the design of reversible quantum circuits. The proposed SCRL gate has 1 control input depending on the value of which it can swap any two n-1 data inputs, hence is superior to the existing Fredkin gate. In reversible circuits, the constant input bits that are used to realize different logic functions are referred to as ancilla inputs, while the outputs that are neither primary inputs nor contribute to any useful computations are referred to as garbage outputs. As Ancilla inputs and garbage outputs are overhead bits in a reversible circuit, they need to be minimized. Barrel shifter forms an integral component of many computing systems. As an example of using the proposed SCRL gate to design efficient reversible quantum circuits, the design of reversible barrel shifter with zero ancilla inputs and zero garbage outputs is illustrated.

AB - Conservative reversible logic gate is a reversible logic gate that is reversible in nature and also satisfy the property that there are equal number of 1s in the outputs as in the inputs. In this work, we present a new class of n × n (n inputs and n outputs) conservative reversible logic gate named SCRL (Super Conservative Reversible Logic) gate for the design of reversible quantum circuits. The proposed SCRL gate has 1 control input depending on the value of which it can swap any two n-1 data inputs, hence is superior to the existing Fredkin gate. In reversible circuits, the constant input bits that are used to realize different logic functions are referred to as ancilla inputs, while the outputs that are neither primary inputs nor contribute to any useful computations are referred to as garbage outputs. As Ancilla inputs and garbage outputs are overhead bits in a reversible circuit, they need to be minimized. Barrel shifter forms an integral component of many computing systems. As an example of using the proposed SCRL gate to design efficient reversible quantum circuits, the design of reversible barrel shifter with zero ancilla inputs and zero garbage outputs is illustrated.

UR - http://www.scopus.com/inward/record.url?scp=84893174415&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84893174415&partnerID=8YFLogxK

U2 - 10.1109/MWSCAS.2013.6674837

DO - 10.1109/MWSCAS.2013.6674837

M3 - Conference contribution

AN - SCOPUS:84893174415

SN - 9781479900664

T3 - Midwest Symposium on Circuits and Systems

SP - 1067

EP - 1070

BT - 2013 IEEE 56th International Midwest Symposium on Circuits and Systems, MWSCAS 2013

T2 - 2013 IEEE 56th International Midwest Symposium on Circuits and Systems, MWSCAS 2013

Y2 - 4 August 2013 through 7 August 2013

ER -