Reversible arithmetic logic unit

TL;DR

This paper presents a design for a reversible arithmetic logic unit (ALU) suitable for quantum computing, demonstrating its potential to integrate classical arithmetic and logic operations reversibly.

Contribution

It provides an explicit construction of a reversible ALU and a control unit, enabling reversible classical and quantum arithmetic operations in a unified system.

Findings

Reversible ALU design for quantum arithmetic is feasible.

The proposed system can perform basic arithmetic and logic operations reversibly.

Evidence supports the realization of reversible programmable logic devices.

Abstract

Quantum computer requires quantum arithmetic. The sophisticated design of a reversible arithmetic logic unit (reversible ALU) for quantum arithmetic has been investigated in this letter. We provide explicit construction of reversible ALU effecting basic arithmetic operations. By provided the corresponding control unit, the proposed reversible ALU can combine the classical arithmetic and logic operation in a reversible integrated system. This letter provides actual evidence to prove the possibility of the realization of reversible Programmable Logic Device (RPLD) using reversible ALU.