Reversible arithmetic logic unit for quantum arithmetic

Research output: Contribution to journal › Journal article › Research › peer-review

Standard

Reversible arithmetic logic unit for quantum arithmetic. / Thomsen, Michael Kirkedal; Glück, Robert; Axelsen, Holger Bock.

In: Journal of Physics A: Mathematical and Theoretical, Vol. 43, No. 38, 382002, 2010.

Research output: Contribution to journal › Journal article › Research › peer-review

Harvard

Thomsen, MK, Glück, R & Axelsen, HB 2010, 'Reversible arithmetic logic unit for quantum arithmetic', Journal of Physics A: Mathematical and Theoretical, vol. 43, no. 38, 382002. https://doi.org/10.1088/1751-8113/43/38/382002

APA

Thomsen, M. K., Glück, R., & Axelsen, H. B. (2010). Reversible arithmetic logic unit for quantum arithmetic. Journal of Physics A: Mathematical and Theoretical, 43(38), [382002]. https://doi.org/10.1088/1751-8113/43/38/382002

Vancouver

Thomsen MK, Glück R, Axelsen HB. Reversible arithmetic logic unit for quantum arithmetic. Journal of Physics A: Mathematical and Theoretical. 2010;43(38). 382002. https://doi.org/10.1088/1751-8113/43/38/382002

Author

Thomsen, Michael Kirkedal ; Glück, Robert ; Axelsen, Holger Bock. / Reversible arithmetic logic unit for quantum arithmetic. In: Journal of Physics A: Mathematical and Theoretical. 2010 ; Vol. 43, No. 38.

Bibtex

@article{d0ee2b90a64811df928f000ea68e967b,
title = "Reversible arithmetic logic unit for quantum arithmetic",
abstract = "This communication presents the complete design of a reversible arithmetic logic unit (ALU) that can be part of a programmable reversible computing device such as a quantum computer. The presented ALU is garbage free and uses reversible updates to combine the standard reversible arithmetic and logical operations in one unit. Combined with a suitable control unit, the ALU permits the construction of an r-Turing complete computing device. The garbage-free ALU developed in this communication requires only 6n elementary reversible gates for five basic arithmetic-logical operations on two n-bit operands and does not use ancillae. This remarkable low resource consumption was achieved by generalizing the V-shape design first introduced for quantum ripple-carry adders and nesting multiple V-shapes in a novel integrated design. This communication shows that the realization of an efficient reversible ALU for a programmable computing device is possible and that the V-shape design is a very versatile approach to the design of quantum networks.",
author = "Thomsen, {Michael Kirkedal} and Robert Gl{\"u}ck and Axelsen, {Holger Bock}",
year = "2010",
doi = "10.1088/1751-8113/43/38/382002",
language = "English",
volume = "43",
journal = "Journal of Physics A: Mathematical and Theoretical",
issn = "1751-8113",
publisher = "Institute of Physics Publishing Ltd",
number = "38",

}

RIS

TY - JOUR

T1 - Reversible arithmetic logic unit for quantum arithmetic

AU - Thomsen, Michael Kirkedal

AU - Glück, Robert

AU - Axelsen, Holger Bock

PY - 2010

Y1 - 2010

N2 - This communication presents the complete design of a reversible arithmetic logic unit (ALU) that can be part of a programmable reversible computing device such as a quantum computer. The presented ALU is garbage free and uses reversible updates to combine the standard reversible arithmetic and logical operations in one unit. Combined with a suitable control unit, the ALU permits the construction of an r-Turing complete computing device. The garbage-free ALU developed in this communication requires only 6n elementary reversible gates for five basic arithmetic-logical operations on two n-bit operands and does not use ancillae. This remarkable low resource consumption was achieved by generalizing the V-shape design first introduced for quantum ripple-carry adders and nesting multiple V-shapes in a novel integrated design. This communication shows that the realization of an efficient reversible ALU for a programmable computing device is possible and that the V-shape design is a very versatile approach to the design of quantum networks.

AB - This communication presents the complete design of a reversible arithmetic logic unit (ALU) that can be part of a programmable reversible computing device such as a quantum computer. The presented ALU is garbage free and uses reversible updates to combine the standard reversible arithmetic and logical operations in one unit. Combined with a suitable control unit, the ALU permits the construction of an r-Turing complete computing device. The garbage-free ALU developed in this communication requires only 6n elementary reversible gates for five basic arithmetic-logical operations on two n-bit operands and does not use ancillae. This remarkable low resource consumption was achieved by generalizing the V-shape design first introduced for quantum ripple-carry adders and nesting multiple V-shapes in a novel integrated design. This communication shows that the realization of an efficient reversible ALU for a programmable computing device is possible and that the V-shape design is a very versatile approach to the design of quantum networks.

U2 - 10.1088/1751-8113/43/38/382002

DO - 10.1088/1751-8113/43/38/382002

M3 - Journal article

VL - 43

JO - Journal of Physics A: Mathematical and Theoretical

JF - Journal of Physics A: Mathematical and Theoretical

SN - 1751-8113

IS - 38

M1 - 382002

ER -

ID: 21338454