Learning to control linear systems can be hard