Well, all it has to do is pass a touring test - which means that if you cant tell from an e-mail conversation that it isnt a human, it is intelligent. How hard could it be to program IBMs Watson to imitate Jesse Jackson?
Seriously, the article posits that the quantum computer is millions of times faster than a regular computer. If I have my numbers right, computers have been getting ten times faster every decade - so were talking six decades worth of Moores Law computer speed improvement. Maybe not an eon, but . . .
The article was from yahoo, so it can be assumed to not really understand the issues at hand.
Quantum computers are faster, but only when doing parallel computations. Any linear computations will not be any faster (possibly slower, but it depends on the hardware).
I’m not exactly sure why a quantum computer is supposed to be better for AI myself, but admittedly that is not my field.
The reason people should be concerned about quantum computers finally working is how easily they will crack current security algorithms.
Do you mean the ‘Turing’ Test?
:)