ランダム回路サンプリング

量子コンピュータの計算能力を評価し、量子優位性を実証するために用いられる代表的なタスク。ランダムに構成された量子ゲートの回路を実行し、その出力パターンの分布をサンプリングする。このタスクは量子コンピュータにとっては自然な処理だが、古典的コンピュータでシミュレーションしようとすると、量子ビット数や回路の深さが増すにつれて計算量が指数関数的に増大するため、性能比較に適している。