Sorry for the radio silence around here of late. I don’t know about anyone else, but I’ve been traveling like a mad person. The good news is that I just got back from UC Davis, where I had the chance to meet John Conway for the first time in person.
The bad news is: no time for blogging. But I recently received an email pointing out that some links have died in an old post, which I proceeded to update. And that gave me the idea of stooping to a classic blogospheric move in times of sparse content: reposting old stuff! So here is the post in question, from several years ago. If people don’t complain too loudly, maybe we’ll dig up some more ancient blogging and bring it back to the surface.
————
Quantum mechanics, as we all know, is weird. It’s weird enough in its own right, but when some determined experimenters do tricks that really bring out the weirdness in all its glory, and the results are conveyed to us by well-intentioned but occasionally murky vulgarizations in the popular press, it can seem even weirder than usual.
Last week was a classic example: the computer that could figure out the answer without actually doing a calculation! (See Uncertain Principles, Crooked Timber, 3 Quarks Daily.) The articles refer to an experiment performed by Onur Hosten and collaborators in Paul Kwiat‘s group at Urbana-Champaign, involving an ingenious series of quantum-mechanical miracles. On the surface, these results seem nearly impossible to make sense of. (Indeed, Brad DeLong has nearly given up hope.) How can you get an answer without doing a calculation? Half of the problem is that imprecise language makes the experiment seem even more fantastical than it really is — the other half is that it really is quite astonishing.
Let me make a stab at explaining, perhaps not the entire exercise in quantum computation, but at least the most surprising part of the whole story — how you can detect something without actually looking at it. The substance of everything that I will say is simply a translation of the nice explanation of quantum interrogation at Kwiat’s page, with the exception that I will forgo the typically violent metaphors of blowing up bombs and killing cats in favor of a discussion of cute little puppies.
So here is our problem: a large box lies before us, and we would like to know whether there is a sleeping puppy inside. Except that, sensitive souls that we are, it’s really important that we don’t wake up the puppy. Furthermore, due to circumstances too complicated to get into right now, we only have one technique at our disposal: the ability to pass an item of food into a small flap in the box. If the food is something uninteresting to puppies, like a salad, we will get no reaction — the puppy will just keep slumbering peacefully, oblivious to the food. But if the food is something delicious (from the canine point of view), like a nice juicy steak, the aromas will awaken the puppy, which will begin to bark like mad.
It would seem that we are stuck. If we stick a salad into the box, we don’t learn anything, as from the outside we can’t tell the difference between a sleeping puppy and no puppy at all. If we stick a steak into the box, we will definitely learn whether there is a puppy in there, but only because it will wake up and start barking if it’s there, and that would break our over-sensitive hearts. Puppies need their sleep, after all.
Craig Venter and colleagues have achieved a remarkable milestone: they 
In the past couple of decades we have found a shadow biosphere, except that far from lurking in the cracks it turns out to be the biggest, most critical, biosphere on the planet. An astonishing 99.9% of life on Earth cannot be coerced to grow in a lab, and so we have overlooked it. Microbial life – single-celled bacteria and our ancient cousins the Archaea – is not just the stuff under your fingernails, it is what makes multi-cellular life like us function, and it helps govern the grand chemical cycles of our planet, from the continents to the oceans to the atmosphere. Such organisms have, over three to four billion years, evolved into an eye popping array of microscopic machines, the ultimate nano-bots. They can extract energy and raw materials from, it seems, almost any environment. A particularly good example is 



