Re:Scientists achieve critical steps to building first pract...
by titanomachy on Wednesday April 29, 2015 @05:03PM
(#9461770)
I agree, without more info that's a pretty meaningless statement. What if the quantum computer takes minutes to complete a single operation?
Re:Scientists achieve critical steps to building first pract...
by rurban on Thursday April 30, 2015 @06:56AM
(#9464268)
why? 2^50 is a pretty high number.
calculating with 2^50 states at once in one cycle certainly outperforms any known super computer, even if a cycle costs 1s. It does not however.
Re:Scientists achieve critical steps to building first pract...
by titanomachy on Friday May 01, 2015 @07:23PM
(#9475149)
2^50 is the upper bound on the size of the solution space that can be searched by a 50-bit quantum computer. If that same solution space were divided up amongst the hundreds of thousands of cores in the world's largest supercomputers, the solution could be found in much less than 1 second, or indeed much less than 1 cycle of any computer, quantum or otherwise.
Anyway, whatever "cycle" means in a quantum computer, it would take much more than 1 cycle to search the whole solution space. Assuming your problem is in BQP you still have to iterate until error is within acceptable limits.
I would really, really like to know how they came up with this.