非局部博弈是理解纠缠和在具有多个空间分离的量子设备的环境中构建量子协议的基础工具。在这项工作中,我们继续了 Kalai 等人 (STOC '23) 发起的研究,该研究是在经典验证器和单个加密受限的量子设备之间进行的编译非局部博弈。我们的主要结果是,Kalai 等人提出的编译器对于任何双人 XOR 游戏都是可靠的。Tsirelson 的一个著名定理表明,对于 XOR 游戏,量子值由半定程序精确给出,我们通过证明 SDP 上界对于编译的游戏成立,直到编译产生的错误可以忽略不计,从而获得了我们的结果。这回答了 Natarajan 和 Zhang (FOCS '23) 提出的问题,他们展示了 CHSH 游戏特定情况的可靠性。利用我们的技术,我们获得了几个额外的结果,包括(1)并行重复 XOR 游戏的编译值的严格界限、(2)任何编译的 XOR 游戏的运算符自测试语句,以及(3)任何 XOR 游戏的“良好”平方和证书,从中可以看出运算符的刚性。
1。V. H. Almendra-Hernández,G。Ambrus和M. Kendall,通过稀疏近似,离散计算的定量Helly-type定理。GEOM。70(2022),1707。https://doi.org/10.1007/S00454-022–00441–5 2。I.Bárány和A. Heppes,在平面定量定理的确切常数上,离散计算。GEOM。12(1994),否。4,387–398。3。I.Bárány,M。Katchalski和J. Pach,定量的Helly-type定理,Proc。Amer。 数学。 Soc。 86(1982),否。 1,109–114。 4。 K.Böröczky,Jr,有限的包装和覆盖,《数学中的剑桥大学》,第1卷。 154,剑桥大学出版社,剑桥,2004年。 5。 K. M. Ball和M. Prodromou,是Vaaler定理的敏锐组合版本。 伦敦数学。 Soc。 41(2009),否。 5,853–858。 6。 P。黄铜,在平面中的定量Steinitz定理上,离散计算。 GEOM。 17(1997),否。 1,111–117。 7。 C.Carathéodory,überdenvariabilitätsbereichfourier'schen konstanten von potitiven potitiven harmonischen funktionen,Rendiconti del Circolo Matematico di Palermo(1884-1940)32(1911),否。 1,193–217。 https://doi.org/10。 1007/bf03014795 8。 J. A. de Loera,R。N. La Haye,D。Rolnick和P.Soberón,用于连续参数的定量组合几何,离散计算。 GEOM。 57(2017),第1期。 2,318–334。Amer。数学。Soc。86(1982),否。1,109–114。4。K.Böröczky,Jr,有限的包装和覆盖,《数学中的剑桥大学》,第1卷。 154,剑桥大学出版社,剑桥,2004年。 5。 K. M. Ball和M. Prodromou,是Vaaler定理的敏锐组合版本。 伦敦数学。 Soc。 41(2009),否。 5,853–858。 6。 P。黄铜,在平面中的定量Steinitz定理上,离散计算。 GEOM。 17(1997),否。 1,111–117。 7。 C.Carathéodory,überdenvariabilitätsbereichfourier'schen konstanten von potitiven potitiven harmonischen funktionen,Rendiconti del Circolo Matematico di Palermo(1884-1940)32(1911),否。 1,193–217。 https://doi.org/10。 1007/bf03014795 8。 J. A. de Loera,R。N. La Haye,D。Rolnick和P.Soberón,用于连续参数的定量组合几何,离散计算。 GEOM。 57(2017),第1期。 2,318–334。K.Böröczky,Jr,有限的包装和覆盖,《数学中的剑桥大学》,第1卷。154,剑桥大学出版社,剑桥,2004年。5。K. M. Ball和M. Prodromou,是Vaaler定理的敏锐组合版本。伦敦数学。Soc。41(2009),否。5,853–858。 6。 P。黄铜,在平面中的定量Steinitz定理上,离散计算。 GEOM。 17(1997),否。 1,111–117。 7。 C.Carathéodory,überdenvariabilitätsbereichfourier'schen konstanten von potitiven potitiven harmonischen funktionen,Rendiconti del Circolo Matematico di Palermo(1884-1940)32(1911),否。 1,193–217。 https://doi.org/10。 1007/bf03014795 8。 J. A. de Loera,R。N. La Haye,D。Rolnick和P.Soberón,用于连续参数的定量组合几何,离散计算。 GEOM。 57(2017),第1期。 2,318–334。5,853–858。6。P。黄铜,在平面中的定量Steinitz定理上,离散计算。GEOM。17(1997),否。 1,111–117。 7。 C.Carathéodory,überdenvariabilitätsbereichfourier'schen konstanten von potitiven potitiven harmonischen funktionen,Rendiconti del Circolo Matematico di Palermo(1884-1940)32(1911),否。 1,193–217。 https://doi.org/10。 1007/bf03014795 8。 J. A. de Loera,R。N. La Haye,D。Rolnick和P.Soberón,用于连续参数的定量组合几何,离散计算。 GEOM。 57(2017),第1期。 2,318–334。17(1997),否。1,111–117。7。C.Carathéodory,überdenvariabilitätsbereichfourier'schen konstanten von potitiven potitiven harmonischen funktionen,Rendiconti del Circolo Matematico di Palermo(1884-1940)32(1911),否。1,193–217。https://doi.org/10。 1007/bf03014795 8。 J. A. de Loera,R。N. La Haye,D。Rolnick和P.Soberón,用于连续参数的定量组合几何,离散计算。 GEOM。 57(2017),第1期。 2,318–334。https://doi.org/10。1007/bf03014795 8。J.A.de Loera,R。N. La Haye,D。Rolnick和P.Soberón,用于连续参数的定量组合几何,离散计算。GEOM。57(2017),第1期。2,318–334。9。G. Ivanov和M.Naszódi,一种定量的Helly-type定理:Hyothet中的遏制,Siam J.离散数学。36(2022),否。2,951–957。10。D. Kirkpatrick,B。Mishra和C.-K。 YAP,定量Steinitz的定理,并应用了多方面抓握,离散计算的应用。GEOM。7(1992),否。3,295–318。11。E. Steinitz,Bedingt Konvergente Reihen und Konvexe Systeme,J。ReineAngew。 数学。 143(1913),128-176。E. Steinitz,Bedingt Konvergente Reihen und Konvexe Systeme,J。ReineAngew。数学。143(1913),128-176。143(1913),128-176。
两个图G和H是图形F家族的同态性,如果对于所有图F∈F,则从F到G的同态数量等于从F到H的同构数量。比较图形,例如(量子)同构,合适和逻辑等价的许多自然对等关系可以被视为各种图类别的同态性关系。对于固定的图类F,决策问题(F)要求确定两个输入图G和H是否在F上无法区分。众所周知,该问题仅在少数图类别f中可以决定。我们表明,Hom I nd(f)允许每个有界树宽的图类F类随机多项式算法,这在计数Monadic二阶逻辑CMSO 2中是可以定义的。因此,我们给出了第一个一般算法,以确定同态性不可分性。此结果延伸到h om i nd的一个版本,其中图形F类由CMSO 2句子指定,而在树顶上绑定了一个绑定的k,将其作为输入给出。对于固定k,此问题是可随机固定参数的。如果k是输入的一部分,则它是conp-和cow [1] -hard。解决Berkholz(2012)提出的问题时,我们通过确定在k维weisfeiler-Leman算法下确定在k是输入的一部分时确定不可区分性的情况。
自量子力学诞生之初,量子态的实在性就一直是争论的热门话题。量子态是真实的,直接代表物理系统的本体状态,还是认识论的,仅仅代表对底层本体状态的不完全知识的状态?近年来,Harrigan 和 Spekkens (HS) 提出了一种称为本体模型框架的严格方法来区分 ψ -本体论和 ψ -认识论观点 [1]。此外,该框架还证明了几个重要的 ψ -本体论定理,这些定理确立了量子态的实在性,其中两个是 Pusey-Barrett-Rudolph (PBR) 定理 [2] 和 Hardy 定理 [3, 4]。在此背景下,Carcassi、Oldofredi 和 Aidala (COA) 最近提出的 ψ -本体模型的不可行定理 [5] 出乎意料,令人惊讶。如果它是正确的,那将是一个非常重要的新成果。在本文中,我将研究 COA 定理并论证其错误。1
𝑓𝑓!𝑥,,…,𝑥!≔∏ -𝑓𝑥-是𝜀!- 预测𝐷𝐷![levin'87]等效于平行重复,直至一定损失:•XOR引理⇒平行重复 - 直觉上容易[Viola,widgerson'08]•XOR引理⇐平行重复 - Goldreich -Levin
手性精确的频带(FBS)处于电荷中立性引起了人们的极大兴趣,提出了一种有趣的凝结物系统,以实现异国情调的多体现象,正如魔术角扭曲的双层石墨烯中特定的,用于超导性和基于三烯测量的超级素质性素质素质的超级吸光素,以实现Ececiton insecitons for EcciteNemation。然而,还没有开发出这种FB的通用物理模型。Here we present a mathematical theorem called bipartite double cover (BDC) theorem and prove that the BDC of line-graph (LG) lattices hosts at least two chiral exact flat bands of opposite chirality, i.e., yin-yang FBs, centered-around/at charge neutrality ( E = 0) akin to the chiral limit of twisted bilayer graphene.我们通过将其精确映射到六角形晶格的BDC的紧密结合晶格模型中来说明该定理,以分别用于强拓扑和三角形晶格的脆弱拓扑FBS。此外,我们使用轨道设计原理在非BDC晶格中实现这种异国风味的阳fb,以促进其真实的物质发现。本文不仅可以在Moiré异质结构以外的零能量上搜索精确的手性FB,而且还可以为发现具有FB启用的量子半导体而打开大门。
我们介绍了一个定理,该定理限制在球形表面上的kirigami tessellations时,带有图案性缝隙形成了自由形式的四边形网格。我们表明,球形kirigami镶嵌具有一个或两个兼容状态,即,最多有两个沿部署路径的隔离菌株配置。该定理进一步揭示了从球形到平面kirigami tessellations的刚性到扁平的过渡,并且仅当狭缝形成平行四边形空隙以及消失的高斯曲率时,这也通过能量分析和模拟来证实。在应用方面,我们显示了基于定理的Bistable球形圆顶结构的设计。我们的研究为基于欧几里得和非欧几里得几何形状的可变形结构的合理设计提供了新的见解。
拟议的概述理事会的愿景是针对Rhondda Cynon Taf的:人们,社区和业务可以在健康,绿色,安全,充满活力和包容性的县自治市镇中成长和生活,他们现在和将来都可以在生活和工作的各个方面实现自己的全部潜力。理事会的目的及其之所以存在:提供社区领导力并提供高质量的公共服务,与居民,社区和我们的合作伙伴一起工作,以供人们,企业和环境繁荣发展。我们的方法:我们的新计划建立在我们前两个计划制定的强大平台上。要实现我们的新计划的规定,我们需要我们的员工,议员,居民,社区和合作伙伴朝着相同的方向工作,以实现我们的共同愿景。整个理事会服务中面临的未来挑战意味着,现在比以往任何时候都需要接受良好的培训,知情和支持的员工和议员,他们可以在雄心勃勃的工作计划中应对未来的挑战。随着公共部门的预算仍在压力下,对我们服务的需求增加,与社区和整个组织边界合作的需求为现在和将来为我们的居民提供最佳成果,从未有所更大。
在2010年,Harrigan and Spekkens(HS)提出了一个较大的分类,以对量子状态的性质进行分类,即确定在某个模型中是否对应于量子观察的不动物,在这种情况下,模型称为ψ-接触或某些观察者信息,使其成为ψ-pepistlectic [1]。While their original aim was to clarify Einstein's view of Quan- tum Mechanics (QM), the HS framework has been widely employed in the literature not only to categorize different formulations of QM, but also to argue what types of in- terpretations are admissible ([ 2 – 9 ]; cf.[10,11]进行批判性讨论)。Referring to this, one of the most influential works based on HS classification is due to Pusey, Barrett and Rudolph who published a formal result in Nature Physics —widely known as the PBR theorem—showing that “if the quantum state merely represents informa- tion about the real physical state of a system, then ex- perimental predictions are obtained that contradict those of quantum theory” ([ 12 ], p. 475).另外,PBR认为,在每个模型中,QM的统计数据和预测量子状态ψ必须在构成下而不是代理的知识中代表系统的真实物理特性。模型必须是ψ-接触。因此,量子理论不能是ψ-上的学术。这样的定理具有显着的共鸣[13-25],今天仍讨论有关其实际含义的问题:一方面,一些作者认为,它排除了QM的解释,其中ψ仅代表了侵入。另一方面,其他学者最近证明了非平凡的认知和QM的实用方法并未被PBR参数驳斥[10,26 - 29]。讨论主要集中于ψ-上皮模型是有问题的还是PBR参数本身是有问题的,但我们问一个不同的问题:基础HS分类本身是什么