量子超越性と暗号の安全性は等価だった──NTTと京大、計算理論の根幹を揺るがす世界初の証明 | XenoSpectrum

「量子コンピュータは本当に古典コンピュータを超えるのか？」この長年の問いに、全く新しい角度から光が当てられた。NTTと京都大学の研究グループが、量子コンピュータの優位性、すなわち「量子超越性」と、現代社会を支える「暗号の安全性」が、数学的にコインの裏表の関係にあることを世界で初めて証明したのだ。この...