A linear-size quantum circuit for addition with no ancillary qubits

Quantum Information and Computation

Volumn 5, Issue 6, 2005, Pages 440-448

  Takahashi, Yasuhiro ^a   Kunihiro, Noboru ^b  

^a NTT Communication Science Laboratories   (Japan)

^b UNIVERSITY OF ELECTRO COMMUNICATIONS   (Japan)

Author keywords

Addition; Ancillary qubits; Quantum circuits

Indexed keywords

TIMING CIRCUITS;

ADDITION; ADDITION MODULO 2; BINARY NUMBER; QUANTUM CIRCUIT;

QUBITS;

EID: 23744437314     PISSN: 15337146     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Review

References (9)

1. S. A. Kutin (2005), A new quantum ripple-carry adder, The Eighth Workshop on Quantum Information Processing. Also on quant-ph/0410184.
2. P. W. Shor (1994), Algorithms for quantum computation: discrete logarithms and factoring, Proc. 35th Annual IEEE Symposium on Foundations of Computer Science, pp. 124-134.
3. S. Beauregard (2003), Circuit for Shor's algorithm using 2n + 3 qubits, Quantum Information and Computation, Vol. 3 No. 2, pp. 175-185.
4. V. Vedral, A. Barenco, and A. Ekert (1996), Quantum networks for elementary arithmetic operations, Physical Review A, Vol. 54 No. 1, pp. 147-153.
5. T. G. Draper, S. A. Kutin, E. M. Rains, and K. M. Svore (2004), A logarithmic-depth quantum carry-lookahead adder, Proc. ERATO Conference on Quantum Information Science, pp. 23-24.
6. T. G. Draper (2000), Addition on a quantum computer, quant-ph/0008033.
7. M. A. Nielsen and I. L. Chuang (2000), Quantum Computation and Quantum Information, Cambridge University Press.
8. A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. A. Smolin, and H. Weinfurter (1995), Elementary gates for quantum computation, Physical Review A, Vol. 52 No. 5, pp. 3457-3467.
9. D. P. DiVincenzo (1998), Quantum gates and circuits, Proc. the Royal Society of London A, Vol. 454 No. 1969, pp. 261-276.