ABSTRACT

The earlier chapter on quantum applications discussed whether quantum computers can offer practical speedups for optimisation and AI. We concluded that this is a subtle case and that it is still unclear how much utility quantum computers can provide in these fields. Still, a large body of literature claims some form of near-term speedup in specific quantum applications. What’s really going on here?