As with AI, part of the excitement is driven by the immense leaps that could be made in hard problems by a quantum computer.