Crossref journal-article
Springer Science and Business Media LLC
Nature (297)
Bibliography

Lloyd, S. (2000). Ultimate physical limits to computation. Nature, 406(6799), 1047–1054.

Authors 1
  1. Seth Lloyd (first)
References 96 Referenced 759
  1. Maxwell, J. C. Theory of Heat (Appleton, London, 1871). / Theory of Heat by JC Maxwell (1871)
  2. Smoluchowski, F. Vorträge über die kinetische Theorie der Materie u. Elektrizitat (Leipzig, 1914).
  3. Szilard, L. Über die Entropieverminderung in einem thermodynamischen System bei Eingriffen intelligenter Wesen. Z. Physik 53, 840– 856 (1929). (10.1007/BF01341281) / Z. Physik by L Szilard (1929)
  4. Brillouin, L. Science and Information Theory (Academic Press, New York, 1953).
  5. Landauer, R. Irreversibility and heat generation in the computing process. IBM J. Res. Dev. 5, 183–191 (1961). (10.1147/rd.53.0183) / IBM J. Res. Dev. by R Landauer (1961)
  6. Keyes, R. W. & Landauer, R. Minimal energy dissipation in logic . IBM J. Res. Dev. 14, 152– 157 (1970). (10.1147/rd.142.0152) / IBM J. Res. Dev. by RW Keyes (1970)
  7. Landauer, R. Dissipation and noise-immunity in computation and communication. Nature 335, 779–784 ( 1988). (10.1038/335779a0) / Nature by R Landauer (1988)
  8. Landauer, R. Information is physical. Phys. Today 44, 23–29 (1991). (10.1063/1.881299) / Phys. Today by R Landauer (1991)
  9. Landauer, R. The physical nature of information. Phys. Lett. A 217 , 188–193 (1996). (10.1016/0375-9601(96)00453-7) / Phys. Lett. A by R Landauer (1996)
  10. von Neumann, J. Theory of Self-Reproducing Automata Lect. 3 (Univ. Illinois Press, Urbana, IL, 1966).
  11. Lebedev, D. S. & Levitin, L. B. Information transmission by electromagnetic field. Inform. Control 9, 1–22 (1966). (10.1016/S0019-9958(66)90074-X) / Inform. Control by DS Lebedev (1966)
  12. Levitin, L. B. in Proceedings of the 3rd International Symposium on Radio Electronics part 3, 1–15 (Varna, Bulgaria, 1970). / Proceedings of the 3rd International Symposium on Radio Electronics part 3 by LB Levitin (1970)
  13. Levitin, L. B. Physical limitations of rate, depth, and minimum energy in information processing . Int. J. Theor. Phys. 21, 299– 309 (1982). (10.1007/BF01857732) / Int. J. Theor. Phys. by LB Levitin (1982)
  14. Levitin, L. B. Energy cost of information transmission (along the path to understanding) . Physica D 120, 162–167 (1998). (10.1016/S0167-2789(98)00051-7) / Physica D by LB Levitin (1998)
  15. Margolus, N. & Levitin, L. B. in Proceedings of the Fourth Workshop on Physics and Computation—PhysComp96 (eds Toffoli, T., Biafore, M. & Leão, J.) (New England Complex Systems Institute, Boston, MA, 1996). / Proceedings of the Fourth Workshop on Physics and Computation—PhysComp96 by N Margolus (1996)
  16. Margolus, N. & Levitin, L. B. The maximum speed of dynamical evolution. Physica D 120, 188– 195 (1998). (10.1016/S0167-2789(98)00054-2) / Physica D by N Margolus (1998)
  17. Bremermann, H. J. in Self-Organizing Systems (eds Yovits, M. C., Jacobi, G. T. & Goldstein, G. D.) 93–106 (Spartan Books, Washington DC, 1962). / Self-Organizing Systems by HJ Bremermann (1962)
  18. Bremermann, H. J. in Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability (eds LeCam, L. M. & Neymen, J.) Vol. 4, 15–20 (Univ. California Press, Berkeley, CA, 1967). / Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability by HJ Bremermann (1967)
  19. Bremermann, H. J. Minimum energy requirements of information transfer and computing. Int. J. Theor. Phys. 21, 203–217 (1982). (10.1007/BF01857726) / Int. J. Theor. Phys. by HJ Bremermann (1982)
  20. Bekenstein, J. D. Universal upper bound on the entropy-to-energy ration for bounded systems . Phys. Rev. D 23, 287– 298 (1981). (10.1103/PhysRevD.23.287) / Phys. Rev. D by JD Bekenstein (1981)
  21. Bekenstein, J. D. Energy cost of information transfer. Phys. Rev. Lett. 46, 623–626 (1981). (10.1103/PhysRevLett.46.623) / Phys. Rev. Lett. by JD Bekenstein (1981)
  22. Bekenstein, J. D. Entropy content and information flow in systems with limited energy. Phys. Rev. D 30, 1669–1679 (1984). (10.1103/PhysRevD.30.1669) / Phys. Rev. D by JD Bekenstein (1984)
  23. Aharonov, Y. & Bohm, D. Time in the quantum theory and the uncertainty relation for the time and energy domain. Phys. Rev. 122, 1649–1658 ( 1961). (10.1103/PhysRev.122.1649) / Phys. Rev. by Y Aharonov (1961)
  24. Aharonov, Y. & Bohm, D. Answer to Fock concerning the time-energy indeterminancy relation. Phys. Rev. B 134, 1417–1418 (1964). (10.1103/PhysRev.134.B1417) / Phys. Rev. B by Y Aharonov (1964)
  25. Anandan, J. & Aharonov, Y. Geometry of quantum evolution. Phys. Rev. Lett. 65, 1697–1700 (1990). (10.1103/PhysRevLett.65.1697) / Phys. Rev. Lett. by J Anandan (1990)
  26. Peres, A. Quantum Theory: Concepts and Methods (Kluwer, Hingham, 1995).
  27. Lecerf, Y. Machines de Turing réversibles. C.R. Acad. Sci. 257, 2597–2600 (1963). / C.R. Acad. Sci. by Y Lecerf (1963)
  28. Bennett, C. H. Logical reversibility of computation. IBM J. Res. Dev. 17, 525–532 (1973). (10.1147/rd.176.0525) / IBM J. Res. Dev. by CH Bennett (1973)
  29. Bennett, C.H. Thermodynamics of computation—a review. Int. J. Theor. Phys. 21, 905–940 ( 1982). (10.1007/BF02084158) / Int. J. Theor. Phys. by CH Bennett (1982)
  30. Bennett, C. H. Demons, engines and the second law. Sci. Am. 257, 108 (1987). (10.1038/scientificamerican1187-108) / Sci. Am. by CH Bennett (1987)
  31. Fredkin, E. & Toffoli, T. Conservative logic. Int. J. Theor. Phys. 21, 219–253 (1982). (10.1007/BF01857727) / Int. J. Theor. Phys. by E Fredkin (1982)
  32. Likharev, K. K. Classical and quantum limitations on energy consumption in computation. Int. J. Theor. Phys. 21, 311–325 (1982). (10.1007/BF01857733) / Int. J. Theor. Phys. by KK Likharev (1982)
  33. Seitz, C. L. et al. in Proceedings of the 1985 Chapel Hill Conference on VLSI (ed. Fuchs, H.) (Computer Science Press, Rockville, MD, 1985). / Proceedings of the 1985 Chapel Hill Conference on VLSI by CL Seitz (1985)
  34. Merkle, R. C. Reversible electronic logic using switches. Nanotechnology 34, 21–40 (1993). (10.1088/0957-4484/4/1/002) / Nanotechnology by RC Merkle (1993)
  35. Younis, S. G. & Knight, T. F. in Proceedings of the 1993 Symposium on Integrated Systems, Seattle, Washington (eds Berrielo, G. & Ebeling, C.) (MIT Press, Cambridge, MA, 1993). / Proceedings of the 1993 Symposium on Integrated Systems by SG Younis (1993)
  36. Lloyd, S. & Pagels, H. Complexity as thermodynamic depth . Ann. Phys. 188, 186–213 (1988). (10.1016/0003-4916(88)90094-2) / Ann. Phys. by S Lloyd (1988)
  37. Lloyd, S. Use of mutual information to decrease entropy—implications for the Second Law of Thermodynamics. Phys. Rev. A 39, 5378–5386 (1989). (10.1103/PhysRevA.39.5378) / Phys. Rev. A by S Lloyd (1989)
  38. Zurek, W. H. Thermodynamic cost of computation, algorithmic complexity and the information metric. Nature 341, 119– 124 (1989). (10.1038/341119a0) / Nature by WH Zurek (1989)
  39. Leff, H. S. & Rex, A. F. Maxwell's Demon: Entropy, Information, Computing (Princeton Univ. Press, Princeton, 1990). (10.1887/0750307595) / Maxwell's Demon: Entropy, Information, Computing by HS Leff (1990)
  40. Lloyd, S. Quantum mechanical Maxwell's demon. Phys. Rev. A 56 , 3374–3382 (1997). (10.1103/PhysRevA.56.3374) / Phys. Rev. A by S Lloyd (1997)
  41. Benioff, P. 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). (10.1007/BF01011339) / J. Stat. Phys. by P Benioff (1980)
  42. Benioff, P. Quantum mechanical models of Turing machines that dissipate no energy. Phys. Rev. Lett. 48, 1581–1585 (1982). (10.1103/PhysRevLett.48.1581) / Phys. Rev. Lett. by P Benioff (1982)
  43. Feynman, R. P. Simulating physics with computers. Int. J. Theor. Phys. 21, 467 (1982). (10.1007/BF02650179) / Int. J. Theor. Phys. by R Feynman (1982)
  44. Feynman, R. P. Quantum mechanical computers. Optics News 11, 11 (1985); reprinted in Found. Phys. 16, 507 (1986). (10.1364/ON.11.2.000011) / Optics News by RP Feynman (1985)
  45. Zurek, W. H. Reversibility and stability of information-processing systems. Phys. Rev. Lett. 53, 391–394 (1984). (10.1103/PhysRevLett.53.391) / Phys. Rev. Lett. by WH Zurek (1984)
  46. Peres, A. Reversible logic and quantum computers. Phys. Rev. A 32, 3266–3276 (1985). (10.1103/PhysRevA.32.3266) / Phys. Rev. A by A Peres (1985)
  47. Deutsch, D. Quantum-theory, the Church-Turing principle, and the universal quantum computer . Proc. R. Soc. Lond. A 400, 97– 117 (1985). (10.1098/rspa.1985.0070) / Proc. R. Soc. Lond. A by D Deutsch (1985)
  48. Margolus, N. Quantum computation. Ann. N.Y. Acad. Sci. 480, 487–497 (1986). (10.1111/j.1749-6632.1986.tb12451.x) / Ann. N.Y. Acad. Sci. by N Margolus (1986)
  49. Deutsch, D. Quantum computational networks. Proc. R. Soc. Lond. A 425, 73–90 (1989). (10.1098/rspa.1989.0099) / Proc. R. Soc. Lond. A by D Deutsch (1989)
  50. Margolus, N. in Complexity, Entropy, and the Physics of Information, Santa Fe Institute Studies in the Sciences of Complexity Vol. VIII (ed. Zurek, W. H.) 273–288 (Addison Wesley, Redwood City, 1991). / Complexity, Entropy, and the Physics of Information, Santa Fe Institute Studies in the Sciences of Complexity by N Margolus (1991)
  51. Lloyd, S. Quantum-mechanical computers and uncomputability. Phys. Rev. Lett. 71, 943–946 ( 1993). (10.1103/PhysRevLett.71.943) / Phys. Rev. Lett. by S Lloyd (1993)
  52. Lloyd, S. A potentially realizable quantum computer. Science 261, 1569–1571 (1993). (10.1126/science.261.5128.1569) / Science by S Lloyd (1993)
  53. Lloyd, S. Necessary and sufficient conditions for quantum computation. J. Mod. Opt. 41, 2503–2520 (1994). (10.1080/09500349414552341) / J. Mod. Opt. by S Lloyd (1994)
  54. Shor, P. in Proceedings of the 35th Annual Symposium on Foundations of Computer Science (ed. Goldwasser, S.) 124–134 (IEEE Computer Society, Los Alamitos, CA, 1994). (10.1109/SFCS.1994.365700) / Proceedings of the 35th Annual Symposium on Foundations of Computer Science by P Shor (1994)
  55. Lloyd, S. Quantum-mechanical computers. Sci. Am. 273, 140–145 (1995). (10.1038/scientificamerican1095-140) / Sci. Am. by S Lloyd (1995)
  56. DiVincenzo, D. Quantum computation. Science 270, 255– 261 (1995). (10.1126/science.270.5234.255) / Science by D DiVincenzo (1995)
  57. DiVincenzo, D. P. 2-Bit gates are universal for quantum computation. Phys. Rev. A 51, 1015–1022 ( 1995). (10.1103/PhysRevA.51.1015) / Phys. Rev. A by DP DiVincenzo (1995)
  58. Sleator, T. & Weinfurter, H. Realizable universal quantum logic gates. Phys. Rev. Lett. 74, 4087– 4090 (1995). (10.1103/PhysRevLett.74.4087) / Phys. Rev. Lett. by T Sleator (1995)
  59. Barenco, A. et al. Elementary gates for quantum computation. Phys. Rev. A 52, 3457–3467 ( 1995). (10.1103/PhysRevA.52.3457) / Phys. Rev. A by A Barenco (1995)
  60. Lloyd, S. Almost any quantum logic gate is universal. Phys. Rev. Lett. 75, 346–349 (1995). (10.1103/PhysRevLett.75.346) / Phys. Rev. Lett. by S Lloyd (1995)
  61. Deutsch, D., Barenco, A. & Ekert, A. Universality in quantum computation. Proc. R. Soc. Lond. A 449, 669–677 (1995). (10.1098/rspa.1995.0065) / Proc. R. Soc. Lond. A by D Deutsch (1995)
  62. Cirac, J. I. & Zoller, P. Quantum computation with cold ion traps. Phys. Rev. Lett. 74, 4091– 4094 (1995). (10.1103/PhysRevLett.74.4091) / Phys. Rev. Lett. by JI Cirac (1995)
  63. Pellizzari, T., Gardiner, S. A., Cirac, J. I. & Zoller, P. Decoherence, continuous observation, and quantum computing—a cavity QED model. Phys. Rev. Lett. 75, 3788– 3791 (1995). (10.1103/PhysRevLett.75.3788) / Phys. Rev. Lett. by T Pellizzari (1995)
  64. Turchette, Q. A., Hood, C. J., Lange, W., Mabuchi, H. & Kimble, H. J. Measurement of conditional phase-shifts for quantum logic. Phys. Rev. Lett. 75, 4710– 4713 (1995). (10.1103/PhysRevLett.75.4710) / Phys. Rev. Lett. by QA Turchette (1995)
  65. Monroe, C., Meekhof, D. M., King, B. E., Itano, W. M. & Wineland, D. J. Demonstration of a fundamental quantum logic gate. Phys. Rev. Lett. 75, 4714–4717 (1995). (10.1103/PhysRevLett.75.4714) / Phys. Rev. Lett. by C Monroe (1995)
  66. Grover, L. K. in Proceedings of the 28th Annual ACM Symposium on the Theory of Computing 212–218 (ACM Press, New York, 1996 ). / Proceedings of the 28th Annual ACM Symposium on the Theory of Computing by LK Grover (1996)
  67. Lloyd, S. Universal quantum simulators. Science 273, 1073–1078 (1996). (10.1126/science.273.5278.1073) / Science by S Lloyd (1996)
  68. Zalka, C. Simulating quantum systems on a quantum computer. Proc. R. Soc. Lond A 454, 313–322 ( 1998). (10.1098/rspa.1998.0162) / Proc. R. Soc. Lond A by C Zalka (1998)
  69. Shor, P. W. A scheme for reducing decoherence in quantum memory. Phys. Rev. A 52, R2493–R2496 ( 1995). (10.1103/PhysRevA.52.R2493) / Phys. Rev. A by PW Shor (1995)
  70. Steane, A. M. Error correcting codes in quantum theory. Phys. Rev. Lett. 77, 793–797 (1996). (10.1103/PhysRevLett.77.793) / Phys. Rev. Lett. by AM Steane (1996)
  71. Laflamme, R., Miquel, C., Paz, J. P. & Zurek, W. H. Perfect quantum error correcting code. Phys. Rev. Lett. 77, 198–201 (1996). (10.1103/PhysRevLett.77.198) / Phys. Rev. Lett. by R Laflamme (1996)
  72. DiVincenzo, D. P. & Shor, P. W. Fault-tolerant error correction with efficient quantum codes. Phys. Rev. Lett. 77, 3260–3263 ( 1996). (10.1103/PhysRevLett.77.3260) / Phys. Rev. Lett. by DP DiVincenzo (1996)
  73. Shor, P. in Proceedings of the 37th Annual Symposium on the Foundations of Computer Science 56–65 (IEEE Computer Society Press, Los Alamitos, CA, 1996). / Proceedings of the 37th Annual Symposium on the Foundations of Computer Science by P Shor (1996)
  74. Preskill, J. Reliable quantum computers. Proc. R. Soc. Lond. A 454 , 385–410 (1998). (10.1098/rspa.1998.0167) / Proc. R. Soc. Lond. A by J Preskill (1998)
  75. Knill, E., Laflamme, R. & Zurek, W. H. Resilient quantum computation. Science 279, 342–345 ( 1998). (10.1126/science.279.5349.342) / Science by E Knill (1998)
  76. Cory, D. G., Fahmy, A. F. & Havel, T. F. in Proceedings of the Fourth Workshop on Physics and Computation—PhysComp96 (eds Toffoli, T., Biafore, M. & Leão, J.) 87–91 (New England Complex Systems Institute, Boston, MA, 1996). / Proceedings of the Fourth Workshop on Physics and Computation—PhysComp96 by DG Cory (1996)
  77. Gershenfeld, N. A. & Chuang, I. L. Bulk spin-resonance quantum computation. Science 275, 350– 356 (1997). (10.1126/science.275.5298.350) / Science by NA Gershenfeld (1997)
  78. Chuang, I. L., Vandersypen, L. M. K., Zhou, X., Leung, D. W. & Lloyd, S. Experimental realization of a quantum algorithm. Nature 393, 143– 146 (1998). (10.1038/30181) / Nature by IL Chuang (1998)
  79. Jones, J. A., Mosca, M. & Hansen, R. H. Implementation of a quantum search algorithm on a quantum computer. Nature 393, 344– 346 (1998). (10.1038/30687) / Nature by JA Jones (1998)
  80. Chuang, I. L., Gershenfeld, N. & Kubinec, M. Experimental implementation of fast quantum searching . Phys. Rev. Lett. 80, 3408– 3411 (1998). (10.1103/PhysRevLett.80.3408) / Phys. Rev. Lett. by IL Chuang (1998)
  81. Kane, B. A silicon-based nuclear-spin quantum computer. Nature 393, 133 (1998). (10.1038/30156) / Nature by B Kane (1998)
  82. Nakamura, Y., Pashkin, Yu. A. & Tsai, J. S. Coherent control of macroscopic quantum states in a single-Cooper-pair box. Nature 398, 786 –788 (1999). (10.1038/19718) / Nature by Y Nakamura (1999)
  83. Mooij, J. E. et al. Josephson persistent-current qubit. Science 285, 1036–1039 (1999). (10.1126/science.285.5430.1036) / Science by JE Mooij (1999)
  84. Lloyd, S. & Braunstein, S. Quantum computation over continuous variables. Phys. Rev. Lett. 82, 1784– 1787 (1999). (10.1103/PhysRevLett.82.1784) / Phys. Rev. Lett. by S Lloyd (1999)
  85. Abrams, D. & Lloyd, S. Nonlinear quantum mechanics implies polynomial-time solution for NP-complete and P problems. Phys. Rev. Lett. 81, 3992–3995 (1998). (10.1103/PhysRevLett.81.3992) / Phys. Rev. Lett. by D Abrams (1998)
  86. Zel'dovich, Ya. B. & Novikov, I. D. Relativistic Astrophysics (Univ. of Chicago Press, Chicago, 1971 ). / Relativistic Astrophysics by YaB Zel'dovich (1971)
  87. Novikov, I. D. & Frolov, V. P. Black Holes (Springer, Berlin, 1986). / Black Holes by ID Novikov (1986)
  88. Pagels, H. The Cosmic Code: Quantum Physics as the Language of Nature (Simon and Schuster, New York, 1982). / The Cosmic Code: Quantum Physics as the Language of Nature by H Pagels (1982)
  89. Coleman, S., Preskill, J. & Wilczek, F. Growing hair on black-holes. Phys. Rev. Lett. 67, 1975–1978 ( 1991). (10.1103/PhysRevLett.67.1975) / Phys. Rev. Lett. by S Coleman (1991)
  90. Preskill, J. Quantum hair. Phys. Scr. T 36, 258– 264 (1991). (10.1088/0031-8949/1991/T36/028) / Phys. Scr. T by J Preskill (1991)
  91. Fiola, T. M., Preskill, J. & Strominger A. Black-hole thermodynamics and information loss in 2 dimensions. Phys. Rev. D 50, 3987– 4014 (1994). (10.1103/PhysRevD.50.3987) / Phys. Rev. D by TM Fiola (1994)
  92. Susskind, L. & Uglum, J. Black-hole entropy in canonical quantum-gravity and superstring theory. Phys. Rev. D 50, 2700–2711 (1994). (10.1103/PhysRevD.50.2700) / Phys. Rev. D by L Susskind (1994)
  93. Strominger A. & Vafa, C. Microscopic origin of the Bekenstein-Hawking entropy. Phys. Lett. B 37, 99– 104 (1996). (10.1016/0370-2693(96)00345-0) / Phys. Lett. B by A Strominger (1996)
  94. Das, S. R. & Mathur, S. D. Comparing decay rates for black holes and D-branes. Nucl. Phys. B 478, 561 –576 (1996). (10.1016/0550-3213(96)00453-1) / Nucl. Phys. B by SR Das (1996)
  95. Page, D. N. Particle emision rates from a black-hole: massless particles form an uncharged non-rotating black-hole. Phys. Rev. D 13, 198 (1976). (10.1103/PhysRevD.13.198) / Phys. Rev. D by DN Page (1976)
  96. Thorne, K. S., Zurek, W. H. & Price R. H. in Black Holes: The Membrane Paradigm Ch. VIII (eds Thorne, K. S., Price, R. H. & Macdonald, D. A.) 280– 340 (Yale Univ. Press, New Haven, CT, 1986). / Black Holes: The Membrane Paradigm Ch. VIII by KS Thorne (1986)
Dates
Type When
Created 23 years, 1 month ago (July 26, 2002, 4:45 a.m.)
Deposited 2 years, 3 months ago (May 16, 2023, 10:06 p.m.)
Indexed 3 days, 14 hours ago (Aug. 23, 2025, 9:09 p.m.)
Issued 25 years ago (Aug. 1, 2000)
Published 25 years ago (Aug. 1, 2000)
Published Print 25 years ago (Aug. 1, 2000)
Funders 0

None

@article{Lloyd_2000, title={Ultimate physical limits to computation}, volume={406}, ISSN={1476-4687}, url={http://dx.doi.org/10.1038/35023282}, DOI={10.1038/35023282}, number={6799}, journal={Nature}, publisher={Springer Science and Business Media LLC}, author={Lloyd, Seth}, year={2000}, month=aug, pages={1047–1054} }