×

Minimum energy requirements of information transfer and computing. (English) Zbl 0543.94009

The author is developing further his idea that the quantum-mechanical time-energy uncertainty relation can be interpreted as generating a quantum noise in a signal transmitting system, so that Shannon’s theory of the transmission capacity over a noisy, continuous channel can be applied to the problem. It is shown that the singnal-to-noise power ratio equals 4\(\pi\), which results in an upper limit of information transmission of \(C\leq(mc^ 2/h)\ln(1+4\pi),\) where C, according to Shannon’s formula for the capacity C of a noisy channel, is \[ C=bandwidth\times \log(1+(S/N)), \] where bandwidth is the width of the frequency band transmitted, and S/N is the signal-to-noise power ratio.
Reviewer: W.Guz

MSC:

94A40 Channel models (including quantum) in information and communication theory
94A15 Information theory (general)
68N99 Theory of software
81P05 General and philosophical questions in quantum theory
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Allcock, G. R. (1969). ”The time of arrival in quantum mechanics. I. Formal considerations,Annals of Physics,53, 253–285; ”II. The individual measurement,”Annals of Physics,53, pp. 286–310; III. ”The measurement ensemble,”Annals of Physics.53, pp. 311–348. · doi:10.1016/0003-4916(69)90251-6
[2] Arbib, M. A. (1964).Brains, Machines, and Mathematics. McGraw-Hill, New York. · Zbl 0174.02401
[3] Ashby, R. (1967). ”The place of the brain in the natural world,”Currents in Modern Biology,1, 95–104.
[4] Ashby, R. (1968). ”Some consequences of Bremermann’s limit for information processing systems” inCybernetic Problems in Bionics (Bionics Symposium. 1966), H. L. Oestreicher and D. R. Moore, eds. Gordon & Breach, New York.
[5] Ashby, R. (1973). Editorial,Behavioral Science,18, 2–6.
[6] Bekenstein J. D. (1973). ”Black holes and entropy.”Physical Review D,7, 2333. · Zbl 1369.83037 · doi:10.1103/PhysRevD.7.2333
[7] Bekenstein, J. D. (1980). ”Black-hole thermodynamics.”Physics Today, Jan., 24–31. · doi:10.1063/1.2913906
[8] Bekenstein, J. D. (1981a). ”The energy cost of information transfer.”Physical Review Letters,46, 623. · doi:10.1103/PhysRevLett.46.623
[9] Bekenstein, J. D. (1981b) Universal Upper Bound to Entropy-to-Energy Ratio for Bounded Systems.Physical Review D,23, 287. · doi:10.1103/PhysRevD.23.287
[10] Bennett, C. H. (1973). ”Logical reversibility of computation.”IBM Journal of Research and Development,17, 525–532. · Zbl 0267.68024 · doi:10.1147/rd.176.0525
[11] Berestetskii, V. B., Lifshitz, E. M., and Pitaevskii, L. P. (1971).Relativistic Quantum Theory, Vol. 4. Course of Theoretical Physics, Part I. Pergamon Press, Oxford.
[12] Bledsoe, W. W. (1961). ”A basic limitation of the speed of digital computers.”IRE Transactions Electronic Computers,EC-10, 530. · doi:10.1109/TEC.1961.5219243
[13] Bremermann, H. J. (1959). ”On finite renormalization constants and the multiplication of causal functions in perturbation theory,” Technical Report, Department of Mathematics, University of California, Berkeley, California. · Zbl 0091.07501
[14] Bremermann, H. J. (1962a). ”Part I: Limitations on data processing arising from quantum theory,” in Optimization through evolution and recombination” inSelf-organizing Systems, M. C. Yovits, G. T. Jacobi, and G. D. Goldstein, eds. Spartan Books. Washington, D.C.
[15] Bremermann., H. J. (1962b). Quantum-theoretical Limitations of Data Processing.Abstracts of Short Communications. International Congress of Mathematics, Stockholm.
[16] Bremermann, H. J. (1963). ”Limits of genetic control,”IEEE Transactions on Military Electronics,7, 200. · doi:10.1109/TME.1963.4323073
[17] Bremermann, H. J. (1965).Distributions, Complex Variables, and Fourier Transforms. Addison-Wesley, Reading, Massachusetts. · Zbl 0151.18102
[18] Bremermann, H. J. (1967a). ”Quantum Noise and Information,” inProceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Problability. University of California Press, Berkeley, California. · Zbl 0153.44402
[19] Bremermann, H. J. (1967b). ”Some remarks on analytic representation and products of distributions.SIAM Journal Applied Mathematics,15, 929. · Zbl 0153.44402 · doi:10.1137/0115083
[20] Bremermann, H. J. (1974a). ”Algorithms, complexity, transcomputability, and the analysis of systems,” inCybernetics and Bionics, W. D. Keidel, W. Handler, and M. Spreng, eds. Oldenbourg, Munich.
[21] Bremermann, H. J. (1974b). ”Complexity of automata, brains and behavior.” inPhysics and Mathematics of the Nervous System, M. Conrad, W. Güttinger, and M. Dal Cin, eds.,Biomathematics Lecture Notes, Vol. 4. Springer, Heidelberg.
[22] Bremermann H. J. (1977). ”Complexity and transcomputability,” inthe Encyclopaedia of Ignorance, M. Duncan, ed. Pergamon Press, Oxford.
[23] Brillouin, L. (1956).Science and Information Theory, Academic Press, London: second ed., 1962. · Zbl 0071.13104
[24] Csanky, L. (1976). ”Fast parallel matrix inversion algorithms.”SIAM Journal of Computing,5. · Zbl 0353.68063
[25] Csanky, L. and Bremermann, H. J. (1976). Complexity of Parallel Computation. Arbeitsberichte IMMD, University of Erlangen–Nürnberg, Vol.9, No. 8, 31. · Zbl 0353.68063
[26] Feynman, R. P., Leighton, R. B., and Sands, M. (1963).The Feynman Lectures on Physics. Addison-Wesley, Reading, Massachusetts. · Zbl 0131.38703
[27] Fredkin, E., and Toffoli, T. (1981). Conservative logic, Technical Memo, MIT/LCS/TM-197 (April 29). · Zbl 0496.94015
[28] Hawking, S. W. (1974). ”Black hole explosions?”Nature,248, 30. · Zbl 1370.83053 · doi:10.1038/248030a0
[29] Hawking, S. W. (1975). ”Particle creation by black holes.”Communications in Mathematical Physics,43, 199. · Zbl 1378.83040 · doi:10.1007/BF02345020
[30] Hawking, S. W. (1976). ”Black holes and thermodynamics.” Physical Review. D.13, 191. · doi:10.1103/PhysRevD.13.191
[31] Kalman, R. E., Falb, P. L., and Arbib, M. A. (1969).Topics in Mathematical Systems Theory. McGraw-Hill, New York. · Zbl 0231.49001
[32] Keyes, R. W. (1982).International Journal of Theoretical Physics,21, 263 (this issue). · doi:10.1007/BF01857729
[33] Knuth, D. E. (1976). ”Mathematics and computer science: Coping with finiteness.”Science,194, 1235–1242. · Zbl 1225.68001 · doi:10.1126/science.194.4271.1235
[34] Landauer, R. (1961). ”Irreversibility and heat generation in the computing process.”IBM Journal of Research and Development,5, 183–191. · Zbl 1160.68305 · doi:10.1147/rd.53.0183
[35] Landauer R. (1976). ”Fundamental limitations in the computational process.”Berichte der Bunsengesellschaft für Physikalische Chemie,80, 1048–1059.
[36] Landauer, R., and Woo, J. W. F. (1973). ”Cooperative phenomena in data processing,” inSynergetics H. Haken, ed. B. G. Teubner, Stuttgart.
[37] Levitin, L. B. (1965). ”Transmission of information by an ideal photon channel,”Information Transmission Problems 1, 71; ”Ideal physical transmission channel,”Information Transmission Problems,1, 122.
[38] Levitin, L. B. (1982).International Journal of Theoretical Physics,21, 299 (this issue). · doi:10.1007/BF01857732
[39] Ligomenides, P. L. (1967). ”Wave-mechanical uncertainty and speed limitations,”IEEE Spectrum,4:2, 65–68. · doi:10.1109/MSPEC.1967.5216205
[40] Lumsden, Ch. J., and Wilson, E. O. (1981).Genes, Mind, and Culture: The Coevolutionary Process, Harvard University Press, Cambridge, Massachusetts.
[41] Maynard Smith, J. (1979). ”The limitations of evolution theory,” inEncyclopaedia of Ignorance R. Duncan and M. Weston-Smith, eds. Pergamon Press, Oxford.
[42] Miller, R. E. and Thatcher, J. W. (eds.) (1972)Complexity of Computer Computations. Plenum Press, New York.
[43] Oster, G., Perelson, A. S., and Katchalsky, A. (1973). ”Network thermodynamics: Dynamic modelling of biophysical systems,”Quarterly Review of Biophysics,6, 1. · doi:10.1017/S0033583500000081
[44] Papoulis, A. (1962).the Fourier Integral and its Applications. McGraw-Hill, New York. · Zbl 0108.11101
[45] Perelson, A. S. (1975). ”Network thermodynamics, an overview,”Biophysical Journal,15, 667–685. · doi:10.1016/S0006-3495(75)85847-4
[46] Shannon, C. E. (1948). ”A mathematical theory of communication,”Bell System Technical Journal,27, pp. 379–423, 623–656. · Zbl 1154.94303
[47] Stockmeyer, L. J., and Chandra, A. K. (1979). ”Intrinsically difficult problems.”Scientific American,240, 5 (May), 140. · doi:10.1038/scientificamerican0579-140
[48] Wigner, E. P. (1972). ”On the time-energy uncertainty relation,” inAspects of Quantum Theory, A. Salam, and E. P. Wigner, eds. Cambridge University Press, Cambridge.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.