通过纠错技术实现量子优势峰值
当前量子优势实验的一个关键问题在于其验证需要对理想计算进行完整的经典模拟。这限制了验证实验的范围,恰好局限于同样可被经典模拟的领域。因此,一个重要且尚未解决的问题是寻找能够同时进行经典验证的量子优势方案。该研究团队通过设计一种新的量子优势方案——隐码采样(Hidden Code Sampling)——在这一问题上取得了进展,该方案的输出分布具有条件峰值特性。这些峰值使得验证所需时间远少于完整模拟所需时间。同时,该团队证明除非多项式层次结构坍塌,否则精确地从输出分布中采样在经典计算上是困难的,并提出了一个关于平均情况难度的合理猜想。该方案基于量子纠错的思想,所需量子计算与量子容错电路密切相关,并可能以横向方式实现。因此,该方案可能催生出通往完全量子容错的新一代量子优势实验。