简介。—纠缠构成量子力学的非经典特征。一方面,局部隐藏变量模型不能产生非局部量子相关性[1,2]。通过非本地游戏[3,4]很好地说明了这个想法,在这种情况下,利用纠缠资源的策略的玩家可以完成分布式的计算任务而无需经典的通讯。此外,在参考文献中。[5],结果表明,即使是有限的经典通信也无法模仿图形态的局部隐藏变量模型[6]。另一方面,上下文性[7-11]是局部不兼容的测量逃避全局解释的程度,是与计算和量子优势的硬度相关的另一个非经典特征[12-19]。结合了这些特征,Bravyi等人的开创性作品。al。[20]和其他[21-25]比较了某些非本地游戏的多体内偏见,这些易变是通过有限的经典沟通辅助到具有有限的扇形扇形门的经典计算的。这种观点成功地证明了有限的综合复杂性类别之间的非条件指数分离,证明了浅量子电路对其经典反应的力量。
主要关键词