I had an idea how to design a "quantum computer":
How about designing interference-experiments where the design of the experiments itself represents algorithmical or mathematical problems that are coded in a way that the solution to that problem is interference = “true” and no interference = “false” as a result?
These results would be acquired instantaneously because the algorithm would not be processed step by step as with classical computers. If the design was changed on the run - thereby representing another problem - the solution would even be acquired faster than the quanta going through the apparatus as predicted by “delayed choice”-experiments.
Are there already such ideas for “quantum computers” of this kind? They would not have the problem of decoherence but on the contrary decoherence vs. no-decoherence would be their solution set of the problems represented by the (flexible) experimental design.
Does this make sense?
EDIT: Perhaps my question is not formulated well - perhaps I shouldn't call it "quantum computer". My point is that any configuration with these double slit experiments - no matter how complicated - instantly shows an interference pattern when there is any chance of determining the way the photons took. My idea is to encode some kind of calculation or logical problem in this configuration and instantly find the answer by looking at the outcome: interference = “yes” and no interference = “no” –
Answer
Here is my understanding of what you are asking (and I believe it is a little different to Lubos's interpretation, so our answers will differ): Can you build a computer that uses the interference effects to perform computation, where you use the presence of light in a particular place to represent 1 and no light to represent 0?
The answer is yes, though with certain caveats. First let me note that there is something already called a quantum computer which exploits quantum effects to outperform normal (classical) computers. Classical computation is a special case of quantum computation, so a quantum computer can do everything a classical computer can do, but the converse is not true.
If you have single photon detectors, you can use the interference effects of a network of beam splitters and phase plates together with the detectors to create a universal quantum computer. This is something called linear-optics quantum computing or LOQC. Perhaps the best known scheme is the KLM proposal, due to Knill, Laflamme and Milburn.
Now the caveats: you need to have a fixed finite number of photons, and you need to adapt the network based on earlier measurement results. This adaptive feed-forward is quite difficult to achieve in practice, though not impossible, and computation with such a setup has been demonstrated.
A further interpretation of the question is whether it is sufficient to use such a linear network, but only make measurements at the end. This is an open question, though there is strong evidence that such a device is not efficiently simulable by a classical computer (see this paper by Scott Aaronson). It is however not yet known whether you can implement universal classical or quantum computing on such a device.
No comments:
Post a Comment