http://www.hpl.hp.com/breweb/quiprocone/Protected/Lecture_2....
But if the probabilistic component of the QM wave function instead merely represents our degree of ignorance about the entire system, rather than some such magical superposition, then the QC system is actually only in one of the many states on which the computation is supposed to be run simultaneously, and the promised massive parallelism is just a fantasy.
(Yes, I think a hidden-variables explanation is more likely than the Copenhagen interpretation. Yes, I know about the EPR experiment.)
> The things on which quantum computation depends, and
> that you are being skeptical about, are common to all
> interpretations of QM.
I disagree: http://en.wikipedia.org/wiki/Hidden_variable_theory (The "Motivation" section is particularly relevant to this discussion.)This is not the standard QM, but to the best of my knowledge it is consistent with the results of all the standard QM experiments.
Neither does it depend on very much about exactly what those Born probabilities mean. All that matters is that, e.g., when one of them is very close to 1 and the others very close to 0, you will almost always find yourself observing an outcome corresponding to the nearly-1 probability. Again: if you disbelieve that -- which is what you'd need to disbelieve to have a problem with QC here -- then what you are rejecting is not any particular interpretation, but quantum mechanics itself as a description of what the universe does.
> Are you perhaps confusing Born with Bohm?
Sorry for my misunderstanding. I thought you were using "Bohmian" to refer to the standard interpretation. (I'd forgotten about that reference in the "Motivation" section of the wikipedia article.) I wasn't referring to the Bohmian interpretation two comments back, I was referring more to the kind of hidden variable Einstein had in mind. (I realize it would have to be non-local.) > All that matters is that, e.g., when one of them is
> very close to 1 and the others very close to 0
That's just begging the question. The "nearly-1 probability" comes from the assumption that the initial state in the algorithm is a superposition over a large number of classical states. > what you are rejecting is not any particular
> interpretation, but quantum mechanics itself as a
> description of what the universe does.
No, I accept that the probabilities which come out of the QM formalism accurately describe the frequencies observed in QM systems in the aggregate over many observations. I don't accept that those probabilities tell the whole story in one particular instance.
My own opinion is that the QC scenario is a reductio ad absurdum for the Copenhagen Interpretation, and that when a true QC calculation is set up, it will fail. This is actually an optimistic view, because the Copenhagen Interpretation is a fundamentally pessimistic assumption: that because we don't know what's behind a certain observed random distribution, we can't. See the following link for more details. (But IAMAP, and I'm not really keeping up with this area.)
[1] For more on how the Copenhagen Interpretation evolved, and just how little empirical basis there is for it, see http://books.google.com/books?id=tTN4HuUNXjgC&lpg=PP1...