"Strong AI" is a not a very well-defined problem. People will disagree on whether something is a strong AI -- to the point that any solved problem will no longe

"Strong AI" is a not a very well-defined problem. People will disagree on whether something is a strong AI -- to the point that any solved problem will no longer be considered strong AI, as soon as it has been solved. Quantum computing is much more well-defined, and thus we'll likely have a quantum computer before a strong AI. That being said, I would also expect some very major advances in the wider field of AI before we get to large scale quantum computers.