量子策略可以帮助推翻房屋吗?
在某些类型的二十一点游戏中,一种与众不同的获胜方法是让桌上的玩家作为一个团队来跟踪和秘密地交流已发出的纸牌。有了这些知识,他们便可以估计仍在套牌中的牌,以及最有可能接下来分发的牌,所有这些都可以帮助每个玩家决定如何下注,并且作为一个团队,可以在发牌者中获得优势。
麻省理工学院二十一点团队(MIT,哈佛大学和加州理工学院的学生)使这种计算策略(称为卡计数)闻名,他们从1979年开始的几十年中对卡计数和其他技术进行了优化,以成功击败世界各地的二十一点赌场—这个故事后来启发了《推倒屋子》一书。
现在,麻省理工学院和加州理工学院的研究人员表明,从理论上讲,纠缠的怪异量子效应可以使二十一点游戏玩家在与房屋对战时甚至可以拥有更多的优势,尽管只有很小的优势。
量子策略可以帮助推倒房子吗?麻省理工学院的研究发现,量子纠缠在对抗房子方面略有优势。
在本周发表在《物理评论A》(Physical Review A)上的一篇论文中,研究人员提出了一种理论场景,其中两个玩家在与庄家的对抗中合作,可以使用一对量子纠缠的系统更好地协调其策略。这样的系统现在存在于实验室中,尽管其形式不适合在娱乐场中进行任何实际使用。然而,在他们的研究中,作者们探索了量子系统如何影响二十一点结果的理论可能性。
他们发现,与传统的纸牌计数策略相比,这种量子通信将给玩家带来一点优势,尽管在局面有限的情况下,发牌者手中剩下的纸牌数量很少。
麻省理工学院前研究生第一作者约瑟夫·林(Joseph Lin)说:“就预期的量子优势的实际规模而言,它很小。”“但是,如果您想象玩家非常有钱,而套牌的数量确实很少,那么每一张牌都算得上,这些小优势可能很大。令人兴奋的结果是,无论量子通信多么小,它都有一些优势。”
Lin的MIT共同作者是物理学教授Joseph Formaggio,物理学副教授Aram Harrow和Caltech的Anand Natarajan,他们将于9月开始在MIT担任电气工程和计算机科学的助理教授。
量子交易
纠缠是量子力学规则所描述的一种现象,该现象指出两个物理上分离的对象可以“纠缠”或彼此关联,从而使它们之间的关联比经典的预测更强。物理定律和概率。
1964年,物理学家约翰·贝尔(John Bell)在数学上证明了量子纠缠的存在,并且设计了一种测试(称为贝尔测试),此后科学家将其应用于许多情况下,以确定某些空间遥远的粒子或系统是否根据经典,真实世界表现物理学,或者它们是否可能表现出某些量子纠缠态。
团队新论文的哈罗说:“这项工作的动机是贝尔测试的具体实现。”人们写了二十一点规则,没有想到纠缠。但是玩家是发卡的,他们得到的卡之间存在一些相关性。那么纠缠在这里起作用吗?这个问题的答案并不明显。
在与朋友定期参加扑克之夜随意地接受这个想法之后,福马焦决定与他的麻省理工学院的同事们更正式地探索量子二十一点的可能性。
“我很感谢他们在提出这个主意时没有笑着关闭我的门,”福马吉欧回忆道。
相关卡
在二十一点中,发牌者给自己和每个玩家一张面向所有人的面朝上的牌,以及一张面朝下的牌。有了这些信息,每个玩家就可以决定是“击中”,被发另一张牌,还是“站起来”并留在自己拥有的卡中。一轮比赛后的目标是,与庄家和桌上的其他玩家相比,手牌总数不超过21杆。
在他们的论文中,研究人员模拟了一个简单的二十一点设置,涉及两位玩家Alice和Bob,他们与庄家进行对抗。他们将爱丽丝设定为始终下注,主要目的是帮助鲍勃,鲍勃可以根据他从爱丽丝获得的任何信息来击中或站立。
研究人员考虑了三种不同的场景如何帮助玩家赢得发牌者:经典的无通讯卡计数场景;在最佳情况下,爱丽丝简单地向鲍勃展示了她的面朝下的卡片,展示了团队在与发牌人对抗时可以做的最好的事情;最后是量子纠缠场景。
在量子场景中,研究人员制定了一个数学模型来表示一个量子系统,该系统可以抽象地视为一个盒子,上面有许多“按钮”或测量选择,在爱丽丝和鲍勃之间共享。
例如,如果爱丽丝(Alice)的正面朝下卡片为5,则可以按量子盒上的特定按钮,并使用其输出来告知她通常选择击打还是站立。反过来,鲍勃在决定按下量子盒上的哪个按钮以及是否要使用该盒子时,会看着他的正面朝下的卡片。在鲍勃使用量子盒的情况下,他可以将其输出与对爱丽丝策略的观察结合起来,以决定自己的举动。这些额外的信息(不完全是爱丽丝牌的价值,而是比随机猜测更多的信息)可以帮助鲍勃决定击球还是站立。
研究人员运行了这三种情况,每个玩家与发牌人之间有许多纸牌组合,并且发牌人的牌中剩余的纸牌数量不断增加,以了解爱丽丝和鲍勃多久能赢得发牌人。
在对三种情况中的每一种进行了数千回合之后,他们发现,与经典的纸牌计数策略相比,在量子纠缠方案中,玩家在发牌人方面比发牌者略有优势,尽管只有在纸牌中只剩下几张纸牌的时候。经销商的套牌。
“随着您增加牌组数量并因此增加使用不同牌的可能性,实际上您对这一量子过程了解得更多的事实实际上被淡化了,” Formaggio解释说。
尽管如此,哈罗指出:“这些问题甚至相匹配,令人惊讶,考虑二十一点中的纠缠策略甚至是有意义的。”
这些结果是否意味着未来的二十一点团队可能会利用量子策略来发挥自己的优势?
“这需要非常大的投资者,我的猜测是,在背包中携带一台量子计算机可能会给房子打翻,” Formaggio说。“我们认为,赌场目前不受这种特殊威胁的影响。”
###
参考:“量子二十一点:量子策略在通信受限游戏中的优势”,Joseph X. Lin,Joseph A. Formaggio,Aram W. Harrow和Anand V. Natarajan,2020年7月28日,《物理评论A.DOI:
10.1103 / PhysRevA.102.012425
这项研究部分由国家科学基金会,陆军研究办公室,美国能源部和麻省理工学院的本科生研究机会计划(UROP)资助。