In the Beginning was the Qubit

So, how did this party get started? In Programming the Universe (see also prior posts on this topic), Seth Lloyd would like to retell the cosmological story with qubits instead of elementary particles. However, the section of the book (chapter 3) where he does this doesn’t really add much to the standard account. He interprets fluctuations in quantum fields as superpositions of bits whose possible outcomes "0" and "1" represent low and high energy density. The collapse (or decoherence, following Lloyd’s preferred interpretation) of these superpositions creates pockets of high density which can then be the target of gravitational attraction. If you take out the references to bits, his story seems to be the standard cosmological model. If the universe is really a quantum computer, then matter-energy fields (and space-time) would be derived from qubits.

In other words, the real innovation would come if the computational model helps point us toward a theory of quantum gravity. And here, Lloyd does have some ideas. The book has just a few pages on this, but more detail is found in his paper, “A theory of quantum gravity based on quantum computation”. Some impressions from this paper are below (with the caveat that as usual I can’t understand large portions of it).


The idea is that the metric structure of space-time and the behavior of quantum matter fields “are derived from and arise out of an underlying quantum computer. (p.2)”. One starts with the fact a quantum computer can be thought of as a universal theory for discrete quantum mechanics. Quantum computers represent a causal network (=computational history) of interactions – actually superpositions of such networks. These can be represented as a graph, similar to those in causal set theory. Now, for the matter side of things, note that at each vertex of the graph (=logic gate), qubits can be transformed or not. When they are transformed, this is a scattering event. Each computation is a superposition of different computational histories, one for each pattern of scattering events. The events are the matter.

On the gravity side of things, the superpositions of these computational histories will be seen to correspond to a fluctuation of space-time geometry. Lloyd’s strategy is to “embed the computational graph in a space-time manifold by mapping [the computational graph] C into R4 via an embedding mapping E. (pp.6-7)”. He says that if you do this, then general covariance will follow from the fact that the informational flow through the network is independent of the way the computation is embedded in space-time. The next step (which seems to be the key part of the paper) makes some additional assumptions so that the geometries derived from the computation explicitly obey the Einstein equations (in their discrete Regge calculus form).

Now I can’t follow all the steps here, but what I think he is doing amounts to a demonstration of how a quantum computation could be consistent with the emergence of general relativistic space-time, rather than showing that it would actually do so as a matter of course. He ends up being at least partially circular in invoking our knowledge of the Einstein equations to achieve his explicit results (if someone would like to correct me on this, please do). In contrast, Fotini Markopoulou’s desired ambition (see here and here) is to show that the emergence of space-time is a general consequence of an underlying quantum micro-theory (likewise Olaf Dreyer).

The paper finishes with some ideas on how such a theory would impact a variety of topics in cosmology. For instance, singularities correspond to bits entering or leaving the universe, and black holes do lose information; the model can handle different stages of cosmological evolution, etc. This is interesting stuff, and I’ll be interested in seeing if these ideas are developed further.

Something which intrigues me is how one is supposed to think about this new proposed atom of the universe, the qubit. A practical quantum computer uses properties of familiar particles (spin of an electron or polarization of a photon) as qubits. But if these particles (as well as space-time itself) are derived from these postulated elementary qubits, what are they? Is the superposed atomic qubit just a pure possibility of existence?

[UPDATE: 25 May, 2007. My comments in first paragraph of this post are a bit unfair since later in the book (Ch.8 p.196) Lloyd revisits the story of the history of the universe incorporating some of the ideas from his sections on quantum gravity and complexity. In this discussion, here the computation does indeed have priority status over matter and gravity.]

Physical Systems Process Information: So What?

Seth Lloyd’s book (see prior post) has a nice passage in a chapter subsection entitled “So What?” (p. 168). If the universe can indeed be viewed as a quantum computer, why should we care? He poses this further question: “Do we really need a whole new paradigm for thinking about how the universe operates?” Lloyd says (and it would seem difficult to disagree) that the dominant paradigm of the age of science has been that of universe as mechanism. He proposes a new paradigm: “I suggest thinking about the world not simply as a machine, but as a machine that processes information (p.169 – emphasis original).” In my opinion, however, Lloyd’s discussion, while often suggestive, doesn't really answer the "so what" question. Actually, he underplays how radical and interesting a notion this new paradigm really could be.

