1: \begin{thebibliography}{99}

2: 

3: \bibitem{DD85} D.~Deutsch, Proc. R. Soc. Lond. A  {\bf 400}, 97 (1985).

4: 

5: \bibitem{DJ92} D.~Deutsch and R.~Jozsa,  Proc. R. Soc. Lond. A {\bf

6:     439}, 553 (1992); E.~Bernstein and U.~Vazirani, in {\em Proc. 25th

7:     ACM Symposium on the Theory of Computation\/}, 11 (1993);

8:   D.S.~Simon, {\em Proceedings of the 35th Annual Symposium on the

9:     Foundations of Computer Science\/}, edited by S.~Goldwasser (IEEE

10:   Computer Society Press, Los Alamitos, CA), 16 (1994);

11: 

12: \bibitem{PWS94} P.W.~Shor, in {\em Proceedings of the 35th Annual

13:     Symposium on the Theory of Computer Science\/}, edited by S.

14:   Goldwasser (IEEE Computer Society Press, Los Alamitos, CA), p.124

15:   (1994).

16: 

17: \bibitem{DDBook} D.~Deutsch, {\em The Fabric of Reality\/}

18:   (Viking--Penguin Publishers, London, in print).

19: 

20: \bibitem{DD89} D.~Deutsch,  Proc. R. Soc. Lond. A {\bf 425}, 73 (1989).

21: 

22: \bibitem{RL61} R.~Landauer, IBM J. Res. Dev. {\bf 5}, 183 (1961);

23:   C.H~Bennett, IBM J. Res. Dev. {\bf 32}, 16 (1988); T.~Toffoli,

24:     Math. Systems Theory {\bf 14}, 13 (1981).

25: 

26: \bibitem{CHB89} C.H.~Bennett, SIAM J. Comput. {\bf 18(4)}, 766 (1989).

27: 

28: \bibitem{DEK81} D.E.~Knuth, {\em The Art of Computer Programming, Volume 2:

29: Seminumerical Algorithms\/} (Addison-Wesley, New York, 1981).

30: 

31: \bibitem{AB95} A.~Barenco, Proc. R. Soc. Lond. A, {\bf 449}, 679

32:   (1995); T.~Sleator and H.~Weinfurter, Phys. Rev. Lett. {\bf 74} 4087

33:   (1995); D.~Deutsch, A.~Barenco and A.~Ekert, Proc. R. Soc. Lond. A

34:   {\bf 449} 669 (1995); S.~Lloyd, Phys. Rev. Lett. {\bf 75}, 346

35:   (1995).

36: 

37: \bibitem{ABC95}  A.~Barenco, C.H.~Bennett, R.~Cleve, D.P.~DiVicenzo,

38:   N.~Margolus, P.~Shor, T.~Sleator, J.~Smolin and H.~Weinfurter,

39:   Phys.~Rev.~A {\bf 52}, 3457 (1995).

40: 

41: \bibitem{GPZ95} S.A.~Gardiner, T.~Pellizzari and P.~Zoller, {\em private

42:     communication}.

43: 

44: \bibitem{CZ95} J.I. Cirac and P. Zoller, Phys.~Rev.~Lett {\bf 74},

45:   4091 (1995).

46: 

47: 

48: \end{thebibliography}

49: