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