Parallel optimization of a reversible (quantum) ripple-carry adder

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5204 LNCS, Issue , 2008, Pages 228-241

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

^a UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

Adders; Circuits; Quantum computing; Reversible computing

Indexed keywords

ADDERS; CARRY LOGIC; LOGIC DESIGN; NETWORKS (CIRCUITS); OPTIMIZATION; QUANTUM COMPUTERS; STANDARDS; SWITCHING CIRCUITS; SWITCHING THEORY; ULTRASONICS;

CIRCUIT DELAYS; CIRCUITS; FAST ARITHMETIC; INTERNATIONAL CONFERENCES; LOGIC DEPTH; MINIMAL LOGIC; PARALLEL OPTIMIZATION; PARALLELIZATION; QUANTUM COMPUTING; REVERSIBLE COMPUTING; TRANSISTOR COUNTS; UNCONVENTIONAL COMPUTATION; WORD SIZES;

LOGIC CIRCUITS;

EID: 52149083752     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-85194-3_19     Document Type: Conference Paper

References (19)

1. Axelsen, H.B., Glück, R., Yokoyama, T.: Reversible machine code and its abstract processor architecture. In: Diekert, V., Volkov, M.V., Voronkov, A. (eds.) CSR 2007. LNCS, vol. 4649, pp. 56-69. Springer, Heidelberg (2007)
2. Bennett, H.C.: Logical reversibility of computation. IBM Journal of Research and Development 17, 525-532 (1973)
3. Cuccaro, S.A., Draper, T.G., Kutin, S.A., Moulton, D.P.: A new quantum ripple-carry addition circuit. In: 8th Workshop on Quantum Information Processing (2005) arXiv:quant-ph, 0410184v1
4. De Vos, A.: Reversible computing. Progress in Quantum Electronics 23(1), 1-49 (1999)
5. Desoete, B., De Vos, A.: A reversible carry-look-ahead adder using control gates. Integration, the VLSI Journal 33(1-2), 89-104 (2002)
6. Feynman, R.: Quantum mechanical computers. Optics News 11, 11-20 (1985)
7. Fredkin, E., Toffoli, T.: Conservative logic. International Journal of Theoretical Physics 21(3-4), 219-253 (1982)
8. Landauer, R.: Irreversibility and heat generation in the computing process. IBM Journal of Research Development 5(3), 183-191 (1961)
9. Maslov, D., Miller, D.M.: 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. Moore, G.: Transcript of interview, Intel Developer Forum. Technical report, Intel Corp. (2007)
11. Munakata, T.: Beyond silicon: New computing paradigms. Communications of the ACM 50(9), 30-72 (2007) (special issue)
12. Skoneczny, M., Van Rentergem, Y., De Vos, A.: Reversible Fourier transform chip (accepted for MIXDES) (2008)
13. Thomsen, M.K., Glück, R.: Optimized reversible binary-coded decimal adders. Journal of Systems Architecture (to appear, 2008)
14. Toffoli, T.: Reversible computing. In: de Bakker, J.W., van Leeuwen, J. (eds.) ICALP 1980. LNCS, vol. 85, pp. 632-644. Springer, Heidelberg (1980)
15. Van Rentergem, Y., De Vos, A.: Optimal design of a reversible full adder. International Journal of Unconventional Computing 1(4), 339-355 (2005)
16. Vedral, V., Barenco, A., Ekert, A.: Quantum networks for elementary arithmetic operations. Physical Review A 54(1), 147-153 (1996)
17. Vitányi, P.: Time, space, and energy in reversible computing. In: Conference on Computing Frontiers. Proceedings, pp. 435-444. ACM Press, New York (2005)
18. Yokoyama, T., Axelsen, H.B., Glück, R.: Principles of a reversible programming language. In: Conference on Computing Frontiers. Proceedings, pp. 43-54. ACM Press, New York (2008)
19. Yokoyama, T., Glück, R.: A reversible programming language and its invertible self-interpreter. In: Partial Evaluation and Program Manipulation. Proceedings, pp. 144-153. ACM Press, New York (2007)