巡回セールスまーん問題だと
普通のパソコンでも９８点とか９９点ってのは簡単に出せる
ただ仮に１００点出てたとしても１００点かどうかを証明することが簡単ではない

１００点出せて証明できるのが量子コンピュータ