Executing a NISQ-device so as to achieve quantum supremacy invalidates the Extended Church-Turing Thesis (ECT).
Voluminous tomes written about the (non-extended) Church-Turing Thesis, with implications for branches of philosophy such as the Theory of Mind.
The fact that the ECT was not only falsifiable but also is likely false merely by virtue of the ...
Thinking about the theoretical capabilities of quantum computers has led to important insights on the theory of classical computers.
One example is the proof that the (classical) complexity class PP is closed under intersection. While there was already a purely classical proof due to Beigel, Reingold, and Spielman, there exists a simpler proof that uses ...
There is good reason to believe that quantum computers will eventually play an important role in drug discovery. Perhaps the best way to show that it's not science fiction is to talk about the startups forming that are focused on QC-enabled drug discovery. The companies that I know of that fit this description are
Much of the research on quantum algorithms that may have applications to AI is centered on quantum machine learning (QML).
While I'd argue there are quite a few hypothetical reasons that QML could be used in machine learning some time in the future, QML research is in its infancy relative to classical machine learning research and its practical benefits ...
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 ...