The theoretical discovery that quantum information possesses fundamentally distinct properties from classical information has catalyzed a new field exploring the implications of quantum theory on information theory. These properties raise profound questions about the very nature of the physical world, and could lead to new and vastly more powerful forms of computing and communication.