How Does Counterfactual Computation Work?

  • Thread starter Thread starter Kea
  • Start date Start date
  • Tags Tags
    Computation
Click For Summary
Counterfactual computation allows quantum computers to derive answers without executing the entire computation, a concept described as "bizarre" by physicists like Kwiat. The discussion includes an analogy involving envelopes to illustrate how knowledge can be inferred without direct interaction. Participants express skepticism about the interpretations of quantum mechanics and the validity of certain experiments, emphasizing the need for rational explanations. The conversation touches on the ongoing exploration of quantum theories and the challenges of demonstrating non-locality in experiments. Overall, the thread highlights the complexity and intrigue surrounding quantum computing and its implications in physics.
Kea
Messages
859
Reaction score
0
I hope this news isn't moved to another forum - many of our readers would be interested in this:

Quantum computer solves problem, without running
http://www.news.uiuc.edu/news/06/0222quantum.html

"It seems absolutely bizarre that counterfactual computation – using information that is counter to what must have actually happened – could find an answer without running the entire quantum computer," said Kwiat, a John Bardeen Professor of Electrical and Computer Engineering and Physics at Illinois. "But the nature of quantum interrogation makes this amazing feat possible."
 
Physics news on Phys.org
Hi Kea

I suspect this is like the following analogy. You have four envelopes and three dollars. You put the three dollars each in an envelope, leaving one empty. You send them to your friend in Minnesota (Thanks!)

I open one, then another, then another. The last one is unopened, but I know what should be in it, even though I don't break the seal.

How is things in NZ? I am longing for Spring. I wonder if Marcus is tickling the peach blossums yet?

Hope you are well...

Richard
 
rtharbaugh1 said:
How is things in NZ? I am longing for Spring. I wonder if Marcus is tickling the peach blossums yet?

Hi Richard

Nice story, but the quantum world is even weirder than that! If you had intercepted all the mail by robbing the LA post centre, you would still come to the same (classical) conclusions. :smile:

We are enjoying a nice summer here. Balmy days full of sunshine. Sorry, I'm too poor to send you donations, but I might potentially be sending you money!
Kea
 
Hey, that is great! I have to suppose that it will be some of those quantum bucks? The ones where you don't have to rob the LA post centre to get what is in there?

Actually, despite my poor-me philosophy, I am really very comfortable. My cabin is warm, the night is mild, and there is tea and roast potatoes.

Did you see that FQX is getting ready to publish their request for proposals? They now say they will have it on the table by Monday 27 February. I suppose they mean this year.

BTW, I see that Nature 23 Feb has stories on this same topic, quantum computing I mean, and the new findings. I don't have a subscription but I get the content alerts.

R.
 
Last edited:
rtharbaugh1 said:
Did you see that FQX is getting ready to publish their request for proposals?

Ah, you mean http://www.fqxi.org/about.html . Yes, I see. Not sure I want to apply.
 
I see the popularity of ghost like interpretations has no limits...
If people cannot come up with a straight, well done, experiment which demonstrates the necessity of non-locality once and for all, it is of course indispensable to launch even more irrational theories to convince the public. :biggrin:
 
Careful said:
I see the popularity of ghost like interpretations has no limits...
If people cannot come up with a straight, well done, experiment which demonstrates the necessity of non-locality once and for all, it is of course indispensable to launch even more irrational theories to convince the public. :biggrin:

Emoticons apart, are you denying the content of the experiment?:confused:
 
selfAdjoint said:
Emoticons apart, are you denying the content of the experiment?:confused:
I do not know all the details of the experiment; but what I am saying is that if somehow the computer is running without pushing the button, then a more rational *explanation* can certainly be found. I was just making jokes about how far people are willing to accept a certain type of explanation. No wonder consciousness crackpots claim a legitimate existence in the physics community; banning them would mean that you try to define something like common sense crazyness. The latter being an impossible task.
 
Careful said:
I do not know all the details of the experiment; but what I am saying is that if somehow the computer is running without pushing the button, then a more rational *explanation* can certainly be found. I was just making jokes about how far people are willing to accept a certain type of explanation. No wonder consciousness crackpots claim a legitimate existence in the physics community; banning them would mean that you try to define something like common sense crazyness. The latter being an impossible task.

That explanation is in a popular article, so it might have been a bit over the top. But the scientific paper is in this week's Nature. I haven't had access to that but I would bet the explanation there (a) supports at least generally what the physicists told the reporters, and (b) Uses standard QM to do it. I don't know if you consider that a "rational explanation" but if you don't, if you're selling some alternative to standard QM, then you should be up front about it.


