前編では、量子超越性実証の概要と意義に触れた。後編では、Google が具体的にどのように量子超越性を示したかについて解説し、量子超越性実証後の次なるマイルストーンがどのようなものになるか考察する。 Googleによる量子超越の解説動画 量子超越性実証のアプローチ:ランダム量子回路サンプリング Googleの研究チームが量子超越性を示すために考えた巧妙な問題設定は、「ランダム量子回路サンプリング」と呼ばれる計算タスクである。(Google AI Blog (2018.5.4) “The Question of Quantum Supremacy”) 「ランダム量子回路サンプリング」の手順は、具体的には次のとおりだ。 まず、量子コンピュータでランダムなビット列を出力する計算を行うプログラムを作る(量子コンピュータで計算を行うためのプログラムは、「量子回路」という形式で書かれる)。次に、そのプ