Quantum computing is harder than herding kittens