Parallelization of reversible ripple-carry adders

Parallel Processing Letters

Volumn 19, Issue 2, 2009, Pages 205-222

  Thomsen, Michael Kirkedal ^a   Axelsen, Holger Bock ^a  

^a UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

Comparison circuits; Parallelization; Reversible circuits; Ripple block carry adder; Ripple carry adders

Indexed keywords

COMPARISON CIRCUITS; PARALLELIZATION; REVERSIBLE CIRCUITS; RIPPLE-BLOCK CARRY ADDER; RIPPLE-CARRY ADDERS;

CARRY LOGIC; LOGIC CIRCUITS; LOGIC DESIGN; QUANTUM COMPUTERS; SWITCHING CIRCUITS;

ADDERS;

EID: 67650705500     PISSN: 01296264     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129626409000171     Document Type: Article

References (20)

1. H. B. Axclsen, R. Glück, and T. Yokoyama. Reversible machine code and its abstract processor architecture. In V. Dickert, M. V. Volkov, and A. Voronkov, editors, Computer Science - Theory and Applications. Proceedings, volume 4049 of LNCS, pages 56-69. Springer-Verlag, 2007.
2. C. H. Bennett. Logical reversibility of computation. IBM Journal of Research, and Development, 17:525-532, 1973.
3. S. A. Cuccaro, T. G. Draper, S. A. Kutin, and D. P. Moulton. A new quantum ripple-carry addition circuit. In 8th Workshop on Quantum Information Processing, arXiv:quant-ph, 0410184vl, 2005.
4. A. Dc Vos. Reversible computing. Progress in Quantum Electronics, 23(l):l-49, 1999.
5. B. Desocte and A. Dc Vos. A reversible carry-look-ahead adder using control gates. gration, the VLSI Journall-2):89-104, 2002.
6. R. Feynman. Quantum mechanical computers. Optics News, 11:11-20, 1985.
7. E. Fredkin and T. Toffoli. Conservative logic. Interational Journal of Theoretical Physics, 21(3-4):219-253, 1982.
8. R.. Landauer. Irreversibility and heat generation in the computing process. IBM Journal of Research Development, 5(3):183-191, 1961.
9. D. Maslov and D. M. Miller. Comparison of the cost metrics through investigation of the relation between optimal NCV and optimal NCT three-qubit reversible circuits. IET Computers & Digital Techniques, 1(2):98-104, 2007.
10. G. Moore. Transcript of interview, Intel Developer Forum, 2007. Technical report, Intel Corp.
11. T. Munakata. Beyond silicon: New computing paradigms. Special issue. Communications of the ACM, 50(9):30-72, 2007.
12. M. Skoncczny, Y. Van R.entergcm, and A. Dc Vos. R.eversiblc fourier transform chip. In Proceedings of the 15th International Conference Mixed Design of Integrated Circuits and Systems, pages 281-286, Ldz, 2008.
13. M. K. Thomson and H. B. Axclsen. Parallel optimization of a reversible (quantum) ripple-carry adder. In C. S. Calude, J. F. Costa, R. Freund, M. Oswald, and G. Rozenberg, editors, Proceedings of the 7th International Conference on Unconventional Computing, volume 5204 of LNCS, pages 229-242, Vienna, 2008. Springer-Verlag.
14. M. K. Thomson and R. Gliick. Optimized reversible binary-coded decimal adders. Journal of Systems Architecture, 54(7):697-706, Juli 2008.
15. T. Toffoli. Reversible computing. In J. W. de Bakker and J. van Leeuwen, editors, Proceedings of the 7th Colloquium on Automata, Languages and Programming, volume 85 of LNCS, pages 632-644. Springer-Verlag, 1980.
16. Y. Van Rentcrgcm and A. De Vos. Optimal design of a reversible full adder. International Journal of Unconventional Computing, l(4):339-355, 2005.
17. V. Vedral, A. Barenco, and A. Ekert. Quantum networks for elementary arithmetic operations. Physical Review A, 54(1):147-153, 1996.
18. P. Vitányi. Time, space, and energy in reversible computing. In Conference on Computing Frontiers. Proceedings, pages 435-444. ACM Press, 2005.
19. T. Yokoyama, H. B. Axelsen, and R. Gliick. Principles of a reversible programming language. In Conference on Computing Frontiers. Proceedings, pages 43-54. ACM Press, 2008.
20. T. Yokoyama and R. Glück. A reversible programming language and its invertible self-interpreter. In Partial Evaluation and Program Manipulation. Proceedings, pages 144-153. ACM Press, 2007.