ピーター・ショアとは？
ぴーたーしょあ
ピーター・ショアはアメリカの数学者・計算機科学者で、量子コンピュータで素因数分解を高速に行う「ショアのアルゴリズム」の発明者として世界的に知られます。
ピーター・ウィリス・ショア（1959年〜）は、アメリカのMIT（マサチューセッツ工科大学）の数学教授であり、量子情報科学の先駆者として知られています。カリフォルニア工科大学で学士号、MITで博士号を取得し、AT&Tベル研究所などで研究を重ねました。
1994年に発表したショアのアルゴリズムは、量子コンピュータを用いて整数の素因数分解を多項式時間で行えることを示したものです。現代のインターネットセキュリティの基盤であるRSA暗号は、大きな整数の素因数分解が古典的なコンピュータでは実質的に不可能であることを安全性の根拠としていますが、ショアのアルゴリズムはその安全性を原理的に破る可能性を示し、暗号学・情報セキュリティの分野に大きな衝撃を与えました。
ショアの主な業績を挙げると以下のようになります。
- 素因数分解の量子アルゴリズム（1994年）
- 離散対数問題への応用
- 量子誤り訂正符号の提案（ショア符号）
- 量子計算複雑性理論への貢献
これらの業績により、ショアは量子コンピュータへの実用的な関心を急速に高め、世界的な研究開発の潮流を作りました。1998年にはネーター賞（AMS・MAA共同）、ディラック賞なども受賞しています。量子コンピュータが実用化された場合の社会的影響を語るうえで、ショアのアルゴリズムは欠かせない参照点となっています。
使い方・例文
ショアのアルゴリズムは、将来の大規模量子コンピュータが実現した際にRSA暗号が破られるリスクを示すものとして、ポスト量子暗号の必要性を議論する文脈で必ず登場します。
この用語をシェア
最終更新: