白川雄貴 基礎物理学研究所博士課程学生、森前智行 同准教授、山川高志 同特任准教授（兼：日本電信電話株式会社（NTT）上席特別研究員）の研究グループは、量子計算機が古典計算機よりも高速であることの必要十分条件を暗号理論の観点から明らかにしました。量子計算機は古典計算機を凌駕する計算能力が期待されていますが、この量子超越性が存在するためには何が必要なのか、その条件はこれまで明確にされていませんでした。本研究は量子超越性と暗号の安全性が等価であることを証明し、量子超越性の必要十分条件に対して初めて明確な解答を与えました。さらに興味深いことに、この成果は、量子超越性が存在しない場合、現在安全とされて...