1
「ランダム回路サンプリング」とは正確には何ですか？
多くの人々が「ランダムサーキットサンプリング」を使用して量子優位性を実証することを提案しています。しかし、「ランダム回路サンプリング」問題の正確な定義は何ですか？「特定の形式のランダムな（効率的な）量子回路を取得し、その出力分布からサンプルを生成すること」のようなステートメントを見たことがあります。しかし、「ランダムな（効率的な）量子回路」という用語が正確に何を意味するのか私には明確ではありません。また、この問題の古典的な計算の複雑さについて何か知っていますか？