Circuit design for a measurement-based quantum carry-lookahead adder

International Journal of Quantum Information

Volumn 8, Issue 5, 2010, Pages 843-867

  Trisetyarso, Agung ^a   Van Meter, Rodney ^a  

^a KEIO UNIVERSITY   (Japan)

Author keywords

Measurement based quantum computation; optimization; quantum carry lookahead adder

Indexed keywords

ADDERS; INTEGRATED CIRCUIT MANUFACTURE; OPTIMIZATION; QUANTUM COMPUTERS; TIMING CIRCUITS;

CARRY LOOK-AHEAD ADDER; COMMUNICATION DISTANCE; CONCURRENT ARCHITECTURE; DESIGN AND EVALUATIONS; LINEAR NEAREST NEIGHBORS; LONG DISTANCE COMMUNICATION; MEASUREMENT-BASED QUANTUM COMPUTATION; RIPPLE CARRY ADDERS;

QUANTUM THEORY;

EID: 77957278759     PISSN: 02197499     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219749910006496     Document Type: Article

References (29)

1. H. J. Briegel, D. E. Browne, W. Dur, R. Raussendorf and M. Van den Nest, Nature Physics 19 (2009).
2. R. Raussendorf and H. J. Briegel, Phys. Rev. Lett. 86 (2001) 5188.
3. H. J. Briegel and R. Raussendorf, Phys. Rev. Lett. 86 (2001) 910.
4. R. Raussendorf, D. E. Browne and H. J. Briegel, Phys. Rev. A 68 (2003) 022312.
5. P. Walther et al., Nature 434 (2005) 169.
6. T. Tanamoto, Y.-X. Liu, S. Fujita, X. Hu and F. Nori, Phys. Rev. Lett. 97 (2006) 230501.
7. P. W. Shor, SIAM J. Comput. 26 (1997) 1484.
8. V. Vedral, A. Barenco and A. Ekert, Phys. Rev. A 54 (1996) 147.
9. D. Beckman, A. Chari, S. Devabhaktuni and J. Preskill, Phys. Rev. A 54 (1996) 1034.
10. R. Van Meter and K. M. Itoh, Phys. Rev. A 71 (2005) 052320.
11. R. Van Meter and M. Oskin, ACM J. Emerg. Tech. Comput. Systems 2 (2006) 31.
12. B.-S. Choi and R. Van Meter, E®ects of Interaction Distance on Quantum Addition Circuits, quant-ph:0809.4317, (2008).
13. S. A. Cuccaro, T. G. Draper, S. A. Kutin and D. P. Moulton, A New Quantum Ripple-carry Addition Circuit, arXiv:quant-ph/0410184v1 (2004).
14. Y. Takahashi and N. Kunihiro, Quant. Inf. Comput. 5 (2005) 440.
15. T. G. Draper, S. A. Kutin, E. M. Rains and K. M. Svore, Quant. Inf. Comput. 6 (2006) 351.
16. D. E. Browne and T. Rudolph, Phys. Rev. Lett. 95 (2005) 010501.
17. V. Danos, E. Kashē and P. Panangaden, The Measurement Calculus, J. ACM 54 (2007) 8, ISSN 0004-5411.
18. L. D. Voufo, G. Ortiz and A. Sabry, Quantum Circuits: From a Network to a One-Way Model -A Tutorial Version, Proceedings of the DCM-QPL'08 Workshop (2008).
19. F. Meier, J. Levy and D. Loss, Phys. Rev. B 68 (2003) 134417.
20. A. Politi, M. J. Cryan, J. G. Rarity, S. Yu and J. L. O'Brien, Science 320 (2008) 646.
21. S. J. Devitt et al., Topological Cluster State Computation with Photons, arXiv:0808.1782v1, (2008).
22. S. G. R. Louis, K. Nemoto, W. J. Munro and T. P. Spiller, New J. Phy. 9(6) (2007) 193.
23. M. D. Ercegovac and T. Lang, Digital Arithmetic (Morgan-Kau®man, San Francisco, 2004).
24. J. Q. You, X.-B. Wang, T. Tanamoto and F. Nori, Phys. Rev. A 75 (2007) 052319.
25. Y. Weinstein, C. Hellberg and J. Levy, Phys. Rev. A 72 (2005) 020304.
26. F. Meier, J. Levy and D. Loss, Phys. Rev. Lett. 90 (2003) 047901.
27. S. Lloyd, Science 261(5128) (2003) 1569.
28. A. Broadbent and E. Kashē, Theoret. Comput. Sci. 410 (2009) 2489.
29. D. Leung, Int. J. Quant. Inf. 2 (2004) 33.