DEEPPOINT

ショアのアルゴリズム(Shor's Algorithm)

要点

量子コンピュータで素因数分解を高速に解く手順。

別名: Shorのアルゴリズム、Shor's algorithm、ショア法

定義

ショアのアルゴリズムとは

ショアのアルゴリズムは、巨大な整数を素数の積に分ける素因数分解を、量子コンピュータで高速に解く計算手順です。1994年に数学者ピーター・ショアが考案しました。通常のコンピュータでは桁数が増えると現実的な時間で解けませんが、十分大きな量子コンピュータなら短時間で解けるとされます。RSA暗号の安全性の根拠を崩す可能性があり、耐量子暗号が研究される背景になっています。

関連するデータ

ディープテックDBと連動

ディープテックDBでは、この用語に近い分野「量子」のスタートアップを17社収録しています。量子の分野ページへ

用語集の一覧へ戻る