论文提出浅层电路量子优势的单处理器两轮测试方案

作者提出一种实验可检验的浅层电路量子优势方法：通过不相交参与方重复和量子寄存器传送，将具有有限维完美量子策略的非局域博弈转化为单处理器上的两轮测试。基于论文摘要，深度D、扇入K的经典响应所受问题线数至多为K^D，经典设备胜率上界为γ^m+$O(mK^D/N)$，取m=⌈log_{1/γ}N⌉时该项随N增大趋于零；作者还给出使用99个量子比特的具体方案。