If relativity is about the geometrical structure of space-time, what is quantum mechanics about? There are a surprising variety of answers to this question: that quantum mechanics is about energy being quantized in discrete lumps or quanta, or about particles being wavelike, or about the universe continually splitting into countless co-existing quasi-classical universes, with many copies of ourselves, and so on. A rather more mundane answer, with quite remarkable implications, has emerged over the past thirty years or so from the study of the difference between classical information and quantum information: quantum mechanics is about new sorts of probabilistic correlations in nature, so about the structure of information, insofar as a theory of information in the sense relevant to physics is essentially a theory of probabilistic correlations.