什么是“随机电路采样”？

许多人建议使用“随机电路采样”来证明量子至上。但是，“随机电路采样”问题的确切定义是什么？我已经看到诸如“任务是采用特定形式的随机（有效）量子电路并从其输出分布中生成样本”这样的语句。但是，我不清楚“随机（有效）量子电路”一词的确切含义。另外，我们对这个问题的经典计算复杂度了解吗？

对于量子比特，存在连续的可能状态集，每个状态可以表示为2 n个基本状态的叠加。$n$$2^n$

这些状态大部分都是高度纠缠的，并且需要高度复杂的电路来创建（假设单个量子位旋转和两个或三个量子位纠缠门的标准门集）。

这些电路必须非常干净地实现才能达到这些状态。噪声导致的退相干，它本质上推动您量子比特的非缠结状态（像所有的量子比特由于放松，或最大限度地混合状态，由于不断旋转的放松和移相）。$|0\rangle$

$n$

$n$$n$

$n$$n$

具体如何创建随机电路以及在结果中声明成功的内容取决于提议（例如Google的提议）。在目前的超级计算机无法重现结果之前，还需要多少个量子位还不清楚。