Googleが実証し量子コンピューターが大きく前進したという「量子超越性」とは何を意味するのか？

話題の情報

2019.09.25

NASAがうっかりウェブサイトにGoogle研究者による論文を掲載したことをきっかけに、「Googleが量子超越性を実証した」というニュースを、2019年9月20日多くのメディアが報じました。当該論文はすでに削除されていますが、これを受けてコンピューター科学者のスコット・アーロンソン氏が「量子超越性とはなにか？」というFAQに答えています。