"...there shall, in that time, be rumors of things going astray, errrm, and there shall be a great confusion as to where things really are, and nobody will really know where lieth those little things wi - with the sort of raffia work base that has an attachment. At this time, a friend shall lose his friend's hammer and the young shall not know where lieth the things possessed by their fathers that their fathers put there only just the night before, about eight o'clock." https://www.imdb.com/title/tt0079470/quotes?item=qt0979932
But that's not the qbit's only trick. They have a talent for pattern recognition that bits can't match, and pattern recognition is the key to autonomous agents. For good or ill, such agents have the power to leverage human will enormously. That has a high potential for apocalypse, and doubly exponential qbits would make that happen much sooner.
Therefore, it is not obvious whether quantum computing will affect AI at all. Perhaps someone will figure out a new quantum algorithm for AI, but I don't think that's very likely to happen soon.