Yes, this was a bit of a surprise for me to - "In fact, in general solving NP-hard problems in polynomial time with quantum computers is not believed to be possible"