游戏理论是与计算机科学,经济学和社会科学以及其他学科的联系的有趣的研究主题。本文重点介绍了量子信息和组合背景下游戏理论的复杂性理论方面。量子游戏理论始于David Meyer [1]和Jens Eisert,Martin Wilkens和Maciej Lewenstein [2]的工作。1这些作品调查了涉及量子信息的游戏,突出了量子玩家比古典玩家具有优势的示例。随后分析了许多其他量子游戏示例,主要基于Meyer和Eisert,Wilkens和Lewenstein提出的框架。(例如,请参见有关摘要和参考的调查[6]。)这一工作的各个方面因多种原因而受到批评。对许多(但并非全部)量子游戏理论论文的批评的共同点是他们对经典行为的动机概念。尤其是,量子游戏理论论文中的古典参与者通常仅限于标准基础状态的连贯排列,或者是统一操作的类似限制类别,而量子播放器可以访问一组较少受限的单一操作集,可能是所有操作。这种古典性的概念,这是Meyer和Eisert,Wilkens和Lewenstein的原始例子中的关键要素,本质上邀请了量子玩家的剥削。量子信息理论中对clase行为的更标准的解释假定经典播放器操纵的任何量子系统的完全反应性。
技术背景:科学、技术和社会 (STS) 研究的观点。科学、技术和社会 (STS) 研究中对技术的各种观点;技术的社会塑造 - 技术的社会建构、行动者网络理论、社会技术系统的转变。多层次视角,技术批判理论。Trench、Lewenstein、Jasanoff 和 Vishvanathan 的贡献——新兴技术背景下的治理和道德问题。当地背景的影响——民主化和“上游”公众对技术的参与。第四单元新媒体 9
比经典玩家有优势。随后,研究人员分析了许多其他量子博弈的例子,这些例子主要基于Meyer 和Eisert、Wilkens 和Lewenstein 提出的框架。(例如,请参阅综述 [ GZK08 ] 的摘要和参考资料。)这项工作的某些方面因多种原因而受到批评。许多(但肯定不是全部)量子博弈论论文受到的一个共同批评点是它们对经典行为的概念动机不强。具体而言,量子博弈论论文中的经典玩家通常仅限于标准基态的相干排列,或同样受限制的幺正运算类,而量子玩家可以使用一组受限制较少的幺正运算,甚至可能是所有幺正运算。这种经典性概念是Meyer 和Eisert、Wilkens 和Lewenstein 原始例子中的关键要素,它本质上邀请量子玩家加以利用。量子信息论中对经典行为的更标准解释是假设经典玩家操纵的任何量子系统都是完全退相干的。van Enk 和 Pike [ vEP02 ] 提出的另一个批评观点是,在量子博弈论论文通常采用的特定框架内比较量子游戏与经典游戏就像比较苹果和橘子。尽管有人可能会说,当玩家的行为被限制在标准基态的排列中时,这些游戏提供了经典游戏的忠实表示,但它们的量子重构简单地说就是不同的游戏。因此,限制较少的量子玩家可能会找到优势,从而导致新的纳什均衡等等,这并不奇怪。然而,尽管这不是他们的主要关注点,但 Meyer 和 Eisert、Wilkens 和 Lewenstein 都清楚地提出了更一般的量子游戏定义,其中可以考虑广泛的相互作用,包括刚刚提出的批评不再相关的相互作用。尤其是,Meyer 提到了他的量子博弈模型的凸形式,其中经典玩家可以通过完全退相干操作建模。而 Eisert、Wilkens 和 Lewenstein 在其论文的脚注中描述了一个模型,其中玩家的行为不仅对应于幺正操作,还对应于任意量子信道(由完全正和迹保持线性映射建模)。无论哪种情况,都可以考虑更一般的战略互动,而不必将注意力局限于经典博弈的类似物或识别“量子优势”。例如,各种量子交互式证明系统以及许多量子加密场景和原语都可以被视为量子博弈。另一个例子是量子通信,可以将其建模为一个玩家试图将量子态传输给另一个玩家的游戏,而代表对抗性噪声模型的第三个玩家则试图破坏传输。我们在本文中不提供任何具体建议,但想象可以发现具有社会或经济应用的量子游戏并非不合理。现在我们将总结我们采用的量子游戏的定义,从相对简单的非交互式设置开始,然后转向更一般的
当您查看每年10月获得最多三个科学家奖励的诺贝尔奖时,奖励引文中总会有很多贡献。也有许多其他贡献为开创性的发现铺平了道路,或者将这些发现带到了惊人的新方向,以至于无法列出。今年的诺贝尔物理学奖授予皮埃尔·阿戈斯蒂尼,费伦斯·克劳斯(Ferenc Krausz)和安妮·霍利尔(Anne L'Huillier)“用于实验方法,为ICFO社区尤其令人兴奋,因为我们自己获得了奖项,这对ICFO社区来说尤其令人兴奋。ICFO小组领导人Drs。Jens Biegert和Maciej Lewenstein都是该领域的领导者,并在实验和理论上与获奖者合作。1994年的物理评论在诺贝尔文本中指出的合作,由莱恩斯坦,巴尔库,伊万诺夫,l'Huilier和Corkum合作,被引用了5000多次。同样,比格特通过该领域的一系列具有里程碑意义的论文做出了重大贡献,他在ICFO建立了世界领先的Attoscience基础设施,这是西班牙唯一同类的。诺贝尔在化学领域,授予Alexei Ekimov,Louis Brus和Moungi Bawendi“是为了发现和合成量子点”,这也是ICFO集团领导人Gerasimos Konstantatos的家中的,对使用量子发射的量子和量子构成了量子,并在量子上进行了多个不值得的贡献。
高频交易 (HFT) 为商用第一代准量子计算机提供了一个绝佳的使用案例和潜在的杀手级应用。为此,我们在此提供一个简单的 HFT 博弈论模型,即著名的双人游戏“囚徒困境”。我们探索使用 Eisert、Wilkens 和 Lewenstein 量子中介通信协议在 (准) 量子云上将 HFT 实现为囚徒困境的一个实例,以及这种实现如何不仅可以提高交易速度,还可以改善 HFT 参与者的命运。使用合作博弈论推理,我们还注意到,在不久的将来,当互联网完全量子化时,玩家将能够在 HFT 中实现帕累托最优,作为强化机器学习的一个实例。
计划摘要(摘要在第 3 页) 研讨会第一天:7 月 9 日星期二@量子计算研究所 08.45 - 09.00:欢迎 09.00 - 09.40:Maciej Lewenstein 小组:Pavel Popov 标题:使用量子计算机系统的格点规范理论的量子模拟 09.40 - 10.20:Ray Laflamme 小组:Cristina Rodriquez、Matt Graydon 标题:柏拉图式量子基准测试 10:20 - 10:50:咖啡休息(30 分钟) 10.50 - 11.30:Michel Devoret 小组:Benjamin Brock 标题:超越盈亏平衡的玻色子量子计算机的量子误差校正 11.30 - 12:10:Irfan Siddiqi 小组:Noah Goss、Larry Chen 标题:纠缠超导量子计算机12.10 - 12.50:Barry Sanders 标题:小猫、猫、梳子和指南针:叠加相干态 12.50 - 14.00:午餐休息 (70 分钟) 14.00 - 14.40:Hubert de Guise 标题:d 维幺正的简单因式分解和其他“良好”属性 14.40 - 15.20:Sahel Ashhab 标题:优化高维量子信息控制:(1) 量子三元组控制和 (2) 具有弱非谐量子比特的双量子比特门的速度限制 15.20 - 16.00:Martin Ringbauer 标题:使用囚禁离子量子比特的量子计算和模拟 16.00 - 16.30:咖啡休息 (30 分钟) 16.30 - 17.10:Adrian Lupascu 标题:控制和过程超导量子三元材料的特性分析 17.10 - 17.50:Susanne Yelin 题目:量子化学与量子计算机 18.00 - 20.00 = 海报展示 + 手持食物
先例,研究发现态度可以塑造个人行为和对其他新兴技术的公共政策(Brossard & Nisbet,2007;Goidel & Nisbet,2006;Nisbet,2005;Scheufele & Lewenstein,2005)。最近的调查显示,美国公众认为人工智能既有潜在的好处,也有风险(Northeastern University & Gallup,2018;West,2018;Zhang & Dafoe,2019)。这些调查还表明,不同政治和人口统计学领域对人工智能的看法不同。然而,现有研究较少关注不同形式的沟通对公众对人工智能的态度的影响,或他们在这样做的过程中相互交流的可能性。尽管多种类型的交流都可能影响这种态度,但以下说明重点关注三种可能的因素:新闻报道、科幻小说和人际讨论。先前的研究表明,这些因素中的每一个都可以影响对其他新兴技术的态度(Besley & Shanahan,2005;Brossard & Shanahan,2003;Ho et al.,2013;Lee & Scheufele,2006;Liu & Priest,2009;Nisbet & Goidel,2007)。在本案例中,研究强调了新闻和科幻小说如何为理解人工智能提供故事情节。例如,新闻报道可以鼓励观众将技术视为进步的工具,或者将其视为对人类的生存威胁(Broussard 等人,2019 年;Chuan 等人,2019 年;Obozintsev,2018 年)。同样,科幻电影和电视节目可能会强化人们对人工智能的威胁性或良性的印象(Nader 等人,2022 年;Obozintsev,2018 年;Perkowitz,2007 年)。与此同时,公众也可以利用人际对话来理解技术(Gamson,1992 年),包括人工智能(Cui & Wu,2021 年)。通过研究这些可能性,本研究推进了关于公众对人工智能的看法形成因素的认识,同时扩展了对新兴技术传播和态度的更广泛理论解释。它借鉴了框架理论(Entman,1993;Gamson & Modigliani,1989;Reese,2001)来考虑公众如何看待人工智能,以及新闻媒体的使用如何预测观众对人工智能的“思维框架”和态度。在考察科幻小说观看和谈论技术对人工智能态度的影响时,该研究还基于特定媒体类型(Besley & Shanahan,2005;Nisbet & Goidel,2007)和人际沟通(Gamson,1992;Ho et al.,2013;Liu & Priest,2009)如何影响对科学和技术的态度。此外,本研究还开发了一个互动沟通对新兴技术态度影响的模型。虽然大多数关于沟通对此类态度影响的研究都侧重于独立影响,但一小部分研究强调了沟通过程的潜力