International Conference on Computer and Knowledge Engineering

Home / 14th International Conference on Computer and Knowledge Engineering

New Design of Efficient Reversible Quantum Saturation Adder

Authors :

Negin Mashayekhi¹ Mohammad Reza Reshadinezhad² Shekoofeh Moghimi³

1- university of isfahan 2- university of isfahan 3- university of isfahan

Keywords :

Reversible Adder،Quantum Computing،Quantum Cost،Quantum Saturation Adder

Abstract :

Reversible logic is becoming increasingly important with the rise of technologies like quantum computing, as it retains information during computation and maintains a one-to-one correspondence between inputs and outputs. Quantum circuits are inherently reversible and the best computational model in quantum computing systems. Some quantum signal processing (DSP) applications like filters and image processing applications require the results of arithmetic operations to be saturated. Saturation occurs when adding two numbers with the same sign and this can be done through a quantum saturating adder. This paper proposed a reversible quantum saturating adder with efficient quantum criteria like quantum cost, number of ancilla, and number of garbage outputs. We firstly propose a reversible n-bit quantum saturation generator block which is applied to a quantum adder and construct a quantum saturating adder circuit. The proposed circuit is simulated using the Quirk online tool and the result confirms the accuracy of the design. This design achieves 6%, 22%, and 13% improvement in quantum cost, ancilla inputs, and garbage outputs, compared to its counterpart, respectively.