Can quantum computers validate superposition by factoring with Shor's algorithm?

  • Context: Graduate 
  • Thread starter Thread starter -Job-
  • Start date Start date
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
2 replies · 2K views
Science Advisor
Messages
1,152
Reaction score
4
Wikipedia said:
In 2001, the first 7-qubit quantum computer became the first to run Shor's algorithm. It factored the number 15.

If we can actually build quantum computers then Quantum Mechanics and its principles, such as superposition of states, really must be very accurate. Not being a physicist, this is surprising to me, but in a good way. I'm familiar with some of Quantum Mechanics' "oddities" and I've always wondered if it has gone down a path where it is only valid because verifying some of its predictions isn't easy. But there's no way a Quantum Computer would work without the principle of superposition, and regarding Quantum Computation I've always held the "see it to believe it" approach. Of course i will only really believe when i see a Quantum Computer break an RSA encription in polynomial time. We already have the algorithm, by Shor, all we need is the machine. If Quantum Computers are possible then this is all very exciting, these machines are beasts and extraordinarily powerful.
I'll wait impatiently for the first one. :smile:
 
Physics news on Phys.org
Originally Posted by Wikipedia
In 2001, the first 7-qubit quantum computer became the first to run Shor's algorithm. It factored the number 15.

But what result did it get?:smile:
 
HallsofIvy said:
But what result did it get?:smile:

Well, since it knew 15 with absolute precision it got a result of approximately 3 and approximately 5. :smile:

-Dan