Teleportation as a quantum computation

Physica D: Nonlinear Phenomena

Volumn 120, Issue 1-2, 1998, Pages 43-47

  Brassard, Gilles ^a   Braunstein, Samuel L ^b,c   Cleve, Richard ^d  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

^b UNIVERSITY OF ULM   (Germany)

^c BANGOR UNIVERSITY   (United Kingdom)

^d UNIVERSITY OF CALGARY   (Canada)

Author keywords

Bell measurements; Entanglement; Goulash; Quantum circuits; Quantum teleportation

Indexed keywords

EID: 0001004980     PISSN: 01672789     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-2789(98)00043-8     Document Type: Article

References (32)

1. A. Barenco, C.H. Bennett, R. Cleve, D.P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J.A. Smolin, H. Weinfurter, Elementary gates for quantum computation, Phys. Rev. A 52 (5) (1995) 3457-3467.
2. C.H. Bennett, F. Bessette, G. Brassard, L. Salvail, J.A. Smolin, Experimental quantum cryptography, J. Cryptology 5 (1992) 3-28.
3. C.H. Bennett, G. Brassard, Quantum cryptography: Public key distribution and coin tossing, in: Proceedings of the IEEE International Conference on Computers, Systems and Signal Processing, Bangalore, India, 1984, pp. 175-179.
4. C.H. Bennett, G. Brassard, C. Crépeau, R. Jozsa, A. Peres, W.K. Wootters, Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels, Phys. Rev. Lett. 70 (13) (1993) 1895-1899.
5. C.H. Bennett, G. Brassard, A.K. Ekert, Quantum cryptography, Sci. Am. (October 1992) 50-57.
6. C.H. Bennett, G. Brassard, S. Popescu, B. Schumacher, J.A. Smolin, W.K. Wootters. Purification of noisy entanglement and faithful teleportation via noisy channels, Phys. Rev. Lett. 76 (5) (1996) 722-725.
7. C.H. Bennett, D.P. DiVincenzo, J.A. Smolin, W.K. Wootters, Mixed-state entanglement and quantum error correction, Phys. Rev. A 54 (5) (1996) 3824-3851.
8. D. Boschi, S. Branca, F. De Martini, L. Hardy, S. Popescu, Experimental realization of teleporting an unknown pure quantum state via dual classical and Einstein-Podolsky-Rosen channels, Phys. Rev. Lett. 80 (6) (1998) 1121-1125.
9. D. Bouwmeester, J.-W. Pan, K. Mattle, M. Eibl, H. Weinfurter and A. Zeilinger, Experimental quantum teleportation, Nature 390 (6660) (1997) 575-579.
10. M. Boyer, G. Brassard, P. Høyer, A. Tapp, Tight bounds on quantum searching, Fortschritte Der Physik, to appear.
11. G. Brassard, A quantum jump in computer science, in: Jan van Leeuwen (Ed.), Computer Science Today Lecture Notes in Computer Science, vol. 1000, Springer, Berlin, 1995, pp. 1-14.
12. G. Brassard, The impending demise of RSA?. RSA Laboratories CryptoBytes 1(1) (1995) 1-4.
13. G. Brassard, New trends in quantum computing, in: Proceedings of 13th Annual Symposium on Theoretical Aspects of Computer Science, Springer Berlin, 1996, pp. 3-10.
14. G. Brassard, Searching a quantum phone book, Science 275 (1997) 627-628.
15. G. Brassard, C. Crépeau, Cryptology column - 25 years of quantum cryptography, Sigact News 27 (3) (1996) 13-24.
16. S.L. Braunstein, Quantum teleportation without irreversible detection, Phys. Rev. A 53 (3) (1996) 1900-1902.
17. A.R. Calderbank, P.W. Shor, Good quantum error-correcting codes exist, Phys. Rev. A 54 (2) (1996) 1098-1105.
18. D. Deutsch, Quantum theory, the Church-Turing principle and the universal quantum computer, Proc. Roy. Soc. London A400 (1985) 97-117.
19. A. Einstein, B. Podolsky, N. Rosen, Can quantum-mechanical description of physical reality be considered complete?, Phys. Rev. 47 (1935) 777-780.
20. R.P. Feynman, Quantum mechanical computers, Optics News, 1985;
21. Reprinted in: Foundations Phys. 16 (1986) 507-531.
22. R.B. Griffiths, C.-S. Niu, Semiclassical Fourier transform for quantum computation, Phys. Rev. Lett. 76 (17) (1996) 3228-3231.
23. L.K. Grover, Quantum mechanics helps in searching for a needle in a haystack, Phys. Rev. Lett. 79 (2) (1997) 325-328.
24. R.J. Hughes, G.G. Luther, G.L. Morgan, C.G. Peterson, C. Simmons, Quantum cryptography over underground optical fibers, Advances in Cryptology: Crypto'96 Proceedings, Springer, Berlin, 1996, pp. 329-342.
25. International Business Machines, Stand by: I'll teleport you some goulash, advertisement in Scientific American (North American Edition), February 1996, 0-1 (sic).
26. C. Marand, P.D. Townsend, Quantum key distribution over distances as long as 30 km, Opt. Lett. 20 (1995) 1695-1697.
27. A. Muller, H. Zbinden, N. Gisin, Underwater quantum coding, Nature 378 (1995) 449.
28. M.T. Nielsen, C.M. Caves, Reversible quantum operations and their application to teleportation, Phys. Rev. A 55 (4) (1997) 2547-2556.
29. P.W. Shor, Scheme for reducing decoherence in quantum memory, Phys. Rev. A 52 (4) (1995) 2493-2496.
30. P.W. Shor, Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer, SIAM J. Comp. 26 (5) (1997) 1484-1509.
31. A.M. Steane, Error correcting codes in quantum theory, Phys. Rev. Lett. 77 (5) (1996) 793-797.
32. H. Zbinden, N. Gisin, B. Huttner, A. Muller, W. Tittel, Practical aspects of quantum cryptographic key distribution, J. Cryptology, to appear.