Quantum computer to be presented the next week

[swx]

so, a 32 qubit computer will be capable of?

some one can make an approx list of how many qubits you need for X task?

like...

4qubits=easy math solving (2+2=4)
12 qubits=factor the number 15
16 qubits= sudoku solving...
32 qubits= ?
424 qubits= capable of resolving a # of inputs = to the quantity of atoms in the universe...


Or something likethat....

 

[bloodbob]

For now, D-Wave's device is slower than an inexpensive home computer, but Rose says a potentially faster 1,000-qubit version should be available by the end of next year.

So yeah there is no commerical application for this machine atm.

The number required to factor integers using Shor's algorithm is still polynomial, and thought to be between L4 and L6, where L is the number of bits in the number to be factored.

According to that a 1000 qbit computer might be able to factorise the number 47.

 

[Capeta]

Wow great work by D-Wave...it's true afterall. I could see a bunch of companies jumping into this field in the coming years. It has started.

 

[pcchen]

According to that a 1000 qbit computer might be able to factorise the number 47.

IBM once demonstrated factorizing 15 into 3x5 by using 7 qubits. 1000 qubits should be more than enough to factorize a, say, 200 bits number.

 

[s1391470]

Another interesting article

Another article on the demonstration.

http://www.sciam.com/article.cfm?chanID=sa003&articleID=BD4EFAA8-E7F2-99DF-372B272D3E271363

 

[bloodbob]

IBM once demonstrated factorizing 15 into 3x5 by using 7 qubits. 1000 qubits should be more than enough to factorize a, say, 200 bits number.

If it is somewhere between O(n^4) and O(n^6) I doubt it scale that well.

 

[pcchen]

If it is somewhere between O(n^4) and O(n^6) I doubt it scale that well.

Space-wise, no. You don't need O(n^4) or O(n^6) qubits to do a factorization.

 

[kimg]

http://arstechnica.com/articles/paedia/hardware/quantum.ars

An article, and one who made me start to doubt the validity of calling the machine a "quantum computer".

 

[Davros]

My quantum computer will be on sale
as soon as ms release vista quantum edition

 

[hughJ]

My quantum computer will be on sale
as soon as ms release vista quantum edition

A new MS Windows OS being dubbed "quantum" would be a contradiction in terms.

 

[davefb]

http://arstechnica.com/articles/paedia/hardware/quantum.ars

An article, and one who made me start to doubt the validity of calling the machine a "quantum computer".

on what basis?

[edit]
ahh, the basis of the last page . . . . . .