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 条
[1]   Nonlinear quantum mechanics implies polynomial-time solution for NP-complete and #P problems [J].
Abrams, DS ;
Lloyd, S .
PHYSICAL REVIEW LETTERS, 1998, 81 (18) :3992-3995
[2]   TIME IN QUANTUM THEORY AND UNCERTAINTY RELATION FOR TIME AND ENERGY [J].
AHARONOV, Y ;
BOHM, D .
PHYSICAL REVIEW, 1961, 122 (05) :1649-&
[3]   ANSWER TO FOCK CONCERNING TIME ENERGY INDETERMINACY RELATION [J].
AHARONOV, Y ;
BOHM, D .
PHYSICAL REVIEW B, 1964, 134 (6B) :1417-+
[4]   GEOMETRY OF QUANTUM EVOLUTION [J].
ANANDAN, J ;
AHARONOV, Y .
PHYSICAL REVIEW LETTERS, 1990, 65 (14) :1697-1700
[5]  
[Anonymous], 1993, Quantum Theory: Concepts and Methods, Fundamental Theories of Physics
[6]   ELEMENTARY GATES FOR QUANTUM COMPUTATION [J].
BARENCO, A ;
BENNETT, CH ;
CLEVE, R ;
DIVINCENZO, DP ;
MARGOLUS, N ;
SHOR, P ;
SLEATOR, T ;
SMOLIN, JA ;
WEINFURTER, H .
PHYSICAL REVIEW A, 1995, 52 (05) :3457-3467
[7]   UNIVERSAL UPPER BOUND ON THE ENTROPY-TO-ENERGY RATIO FOR BOUNDED SYSTEMS [J].
BEKENSTEIN, JD .
PHYSICAL REVIEW D, 1981, 23 (02) :287-298
[8]   ENERGY-COST OF INFORMATION-TRANSFER [J].
BEKENSTEIN, JD .
PHYSICAL REVIEW LETTERS, 1981, 46 (10) :623-626
[9]   ENTROPY CONTENT AND INFORMATION-FLOW IN SYSTEMS WITH LIMITED ENERGY [J].
BEKENSTEIN, JD .
PHYSICAL REVIEW D, 1984, 30 (08) :1669-1679
[10]   QUANTUM-MECHANICAL MODELS OF TURING-MACHINES THAT DISSIPATE NO ENERGY [J].
BENIOFF, P .
PHYSICAL REVIEW LETTERS, 1982, 48 (23) :1581-1585