2025.07.03 量子超越性と暗号安全性が等価と証明　NTTと京大、世界初の理論的基盤確立

　NTTと京都大学の共同研究チームは、量子コンピューターが古典コンピューターをしのぐ「量子超越性」と、「暗号の安全性」が数学的に等価であることを世界で初めて証明した。量子計算機の優位性を特徴付ける新たな理論的基盤を確立するもので、6月27日にチェコ・プラハで開催された理論計算機科学の国際会議「STOC 2025」で発表した。

　量子超越性は、量子計算機が古典計算機よりも真に高速であることを示す言葉。今回の研究では、量子超越性の必...　　(つづく)