
随机电路采样(Random Circuit Sampling,RCS)是一种用于评估量子计算机性能的基准测试。它是由谷歌团队率先提出的,并且已经成为量子计算领域广泛使用的一个标准。
RCS通过在量子处理器上执行随机的量子门操作,生成一组随机的量子态,然后对这些态进行采样,以获得其概率分布。由于量子态的概率分布具有指数级的复杂性,这使得在经典计算机上模拟RCS变得非常困难。
RCS被认为是目前在量子计算机上能够进行的最难的基准测试之一。它检查量子计算机是否能够完成传统经典计算机无法完成的任务,是验证量子优越性的重要标准。
RCS基准测试通过比较量子计算机和经典超级计算机的性能来衡量量子计算机的能力。任何构建量子计算机的团队都应该首先检查它是否能在RCS上超越经典计算机;否则,有充分的理由怀疑它能否处理更复杂的量子任务。
谷歌使用RCS基准测试来衡量其最新量子芯片Willow的性能。结果显示,Willow在不到五分钟的时间内完成了一项计算,而这项计算在当今最快的超级计算机上需要10^25年,也就是10万亿亿年,这个数字远远超过了物理学中的已知时间尺度,也远远超过了宇宙的年龄。
RCS测试中,Willow实现了量子优势,即快速完成了一项计算,而这项计算对于经典超级计算机来说,在时间尺度上远远超出了宇宙的年龄,因此无法完成。
尽管RCS本身没有实际用途,但它是评估量子计算机性能的一个领先基准,因为它呈现了一个被认为对于经典超级计算机来说是难以处理的计算任务
综上所述,随机电路采样(RCS)基准测试是量子计算领域中一个重要的工具,用于展示量子计算机相对于经典计算机的计算优势,并作为评估量子计算机性能的一个标准。