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