前編では、量子超越性実証の概要と意義に触れた。後編では、Google が具体的にどのように量子超越性を示したかについて解説し、量子超越性実証後の次なるマイルストーンがどのようなものになるか考察する。 Googleによる量子超越の解説動画 量子超越性実証のアプローチ:ランダム量子回路サンプリング Googleの研究チームが量子超越性を示すために考えた巧妙な問題設定は、「ランダム量子回路サンプリング」と呼ばれる計算タスクである。(Google AI Blog (2018.5.4) “The Question of Quantum Supremacy”) 「ランダム量子回路サンプリング」の手順は、具体的には次のとおりだ。 まず、量子コンピュータでランダムなビット列を出力する計算を行うプログラムを作る(量子コンピュータで計算を行うためのプログラムは、「量子回路」という形式で書かれる)。次に、そのプ
![Googleが量子超越を達成 -新たな時代の幕開けへ(後編)](https://cdn-ak-scissors.b.st-hatena.com/image/square/b5401de2cdc65c3d49ec36b151327a6c390f260c/height=288;version=1;width=512/https%3A%2F%2Fwww.qmedia.jp%2Fcontent%2Fimages%2F2019%2F10%2FScreenshot-2019-10-22-at-3.48.59-PM.png)