量子コンピュータ

Google の量子コンピュータ試作機がスーパーコンピュータを使っても１万年は掛かる計算を僅か２００秒で終わらせたとの情報が驚きを持って報じられています。
IBM などは検証方法に問題があるなどと異議を唱えているようですが、実際はどうなのでしょう？
ところで、スーパーコンピュータを使っても計算に１万年を要する科学計算とはどんなものがあるのか？
気候変動、宇宙の進化？いやいや、もっと身近な問題でも計算に時間を要する場合があるのです。
前にも書いたことがあるのですが「巡回セールスマン問題」なるものを聞かれたことがあると思うのですが、早い話、幾つかの都市をセールスして回る場合どの順番で回れば最も効率的かとの単純な課題なのです。例えば、横浜を起点として宇都宮、前橋、甲府を回って横浜に帰るとすると、どの順番が効率的なのか？４都市ぐらいだったら、人間の頭でも正解を導き出せるでしょうが、

都市の数が増えてきますと、人間の手には負えません。
そこで登場するのが、スーパーコンピュータ「京」、運用を終えたとは言え、１秒間に１京回の計算が出来る強者に計算させてみますと、

８都市なら：１/４兆 秒。
２０都市 ： ６秒。
そこで最後の問題。３０都市なら？
「２０都市で６秒なら１５秒くらいかな」と仰いますか？ハハハッ、それでは「あっそっ」で終わってしまって面白くも何ともない。「うそ～っ」と驚きの答えとなるのでこんな設問が出てくるのです。
正解はコメント欄に。
ところで、量子コンピュータの原理を最初に確立したのは日本の筈。何をモタモタしてるのよ、頑張ってくれ～っ！

こんな意外な答えは他にも。
地球上の全人類、約７４億人を正立方体の箱に入れたら一辺はどれくらいの長さの箱が必要となるか？
ただし、ぎゅうぎゅう詰めにするのではなく、一人当たり横・奥行き０.５ｍ、高さ２ｍの箱に入れた上で大きな箱に入れるとする。子供も居るので余裕ですよね。計算は簡単。
一人当たりの体積は、０.５Ｘ０.５ｘ２＝０.５立方メートルでその７４億倍は３７億立方メートル。
そして３７億立方メートルの立方根は７２０メートル。意外と小さな箱に収まってしまうのです。