News for hackers. Stuff that matters.
Re:Scientists achieve critical steps to building first pract... by swordswinger12 on Wednesday April 29, 2015 @03:15PM (#9460943)
>If a quantum computer could be built with just 50 quantum bits (qubits), no combination of today's TOP500 supercomputers could successfully outperform it.

I would really, really like to know how they came up with this.

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.

Re:Scientists achieve critical steps to building first pract... by omgitstom on Wednesday April 29, 2015 @01:58PM (#9460292)
It is interesting that they visualized bit flip and phase/sign flip error with two dead birds in:

http://cdn.phys.org/newman/gfx/news/hires/2015/3-scientistsa...

Re:Scientists achieve critical steps to building first pract... by geoelectric on Wednesday April 29, 2015 @04:59PM (#9461744)
That's because they're killing both birds with one stone, metaphorically speaking.
Re:Scientists achieve critical steps to building first pract... by omgitstom on Thursday April 30, 2015 @01:26AM (#9463477)
exactly!
Re:Scientists achieve critical steps to building first pract... by heimatau on Wednesday April 29, 2015 @01:48PM (#9460189)
This is just mind boggling. Quantum related things is one of the reasons I decided to go back to college. I'm just lost in a vortex of unknowing. Props to IBM research team for being able to find the errors within the system.
Re:Scientists achieve critical steps to building first pract... by Animats on Wednesday April 29, 2015 @02:09PM (#9460389)
This is a very strange field. D-Wave is shipping quantum computers designed to do optimization problems, and yet nobody is really sure if they work.
Re:Scientists achieve critical steps to building first pract... by marcosdumay on Wednesday April 29, 2015 @02:39PM (#9460668)
The D-Wave is not a quantum computer by the usual meaning of that term.

It's only a "quantum computer" by a definition created by their market department. A definition that also classifies as "quantum computer" the one you have on your desk.

Re:Scientists achieve critical steps to building first pract... by jdjdps on Wednesday April 29, 2015 @03:15PM (#9460951)
That's not entirely fair. D wave is attempting to use quantum effects anneal to solutions faster than a classical computer would. It's not what we would usually think of as a quantum computer, but its in the right ball park. No?
Re:Scientists achieve critical steps to building first pract... by marcosdumay on Wednesday April 29, 2015 @10:29PM (#9463004)
Well my desktop also uses quantum effects. So did valve computers at the time, thus, I don't think anybody ever built a "classical computer".

Yes, that's the definition they use on their site. No, I don't think applying it verbatim to my computer is unfair.

Ok, they created a different kind of classical computer. One that may be able to solve some kinds of problems better, like a specialized computer often does. Yes, it could have been huge (but wasn't - too bad). But it's not a quantum computer, and their marketing is dishonest.

Re:Scientists achieve critical steps to building first pract... by titanomachy on Wednesday April 29, 2015 @03:36PM (#9461110)
They claim to make use of quantum effects -- in an abstract sense, quantum tunnelling across potential peaks in the solution space to access classically unreachable absolute minima. If that claim is true, then I agree that D-Wave is a type of quantum computer. What is disputed, I believe, is the truth of the claim.
Re:Scientists achieve critical steps to building first pract... by Tloewald on Wednesday April 29, 2015 @02:12PM (#9460421)
It would seem phys.org is tacitly stating its opinion on the subject with the article title.
Re:Scientists achieve critical steps to building first pract... by titanomachy on Wednesday April 29, 2015 @03:30PM (#9461070)
"first practical quantum computer." They could just be referring to the fact that D-wave is impractical.
Re:Scientists achieve critical steps to building first pract... by Tloewald on Thursday April 30, 2015 @01:56PM (#9466577)
Given it's a "shipping" product, that seems unlikely.