Let's say 1000 years from now powerful quantum computers are still a matter of fiction and no useful calculations can be carried out using them. Would this mean that the entire industry of quantum computers was a waste of time? Or did any useful innovations come out of the industry despite there being no quantum computers as of yet?
1 Answer
On the practical side:
A lot of work is currently going into getting small scale quantum computers to work, and this involves fundamental understanding and manipulation of small quantum systems, be it ions, photons or whatever else. I can only imagine what other uses we would be able to find for having a better grasp on handling these fundamental systems. A side of effect of the industry of quantum computers is also that a lot of research and development is going into for instance cryogenic cooling. If this means that cooling to low temperatures becomes cheaper or easier this could have a multitude of benefits in other areas. The same holds for any other technology being developed for quantum computers.
On the theoretical side:
There are of course the "quantum-inspired" algorithms that run on classical computers, but would perhaps have been hard to come up with without thinking about these problems trough the lens of a quantum computer (see for instance the work by Ewin Tang on dequantizing certain quantum algorithms). Beyond that I think the concepts of BQP and related complexity classes helps to have a more clear idea in complexity theory of which problems are hard, and exactly how hard they are. And to paraphrase Scott Aaronson, if the future does not contain large scale quantum computers, then this raises the very interesting question of why? What would have stopped us from achieving this? Are there some theoretical boundaries that prevent us from doing so? Because that would certainly be a very interesting topic of research.
-
1$\begingroup$ To expand on the first point, improvements on each qubit platform for the sake of getting to large-scale quantum computing makes them better qubits for quantum sensing, which is already enabling new research and applications in biology and material science. $\endgroup$– Chris EAug 17, 2022 at 19:35