- Home
- 新製品＆新技術ＮＯＷ, プレスリリース
- 京都大学・ＮＴＴなどが世界初証明、量子超越性と暗号の安全性は等価
京都大学・ＮＴＴなどが世界初証明、量子超越性と暗号の安全性は等価
- 2025/6/25 12:23
- 新製品＆新技術ＮＯＷ, プレスリリース
■従来とは異なるアプローチによる量子計算機の優位性を特徴付ける新たな理論的基盤
京都大学基礎物理学研究所とＮＴＴ＜９４３２＞（東証プライム）の研究開発を担うＮＴＴ社会情報研究所の研究グループは６月２３日、量子計算機が従来の計算機を上回る性能を持つ「量子超越性」と、「暗号の安全性」が等価であることを世界で初めて証明したと発表した。この成果は、量子計算機が優位性を持つための「必要十分条件」を初めて明確にした画期的なものである。量子計算理論と暗号理論という、これまで別々に発展してきた分野の根源的な結びつきを示した。この研究成果は、国際会議「ＳＴＯＣ ２０２５」で発表される。
これまで量子超越性が存在する条件は、素因数分解の困難性などが知られていたが、それらはあくまで十分条件であり、必要不可欠な条件かは不明であった。同研究グループは、この根本的な問いに答えるため、量子計算機を持つ者（証明者）と持たない者（検証者）が対話を通じて能力を検証する「非効率検証可能量子性証明（ＩＶ−ＰｏＱ）」という仕組みに着目した。そして、この検証が成り立つための必要十分条件が、ある種の暗号機能の安全性と数学的に一致することを突き止めた。これにより、量子超越性の存在と暗号の安全性が表裏一体の関係にあることが理論的に裏付けられた。
この発見は、量子計算と情報セキュリティの両分野に大きな影響を与える。特に注目点は、もし量子超越性が存在しない場合、現在安全とされている多くの暗号が破綻しうるという点である。これには、広く利用される古典暗号や、将来の量子計算機にも対抗できるとされる耐量子計算機暗号も含まれる。つまり、量子超越性の存在自体が、現代社会を支える情報セキュリティの基盤と密接に結びついていることを示唆する。同成果は、今後の量子超越性の実証実験や、より安全な暗号の構築に向けた研究を加速させる重要な理論的基盤となる。（情報提供：日本インタビュ新聞社・株式投資情報編集部）
関連記事
ピックアップ記事
-
2025/10/7
ＡＧＣ・横浜市大・東京科学大、大規模言語モデルで分野融合型の課題解決手法を開発■国際特許分類や元素リストを用いて多様な解決策を自動生成 ＡＧＣ＜５２０１＞（東証プライム）は１… -
2025/10/3
ＮＶＩＤＩＡ、次世代ロボティクス基盤を発表、ヒューマノイド開発加速へ■Ｎｅｗｔｏｎ・ＧＲ００Ｔ・Ｃｏｓｍｏｓを軸にロボット研究を高速化 ＮＶＩＤＩＡ（ＮＡＳＤＡＱ：… -
2025/10/3
リコー、金融業務特化型ＬＬＭを開発、１０月末から個別提供開始■７００億パラメータ規模の自社ＬＬＭを金融仕様に強化、オンプレ環境で利用可能 リコー＜７７５２＞…
