If you restrict them to solving only the following problem: predict precisely what you are going to do and do it...

then they have always existed. Everything is a quantum computer.

This may sound like a silly thing to say, but it is very close to what Google did when it claimed quantum supremacy.