Ultimate physical limits to computation

被引:673
作者
Lloyd, S [1 ]
机构
[1] MIT, Dept Mech Engn, Darbeloff Lab Informat Syst & Technol, Cambridge, MA 02139 USA
关键词
D O I
10.1038/35023282
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
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 (h) over bar and the gravitational constant G. As an example, I put quantitative bounds to the computational power of an 'ultimate laptop' with a mass of one kilogram confined to a volume of one litre.
引用
收藏
页码:1047 / 1054
页数:8
相关论文
共 96 条
[91]  
VONNEUMANN J, 1966, THEOR SELF REPROD AU, V3
[92]  
YOUNIS SG, 1993, P 1993 S INT SYST SE
[93]   Simulating quantum systems on a quantum computer [J].
Zalka, C .
PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1998, 454 (1969) :313-322
[94]  
Zel'dovich Y B., 1971, Relativistic Astrophysics: Stars and Relativity, V1
[95]   THERMODYNAMIC COST OF COMPUTATION, ALGORITHMIC COMPLEXITY AND THE INFORMATION METRIC [J].
ZUREK, WH .
NATURE, 1989, 341 (6238) :119-124
[96]   REVERSIBILITY AND STABILITY OF INFORMATION-PROCESSING SYSTEMS [J].
ZUREK, WH .
PHYSICAL REVIEW LETTERS, 1984, 53 (04) :391-394