Unfortunately, in the section quoted from above, Lloyd doesn’t follow through in offering a philosophically compelling interpretation of this new paradigm. He goes on to discuss how the view might better (technically) account for complexity and how it could help on the quest for a theory of quantum gravity – both topics of subsequent sections. Other statements of this sort sprinkled throughout the book are neutral in tone and vague in terms of what they really mean. Here’s the typical quote: “All physical systems register information, and when they evolve dynamically in time, they transform and process that information. (Prologue, p. xi.)”.

I became frustrated at this: What does it really mean to say physical systems process information? In my own (perhaps uninformed) view of classical computing, the only true information processors are the human beings who provide input, program, and interpret the output. The semantics of information processing are provided by humans exclusively, the rest is syntax. This issue is discussed in one subsection of Lloyds’ book, entitled “Meaning” (p.24), where Lloyd relates being asked by a student: “’But doesn’t information have to mean something?’” The response: “’You’re right that when we think of information we normally associate it with meaning,’ I answered. ‘But the meaning of ‘meaning’ is not clear.’” In the rest of the section (written presumably after some reflection on this), he fails to improve on this answer. He discusses how bits can represent information, and then says “the interpreter must provide the meaning.” Note there is nothing innovative or even quantum mechanical about this discussion.

Here’s the unstated radical interpretation of Lloyd’s theory: If physical interactions ubiquitously can be described in terms of information processing, this implies that something we think belongs uniquely to human (and some animal) agents is also a feature of more elementary physical systems: that is, possession of semantic properties, or intentionality. If one is unwilling to take this step, that’s fine, but then there is no important difference between the new and the old paradigm when it comes to interpreting how human life and mind can fit into the picture of an otherwise lifeless mechanistic universe.

Postscript:
It’s not a coincidence that Lloyd’s approach to the measurement problem of QM is conservative. He believes the decoherent-histories approach is practical and useful enough to de-emphasize worries about foundational interpretation.

Living and Computing in Lloyd's Universe

I recently read Seth Lloyd’s Programming the Universe. This is a thought-provoking (if a bit meandering) book which explains why we should envision the universe as a quantum computer and how doing so may illuminate our understanding of some difficult questions (it is out in paperback – page references below are to this edition). In addition it offers a useful summary of quantum computing for the general reader, along with discussions of cosmology, thermodynamics and introductory quantum mechanics (all with a computing “gloss”). In this post and one or two to follow, I’ll discuss a couple of Lloyds’ ideas. (For a general review, the NYT’s is here).

As a layperson who had read explanatory books and articles about quantum physics for many years before I ever heard about quantum computers, the first theme the book hammered home for me was that quantum computing in an important sense just is quantum physics. A classical computer can be instantiated in a variety of physical set-ups; a quantum computer is itself a quantum system. While you can try to model a quantum system on a classical computer, you will quickly overwhelm its computational resources. So, quantum computing, in addition to its potential for practical acceleration of computing power generally, gives us a useful and appropriate logical framework to analyze the physics of our world.

The next step is to explore the implications of the ability to perform this kind of “quantum simulation”. Here’s a thumbnail sketch of how the simulation is done (p.149): “Every part of the quantum system to be simulated is mapped onto a collection of qubits in the quantum computer, and interactions between these parts become a sequence of quantum logic operations.” In fact: “…quantum computers could function as universal quantum simulators, whose dynamics could be the analog of any desired physical dynamics. (p.151)” At this point, Lloyd makes the conceptual case that, logically, there is no reason to distinguish between what’s happening in the simulation and the original system.

Now, the step which motivates the book title: while we can’t do it yet, in principle the universe (the accessible part, anyway) is finite in extent, and hypothetically could be simulated in a quantum computer. But, following the point above, since the computer has the same number of qubits as the universe, and since the operations on the qubits simulate the universe’s dynamics, we can say: “Such a quantum computation would constitute a complete description of nature, and so would be indistinguishable from nature. Thus, at bottom, the universe can be thought of as performing a quantum computation. (p.154, emphasis original).”

So what does it mean? What can this view do for us? I think there are two possible answers, one concrete and one more intangible. First, ideas from quantum computing may help in the quest for a theory of quantum gravity. Second, it may offer an improved paradigm for interpreting and understanding the physical world. I’ll follow up on these in future posts.