(Added) By standard QM I mean the formal structure, not any particular interpretation of it, except that "quantum superposition and uncertainty are features of the world."
 
  • #10
I thought the experimenters were showing the particle-wave state of the algorithm itself could be used to predict certain computational outputs. Because quantum states are dynamical, quantum algorithms are always resident in a quantum computer. They therefore have a signature that can be used to predict the outcome of certain computations they are programmed to solve. . . at least I think that was the point of the article.
 
  • #11
**That explanation is in a popular article, so it might have been a bit over the top. But the scientific paper is in this week's Nature. I haven't had access to that but I would bet the explanation there (a) supports at least generally what the physicists told the reporters, and (b) Uses standard QM to do it. **

In nature there also appear papers about how the existence of six extra dimensions could be shown to be true. :rolleyes: I am humbly waiting for a detailed paper on the arxiv.

``

Well, this IMO is somehow nonsense: it is impossible to expect one single person to be on top of everything, and moroever, consider his/her alternative ideas to QM only viable if and only if he/she reproduces eighty years of QM results. For example: I was really willing to comment upon the Larsson papers (at least there is some original idea into it), which are on my laptop in the to read list, but I did not find any time since then and the list is growing faster than my reading of it is.


For example, let me once and for all ask you this question: suppose someone would show that the full, stable atomic structure can be recovered from an entire classical theory, would you consider this the end of QM or not? Or, would you consider this a viable reason to investigate this path vigorously or not?
 
  • #12
Careful said:
let me once and for all ask you this question: suppose someone would show that the full, stable atomic structure can be recovered from an entire classical theory, would you consider this the end of QM or not? Or, would you consider this a viable reason to investigate this path vigorously or not?

Suppose someone would show that the moon is made of green cheese. Would you consider this the end of astronomy, or not? Or, would you consider this a viable reason to send cheese miners to the moon, so that we can feed our starving multitudes, or not?

R
 
  • #13
rtharbaugh1 said:
Suppose someone would show that the moon is made of green cheese. Would you consider this the end of astronomy, or not? Or, would you consider this a viable reason to send cheese miners to the moon, so that we can feed our starving multitudes, or not?

R

I always love it when quantum amateurs come up with an idiotic phrase like yours :biggrin: You clearly do not understand how you just might do that, despite of the several references/hints I have dropped once in a while. :frown: Physics is not about citation out of a book, but about a constant exploration to UNDERSTAND nature. Now, QM tells us that if we want to get the right results at the microscopic level, then we have to believe in magic. Therefore, any classical explanation for the very reasons why science impovered in the 1920 ties (atomic spectra, black body radiation) is IMO of major interest. As I said repeatedly and gave references accordingly, there exist hopeful - partial - results in this direction.
 
Last edited:
  • #14
Don't be too hard on rt, careful, he was just making a light hearted analogy. The most interesting part of the subject article was the simulation of a virtual quantum computer using laser interference patterns. I was more intrigued by the methodology than the result.
 
  • #15
If people cannot come up with a straight, well done, experiment which demonstrates the necessity of non-locality once and for all, it is of course indispensable to launch even more irrational theories to convince the public.
They weren't trying to demonstrate non-locality, or validate QM to anybody. They're trying to do quantum computing.

(Or... trying not to do quantum computing, I suppose. :biggrin:)
 
  • #17
a visit to fairyland, and the circus

Careful said:
I always love it when quantum amateurs come up with an idiotic phrase like yours :biggrin: You clearly do not understand how you just might do that, despite of the several references/hints I have dropped once in a while. :frown: Physics is not about citation out of a book, but about a constant exploration to UNDERSTAND nature. Now, QM tells us that if we want to get the right results at the microscopic level, then we have to believe in magic. Therefore, any classical explanation for the very reasons why science impovered in the 1920 ties (atomic spectra, black body radiation) is IMO of major interest. As I said repeatedly and gave references accordingly, there exist hopeful - partial - results in this direction.

I apologise, Careful, I know you are serious and don't deserve jibes. There is no reason for anyone to attempt to be humorous at your expense. But really, if you would, what is the difference between your statement and mine? Of course, if someone shows that the known features of particle physics can be demonstrated in a classical model, then it would be less than amature-ish to insist on maintaining quantum puzzlement.

However, the facts seem to show otherwise. I cannot explain quantum effects such as are shown in benchtop experiments by classical means. Maybe we need a list so that we can consider them one by one, but starting from the early days, for example, there is the two slit experiment demonstrating wave-particle duality. I have not seen any classical treatment that shows how a single event involving a single photon can behave in that odd way.

