NTT、量子コンピュータによる量子優位性を示す量子アルゴリズムを考案

NTTは10月31日、出力が周期性のような「構造」を持たない関数を用いた問題に対し、検証可能な量子コンピュータの既存(古典)のコンピュータに対する優位性である「量子超越性」を示す新たな量子アルゴリズムを考案したことを発表した。

同成果は、NTTの山川高志特別研究員、NTT Research Cryptography & Information Security LabのMark Zandry博士の2名によるもの。詳細は、米・コロラド州デンバーで11月3日まで開催中の理論計算機科学の国際会議「IEEE Symposium on Foundations of Computer Science (FOCS) 2022」にて10月31日に発表されたという。