「量子理論の副産物に過ぎなかった」──東芝の「量子コンピュータより速いアルゴリズム」誕生秘話

「量子理論の副産物に過ぎなかった」──東芝の「量子コンピュータより速いアルゴリズム」誕生秘話：「量子コンピュータとは何か」を問う“新たな壁”（5/5 ページ） 「量子コンピュータとは何か」を問う“新たな壁” もともと量子コンピュータが専門である後藤さんは、シミュレーテッド分岐アルゴリズムを考案したことで「量子コンピュータとは何か」を問いかける。 「量子コンピュータには、“狭義の量子コンピュータ”と“広義の量子コンピュータ”がある。従来のコンピュータでは解けない問題を圧倒的な速度で解けるのが“狭義”で、速度はともかく量子性を用いて計算を行うのが“広義”」（後藤さん） 「量子の科学者は、『古典力学＝悪』だと考えがち。しかしSBは、従来のコンピュータでも工夫をすることで、今ある量子コンピュータよりも速く計算できることを示した。“狭義”を主張するなら、まずはこの新しい壁を越えてからにしてほしい」

[mirai_ryodan]

これだけ頭のよい人が頑張っても僕の配偶者になってくれる人を見つける装置は作れない。真面目に悲しい。

[chintaro3]

「従来のコンピュータでは解けない問題を圧倒的な速度で解けるのが“狭義”で、速度はともかく量子性を用いて計算を行うのが“広義”」