Comment by thrance
6 days ago
Knowing why we're trying to build something is a good smell test to segregate promising tech from snake oil, in my experience.
Take quantum computers for example, a lot of the time people will compare that to the dawn of classical computing, with claims such as "we can't know yet what we'll be able to achieve, we have to build it first!". Except that even the first classical computers were built with goals and applications in mind. Turing's was to decrypt Nazi codes, for example. Instead, when asking a quantum computing company what they're trying to achieve, they'll gesture vaguely at "chemistry, finance, ecology".
I think a more nuanced take is appropriate here. It‘s true that computers were invented with the express goal of speeding up military and corporate computing (back when computers were still people), but their influence on our culture and society extended far beyond those initial applications. The telephone was invented as a means of long-distance communication, but it shaped our values surrounding communication as well. Therefore it may be hard to predict what will ultimately become of a technology.
I agree that there are a lot of overhyped technologies though. Quantum computing has been in the works for decades now, with little to show for it in the popular perception.
> Except that even the first classical computers were built with goals and applications in mind. [...] Instead, when asking a quantum computing company what they're trying to achieve, they'll gesture vaguely at "chemistry, finance, ecology".
I think the problem is a little bit more subtle:
To finance a lot of innovations, better also some intermediate step towards the far goal should already be very useful, otherwise the company that builds it will go bankrupt.
If this is not the case, it's typically not commercially viable, some product category is typically basic research (which is very important, but it typically means that the commercial potential will only come up in some future).
There do exist problems where a quantum computer gives an extreme advantage in the sense that we have no idea how a fast classical algorithm could look like. So, the only viable approaches for these problems are:
1. work on a huge algorithmic breakthrough (to be able to solve these problems fast on a classical computer)
2. build a quantum computer
What are these problems?
They are basically all special cases of the abelian hidden subgroup problem:
> https://en.wikipedia.org/w/index.php?title=Hidden_subgroup_p...
In particular cf. the table at the end of this Wikipedia article:
> https://en.wikipedia.org/w/index.php?title=Hidden_subgroup_p...
If you do have such a problem to solve, 1 and 2 are the only viable approaches.
So, there do exist goals and applications for which a quantum computer is insanely useful (assuming no huge algorithmic breakthrough happens).
The questions are thus:
- Is the abelian hidden subgroup problem sufficient for being able to carry a whole potential industry?
- (To come back to my introduction) What use does a quantum computer that is only capable of solving very small instances of this problem have for the user?
I am familiar with these applications. Indeed, your questions are very relevant. I've personally decided a long time ago that no, these applications are insufficiently useful to justify the billions invested in quantum computing, and the billions more that will be required to build anything remotely capable. So far, nothing's come up to make me reconsider.