  As quantum information science approaches the goal of constructing quantum
computers, understanding loss of information through decoherence becomes
increasingly important. The information about a system that can be obtained
from its environment can facilitate quantum control and error correction.
Moreover, observers gain most of their information indirectly, by monitoring
(primarily photon) environments of the "objects of interest." Exactly how this
information is inscribed in the environment is essential for the emergence of
"the classical" from the quantum substrate. In this paper, we examine how
many-qubit (or many-spin) environments can store information about a single
system. The information lost to the environment can be stored redundantly, or
it can be encoded in entangled modes of the environment. We go on to show that
randomly chosen states of the environment almost always encode the information
so that an observer must capture a majority of the environment to deduce the
system's state. Conversely, in the states produced by a typical decoherence
process, information about a particular observable of the system is stored
redundantly. This selective proliferation of "the fittest information" (known
as Quantum Darwinism) plays a key role in choosing the preferred, effectively
classical observables of macroscopic systems. The developing appreciation that
the environment functions not just as a garbage dump, but as a communication
channel, is extending our understanding of the environment's role in the
quantum-classical transition beyond the traditional paradigm of decoherence.
