Introduction

Of John Wheeler's “Really Big Questions,” the one on which the most progress has been made is “It from bit?” – does information play a significant role at the foundations of physics? It is perhaps less ambitious than some of the other questions, such as “How come existence?”, because it does not necessarily require a metaphysical answer. And unlike, say, “Why the quantum?”, it does not require the discovery of new laws of nature: there was room for hope that it might be answered through a better understanding of the laws as we currently know them, particularly those of quantum physics. And this is what has happened: the better understanding is the quantum theory of information and computation.

How might our conception of the quantum physical world have been different if “It from bit” had been a motivation from the outset? No one knows how to derive it (the nature of the physical world) from bit (the idea that information plays a significant role at the foundations of physics), and I shall argue that this will never be possible. But we can do the next best thing: we can start from the qubit.

Qubits

To a classical information theorist, a bit is an abstraction: a certain amount of information. To a programmer, a bit is a Boolean variable. To an engineer, a bit is a “flip-flop” – a piece of hardware that is stable in either of two physical states.