b'in最近的地标结果[Ji等。,arxiv:2001.04383(2020)],显示在允许玩家共享无限维度的量子状态时,近似两人游戏的值是不可决定的。在本文中,我们研究了量子系统的尺寸在t界定时,两人游戏的计算复杂性。更具体地说,我们给出一个半尺寸的尺寸的程序,以实验12(log 2(at) + log(q)log(at)) /\ xcf \ xb5 2来计算附加\ xcf \ xb5-关于具有T \ xc3 \ x97 t -dimum量的两次播放游戏的值的附加值,近似值,该量的量游戏分别。对于固定尺寸t,这在Q中以Q和准多态的多项式缩放在A中,从而改善了先前已知的近似算法,其中最差的运行时保证最充其量是Q和A中的指数。为了证明,我们与量子可分离性问题建立了联系,并采用了改进的多部分量子finetti定理,并具有线性约束,我们通过量子熵不等式得出。
文件柜经 GSA 批准,可用于存储机密、绝密和机密信息。可防止 30 人分钟的隐蔽进入,防止 20 人小时的偷偷进入。无需强行进入。(联邦规范 AA-F-358)