Quantum computer to be presented the next week

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....

 

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

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

 

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.

 

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.

 

Another interesting article

Another article on the demonstration.

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

 

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.

 

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".

 

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.

 

on what basis?

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