There is a complexity class called BQP, which is more or less the things that quantum computers are good at. This includes P which is more or less the things th

There is a complexity class called BQP, which is more or less the things that quantum computers are good at. This includes P which is more or less the things they normal computers are good at. Things that quantum computers are better at would more or less be one minus the other. One interesting point is that BQP probably doesn't include all of the rather famous NP class.