量子计算中随机电路采样的蒙特卡洛模拟

该研究团队开发了用于在量子比特系统中随机态及对应比特串采样的蒙特卡洛方法。为此,研究人员推导出精确概率密度函数,这些函数在大规模系统极限下可产生波特-托马斯分布。该工作将这些函数应用于重要性采样算法,并在70、105、1000乃至超百万(2²⁰)量子比特的系统中验证了其高效性。特别值得注意的是,该团队在普通个人电脑上以极低计算成本模拟了近期无噪声量子计算的输出结果。基于此,研究人员认为随机电路采样完全可以在经典计算机上便捷地实现。

量科快讯