TY - GEN
T1 - Design of dedicated reversible quantum circuitry for square computation
AU - Jayashree, H. V.
AU - Thapliyal, Himanshu
AU - Agrawal, Vinod Kumar
PY - 2014
Y1 - 2014
N2 - Quantum computation is modeled by quantum circuits. All the quantum operations are reversible so the quantum circuits can be built using reversible logic gates. Reversible computing is the emerging technology, its major role is in the field of quantum computing, optical computing, and design of low power nanocircuits. The most frequently used computational unit for digital signal processing and multimedia applications is multiplier. To compute square of an operand, regular multipliers are used in general. This paper proposes a dedicated quantum circuit for computing square of an operand efficiently compared to the existing multipliers in the literature. The squaring unit is mathematically modeled and its metrics quantum cost, garbage outputs and ancilla input, gate count are calculated. We compared the proposed design with the existing multipliers to compute square and found that proposed square unit is efficient in terms of quantum cost, garbage outputs, ancilla inputs and gate count. The proposed reversible square circuit has 63% to 85% improvement of quantum cost, garbage outputs, ancilla inputs and gate count over existing reversible multiplier circuits.
AB - Quantum computation is modeled by quantum circuits. All the quantum operations are reversible so the quantum circuits can be built using reversible logic gates. Reversible computing is the emerging technology, its major role is in the field of quantum computing, optical computing, and design of low power nanocircuits. The most frequently used computational unit for digital signal processing and multimedia applications is multiplier. To compute square of an operand, regular multipliers are used in general. This paper proposes a dedicated quantum circuit for computing square of an operand efficiently compared to the existing multipliers in the literature. The squaring unit is mathematically modeled and its metrics quantum cost, garbage outputs and ancilla input, gate count are calculated. We compared the proposed design with the existing multipliers to compute square and found that proposed square unit is efficient in terms of quantum cost, garbage outputs, ancilla inputs and gate count. The proposed reversible square circuit has 63% to 85% improvement of quantum cost, garbage outputs, ancilla inputs and gate count over existing reversible multiplier circuits.
KW - Arithmetic circuits
KW - Reversible logic
KW - Toffoli gate
UR - http://www.scopus.com/inward/record.url?scp=84894572143&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84894572143&partnerID=8YFLogxK
U2 - 10.1109/VLSID.2014.102
DO - 10.1109/VLSID.2014.102
M3 - Conference contribution
AN - SCOPUS:84894572143
SN - 9781479925124
T3 - Proceedings of the IEEE International Conference on VLSI Design
SP - 551
EP - 556
BT - Proceedings - 27th International Conference on VLSI Design, VLSID 2014; Held Concurrently with 13th International Conference on Embedded Systems Design
T2 - 27th International Conference on VLSI Design, VLSID 2014 - Held Concurrently with 13th International Conference on Embedded Systems Design
Y2 - 5 January 2014 through 9 January 2014
ER -