Now I will admit to you as part of my apology that the idea of magic is not entirely disreputable in my estimation. You see I am giving you stones to throw at me if you wish. Here: I have in the past and hope again in the future to visit undespoiled wilderness places where elves and other fair critters still reside.

But even close to home, where magic is more often just a street trick, designed with the sole purpose of transfering wealth from the gullible to the crafty, there is a certain pedantic value to it. It is the mystery. How did they do that? Motivation to investigate and perhaps discover.

It happens I am re-reading Penrose, The Road to Reality, in his discussion of imaginary numbers, in which he finds the word "magic" to be useful. Magic, in this sense, and in the sense which I prefer, means the demonstation of verifiable actions which seem to result in consequences which are forbidden under certain rules of behavior which we ordinarily find reliable. Something must be going on which we do not yet see.

Now, I have given up this personal revelation just to show my honesty in that there are lots of things I do not understand, and I am aware that some of them at least are presented in a way meant to decieve me to my loss. I give you this because what I want from you is that you stop using the word "magic" as if it were something entirely reprehensible, in order that we may see what it is that you find reprehensible about the findings you slur as magical.

I don't have a subscription to Nature and have not had an opportunity to closely examine the claims that are made at the top of this thread. I am vaguely aware of the idea of quantum computation and the seemingly magical things that photons can do. I put up the idea of the un-opened letter in my first post in this thread hopeing someone would be able to tell me how this experiment was more than that, but no one here who has read the actual report seems to be forthcoming on that topic. Probably it isn't really very interesting if you have better access to the research than I currently have. No one has taken time to show me how entanglement is different from the unopened letter trick either.

However, I continue in my perhaps naive belief that there is a natural, physical explanation for these events, and faith that I can understand it if I apply myself. I may be wrong on both counts, or either, but I do not find it productive or interesting to brand the events with a slur and so justify my ignorence. If these researchers have found yet another way to uncover the quantum mystery in a bench-top apparatus, I would gladly pay my quarter to enter their sideshow tent.

And if you, dear Careful, have found out the secret of their machinations I would be grateful to you if you presented it here so that I can spend my nickles on soda pop instead. Rather, you seem to me to be a spoil-sport at the circus, muttering darkly that it is all a trick and that anyone who buys a ticket is a fool. Sadly I acknowlege that you are almost certainly right, but I should still like to experience the trick myself, and if possible, figure out how it is done, or, failing that, have someone wiser explain it to my understanding.

Meanwhile, I am having what passes for fun under my thinning canvas, and I hope you are having fun also. And there is always the remote chance that we will discover something interesting.

Thanks for your comments.

Richard
 
Last edited:
  • #18
Careful said:
If people cannot come up with a straight, well done, experiment which demonstrates the necessity of non-locality once and for all

In QFT there is an argument that a measurement at position A cannot
influence a measurement at position B if it's outside the lightcone, see for
instance Peshkin & Schroeder paragraph 2.4 at page 27. Causality requires
every particle to have an anti-particle for the commutator to vanish.

Regards, Hans.
 
  • #19
Hans de Vries said:
In QFT there is an argument that a measurement at position A cannot
influence a measurement at position B if it's outside the lightcone, see for
instance Peshkin & Schroeder paragraph 2.4 at page 27. Causality requires
every particle to have an anti-particle for the commutator to vanish.

Regards, Hans.

Obviously: some call QFT dynamically local (precisely for this reason) and kinematically non local (because of entanglement of states) - these are just words (and you have to give up local realism anyway)! Anyway, that was NOT the point: I was talking about an unambiguous EXPERIMENT which demonstrates this action at a distance once and for all and not about the sick theory itself.

Careful
 
  • #20
Hi R,

Well, classical explanations are bound to be more involved but are nevertheless possible IMO. Now, I am not going to boast around here that I know how it all works since I am a serious person and the calculational work involved is tremendous (actually dr Chinese was once making unjustified fun about this). What I am trying to tell people is that IF you want to have a chance at solving problems, you better start out from a deep CLASSICAL understanding of it. It is very amusing for me to notice (and hard work to go through all of this), that understanding self interactions (as well electromagnetic and gravitational) classically is still a very hard partially open problem (the Lorentz dirac equation for the radiation back reaction is by no means correct - it relies upon some ad hoc assumptions about how the internal particle pressures are to behave). To give you some idea about this ``simple topic´´, here is some *useful* literature:

gr-qc/9912045
math-ph/0505042
gr-qc/0508123
gr-qc/0512111
gr-qc/0306052

