Some foundational aspects of quantum computers and quantum robots

Superlattices and Microstructures

Volumn 23, Issue 3-4, 1998, Pages 407-417

  Benioff, Paul ^a  

^a ARGONNE NATIONAL LABORATORY   (United States)

Author keywords

Quantum computers; Quantum robots

Indexed keywords

ALGORITHMS; CALCULATIONS; COMPUTERS; ERROR CORRECTION; ROBOTS;

QUANTUM COMPUTER; QUANTUM COMPUTING; QUANTUM ROBOT;

QUANTUM THEORY;

EID: 0031701643     PISSN: 07496036     EISSN: None     Source Type: Journal    
DOI: 10.1006/spmi.1997.0519     Document Type: Article

References (51)

1. P. Shor, in Proc. 35th Annual Symposium on the Foundations of Computer Science, edited by S. Goldwasser, (Los Alamitos, CA, IEEE Computer Society Press, 1994), pp. 124-134.
2. R. Laflamme, C. Miquel, J. P. Paz, and W. Zurek, Phys. Rev. Lett. 77 198 (1996); D. P. DiVincenzo and P. W. Shor, Phys. Rev. Lett. 77, 3260 (1996); E. M. Raines, R. H. Hardin, P. W. Shor, and N. J. A. Sloane, Phys. Rev. Lett. 79, 954 (1997).
3. R. Laflamme, C. Miquel, J. P. Paz, and W. Zurek, Phys. Rev. Lett. 77 198 (1996); D. P. DiVincenzo and P. W. Shor, Phys. Rev. Lett. 77, 3260 (1996); E. M. Raines, R. H. Hardin, P. W. Shor, and N. J. A. Sloane, Phys. Rev. Lett. 79, 954 (1997).
4. R. Laflamme, C. Miquel, J. P. Paz, and W. Zurek, Phys. Rev. Lett. 77 198 (1996); D. P. DiVincenzo and P. W. Shor, Phys. Rev. Lett. 77, 3260 (1996); E. M. Raines, R. H. Hardin, P. W. Shor, and N. J. A. Sloane, Phys. Rev. Lett. 79, 954 (1997).
5. J. I. Cirac and P. Zoller, Phys. Rev. Lett. 74, 4091 (1994); C. Monroe, D. M. Meekhof, B. E. King, W. M. Itano, and D. J. Wineland, Phys Rev. Lett. 75, 4714 (1995); P. Domokos, J. M. Raimond, M Brune, and S. Haroche, Phys. Rev. A52, 3554 (1995); C. Monroe, D. Leibfried, B. E. King, D. M. Meekhof, W. M. Itano, and D. J. Wineland, Phys. Rev. A55, R2489 (1997).
6. J. I. Cirac and P. Zoller, Phys. Rev. Lett. 74, 4091 (1994); C. Monroe, D. M. Meekhof, B. E. King, W. M. Itano, and D. J. Wineland, Phys Rev. Lett. 75, 4714 (1995); P. Domokos, J. M. Raimond, M Brune, and S. Haroche, Phys. Rev. A52, 3554 (1995); C. Monroe, D. Leibfried, B. E. King, D. M. Meekhof, W. M. Itano, and D. J. Wineland, Phys. Rev. A55, R2489 (1997).
7. J. I. Cirac and P. Zoller, Phys. Rev. Lett. 74, 4091 (1994); C. Monroe, D. M. Meekhof, B. E. King, W. M. Itano, and D. J. Wineland, Phys Rev. Lett. 75, 4714 (1995); P. Domokos, J. M. Raimond, M Brune, and S. Haroche, Phys. Rev. A52, 3554 (1995); C. Monroe, D. Leibfried, B. E. King, D. M. Meekhof, W. M. Itano, and D. J. Wineland, Phys. Rev. A55, R2489 (1997).
8. J. I. Cirac and P. Zoller, Phys. Rev. Lett. 74, 4091 (1994); C. Monroe, D. M. Meekhof, B. E. King, W. M. Itano, and D. J. Wineland, Phys Rev. Lett. 75, 4714 (1995); P. Domokos, J. M. Raimond, M Brune, and S. Haroche, Phys. Rev. A52, 3554 (1995); C. Monroe, D. Leibfried, B. E. King, D. M. Meekhof, W. M. Itano, and D. J. Wineland, Phys. Rev. A55, R2489 (1997).
9. V. Privman, I. D. Vagner, and G. Kventsel, Quantum Computation in Quantum-Hall Systems Los Alamos Archive Preprint quant-ph/9707017.
10. N. A. Gershenfeld and I. L. Chuang, Science 275, 350 (1997); D. G. Cory, A. F. Fahmy, and T. F. Havel, Proc. Nat. Acad. Sci. 94, 1634 (1997).
11. N. A. Gershenfeld and I. L. Chuang, Science 275, 350 (1997); D. G. Cory, A. F. Fahmy, and T. F. Havel, Proc. Nat. Acad. Sci. 94, 1634 (1997).
12. R. Landauer, Phil. Trans. Roy. Soc. London A353, 367 (1995); R. Landauer, IEEE Transactions on Electronic Devices 43, 1637 (1996).
13. R. Landauer, Phil. Trans. Roy. Soc. London A353, 367 (1995); R. Landauer, IEEE Transactions on Electronic Devices 43, 1637 (1996).
14. P. A. Benioff, Phys. Rev. Lett. 78, 590 (1997); P. A. Benioff, Phys. Rev. B55, 9482 (1997); P. A. Benioff, Physica D, to be published.
15. P. A. Benioff, Phys. Rev. Lett. 78, 590 (1997); P. A. Benioff, Phys. Rev. B55, 9482 (1997); P. A. Benioff, Physica D, to be published.
16. P. A. Benioff, Phys. Rev. Lett. 78, 590 (1997); P. A. Benioff, Phys. Rev. B55, 9482 (1997); P. A. Benioff, Physica D, to be published.
17. A. Bovier and J-M Ghez, J. Phys. A: Math. Gen. 28, 2313 (1995).
18. P. Benioff, J. Stat. Phys. 22, 563 (1980).
19. P. Benioff, Quantum Robots and Quantum Computers Los Alamos Archive preprint quant-ph/9706012.
20. L. K. Grover, Phys. Rev. Lett., 79, 325 (1997).
21. R. P. Feynman, Int. J. Theor. Phys. 21, 467 (1982).
22. S. Lloyd, Science 273, 1073 (1996).
23. D. Deutsch, Proc. Roy. Soc. (Lond). A400, 97 (1985); D. Deutsch, Proc. Roy. Soc. (Lond). A425, 73 (1989).
24. D. Deutsch, Proc. Roy. Soc. (Lond). A400, 97 (1985); D. Deutsch, Proc. Roy. Soc. (Lond). A425, 73 (1989).
25. A. Peres and W. H. Zurek, Amer. J. Phys. 50, 807 (1982).
26. R. Landauer, Zig-Zag Path to Understanding in Proc. Workshop on Physics and Computation, PhysComp 94, (Los Alamitos, CA, IEEE Computer Society Press, 1995), pp. 54-59.
27. W. K. Wootters and W. H. Zurek, Nature 299, 802 (1982); H. P. Yuen, Phys. Lett. 113A, 405 (1986); H. Barnum, C. M. Caves, C. A. Fuchs, R. Jozsa, and B. Schumacher, Phys. Rev. Lett. 76, 2818 (1996); L. M. Duan and G. C. Guo, Los Alamos Archives, preprint no quant-ph/9705018.
28. W. K. Wootters and W. H. Zurek, Nature 299, 802 (1982); H. P. Yuen, Phys. Lett. 113A, 405 (1986); H. Barnum, C. M. Caves, C. A. Fuchs, R. Jozsa, and B. Schumacher, Phys. Rev. Lett. 76, 2818 (1996); L. M. Duan and G. C. Guo, Los Alamos Archives, preprint no quant-ph/9705018.
29. W. K. Wootters and W. H. Zurek, Nature 299, 802 (1982); H. P. Yuen, Phys. Lett. 113A, 405 (1986); H. Barnum, C. M. Caves, C. A. Fuchs, R. Jozsa, and B. Schumacher, Phys. Rev. Lett. 76, 2818 (1996); L. M. Duan and G. C. Guo, Los Alamos Archives, preprint no quant-ph/9705018.
30. W. K. Wootters and W. H. Zurek, Nature 299, 802 (1982); H. P. Yuen, Phys. Lett. 113A, 405 (1986); H. Barnum, C. M. Caves, C. A. Fuchs, R. Jozsa, and B. Schumacher, Phys. Rev. Lett. 76, 2818 (1996); L. M. Duan and G. C. Guo, Los Alamos Archives, preprint no quant-ph/9705018.
31. C. H. Bennett, IBM J. Res. Development 17, 523 (1973).
32. P. A. Benioff, Ann. New York Acad. Sci. 480, 475 (1986); P. A. Benioff, Phys. Rev. A54, 1106 (1996).
33. P. A. Benioff, Ann. New York Acad. Sci. 480, 475 (1986); P. A. Benioff, Phys. Rev. A54, 1106 (1996).
34. R. P. Feynman, Optics News 11, 11 (1985); R. P. Feynman, reprinted in Found. Phys. 16, 507 (1986).
35. R. P. Feynman, Optics News 11, 11 (1985); R. P. Feynman, reprinted in Found. Phys. 16, 507 (1986).
36. C. Zalka, Efficient Simulation of Quantum Systems by Quantum Computers Los Alamos Archives preprint quant-ph/9603026.
37. S. Wiesner, Simulations of Many Body Quantum Systems by a Quantum Computer Los Alamos Archives preprint quant-ph/9603028.
38. D. S. Abrams and S. Lloyd, Simulation of Many-Body Fermi Systems on a Universal Quantum Computer Los Alamos Archives preprint quant-ph/9703054.
39. D. A. Meyer, Phys. Rev. E 55, 5261 (1997).
40. D. Albert, Phys. Lett. 98A, 249 (1983); D. Albert, Philosophy of science 54, 577 (1987); D. Albert, The Quantum Mechanics of Self-measurement in Complexity, Entropy and the Physics of Information, Proc. 1988 workshop in Santa Fe, New Mexico, 1989, edited by W. Zurek, (Redwood City, CA, Addison Wesley, 1990).
41. D. Albert, Phys. Lett. 98A, 249 (1983); D. Albert, Philosophy of science 54, 577 (1987); D. Albert, The Quantum Mechanics of Self-measurement in Complexity, Entropy and the Physics of Information, Proc. 1988 workshop in Santa Fe, New Mexico, 1989, edited by W. Zurek, (Redwood City, CA, Addison Wesley, 1990).
42. D. Albert, Phys. Lett. 98A, 249 (1983); D. Albert, Philosophy of science 54, 577 (1987); D. Albert, The Quantum Mechanics of Self-measurement in Complexity, Entropy and the Physics of Information, Proc. 1988 workshop in Santa Fe, New Mexico, 1989, edited by W. Zurek, (Redwood City, CA, Addison Wesley, 1990).
43. T. Breuer, Philos. Sci. 62, 197 (1995).
44. A. Peres, Phys. Lett., 101A, 249, (1984).
45. W. H. Zurek, Phys. Rev. D24, 1516 (1981); W. H. Zurek, 26, 1862 (1982); E. Joos and H. D. Zeh, Z. Phys. B59, 223, (1985),
46. W. H. Zurek, Phys. Rev. D24, 1516 (1981); W. H. Zurek, 26, 1862 (1982); E. Joos and H. D. Zeh, Z. Phys. B59, 223, (1985),
47. W. H. Zurek, Phys. Rev. D24, 1516 (1981); W. H. Zurek, 26, 1862 (1982); E. Joos and H. D. Zeh, Z. Phys. B59, 223, (1985),
48. R. Landauer, IEEE Spectrum 4, 105 (1967) (reprinted in Speculations on Science and Technology, 10, 292 (1987)); R. Landauer, Phys. Lett. A217, 188 (1996).
49. R. Landauer, IEEE Spectrum 4, 105 (1967) (reprinted in Speculations on Science and Technology, 10, 292 (1987)); R. Landauer, Phys. Lett. A217, 188 (1996).
50. R. Landauer, IEEE Spectrum 4, 105 (1967) (reprinted in Speculations on Science and Technology, 10, 292 (1987)); R. Landauer, Phys. Lett. A217, 188 (1996).
51. R. Landauer, Physics Today 44, 23 (1991).