Monday, August 27, 2012

Solid State Quantum Computer Finds 15=3x5 — 48% of the Time

Nah, as others have pointed out, what you do is run the Shor's algorithm, then verify it. If it's wrong, run Shor's again. If it's right, you know you have the factorization. In this way, you can be 100% sure that you've correctly solved the problem, even if Shor's only provides the correct answer some percentage of the time.

What I don't fully understand is why 48% makes this impractical. Having not read TFA, the only way I can imagine that would be the case is if somehow not having exactly a 50% chance

Source: http://rss.slashdot.org/~r/Slashdot/slashdotScience/~3/vQ0Lm0gaNBw/solid-state-quantum-computer-finds-153x5-48-of-the-time

oklahoma city bombing robbie robertson the curious case of benjamin button secret service prostitute rich ross april 20 jennifer love hewitt

No comments:

Post a Comment

Note: Only a member of this blog may post a comment.