質問: スーパーコンピュータで数万年かかる計算ってどんなものですか。 量子コンピュータが日本で稼働したよってニュース見て気になった。
回答: しらみつぶしでしか出来ないような計算。 有名なのは巡回セールスマン問題というやつで、例えば日本中の全ての駅を回り切って元の駅に戻りたい時にどの経路で行けば1番効率よく行けるかという問題。 例として、北海道から出発して本州制覇して、っていう風に南に向かって制覇して行くと最後沖縄まで行った時に、北海道に戻るために沖縄から北海道まで戻らなきゃ行けなくて効率が悪い。だから北海道から北陸通って沖縄まで行って戻るときは四国とか関東がある側を通るとか工夫しないといけない。こういうのを効率的に計算する方法は存在しなくて、全パターン試して見て1番効率が良かったやつを見つけるしかない。でもパターン数が立った100箇所ぐらいでも1の後に0が158個続くぐらい膨大な数があって、全部一から試してたら何万年とかかかってしまう。 他に有名なので言うと、素因数分解。素因数分解は10=2×5みたいに分解する事だけど、これもしらみつぶしでやるしかない。簡単じゃんって思うかも知れないけどこれは九九を覚えてるから出来るだけで、1235142728262526817363510753 を因数分解してみろと言われたら、2で割れるか試して3で割れるか試してという風にしらみつぶしにしないといけない。で、現代の暗号は因数分解するのに馬鹿みたいな時間がかかるのを利用してる。因数分解の答えが暗号を解く鍵になるんだけど、それを解くのは現実的ではない。だから暗号が解読出来ないという仕組み。だから量子コンピュータが実用化されればセキュリティがやばいと言われてる。まあ量子コンピュータを使って暗号化をする「量子暗号」というのを使えば量子コンピュータにも解読出来ないからそれを使えばいいだけの話だけど。 これは一例で、効率的な計算方法が存在しないような問題はたくさんある。 でも量子コンピュータが速いというニュースで勘違いしてはいけないのは、量子コンピュータはあらゆる問題を速く解けるわけではない事。量子コンピュータには得意分野があって、得意分野の計算をするとスパコンよりも圧倒的に速いけど不得意な分野だと全く話にならないレベルだからスパコンの代わりになるわけではない。