> Also, what is the relationship, if any, between quantum computing and AI? Are these technologies complementary?

AI is quite good in producing the meaningless drivel needed for quantum computing related press releases.