ショアのアルゴリズム(Shor's Algorithm)
要点
量子コンピュータで素因数分解を高速に解く手順。
別名: Shorのアルゴリズム、Shor's algorithm、ショア法
定義
ショアのアルゴリズムとはショアのアルゴリズムは、巨大な整数を素数の積に分ける素因数分解を、量子コンピュータで高速に解く計算手順です。1994年に数学者ピーター・ショアが考案しました。通常のコンピュータでは桁数が増えると現実的な時間で解けませんが、十分大きな量子コンピュータなら短時間で解けるとされます。RSA暗号の安全性の根拠を崩す可能性があり、耐量子暗号が研究される背景になっています。
関連するデータ
ディープテックDBと連動ディープテックDBでは、この用語に近い分野「量子」のスタートアップを17社収録しています。量子の分野ページへ
調達額の多い会社
- OptQC85億円
- Nanofiber Quantum Technologies35億円
- QunaSys32億円
- Qubitcore15億円
- LQUOM12億円
開催予定のイベント
- Q-FUTURE 2026(第10回QST国際シンポジウム)2026.11.17-19
- 量子ジョブフェスタ2026 in 大阪2026.12.03
- Quantum Innovation 2026 Nagoya(9th IFQMS併催)2026.12.08-11
- J-TECH STARTUP SUMMIT 2027(第11回)2027.02.26
- NexTech Week 2027【春】2027.04.21-23