「暗号通貨は大丈夫?」Googleが実証した「量子超越性」の意義と「都市伝説」

量子コンピューターイメージ

shutterstock

世界中が大注目! Google「量子超越性」実証の報

 Googleの量子コンピューターが「量子超越性」を実証したとのニュースが話題になっています。(参照:MIT Technology Review)  経済新聞も一面で報じるなどIT業界を超えた話題になっているせいか、最近私のところにも「量子コンピューターって何がすごいの?」「量子超越性って何?」との質問を多くいただくようになりました。  そこで今日は、まず量子コンピューターの概要を説明し、その後「量子超越性」の意義とそこから生じている都市伝説について述べてみたいと思います。

量子コンピューターが注目を浴びている理由

 量子コンピューターが注目を浴びているのは、現在のコンピューターでは「現実的な時間内に完了することが不可能な処理」を高速に処理できる可能性を持っているからです。  現在のコンピューターが「現実的な時間内に完了することが不可能な処理」とはどんな処理でしょう?  現在のコンピューターは処理する桁数が増えると倍々ゲーム的に処理ステップが増えていくような処理が苦手です。  この代表例が因数分解です。因数分解を解く効率的なアルゴリズムは無く、候補を一つ一つしらみつぶしに試していくしか方法がありません。このため桁数が増えていくと倍々ゲームで加速的にしらみつぶしの対象が増えていき、一定の桁数を超えると最新のスーパーコンピューターでも計算に宇宙の年齢以上の時間がかかってしまうような状態となるのです。  この状態は組合せ爆発と呼ばれています。  量子コンピューターを使えば、組合せ爆発により現在のコンピューターでは手に負えない処理を短時間で完了できる可能性があります。
次のページ
ていうかそもそも「量子超越性」って何?
1
2
3
バナー 日本を壊した安倍政権
新着記事

ハーバービジネスオンライン編集部からのお知らせ

政治・経済

コロナ禍でむしろ沁みる「全員悪人」の祭典。映画『ジェントルメン』の魅力

カルチャー・スポーツ

頻発する「検索汚染」とキーワードによる検索の限界

社会

ロンドン再封鎖16週目。最終回・英国社会は「新たな段階」に。<入江敦彦の『足止め喰らい日記』嫌々乍らReturns>

国際

仮想通貨は“仮想”な存在なのか? 拡大する現実世界への影響

政治・経済

漫画『進撃の巨人』で政治のエッセンスを。 良質なエンターテイメントは「政治離れ」の処方箋

カルチャー・スポーツ

上司の「応援」なんて部下には響かない!? 今すぐ職場に導入するべきモチベーションアップの方法

社会

64bitへのWindowsの流れ。そして、32bit版Windowsの終焉

社会

再び訪れる「就職氷河期」。縁故優遇政権を終わらせるのは今

政治・経済

微表情研究の世界的権威に聞いた、AI表情分析技術の展望

社会

PDFの生みの親、チャールズ・ゲシキ氏死去。その技術と歴史を振り返る

社会

新年度で登場した「どうしてもソリが合わない同僚」と付き合う方法

社会

マンガでわかる「ウイルスの変異」ってなに?

社会

アンソニー・ホプキンスのオスカー受賞は「番狂わせ」なんかじゃない! 映画『ファーザー』のここが凄い

カルチャー・スポーツ

ネットで話題の「陰謀論チャート」を徹底解説&日本語訳してみた

社会

ロンドン再封鎖15週目。肥満やペットに現れ出したニューノーマル社会の歪み<入江敦彦の『足止め喰らい日記』嫌々乍らReturns>

社会

「ケーキの出前」に「高級ブランドのサブスク」も――コロナ禍のなか「進化」する百貨店

政治・経済

「高度外国人材」という言葉に潜む欺瞞と、日本が搾取し依存する圧倒的多数の外国人労働者の実像とは?

社会