Haven't seen the video yet, but I'll take a shot at your question. To my knowledge, the original motivation of a "quantum computer" was to simulate quatum mechanical systems (leading back to Feynman's lectures on computation). Simulating quantum (or other kinds of random) events with classical resources (conventional computers) is a hard problem in the sense that it's exponentially more complex than a classical problem.

Conversely, a quatum computer is very useful to solve such problems, think of: genetic algorithms, Monte-Carlo, etc. It is expected to do way better than classical computers. That doesn't necessarily make the simple problems easy on a quantum computer. Asking it the sort of question you did is not a measure of it's usefulness.

Since I'm not an expert on this, my aswer might be a little loose, but that's the basic idea.