Representation of natural numbers in quantum mechanics

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 63, Issue 3, 2001, Pages 1-11

  Benioff, Paul ^a  

^a ARGONNE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33646955398     PISSN: 10502947     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevA.63.032305     Document Type: Article

References (61)

1. R. Landauer, Phys. Today 44 (5), 23 (1991); Phys. Lett. A 217, 188 (1996); in Feynman and Computation, Exploring the Limits of Computers, edited by A. J. G. Hey (Perseus Books, Reading, MA, 1998).
2. R. Landauer, Phys. Today 44 (5), 23 (1991); Phys. Lett. A 217, 188 (1996); in Feynman and Computation, Exploring the Limits of Computers, edited by A. J. G. Hey (Perseus Books, Reading, MA, 1998).
3. R. Landauer, Phys. Today 44 (5), 23 (1991); Phys. Lett. A 217, 188 (1996); in Feynman and Computation, Exploring the Limits of Computers, edited by A. J. G. Hey (Perseus Books, Reading, MA, 1998).
4. M. Tegmark, Ann. Phys. (N.Y.) 270, 1 (1998).
5. S. Weinberg, Dreams of a Final Theory (Vintage Books, New York, 1993).
6. P. Benioff, Phys. Rev. A 59, 4223 (1999).
7. D. P. DiVincenzo, Science 270, 255 (1995); Los Alamos archives, e-print quant-ph/0002077.
8. N. A. Gershenfeld, Science 275, 350 (1997).
9. D. G. Cory, A. F. Fahmy, and T. F. Havel, Proc. Natl. Acad. Sci. U.S.A. 94, 1634 (1997).
10. L. M. K. Vandersypen, C. S. Yannoni, M. H. Sherwood, and I. L. Chuang, e-print quant-ph/9905041.
11. J. R. Shoenfield, Mathematical Logic (Addison-Wesley, Reading, MA, 1967).
12. Gödel's Incompleteness Theorems (Oxford University Press, Oxford, 1992).
13. I. T. Adamson, Introduction to Field Theory, 2nd. ed. (Cambridge University Press, London, 1982).
14. D. Beckman, A. N. Chari, S. Devabhaktumi, and J. Preskill, Phys. Rev. A 54, 1034 (1996).
15. V. Vedral, A. Barenco, and A. Ekert, Phys. Rev. A 54, 147 (1996).
16. B. Schumacher, Phys. Rev. A 51, 2738 (1995); R. Jozsa and B. Schumacher, J. Mod. Opt. 41, 2343 (1994).
17. B. Schumacher, Phys. Rev. A 51, 2738 (1995); R. Jozsa and B. Schumacher, J. Mod. Opt. 41, 2343 (1994).
18. R. Fazio, G. M. Palma, and J. Siewert, Phys. Rev. Lett. 83, 5385 (1999).
19. P. R. Halmos and L. J. Wallen, J. Math. Mech. 19, 657 (1970); P. R. Halmos, A Hilbert Space Problem Book, 2nd ed., Graduate Texts in Mathematics Vol. 19 (Springer-Verlag, New York, 1982); B. Sz. Nagy and C. Foias, Harmonic Analysis of Operators in Hilbert Space (North-Holland, New York, 1970).
20. P. R. Halmos and L. J. Wallen, J. Math. Mech. 19, 657 (1970); P. R. Halmos, A Hilbert Space Problem Book, 2nd ed., Graduate Texts in Mathematics Vol. 19 (Springer-Verlag, New York, 1982); B. Sz. Nagy and C. Foias, Harmonic Analysis of Operators in Hilbert Space (North-Holland, New York, 1970).
21. P. R. Halmos and L. J. Wallen, J. Math. Mech. 19, 657 (1970); P. R. Halmos, A Hilbert Space Problem Book, 2nd ed., Graduate Texts in Mathematics Vol. 19 (Springer-Verlag, New York, 1982); B. Sz. Nagy and C. Foias, Harmonic Analysis of Operators in Hilbert Space (North-Holland, New York, 1970).
22. P. W. Shor, in Proceedings, 35th Annual Symposium on the Foundations of Computer Science, edited by S. Goldwasser (IEEE Computer Society Press, Los Alamitos, CA, 1994), pp. 124-134; P. W. Shor, SIAM J. Comput. 26, 1481 (1997).
23. P. W. Shor, in Proceedings, 35th Annual Symposium on the Foundations of Computer Science, edited by S. Goldwasser (IEEE Computer Society Press, Los Alamitos, CA, 1994), pp. 124-134; P. W. Shor, SIAM J. Comput. 26, 1481 (1997).
24. C. Monroe, D. M. Meekhof, B. E. King, W. M. Itano, and D. J. Wineland, Phys. Rev. Lett. 75, 4714 (1995).
25. L. K. Grover, in Proceedings of 28th Annual ACM Symposium on Theory of Computing (ACM Press, New York, 1996), p. 212; L. K. Grover, Phys. Rev. Lett. 79, 325 (1997); G. Brassard, Science 275, 627 (1997); L. K. Grover, Phys. Rev. Lett. 80, 4329 (1998).
26. L. K. Grover, in Proceedings of 28th Annual ACM Symposium on Theory of Computing (ACM Press, New York, 1996), p. 212; L. K. Grover, Phys. Rev. Lett. 79, 325 (1997); G. Brassard, Science 275, 627 (1997); L. K. Grover, Phys. Rev. Lett. 80, 4329 (1998).
27. L. K. Grover, in Proceedings of 28th Annual ACM Symposium on Theory of Computing (ACM Press, New York, 1996), p. 212; L. K. Grover, Phys. Rev. Lett. 79, 325 (1997); G. Brassard, Science 275, 627 (1997); L. K. Grover, Phys. Rev. Lett. 80, 4329 (1998).
28. L. K. Grover, in Proceedings of 28th Annual ACM Symposium on Theory of Computing (ACM Press, New York, 1996), p. 212; L. K. Grover, Phys. Rev. Lett. 79, 325 (1997); G. Brassard, Science 275, 627 (1997); L. K. Grover, Phys. Rev. Lett. 80, 4329 (1998).
29. S. Lloyd, Phys. Rev. A 61, 010301(R) (2000).
30. P. Shor, Los Alamos archives, e-print quant-ph/0005003.
31. C. Miquel, J. P. Paz, and R. Perazzo, Phys. Rev. A 54, 2605 (1996); D. Beckman, A. N. Chari, S. Devabhaktuni, and J. Preskill, Los Alamos archives, e-print quant-ph/9602016; C. Zalka, Los Alamos archives, e-print quant-ph/9806084.
32. W. H. Zurek, Phys. Today 44 (10), 36 (1991); J. R. Anglin, J. Paz, and W. H. Zurek, Phys. Rev. A 55, 4041 (1997).
33. W. H. Zurek, Phys. Today 44 (10), 36 (1991); J. R. Anglin, J. Paz, and W. H. Zurek, Phys. Rev. A 55, 4041 (1997).
34. W. G. Unruh, Phys. Rev. A 51, 992 (1995).
35. H. Brandt, Prog. Quantum Electron. 22, 257 (1998); Opt. Eng. (Bellingham) 37, 600 (1998).
36. H. Brandt, Prog. Quantum Electron. 22, 257 (1998); Opt. Eng. (Bellingham) 37, 600 (1998).
37. R. Laflamme, C. Miquel, J. P. Paz, and W. H. Zurek, Phys. Rev. Lett. 77, 198 (1996); D. P. DiVincenzo and P. W. Shor, ibid. 77, 3260 (1996); E. M. Raines, R. H. Hardin, P. W. Shor, and N. J. A. Sloane, ibid. 79, 953 (1997); E. Knill, R. Laflamme, and W. H. Zurek, Science 279, 342 (1998).
38. R. Laflamme, C. Miquel, J. P. Paz, and W. H. Zurek, Phys. Rev. Lett. 77, 198 (1996); D. P. DiVincenzo and P. W. Shor, ibid. 77, 3260 (1996); E. M. Raines, R. H. Hardin, P. W. Shor, and N. J. A. Sloane, ibid. 79, 953 (1997); E. Knill, R. Laflamme, and W. H. Zurek, Science 279, 342 (1998).
39. R. Laflamme, C. Miquel, J. P. Paz, and W. H. Zurek, Phys. Rev. Lett. 77, 198 (1996); D. P. DiVincenzo and P. W. Shor, ibid. 77, 3260 (1996); E. M. Raines, R. H. Hardin, P. W. Shor, and N. J. A. Sloane, ibid. 79, 953 (1997); E. Knill, R. Laflamme, and W. H. Zurek, Science 279, 342 (1998).
40. R. Laflamme, C. Miquel, J. P. Paz, and W. H. Zurek, Phys. Rev. Lett. 77, 198 (1996); D. P. DiVincenzo and P. W. Shor, ibid. 77, 3260 (1996); E. M. Raines, R. H. Hardin, P. W. Shor, and N. J. A. Sloane, ibid. 79, 953 (1997); E. Knill, R. Laflamme, and W. H. Zurek, Science 279, 342 (1998).
41. C. H. Bennett, in Feynman and Computation, Exploring the Limits of Computers, edited by A. J. G. Hey (Perseus Books, Reading, MA, 1998); C. H. Bennett, D. P. DiVincenzo, C. A. Fuchs, T. Mor, E. Rains, P. W. Shor, J. A. Smolin, and W. K. Wooters, Phys. Rev. A 59, 1070 (1999).
42. C. H. Bennett, in Feynman and Computation, Exploring the Limits of Computers, edited by A. J. G. Hey (Perseus Books, Reading, MA, 1998); C. H. Bennett, D. P. DiVincenzo, C. A. Fuchs, T. Mor, E. Rains, P. W. Shor, J. A. Smolin, and W. K. Wooters, Phys. Rev. A 59, 1070 (1999).
43. S. B. Bravyi and A. Y. Kitaev, Los Alamos archives, e-print quant-ph/0003137.
44. A. Y. Vlasov, Los Alamos archives, e-print quant-ph/0001100.
45. D. Deutsch, Proc. R. Soc. London, Ser. A 400, 997 (1985).
46. A. Church, Am. J. Math. 58, 345 (1936); A. M. Turing, Proc. London Math. Soc. 42, 230 (1936).
47. A. Church, Am. J. Math. 58, 345 (1936); A. M. Turing, Proc. London Math. Soc. 42, 230 (1936).
48. M. A. Nielsen, Phys. Rev. Lett. 79, 2915 (1997); K. Svozil, The Church-Turing Thesis as a Guiding Principle for Physics, Los Alamos, archives, e-print quant-ph/9710052.
49. M. A. Nielsen, Phys. Rev. Lett. 79, 2915 (1997); K. Svozil, The Church-Turing Thesis as a Guiding Principle for Physics, Los Alamos, archives, e-print quant-ph/9710052.
50. C. H. Randall and D. J. Foulis, Am. Math. Monthly 77, 363 (1970); D. J. Foulis and C. H. Randall, J. Math. Phys. 13, 1667 (1972).
51. C. H. Randall and D. J. Foulis, Am. Math. Monthly 77, 363 (1970); D. J. Foulis and C. H. Randall, J. Math. Phys. 13, 1667 (1972).
52. P. Benioff and H. Ekstein, Phys. Rev. D 15, 3563 (1977); Nuovo Cimento Soc. Ital. Fis., B 40, 9 (1977).
53. P. Benioff and H. Ekstein, Phys. Rev. D 15, 3563 (1977); Nuovo Cimento Soc. Ital. Fis., B 40, 9 (1977).
54. H. Ekstein, Phys. Rev. 153, 1397 (1967); 184, 1315 (1969).
55. H. Ekstein, Phys. Rev. 153, 1397 (1967); 184, 1315 (1969).
56. P. Benioff, Phys. Rev. A 58, 893 (1998); Feynman and Computation, Exploring the Limits of Computers, edited by Anthony Hey (Perseus Books, Reading, MA, 1998); Los Alamos archives, e-print quant-ph/9807032.
57. P. Benioff, Phys. Rev. A 58, 893 (1998); Feynman and Computation, Exploring the Limits of Computers, edited by Anthony Hey (Perseus Books, Reading, MA, 1998); Los Alamos archives, e-print quant-ph/9807032.
58. W. H. Zurek, Phys. Rev. D 24, 1516 (1981); 26, 1862 (1982).
59. W. H. Zurek, Phys. Rev. D 24, 1516 (1981); 26, 1862 (1982).
60. E. Joos and H. D. Zeh, Z. Phys. B: Condens. Matter 59, 23 (1985); H. D. Zeh, e-print quant-ph/9905004; E. Joos, e-print quant-ph/9808008.
61. A. Venugopalan, Phys. Rev. A 56, 4307 (1997); e-print quant-ph/9909005.