Possible Duplicate:
Why do some physicists believe that scalable quantum computing is possible?

The idea of a quantum computer is that a quantum system can be in a Quantum Superposition of many states. then the same calculation can be done on each of the states of the superposition, so the system can do many calculations in parallel. This idea leads to the possibility of much more powerful computers than would be possible with ordinary processors.


marked as duplicate by Qmechanic, dmckee Oct 4 '12 at 13:34

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

  • $\begingroup$ I don't think that's the idea. Classical linear systems also have superposition principle. What they don't have is entanglement. That's what gives the q.computer an edge in some situations. $\endgroup$ – MBN Oct 4 '12 at 12:00
  • 1
    $\begingroup$ @MBN quantum computing is look like painting on water! $\endgroup$ – Neo Oct 4 '12 at 12:07
  • $\begingroup$ Possible duplicate: physics.stackexchange.com/q/35218/2451 $\endgroup$ – Qmechanic Oct 4 '12 at 12:26

There are working quantum computers right now.

  • 1
    $\begingroup$ Except that it is very likely that what they have is a fancy very expensive special purpose classical computer. $\endgroup$ – MBN Oct 4 '12 at 11:58
  • $\begingroup$ @MBN That's very unlikely. I can't imagine why would they create such sophisticated hoax. $\endgroup$ – swish Oct 4 '12 at 12:12
  • $\begingroup$ Well, they admit that their computer cannot run Shor's algorithm. What I would call a quantum computer should be able to do that. $\endgroup$ – MBN Oct 5 '12 at 11:22

Not the answer you're looking for? Browse other questions tagged or ask your own question.