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.
Fortunately, we are not only very considerate, we are also excellent experimental physicists with a keen grasp of quantum mechanics. Quantum mechanics, according to the conventional interpretations that are good enough for our purposes here, says three crucial and amazing things.
- First, objects can exist in “superpositions” of the characteristics we can measure about them. For example, if we have an item of food, according to old-fashioned classical mechanics it could perhaps be “salad” or “steak.” But according to quantum mechanics, the true state of the food could be a combination, known as a wavefunction, which takes the form (food) = a(salad) + b(steak), where a and b are some numerical coefficients. That is not to say (as you might get the impression) that we are not sure whether the food is salad or steak; rather, it really is a simultaneous superposition of both possibilities.
- The second amazing thing is that we can never observe the food to be in such a superposition; whenever we (or sleeping puppies) observe the food, we always find that it appears to be either salad or steak. (Eigenstates of the food operator, for you experts.) The numerical coefficients a and b tell us the probability of measuring either alternative; the chance we will observe salad is a2, while the chance we will observe steak is b2. (Obviously, then, we must have a2 + b2 = 1, since the total probability must add up to one [at least, in a world in which the only kinds of food are salad and steak, which we are assuming for simplicity].)
- Third and finally, the act of observing the food changes its state once and for all, to be purely whatever we have observed it to be. If we look and it’s salad, the state of the food item is henceforth (food) = (salad), while if we saw that it was steak we would have (food) = (steak). That’s the “collapse of the wavefunction.”
You can read all that again, it’s okay. It contains everything important you need to know about quantum mechanics; the rest is just some equations to make it look like science.
Now let’s put it to work to find some puppies without waking them up. Imagine we have our morsel of food, and that we are able to manipulate its wavefunction; that is, we can do various operations on the state described by (food) = a(salad) + b(steak). In particular, imagine that we can rotate that wavefunction, without actually observing it. In using this language, we are thinking of the state of the food as a vector in a two-dimensional space, whose axes are labeled (salad) and (steak). The components of the vector are just (a, b). And then “rotate” just means what it sounds like: rotate that vector in its two-dimensional space. A rotation by ninety degrees, for example, turns (salad) into (steak), and (steak) into -(salad); that minus sign is really there, but doesn’t affect the probabilities, since they are given by the square of the coefficients. This operation of rotating the food vector without observing it is perfectly legitimate, since, if we didn’t know the state beforehand, we still don’t know it afterwards.
So what happens? Start with some food in the (salad) state. Stick it into the box; whether there is a puppy inside or not, no barking ensues, as puppies wouldn’t be interested in salad anyway. Now rotate the state by ninety degrees, converting it into the (steak) state. We stick it into the box again; the puppy, unfortunately, observes the steak (by smelling it, most likely) and starts barking. Okay, that didn’t do us much good.
But now imagine starting with the food in the (salad) state, and rotating it by 45 degrees instead of ninety degrees. We are then in an equal superposition, (food) = a(salad) + a(steak), with a given by one over the square root of two (about 0.71). If we were to observe it (which we won’t), there would be a 50% chance (i.e., [one over the square root of two]2) that we would see salad, and a 50% chance that we would see steak. Now stick it into the box — what happens? If there is no puppy in there, nothing happens. If there is a puppy, we have a 50% chance that the puppy thinks it’s salad and stays asleep, and a 50% chance that the puppy thinks it’s steak and starts barking. Either way, the puppy has observed the food, and collapsed the wavefunction into either purely (salad) or purely (steak). So, if we don’t hear any barking, either there’s no puppy and the state is still in a 45-degree superposition, or there is a puppy in there and the food is in the pure (salad) state.
Let’s assume that we didn’t hear any barking. Next, carefully, without observing the food ourselves, take it out of the box and rotate the state by another 45 degrees. If there were no puppy in the box, all that we’ve done is two consecutive rotations by 45 degrees, which is simply a single rotation by 90 degrees; we’ve turned a pure (salad) state into a pure (steak) state. But if there is a puppy in there, and we didn’t hear it bark, the state that emerged from the box was not a superposition, but a pure (salad) state. Our rotation therefore turns it back into the state (food) = 0.71(salad) + 0.71(steak). And now we observe it ourselves. If there were no puppy in the box, after all that manipulation we have a pure (steak) state, and we observe the food to be steak with probability one. But if there is a puppy inside, even in the case that we didn’t hear it bark, our final observation has a (0.71)2 = 0.5 chance of finding that the food is salad! So, if we happen to go through all that work and measure the food to be salad at the end of our procedure, we can be sure there is a puppy inside the box, even though we didn’t disturb it! The existence of the puppy affected the state, even though we didn’t (in this branch of the wavefunction, where the puppy didn’t start barking) actually interact with the puppy at all. That’s “non-destructive quantum measurement,” and it’s the truly amazing part of this whole story.
But it gets better. Note that, if there were a puppy in the box in the above story, there was a 50% chance that it would start barking, despite our wishes not to disturb it. Is there any way to detect the puppy, without worrying that we might wake it up? You know there is. Start with the food again in the (salad) state. Now rotate it by just one degree, rather than by 45 degrees. That leaves the food in a state (food) = 0.999(salad) + 0.017(steak). [Because cos(1 degree) = 0.999 and sin(1 degree) = 0.017, if you must know.] Stick the food into the box. The chance that the puppy smells steak and starts barking is 0.0172 = 0.0003, a tiny number indeed. Now pull the food out, and rotate the state by another 1 degree without observing it. Stick back into the box, and repeat 90 times. If there is no puppy in there, we’ve just done a rotation by 90 degrees, and the food ends up in the purely (steak) state. If there is a puppy in there, we must accept that there is some chance of waking it up — but it’s only 90*0.0003, which is less than three percent! Meanwhile, if there is a puppy in there and it doesn’t bark, when we observe the final state there is a better than 97% chance that we will measure it to be (salad) — a sure sign there is a puppy inside! Thus, we have about a 95% chance of knowing for sure that there is a puppy in there, without waking it up. It’s obvious enough that this procedure can, in principle, be improved as much as we like, by rotating the state by arbitrarily tiny intervals and sticking the food into the box a correspondingly large number of times. This is the “quantum Zeno effect,” named after a Greek philosopher who had little idea the trouble he was causing.
So, through the miracle of quantum mechanics, we can detect whether there is a puppy in the box, even though we never disturb its state. Of course there is always some probability that we do wake it up, but by being careful we can make that probability as small as we like. We’ve taken profound advantage of the most mysterious features of quantum mechanics — superposition and collapse of the wavefunction. In a real sense, quantum mechanics allows us to arrange a system in which the existence of some feature — in our case, the puppy in the box — affects the evolution of the wavefunction, even if we don’t directly access (or disturb) that feature.
Now we simply replace “there is a puppy in the box” with “the result of the desired calculation is x.” In other words, we arrange an experiment so that the final quantum state will look a certain way if the calculation has a certain answer, even if we don’t technically “do” the calculation. That’s all there is to it, really — if I may blithely pass over the heroic efforts of some extremely talented experimenters.
Quantum mechanics is the coolest thing ever invented, ever.
Update: Be sure not to miss Paul Kwiat’s clarification of some of these issues.
I feel like I have been transported back into my quantum classes of college. Thanks for making those neurons fire again! Meanwhile, I am now expecting to need to assume a spherical cow for some sort of calculation.
I think you meant “Quantum mechanics is very very very very nearly the coolest thing ever invented, ever.”
🙂
Kevin
Quantum mechanics, looks to me like an information theory. A quantum computer sounds like how you would imagine a blackhole to work, you think there is twice as much information in there, but when you look, half of it seems to be missing. It not really missing tho, is it? It just that! Information, if it was space-time would be traveling through it self. The information would be curved back and traveling away from us, we cant see it because it’s wave function is rotated(we dont see information through time we just remember what we see through space. If both wave functions are rotated into a superpostion then you are looking at whatever it was, you rememberd last). Seeing stars through time, 13 billon years ago? I don’t think so… your seeing them 13 billion years through space. No information as ever travel tho time. Time would be created by rotated information, through the surface of an un-observed space. Blackholes would not stop time but create the illusion of it.
I wonder if this is why Preskill went to quantum computation, is to learn to write the language of ingoing/outgoing state, on what existed “on” the horizon?
Nice! I have little knowhow on the matter so please bear with me. One objection I didn’t find in the comments is this (it’s answer is probably simple, but I don’t get it):
At one degree rotation from salad, probability of food being considered steak is low. Ok. But how does 90 one-degree rotations add upp to 90*[that low number]; why does not probability of steak increase as we approach the (90-degree) opposite of salad? At 45 degrees, for example, have not food “arrived at” equal superposition?
It seems to me as if probability of waking pup would be very high indeed after repeatadly letting it sniff high-probability steak.
Where do I go wrong?
Not so crazy after all…
[URL=http://www.newscientistspace.com/article/dn8836-black-holes-the-ultimate-quantum-computers.html]black holes the ultimate quantum computers[/URL]
http://www.newscientistspace.com/article/dn8836-black-holes-the-ultimate-quantum-computers.html
so after reading the article… When using someone else’s blackhole! Don’t forget to squirt a little bit of duck around the rim, when you’ve finished. Kills 99.9% of all information, stops spacetime echos and leaves it clean and fresh for the next object to pass through.
Don’t know what am talking about! Have a think about it next time you use someone else’s toilet.
I wonder, from a layman point of view.
If certain models were used (D brane thinking maybe, I dunno?), it would have had to have been with understanding certain conditions were being meet?
“Abstractness” still needed to bring comprehension of nature’s ways into the realization of the blackhole states?
Would this have raised insight into the “new physics?”
Like maybe “encouraging ideas” about “swimming in honey” or “molasse’s special brand,” as a viscosity statement, and as a way seeing dimensions and energy, travelling with infinite probability like holes, through high energy conditions?
That’s the point, the model had to have been already accomplished in that unification?
Gulp:)
Lets take this up another gear?
Seth Lloyd:Now, Seth Lloyd of the Massachusetts Institute of Technology in the US, has used a controversial quantum model called final-state projection to try to solve the paradox. The model holds that under certain extreme circumstances — such as the intense gravitational field of a black hole, objects that would ordinarily have several options for their behaviour have only one. For example, a black hole could cause a coin thrown into it to always come up “heads”.
What this equates to is the Blackhole being a “CONVERSION” location? instance if the Blackhole imposes 100% final state into the coin being “always-heads”, then to gain this knowledge outside of the Blackhole, you must assert that, external to a blackhole, when one tosses a coin it should always turn up TAILS!..if one is dealing with an entangled coin that is.
Problem is that for any coin (say a dollar) that has passed through a blackhole horizon, when it emerges, it loses half its energy(one can assert that the coin no longer has energy of “two” sides, heads or tails, its either heads or either tails). The reduced state function imposed onto any entity that has trancended a blackhole horizon, may confine its state 100%, thereby trapping the knowledge of the dollar’s “toss” function, but does not eradicate the fact that the dollar thrown in, may emerge as a “silver-dollar”, with ist re-configured “two-state-toss” function?
In other words “Quantum -BH- Process” alows 1 dollar bits to be the input, and silver dollars 2-BITS? to be the “GAINED” output.
I believe the information “gain” is a sublte insight on the process of initial and final state paradox?
Just think about the ordinary probability of the coin-toss?..when it comes down heads, you also know it did not come down as tails?..prior to tossing of a coin you have 50% of either, after the event you have “gained” extra knowledge, you have 100% knowldedge..cause and effect?..gaining the knowledge before the coin-toss occurs, one has to subscribe to the ‘Time’ re-configuration initial state principle.
Quantum Mechanics uses the re-normalization process “after” events, Relativity by its status in Space within time, always defeats QM by its processess by default.
Mind you this is from 2001
So how would you explain “increased” bulk manifestation?
I believe the gravitational tidal effects, of a blackhole would prevent, the other side of the coin, that’s falling into the blackhole from being observed? The outgoing information, would always be pushed beyond your horizon, it would fall towards its creation, with the chance of it becoming a silver coin almost nil. A bit of the information of coin that’s falling in, would always remain above the horizon, until the universe came to an end. This, then would mean, the coin will have flipped and then will, slowly become real, for the coin to become real, will take a hell of a lot of evolution (which will have already happened?). The tail side of the coin will then remain beyond the horizon, until you throw in your coin, with the one only chance, of it landing heads up. To flip the coin fast enough to have knowledge of both side, would be at great risk, of a release of an enormous amount of energy. This release could be slowed down, but would eventually cause all Quantum computers to crash, with no chance of recovery.
It may be better, to put back laws of physics 100 years or start again. Better to do it now, instead of when the sun is just about to go out. Better put them back 100 years now, rather than 6,000,000,000 years later on…
Don’t build a vessel and call it unsinkable.
I’ll have a wedge of lettuce with blue cheese dressing, and I like my fillet medium rare please. Do you have any A-1? Oh, on second thought, forget that. I don’t want to insult the chef.
Pingback: Live Granades » Blog Archive » More Words on the Science Fair Article
Addressing Tullmejs question, I had the same reaction when I first read through it. But, if there is no puppy, you just do 90 consecutive 1 degree rotations and observe steak. If there is a puppy, each of the 90 times you stick the food in the box, it observes and changes the state back to a pure food state (most likely salad). Each time, there is just a 0.0003 chance that the puppy will observe steak and therefore wake up and bark. It all hinges on the fact that the puppy changes the state and you don’t observe (and therefore change the state) between each rotation. So, the three possible outcomes after 90 rotations: you observe salad – puppy exists, you observe steak and no bark – puppy doesn’t exist, you observe steak and hear a bark – puppy exists.
Pingback: Something Similar » Blog Archive » Quantum Computation Round-up
Pingback: A Programmer's Apology
Pingback: Arbitrary Chronological Signifiers | Cosmic Variance
Pingback: Science Blogging Anthology | Cosmic Variance
Pingback: Everything You Ever Wanted to Know About Quantum Mechanics, But Were Afraid to Ask | Cosmic Variance
Pingback: Quantum Diavlog | Cosmic Variance