Ultimate physical limits to computation

@article{Lloyd2000UltimatePL,
  title={Ultimate physical limits to computation},
  author={S. Lloyd},
  journal={Nature},
  year={2000},
  volume={406},
  pages={1047-1054}
}
  • S. Lloyd
  • Published 2000
  • Physics, Medicine
  • Nature
  • Computers are physical systems: the laws of physics dictate what they can and cannot do. In particular, the speed with which a physical device can process information is limited by its energy and the amount of information that it can process is limited by the number of degrees of freedom it possesses. Here I explore the physical limits of computation as determined by the speed of light c, the quantum scale ℏ and the gravitational constant G. As an example, I put quantitative bounds to the… CONTINUE READING
    700 Citations

    Figures and Topics from this paper

    Explore Further: Topics Discussed in This Paper

    The physical limits of computing
    • M. Frank
    • Computer Science
    • Computing in Science & Engineering
    • 2002
    • 92
    • PDF
    Physical limits of computation and emergence of life
    • 26
    • PDF
    The ultimate physical limits to reversibility
    • 3
    • PDF
    Realistic limits to computation I. Physical limits
    • 9
    Physical limits on information processing
    • 5
    • PDF
    Applications of Finsler Geometry to Speed Limits to Quantum Information Processing
    • 12
    • PDF
    Numerical Analysis of Quantum Speed Limits: Controlled Quantum Spin Chain Systems with Constrained Control Functions
    • PDF
    The Geometry of Speed Limiting Resources in Physical Models of Computation
    • 5
    • PDF
    On the Interpretation of Energy as the Rate of Quantum Computation
    • M. Frank
    • Physics, Computer Science
    • Quantum Inf. Process.
    • 2005
    • 4
    • PDF

    References

    SHOWING 1-10 OF 176 REFERENCES
    The physical nature of information
    • 357
    • PDF
    The maximum speed of dynamical evolution
    • 452
    • PDF
    The thermodynamics of computation—a review
    • 1,267
    • PDF
    Complexity as thermodynamic depth
    • 385
    Quantum-mechanical computers and uncomputability.
    • Lloyd
    • Physics, Medicine
    • Physical review letters
    • 1993
    • 18
    Information is physical
    • 366
    Conservative logic
    • 1,804
    • PDF