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.
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.
Whoever it was who first contracted the words 'binary digit' to form 'bit' can hardly have realised that he (she?) was coining a term not only for the smallest unit of information but also for the smallest unit of 'being' – or so the general relativist John Archibald Wheeler would have us believe. 'It from bit' is his declamation of the ultimate fount of significance of every physical quantity: all we can know about photons, fields, black holes – you name 'it' – depends at root, he emphasizes, on yes-or-no indications. Pursuing the implications of this observation through quantised strings, quantum measurement theory, computational representations of physical laws, information theory, thermodynamic entropy, evolution... those, he says, are routes to that happy state of perceived simplicity and beauty when we finally know the Final Answer to the question: 'How come existence?'
In his 1989 essay, John Archibald Wheeler has tried to answer the eternal question of existence. He did it by searching for links between information, physics, and quanta. The main concept emerging from his essay is that "every physical quantity, every it, derives its ultimate significance from bits, binary yes-or-no indications". This concept has been summarized in the catchphrase "it from bit". In the Wheeler's essay, it is possible to read several times the echoes of the philosophy of Niels Bohr. The Danish physicist has pointed out how the quantum and relativistic physics - forcing us to abandon the anchor of the visual reference of common sense - have imposed a greater attention to the language. Bohr did not deny the physical reality, but recognizes that there is always need of a language no matter what a person wants to do. To put it as Carlo Sini, language is the first toolbox that man has at hands to analyze the experience. It is not a thought translated into words, because to think is to operate with signs as reminded us by various philosophers from Leonardo da Vinci to Ludwig Wittgenstein. [...]
We know how to use the “rules” of quantum physics to build lasers, microchips, and nuclear power plants, but when students question the rules themselves, the best answer we can give is often, “The world just happens to be that way.” Yet why are individual outcomes in quantum measurements random? What is the origin of the Schrodinger equation? In a paper [1] appearing in Physical Review A, Giulio Chiribella at the Perimeter Institute in Waterloo, Canada, and Giacomo Mauro D’Ariano and Paolo Perinotti at the University of Pavia, Italy, offer a framework in which to answer these penetrating questions. They show that by making six fundamental assumptions about how information is processed, they can derive quantum theory. (Strictly speaking, their derivation only applies to systems that can be constructed from a finite number of quantum states, such as spin.) In this sense, Chiribella et al.’s work is in the spirit of John Wheeler’s belief that one obtains “it from bit,” in other words, that our account of the universe is constructed from bits of information, and the rules on how that information can be obtained determine the “meaning” of what we call particles and fields.
There are several links between information theory — between »information as such« whatever that might mean — and the foundations of nature, i e, basic physics. Well, since physics a science still evolving (despite propositions that »the end of science« now in sight), some of the links between information and physics are hypothetical. One linkage fairly obvious — thermodynamics depends upon entropy or some measure of order or disorder, and that clearly has something to do with information. The other possible relationship might be between the uncertainty that a key characteristic of quantum mechanics. We can never know everything on the quantum scale; the Heisenberg uncertainty principle tells that the more information we gain in one direction the less we know in another. If we, on that scale, obtain certainty as to one factor, then another will stay entirely undecided — try to affix a position to a quantum particle, and the momentum will be out of bounds entirely. (This the established dogma currently, though there are some deviating ideas.1) Then the question arises: who does the actual measuring, with what — what particles, at what level, are involved in this act of, as it pronounced, forcing the wave function to collapse? This wave function is the indeterminate particle: the various statistics describing the probabilities that the particle (which simultaneously takes on aspects of a wave) may be in one state or another. We will now attempt to discuss these different — or are they really different? — interdependencies, starting with black holes.
This report reviews what quantum physics and information theory have to tell us about the age-old question, How come existence? No escape is evident from four conclusions: (1) The world cannot be a giant machine, ruled by any preestablished continuum physical law. (2) There is no such thing at the microscopic level as space or time or spacetime continuum. (3) The familiar probability function or functional, and wave equation or functional wave equation, of standard quantum theory provide mere continuum idealizations and by reason of this circumstance conceal the information-theoretic source from which they derive. (4) No element in the description of physics shows itself as closer to primordial than the elementary quantum phenomenon, that is, the elementary device-intermediated act of posing a yes-no physical question and eliciting an answer or, in brief, the elementary act of observer-participancy. Otherwise stated, every physical quantity, every it, derives its ultimate significance from bits, binary yes-or-no indications, a conclusion which we epitomize in the phrase, it from bit .
The success of the abstract model of computation, in terms of bits, logical operations, programming language constructs, and the like, makes it easy to forget that computation is a physical process. Our cherished notions of computation and information are grounded in classical mechanics, but the physics underlying our world is quantum. In the early 80s researchers began to ask how computation would change if we adopted a quantum mechanical, instead of a classical mechanical, view of computation. Slowly, a new picture of computation arose, one that gave rise to a variety of faster algorithms, novel cryptographic mechanisms, and alternative methods of communication. Small quantum information processing devices have been built, and efforts are underway to build larger ones. Even apart from the existence of these devices, the quantum view on information processing has provided significant insight into the nature of computation and information, and a deeper understanding of the physics of our universe and its connections with computation. We start by describing aspects of quantum mechanics that are at the heart of a quantum view of information processing. We give our own idiosyncratic view of a number of these topics in the hopes of correcting common misconceptions and highlighting aspects that are often overlooked. A number of the phenomena described were initially viewed as oddities of quantum mechanics. It was quantum information processing, first quantum cryptography and then, more dramatically, quantum computing, that turned the tables and showed that these oddities could be put to practical effect. It is these application we describe next. We conclude with a section describing some of the many questions left for future work, especially the mysteries surrounding where the power of quantum information ultimately comes from.