In approaches to quantum gravity, where smooth spacetime is an emergent
approximation of a discrete Planckian fundamental structure, any standard
effective field theoretical description will miss part of the degrees of
freedom and thus break unitarity. Here we show that these expectations can be
made precise in loop quantum cosmology. Concretely, even when loop quantum
cosmology is unitary at the fundamental level, when microscopic degrees of
freedom, irrelevant to low-energy cosmological observers, are suitably ignored,
pure states in the effective description evolve into mixed states due to
decoherence with the Planckian microscopic structure. When extrapolated to
black hole formation and evaporation, this concrete example provides a key
physical insight for a natural resolution of Hawking's information paradox.