Just to whet your appetite. Look: QM is useful (as I repeated many times) and is *by construction* bound to be correct on microscales; however it has a part which gives rise to magic on macroscopic scales (EPR type of experiments). It is precisely there where any sensible person believes QM to be wrong. The fact that nobody has convincingly demonstrated the MAGIC up to date despite of serious efforts strengthens me in that belief. So, what do you have to do? You have to understand the core reasons for the very construction of QM deeply from a CLASSICAL perspective. It turns out that the calculation of radiation back reaction and related issues is the very first oustanding issue in this quest (many smart people have gone that road before - with partial succes). Doing this you will also learn again why QED is still a ill behaved theory (this is already crystal clear at the level of the Lorentz Dirac equation) - Barut has written some illuminating stuff about that.

This is why I despise this good news show about MACROSCOPIC ENTANGLEMENT so much: (a) it is not convincingly demonstrated (b) it is not at all at the heart of quantum mechanics; quantum mechanics = (sub)atomic microphysics which cannot explain the macroworld unless you go to some weird MWI stuff. It almost seems as if this show is an excuse to cover up the fact that we still do not understand classical Einstein Maxwell theory properly.

Concerning my dark muttering and me being a spoil sport. This is kind of funny: you prefer monkeys in the circus (but then go to a real circus) above anyone who tells you that real insight has to come from hard work/ asking deeper questions about nature. The point I try to make is that you better figure first out what an elementary particle is before you start wondering about exotic many particle systems.

Cheers,

Careful
 
Last edited:
  • #21
Careful said:
however it has a part which gives rise to magic on macroscopic scales (EPR type of experiments). It is precisely there where any sensible person believes QM to be wrong.
A sensible person would judge QM on its merit -- and would not summarily reject its consequences simply because he doesn't like them.

If you feel the need to lace your responses with loaded comments like this, then maybe your position isn't as solid as you think it is.
 
Last edited:
  • #22
**A sensible person would judge QM on its merit -- and would not summarily reject its consequences simply because he doesn't like them. **

But I do exactly that: I judge QM on its *merits* (atomic structure, superconductivity, superfluidity). In this spirit you should not mind *at all* that I say one should *not* see nonlocality as the main aspect of QM since that has *not* been confirmed. It seems you are mixing up your sentiment about QM with reality here. :biggrin:

**
If you feel the need to lace your responses with loaded comments like this, then maybe your position isn't as solid as you think it is. ¨**

Oh, but my latest response is actually very realistic and humble. My position is not solid at all, but certainly not more shaky than yours. I actually realize something is deeply wrong, you still have to come to that point.

But let's reverse the situation here: you seem to defend the classical statement that radiation problems are well understood and that there exists no way to extract atomic stability from classical EM - otherwise you would not comment in the way you did. To say that, you must have a full knowledge of the above papers, I invite you to comment on them. You see: it is extremely easy to simply repeat what your texbook says, but mind that at least you have to be responsable for a legitimate *scientific* defense of that piece of knowledge. :devil:

Cheers,

Careful
 
  • #23
I would be just as grumpy if someone appeared to be dismissing classical mechanics in favor of QM on the basis that he didn't like the conclusions of classical mechanics. :-p
 
  • #24
Although we disagree on the meaning of QM, whatever that is, Careful has a good point here. I must admit I'm always uneasy about talk of cats and puppies as if they are just like photons.
 
  • #25
Yeah, Kea, I read the puppy dog tale too. I think we are grown up enough here to talk about the actual results, despite my belief in Santa and his Elves. But what are they? What was the actual experiment? I only know it has something to do with lasers, and I suppose interacting vrs noninteracting spin states?

Doesn't anyone here have a subscription to Nature? Please take a few moments from your busy schedule to fill us in on some details? Otherwise we are all really no better than dogs barking in the darkness.

Careful, don't be gruff. I like you just as well as I like the boys with lasers. In fact I like you better. I talk to you, don't I? But speaking of monkeys, I saw a video clip from a movie made back in the WWII era, sort of a rah-rah thing for IQ testing, in which I saw a monkey do a neat trick.

There was a room with a bunch of bananas eight feet off the floor, and a six foot long stick lying beneath it. A small child was left alone in the room, and soon poked at the bananas until one fell of the bunch. Oh well, something to do I guess.

Then the child went away and a monkey was let in the room. Would the monkey be smart enough to use the stick to knock loose a banana? No. Stupid monkey. Instead, he climbed up the stick like a pole vaulter and grabbed one!

