From the video it seems like the issue lies not in the difficulty of the problem, but the complexity. Our computers which are made of materials are not powerful enough to use quantum mechanics to solve more challenging materials problems.
To make better materials, need better computers, to get better computers, you need better materials. And the loop just continues, this is what I see the problem as.