One simple way to think about physics is in terms of information. We gain information about physical systems by observing them, and with luck this data allows us to predict what they will do next. Quantum mechanics doesn't just change the rules about how physical objects behave - it changes the rules about how information behaves. In this talk we explore what quantum information is, and how strangely it differs from our intuitions. In particular we see how information about quantum particles can become entangled, leading to seemingly impossibly coordinated behaviour for separate objects, and to phenomena such as quantum teleportation.