Download (S. Lloyd 2001) - Digilander

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the work of artificial intelligence, which forms the content of this project

Document related concepts

Big Bang nucleosynthesis wikipedia , lookup

Inflation (cosmology) wikipedia , lookup

Cosmic microwave background wikipedia , lookup

Expansion of the universe wikipedia , lookup

Big Bang wikipedia , lookup

Shape of the universe wikipedia , lookup

Non-standard cosmology wikipedia , lookup

Transcript
devices.15,16,21,23−27
The second limit is on memory space. The total number of bits available for a system
to process is limited by its entropy: #bits ≤ S/kB ln 2, where S is the system’s thermody-
namic entropy and kB = 1.38 × 10−23 joule/K is Boltzmann’s constant.2 This limit, too,
is attained by existing quantum computers, which store one bit of information per nuclear
spin or photon polarization state.
The speed at which information can be moved from place to place is limited by the
speed of light, c = 2.98 × 108 meters/sec. This limit can be combined with the first two
to limit the input/output rate of computational systems.2 The maximum rate at which
information can be moved in and out of a system with size R is ≈ cS/kB R (attained by
taking all the information S/kB ln 2 in the system and moving it outward at the speed
of light). The ratio between the maximum rate of information processing (ops/sec) and
the input/output rate (bits in/out per second) is ≈ kB ER/h̄cS, a quantity shown by
Bekenstein to be ≥ 1/2π, with equality attained for black holes.28−30
Here, these three limits are applied to calculate the information processing capacity
of the universe. In particular, I calculate both the total number of bits available in the
universe for computation, and the the number of elementary logical operations that can
have been performed on those bits since the universe began. Perhaps not surprisingly, the
total number of bits (≈ 1090 in matter, ≈ 10120 if gravitation is taken into account) and
ops (≈ 10120 ) turn out to be simple polynomials in the fundamental constants of nature,
Planck’s constant h̄, the speed of light c and the gravitational constant G = 6.673 × 10−11
meters3 /kilogram sec2 , together with the current age of the universe. These numbers of
ops and bits can be interpreted in three distinct ways:
1. They give upper bounds to the amount of computation that can have been performed
by all the matter in the universe since the universe began.
2. They give lower bounds to the number of ops and bits required to simulate the entire
universe on a quantum computer.
3. If one chooses to regard the universe as performing a computation, these numbers give
the numbers of ops and bits in that computation.
The first two interpretations are straightforward: even if all the matter in the universe were
organized in a computer, that computer could not register more information or perform
more elementary logical operations than calculated here. Similarly, a quantum computer
2