OK, it is more work to climb up the stick than it is to poke at the bananas from the floor. But I never would have thought of that solution! And climbing the stick looked easy for the monkey. In fact, it looked like fun. Plus, I bet the monkey didn't end up with bruised fruit. My opinion? Smart monkey. The child? A poor developmentally disabled primate.

Careful, it isn't any fun teasing you if you take things so personally. That just makes it entirely too easy. This discussion board isn't really about personalities, but about ideas. The personalities make it more interesting, but that has to be a side show. I agree with Kea that you make a good point, if I understand it, that we should look for classical explanations carefully before leaping into the quantum foam. And I would be very happy to hear one. The maths for quantum are very difficult. I don't get it yet. So, are you saying that in your opinion I am wasting my time trying to understand quantum theory? Because that is the feeling I sometimes get when reading your posts.

Anyway, for my part, I offer you the Pax Quanta. It works. We probably will never get the banana, and figure out just exactly why it works. But let's have fun trying, OK?

R
 
  • #26
The puppy thing could be translated into a more mathematical depiction, if that's what you'd like to see. I will still use the suggestive labels from the story though -- of course they could be replaced with whatever you want.


Suppose we have an unknown particle whose state space has the following basis:
|no>
|asleep>
|awake>

And, for whatever reason, we know that it is in one of the first two basis states.

We have a particle under our control whose state space has the following basis:
|no>
|salad>
|steak>

And we have a device that implements the following transformation:

|steak, no> --> |steak, no>
|steak, asleep> --> |no, awake>
|steak, awake> --> |no, awake>
|salad, x> --> |salad, x>
|no, x> --> |no, x>


We also will be applying the rotation:
|salad> --> (1/sqrt(2)) [ |salad> + |steak> ]
|steak> --> (1/sqrt(2)) [ -|salad> + |steak> ]
|no> --> |no>

So our experiment is as follows:
1. Prepare our particle in the |salad> state.
2. Rotate it.
3. Apply the measuring device.
4. Rotate it.
5. Observe our particle.


Observe what happens to the |no> state of the hidden particle:
1:: |salad, no>
2:: (1/sqrt(2)) [ |salad, no> + |steak, no> ]
3:: (1/sqrt(2)) [ |salad, no> + |steak, no> ]
4:: |steak, no>
5:: 100% chance of observing steak.

Now, observe what happens to the |asleep> state of the hidden particle:
1:: |salad, asleep>
2:: (1/sqrt(2)) [ |salad, asleep> + |steak, asleep> ]
3:: (1/sqrt(2)) [ |salad, asleep> + |no, awake> ]
4:: (1/2) [ |salad, asleep> + |steak, asleep> ] + (1/sqrt(2)) |no, awake>
5::
25% chance of observing salad, and leaving hidden particle unchanged.
25% chance of observing steak, and leaving hidden particle unchanged.
50% chance of observing no, and having altered the hidden particle.



So, we have given ourselves some ability to distingush between the |no> and |asleep> states without disturbing the particle. And with a more clever approach, you can arbitrarily improve this method.

I haven't yet worked out how to map this into the quantum computer case, but I think this at least conveys the idea about what's going on.
 
  • #28
Hurkyl said:
I would be just as grumpy if someone appeared to be dismissing classical mechanics in favor of QM on the basis that he didn't like the conclusions of classical mechanics. :-p
hehe, exactly what I thougt :biggrin:, the problem being that we don't know what the conclusions of classical mechanics are in the first place. But I see you are more interested in magic devices which operate on steaks and salads, counting up complex amplitudes of nonlocal quantities and magically taking the square if the ``experiment is done´´ :biggrin:

Cheers,

Careful
 
  • #29
Perhaps you misunderstood what has been posted here, careful. I think many of us have a deep understanding of classical mechanics. Perhaps it would be illuminating to clarify your point. It was obscure to me.
 
  • #30
Chronos said:
Perhaps you misunderstood what has been posted here, careful. I think many of us have a deep understanding of classical mechanics. Perhaps it would be illuminating to clarify your point. It was obscure to me.

My god! Generic classical chaotic dynamics in three spatial dimensions is only understood at a fairly elementary level and moreover only in some special cases. Of course everyone knows Newtons laws, knows what torque is, understands to some point GR, but very few deeply understand their consequences. Why do you think that it happens fairly often that a full analysis of a non linear problem reveals surprising, counterintuitive results ? I think my point of view is CRYSTAL clear, as should be obvious from the papers I quoted above.

Cheers,

Careful
 

Similar threads

  • · Replies 19 ·
Replies
19
Views
5K
Replies
1
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
8
Views
5K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 19 ·
Replies
19
Views
3K
Replies
5
Views
4K
Replies
3
Views
2K