- Home
- 新製品＆新技術ＮＯＷ, プレスリリース
- 京都大学・ＮＴＴなどが世界初証明、量子超越性と暗号の安全性は等価
京都大学・ＮＴＴなどが世界初証明、量子超越性と暗号の安全性は等価
- 2025/6/25 12:23
- 新製品＆新技術ＮＯＷ, プレスリリース
■従来とは異なるアプローチによる量子計算機の優位性を特徴付ける新たな理論的基盤
京都大学基礎物理学研究所とＮＴＴ＜９４３２＞（東証プライム）の研究開発を担うＮＴＴ社会情報研究所の研究グループは６月２３日、量子計算機が従来の計算機を上回る性能を持つ「量子超越性」と、「暗号の安全性」が等価であることを世界で初めて証明したと発表した。この成果は、量子計算機が優位性を持つための「必要十分条件」を初めて明確にした画期的なものである。量子計算理論と暗号理論という、これまで別々に発展してきた分野の根源的な結びつきを示した。この研究成果は、国際会議「ＳＴＯＣ ２０２５」で発表される。
これまで量子超越性が存在する条件は、素因数分解の困難性などが知られていたが、それらはあくまで十分条件であり、必要不可欠な条件かは不明であった。同研究グループは、この根本的な問いに答えるため、量子計算機を持つ者（証明者）と持たない者（検証者）が対話を通じて能力を検証する「非効率検証可能量子性証明（ＩＶ−ＰｏＱ）」という仕組みに着目した。そして、この検証が成り立つための必要十分条件が、ある種の暗号機能の安全性と数学的に一致することを突き止めた。これにより、量子超越性の存在と暗号の安全性が表裏一体の関係にあることが理論的に裏付けられた。
この発見は、量子計算と情報セキュリティの両分野に大きな影響を与える。特に注目点は、もし量子超越性が存在しない場合、現在安全とされている多くの暗号が破綻しうるという点である。これには、広く利用される古典暗号や、将来の量子計算機にも対抗できるとされる耐量子計算機暗号も含まれる。つまり、量子超越性の存在自体が、現代社会を支える情報セキュリティの基盤と密接に結びついていることを示唆する。同成果は、今後の量子超越性の実証実験や、より安全な暗号の構築に向けた研究を加速させる重要な理論的基盤となる。（情報提供：日本インタビュ新聞社・株式投資情報編集部）
関連記事
ピックアップ記事
-
2025/12/24
南鳥島沖ＥＥＺ海域６０００ｍで世界初、レアアース泥採鉱システムを検証■「ちきゅう」を投入、令和８年１月から２月にかけて実証 内閣府戦略的イノベーション創造プログラム… -
2025/12/24
日本政府、人工知能（ＡＩ）基本計画を閣議決定、首相主導・全閣僚参画でＡＩ戦略推進■人工知能基本計画が始動、利活用から開発への循環促進、世界最先端のＡＩ国家を標榜 政府は１２月２… -
2025/12/23
国内造船業がＶ字回復、増収増益続く一方で中韓勢と競争激化■２２２社分析で売上２兆円台復帰、利益は１，４３５億５８０万円へ倍増 東京商工リサーチ（ＴＳＲ）…
