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.