The flip side is that some problems that were thought to be easy to solve may, in fact, be unsolvable (practically or theoretically). Computer vision is a good example of this.
I'm not trying to start a war or play devil's advocate for the sake of playing. My comments come from a real place. I have a PhD in computer science and was a professor in the field at a top university in the US. As sobering as it is to think about, I have serious concerns about CS because the problem landscape looks a little flat. The first mountain was computation (e.g., microprocessors), then usability, then networking/communications. What's next? I believe a big breakthrough in established fields like AI, VR, etc. are low probability using existing computational models, the weak proof being that a lot of very bright people have been working on these hard problems for a very long time and advances appear to be small and incremental. I don't know if QC will hold any promises in this area, maybe so.