Information is inevitably physical

Feynman and Computation

Volumn , Issue , 2018, Pages 77-92

  Landauer, Rolf ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

QUANTUM THEORY; STATISTICAL MECHANICS;

COMMUNICATIONS CHANNELS; ENERGY REQUIREMENTS; INITIAL ERRORS; LOWER BOUNDS; NEUMANN; PHYSICAL LAWS; PHYSICAL UNIVERSE;

COMPUTATION THEORY;

EID: 85054766265     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1201/9780429500459     Document Type: Chapter

References (69)

1. L. Szilard, Über die Entropieverminderung in einem thermodynamischen System bei Eingriff intelligenter Wesen, Z. Phys. 53, 840-856 (1929)
2. English translation: On the Decrease of Entropy in a Thermodynamic System by the Intervention of Intelligent Beings, in Quantum Theory and Measurement, edited by J. A. Wheeler and W. H. Zurek, pp. 539-548 (Princeton University Press, Princeton, NJ, 1983).
3. R. Penrose, The Emperor’s New Mind (Oxford University Press, Oxford, 1989).
4. D. Divincenzo et al., eds. Quantum coherence and decoherence, Proc. R. Soc. Lond. A, 454, 257-486 (1998).
5. C. E. Shannon, A Mathematical Theory of Communication, Bell Syst. Tech. J. 27, 379-423, Part I, II; 623-656, Part III (1948).
6. R. Landauer, Zig-Zag Path to Understanding, in Proceedings Workshop on Physics and Computation, PhysComp’94, pp. 54-59 (IEEE Comp. Soc. Press, Los Alamitos, 1994).
7. P. Benioff, The Computer as a Physical System: A Microscopic Quantum Mechanical Hamiltonian Model of Computers as Represented by Turing Machines, J. Stat. Phys. 22, 563-591 (1980)
8. P. Benioff, Quantum Mechanical Hamiltonian Models of Turing Machines, J. Stat. Phys. 29, 515-546 (1982)
9. P. Benioff, Quantum Mechanical Models of Turing Machines that Dissipate No Energy, Phys. Rev. Lett. 48, 1581-1585 (1982).
10. D. Deutsch, Quantum Theory, the Church-Turing Principle and the Universal Quantum Computer, Proc. R. Soc. Lond. A 400, 97-117 (1985).
11. L. Brillouin, Science and Information Theory (Academic Press, New York, 1956).
12. R. Landauer, Irreversibility and Heat Generation in the Computing Process, IBM J. Res. Dev. 5, 183-191 (1961); reprinted in Maxwell’s Demon, edited by H. S. Leff and A. F. Rex (Princeton U. P., Princeton, NJ, 1990) pp. 188-196.
13. C. H. Bennett, Notes on the History of Reversible Computation, IBM J. Res. Dev. 32, 16-23 (1988).
14. C. H. Bennett, Logical Reversibility of Computation, IBM J. Res. Dev. 17, 525-532 (1973).
15. R. Landauer, Uncertainty Principle and Minimal Energy Dissipation in the Computer, Int. J. Theor. Phys. 21, 283-297 (1982).
16. D. Frank and P. Solomon, in Proceedings of the International Symposium on Low Power Design, pp. 197-202 (Association for Computing Machinery, New York, 1995)
17. A. Kramer et ah, Adiabatic Computing with the 2N-2N2D Logic Family, in Proceedings of 199f IEEE Symposium on VLSI Circuits Digest of Technical Papers, pp. 25-26 (IEEE, New York, 1994)
18. A. De Vos, Introduction to r-MOS Systems, in Proceedings of Fourth Workshop on Physics and Computation, PhysComp’96, edited by T. Toffoli, M. Biafore and J. Leâo, pp. 92-96 (New England Complex Systems Institute, Cambridge, MA, 1997).
19. R. P. Feynman, Feynman Lectures on Computation, edited by A. J. G. Hey and R. W. Allen (Addison-Wesley Publishing Company, Inc., Reading, MA, 1996).
20. R. P. Feynman, Simulating Physics with Computers, Int. J. Theor. Phys. 21, 467-488 (1982).
21. R. P. Feynman, Quantum Mechanical Computers, Optics News 11, 11-20 (1985); reprinted in Found. Phys. 16, 507-531 (1986), andin Ref. [14]
22. P. Benioff, Transmission and Spectral Aspects of Tight-binding Hamiltonians for the Counting Quantum Turing Machine, Phys. Rev. B 55, 9482-9494 (1997).
23. J. A. Swanson, Physical Versus Logical Coupling in Memory Systems, IBM J. Res. & Dev. 4, 305-310 (1960).
24. W. H. Zurek, Pointer Basis, and Inhibition of Quantum Tunneling by Environment-Induced Superselection, Proc. Int. Symp. Foundations of Quantum Mechanics, edited by S. Kamefuchi, pp. 181-189 (Physical Society of Japan, Tokyo, 1983).
25. R. P. Feynman, There’s Plenty of Room at the Bottom, in Miniaturization, edited by H. D. Gilbert, pp. 282-296 (Reinhold Publishing Corporation, New York, 1961).
26. R. Landauer and J. A. Swanson, Frequency Factors in the Thermally Activated Process, Phys. Rev. 121, 1668-1674 (1961).
27. H. A. Kramers, Brownian Motion in a Field of Force and the Diffusion Model of Chemical Reactions, Physica 7, 284-304 (1940).
28. H. C. Brinkman, Brownian Motion in a Field of Force and the Diffusion Theory of Chemical Reactions II, Physica 22, 149-155 (1956).
29. J. S. Langer, Theory of Nucléation Rates, Phys. Rev. Lett. 21, 973-976 (1968).
30. R. Landauer, Fluctuations in Bistable Tunnel Diode Circuit, J. Appl. Phys. 33, 2209-2216 (1962); reprinted in Dynamic Patterns in Complex Systems, edited by J.A. S. Kelso, A. J. Mandell, M. F. Schlesinger, pp. 103-111 (World Scientific, Singapore, 1988).
31. R. Landauer, Noise Activated Escape from Metastable States: an Historical View, in Noise in Nonlinear Dynamical Systems, edited by F. Moss and P. V. E. McClintock, pp. 1-15 (Cambridge U. Press, Cambridge, 1989).
32. Proceedings of Workshop on Physics and Computation PhysComp’92 (IEEE Computer Society Press, Los Alamitos, CA, 1993)
33. Proceedings of Workshop on Physics and Computation PhysComp’94 (IEEE Computer Society Press, Los Alamitos, CA, 1994)
34. Proceedings of Fourth Workshop on Physics and Computation, PhysComp’96, edited by T. TofFoli, M. Biafore and J. Leäo (New England Complex Systems Institute, Cambridge, MA, 1997).
35. Fluctuations and Order: The New Synthesis, edited by M. Millonas (Springer, New York, 1996).
36. R. Landauer, Computation, Measurement, Communication and Energy Dissipation, in Selected Topics m Signal Processing, edited by S. Haykin, pp. 18-47 (Prentice-Hall, Englewood Cliffs, NJ, 1989).
37. R. Landauer, Energy Requirements in Communication, Appl, Phys. Lett. 51, 2056-2058 (1987).
38. [311 R. Landauer, Minimal Energy Requirements in Communication, Science 272, 5270, 1914-1918 (1996).
39. R. Landauer, Energy Needed to Send a Bit, Proc. R. Soc. Lond. A, 454, 305-311 (1998).
40. B. Schumacher and M. D. Westmoreland, Sending Classical Information via Noisy Quantum Channels, Phys. Rev. A 56, 131-138 (1997)
41. A. S. Holevo, The Capacity of the Quantum Channel with General Signal States, IEEE Transactions on Information Theory, 44, 269-273 (1998)
42. C. A. Fuchs, Nonorthogonal Quantum States Maximize Classical Information Capacity, Phys. Rev. Lett. 79, 1162-1165 (1997).
43. R. Landauer and J. F. Woo, Cooperative Phenomena in Data Processing, in Synergetics, edited by H. Haken, pp. 97-123 (B. G. Teubner, Stuttgart, 1973).
44. K. K. Likharev, Classical and Quantum Limitations on Energy Consumption in Computation, Int. J. Theor. Phy. 21, 311-326 (1982).
45. J. von Neumann, Non-linear Capacitance or Inductance Switching, Amplifying and Memory Organs, U. S. Patent 2,815,488, filed 4/28/54, issued 12/3/57, assigned to IBM.
46. E. Goto, On the Application of Parametrically Excited Nonlinear Resonators (in Japanese), J. Electr. Commun. Eng., Japan, 38, 770-775 (1955).
47. E. Goto, K. Murata, K. Nakazawa, K. Nakagawa, T. Motooka, Y. Matsuoka, Y. Ishibashi, II. Ishida, T. Soma and E. Wada, Esaki Diode High-Speed Logical Circuit, IRE Trans. Electronic Computer EC-9, 25-29 (1960).
48. R. W. Keyes and R. Landauer, Minimal Energy Dissipation in Logic, IBM J. Res. & Dev. 14, 152-157 (1970).
49. C. H. Bennett, The Thermodynamics of Computation -A Review, Int. J. Theor. Phys. 21, 905-940 (1982).
50. R. C. Merkle, Two Types of Mechanical Reversible Logic, Nanotech. 4, 114-131 (1993).
51. K. K. Likharev and A. N. Korotkov, “Single-Electron Parametron”: Reversible Computation in a Discrete-State System, Science 273, 763-765 (1996).
52. C. S. Lent, and P. D. Tougaw, A Device Architecture for Computing with Quantum Dots, IEEE 85, 541-557 (1997).
53. R. Landauer, Wanted: a Physically Possible Theory of Physics, IEEE Spectrum 4, 105-109 (1967); reprinted in Speculations in Science and Technology 10, 292-302 (1987).
54. R. Landauer, The Physical Nature of Information, Phys. Lett. A 217, 188-193 (1996).
55. R. B. Griffiths, Consistent Histories and the Interpretation of Quantum Mechanics, J. Stat. Phys. 36, 219-272 (1984)
56. M. Gell-Mann and J. B. Hartle, Quantum Mechanics in the Light of Quantum Cosmology, in Complexity, Entropy, and the Physics of Information, edited by W. Zurek, pp.425-458 (Addison-Wesley, Reading, MA, 1990)
57. R. Omnfes, The Interpretation of Quantum Mechanics (Princeton University Press, Princeton, NJ, 1994)
58. R. Omnes, Rev. Mod. Phys. 64, 339 (1992)
59. M. Gell-Mann and J. B. Hartle, in Proceedings of the 3rd International Symposium on the Foundations of Quantum Mechanics m the Light of New Technology, edited by S. Kobayashi, H. Ezawa, Y. Murayama, and S. Nomura (Physical Society of Japan, Tokyo, 1990)
60. N. Yamada, Probabilities for Histories in Nonrelativistic Quantum Mechanics, Phys. Rev. A 54, 182-203 (1996)
61. W. H. Zurek and J. P. Paz, Decoherence, Chaos, the Quantum and the Classical, II Nuovo Cimento HOB, 611-624 (1995)
62. W. H. Zurek, Preferred States, Predictability, Classicality, and Environment-Induced Decoherence, in Physical Origins of Time Asymmetry, edited by J. J. Halliwell, J. Perez-Mercader and W. H. Zurek, pp. 175-213 (Cambridge University Press, Cambridge, UK, 1994)
63. W. H. Zurek, Phys. Today 46, 81 (1993)
64. C. H. Woo, Merging Histories and the Second Law, unpublished
65. F. Dowker and A. Kent, On the Consistent Histories Approach to Quantum Mechanics, J. Stat. Phys. 82, 1575-1646 (1996).
66. J. A. Wheeler, in Problems in Theoretical Physics, edited by A. Giovanni, F. Mancini and M. Marinaro, p. 121 (University of Salerno Press, Salerno, Italy, 1984); in Frontiers of Nonequilibrium Statistical Physics, edited by G. T. Moore and M. O. Scully (Plenum, New York, 1986).
67. L. Smolin, The Life of the Cosmos (Oxford University Press, New York, 1997).
68. P. Benioff, Quantum Robots and Quantum Computers, Phys. Rev. A, 58, 893-904 (1998).
69. K. Zuse, The Computing Universe, Int. J. Theor. Phys. 21, 589-600 (1982).