I will discuss generation of random instances of complete QMA problems. These are thought to be problems which are difficult to solve even on a quantum computer. This will lead us to study a class of disordered Hamiltonians with some peculiar properties and to the hypothesis that finding a difficult problem for a quantum computer might be a difficult task.