Quantum networks for elementary arithmetic operations

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 54, Issue 1, 1996, Pages 147-153

  Vedral, Vlatko ^a   Barenco, Adriano ^a   Ekert, Artur ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000442097     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.54.147     Document Type: Article

References (20)

1. D. Deutsch, Proc. R. Soc. London A 400, 97 (1985).
2. D. Deutsch and R. Jozsa, Proc. R. Soc. London A 439, 553 (1992);E. Bernstein and U. Vazirani (unpublished).
3. D. S. Simon, in Proceedings of the 35th Annual Symposium on the Foundations of Computer Science, edited by S. Goldwasser (IEEE Computer Society Press, Los Alamitos, CA, 1994), p. 16.
4. P. W. Shor, in Proceedings of the 35th Annual Symposium on the Theory of Computer Science (Ref. 2), p. 124.
5. D. Deutsch, The Fabric of Reality (Viking-Penguin Publishers, London, in press).
6. D. Deutsch, Proc. R. Soc. London A 425, 73 (1989).
7. R. Landauer, IBM J. Res. Dev. 5, 183 (1961).
8. C. H Bennett, IBM J. Res. Dev. 32, 16 (1988).
9. T. Toffoli, Math. Syst. Theory 14, 13 (1981).
10. C. H. Bennett, SIAM J. Comput. 18, (4), 766 (1989); R. Y. Levine and A. T. Sherman, ibid. 19(4), 673 (1990).
11. D. E. Knuth, The Art of Computer Programming, Volume 2: Seminumerical Algorithms (Addison-Wesley, New York, 1981).
12. A. Barenco, Proc. R. Soc. London A 449, 679 (1995).
13. T. Sleator and H. Weinfurter, Phys. Rev. Lett. 74, 4087 (1995).
14. D. Deutsch, A. Barenco and A. Ekert, Proc. R. Soc. London A 449, 669 (1995).
15. S. Lloyd, Phys. Rev. Lett. 75, 346 (1995).
16. A. Barenco, C.H. Bennett, R. Cleve, D. P. DiVicenzo, N. Margolus, P. Shor, T. Sleator, J. Smolin and H. Weinfurter, Phys. Rev. A 52, 3457 (1995).
17. S. A. Gardiner, T. Pelizzari, and P. Zoller (private communication).
18. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, Data Structures and Algorithms (Addison-Wesley, New York, 1983).
19. A. Schoenhage and V. Strassen, Computing 7, 281 (1971).
20. J. I. Cirac and P. Zoller, Phys. Rev. Lett. 74, 4091 (1995).