白川雄貴 京都大学基礎物理学研究所博士課程学生、森前智行 同准教授、山川高志 NTT社会情報研究所上席特別研究員（兼：基礎物理学研究所特任准教授）の研究グループは、量子計算機が古典計算機よりも高速であることの必要十分条件を暗号理論の観点から明らかにしました。量子計算機は古典計算機を凌駕する計算能力が期待されていますが、この量子超越性1が存在するためには何が必要なのか、その条件はこれまで明確にされていませんでした。
https://group.ntt/jp/newsrelease/2025/06/23/250623b.html