Offhand, I would expect analog quantum simulators to come before digital quantum computers, given how they are already naturally everywhere, anyway, just not in a well-controlled way. Sort of like birds were a living proof that "heavier-than-air flying machines" are possible. This year-old Nature review seems to show a number of promising directions.