Reversible arithmetic logic unit

2011/07/20 by Rigui zhou, zhou, Rigui, Yang shi +3
Computer Science · #FOS: Computer and information sciences #Hardware Architecture (cs.AR) #cs.AR

paper · pdf · doi:10.48550/arxiv.1107.3924

11 pages, 3 figures, 1 table

arxiv created 2011/07/20 · arxiv updated 2011/07/21

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.

Related

• Design Automation and Design Space Exploration for Quantum Computers
• A Space-Efficient Design for Reversible Floating Point Adder in Quantum Computing
• Quantum reversibility and a new model of quantum automaton
• Quantum logic as reversible computing
• Optimized Reversible Parity-Preserving Multiplier Circuits in Nanotechnology