b'摘要。本文提出了将对称密码代数方程转化为QUBO问题的方法。将给定方程f 1 ,f 2 ,... ,fn转化为整数方程f \xe2\x80\xb2 1 ,f \xe2\x80\xb2 2 ,... ,f \xe2\x80\xb2 n后,对每个方程进行线性化,得到f \xe2\x80\xb2 lin i = lin ( f \xe2\x80\xb2 i ),其中lin表示线性化运算。最后,可以得到 QUBO 形式的问题,即 f \xe2\x80\xb2 lin 1 2 + \xc2\xb7 \xc2\xb7 \xc2\xb7 + f \xe2\x80\xb2 lin n 2 + Pen ,其中 Pen 表示在方程线性化过程中获得的惩罚,n 是方程的数量。在本文中,我们展示了一些分组密码转换为 QUBO 问题的示例。此外,我们展示了将完整的 AES-128 密码转换为 QUBO 问题的结果,其中等效 QUBO 问题的变量数量等于 237,915,这意味着,至少在理论上,该问题可以使用 D-Wave Advantage 量子退火计算机解决。不幸的是,很难估计这个过程所需的时间。'
用于人工智能和神经形态计算的硅光子学 Bhavin J. Shastri 1,2、Thomas Ferreira de Lima 2、Chaoran Huang 2、Bicky A. Marquez 1、Sudip Shekhar 3、Lukas Chrostowski 3 和 Paul R. Prucnal 2 1 加拿大安大略省金斯顿皇后大学物理、工程物理和天文学系,邮编 K7L 3N6 2 普林斯顿大学电气工程系,邮编 新泽西州普林斯顿 08544,美国 3 加拿大不列颠哥伦比亚大学电气与计算机工程系,邮编 BC 温哥华,邮编 V6T 1Z4 shastri@ieee.org 摘要:由神经网络驱动的人工智能和神经形态计算已经实现了许多应用。电子平台上神经网络的软件实现在速度和能效方面受到限制。神经形态光子学旨在构建处理器,其中光学硬件模拟大脑中的神经网络。 © 2021 作者 神经形态计算领域旨在弥合冯·诺依曼计算机与人脑之间的能源效率差距。神经形态计算的兴起可以归因于当前计算能力与当前计算需求之间的差距不断扩大 [1]、[2]。因此,这催生了对新型大脑启发算法和应用程序的研究,这些算法和应用程序特别适合神经形态处理器。这些算法试图实时解决人工智能 (AI) 任务,同时消耗更少的能量。我们假设 [3],我们可以利用光子学的高并行性和速度,将相同的神经形态算法带到需要多通道多千兆赫模拟信号的应用,而数字处理很难实时处理这些信号。通过将光子设备的高带宽和并行性与类似大脑中的方法所实现的适应性和复杂性相结合,光子神经网络有可能比最先进的电子处理器快至少一万倍,同时每次计算消耗的能量更少 [4]。一个例子是非线性反馈控制;这是一项非常具有挑战性的任务,涉及实时计算约束二次优化问题的解。神经形态光子学可以实现新的应用,因为没有通用硬件能够处理微秒级的环境变化 [5]。
摘要:这次简短交流的目的是,劳动力市场已经变得非常难以预测,很难预测五年、十年甚至更长时间后会是什么样子。新的工作出现了,而其他工作则消失了。所有这些都发生在人工智能(AI)发挥越来越重要作用的背景下,我们很难想象没有它我们的生活会是什么样子,尤其是因为机器人如今拯救了生命。技术已经成为一种必需品,许多工作因机器人技术而发生了变化,我们必须随之发展和适应,尽管由于新型冠状病毒大流行在全球范围内蔓延,劳动力市场的限制和变异带来了新的规则。主要思想反映了奇点假说所反映的可能性,因为新的智能技术可能会改变我们人类的生活,消除一些工作,改变其他工作并创造全新的工作类别,但只要我们知道机会就在我们身边,我们就需要积极主动地提供未来的技能。关键词:劳动力市场;未来工作;Covid-19影响;人工智能;技能;奇点假说。引用方式:Briciu, V.-A. 和 Briciu, A. (2020)。COVID-19 对劳动力市场的影响以及人工智能的未来前景。BRAIN。人工智能和神经科学的广泛研究,11 (2Sup1),21-28。https://doi.org/10.18662/brain/11.2Sup1/90
精确计算量子多体系统的性质是现代物理学和计算机科学中最重要的但也是最复杂的挑战之一。近年来,张量网络假设已成为最有前途的方法之一,能够以惊人的效率模拟一维系统的静态性质,并在凝聚态理论中拥有丰富的数值应用。然而,在更高维度上,与计算复杂性理论领域的联系表明,称为投影纠缠对态 (PEPS) 的二维张量网络的精确归一化是 # P 完全的。因此,PEPS 收缩的有效算法将允许解决极其困难的组合计数问题,这被认为是极不可能的。由于理解二维和三维系统的重要性,目前仍然存在的问题是:已知的典型状态结构是否与量子多体系统相关?在这项工作中,我们表明,对于典型实例,准确评估 PEPS 的规范化或期望值与计算难度最高的特殊配置一样困难。我们讨论了平均情况难度的结构特性与当前尝试张量网络收缩的有效算法研究的关系,这暗示了对量子多体理论中重要问题的平均情况难度的大量可能的进一步见解。
摘要。为了理解图表中的基本结构规律,一种基本且有用的技术,称为模块化分解,寻找在外部具有完全相同社区的顶点的子集。这些被称为模块,并且存在线性时间算法可以找到它们。但是,这个概念太严格了,尤其是在处理由现实世界数据引起的图表时。这就是为什么通过允许数据中的一些噪声放松这种情况很重要的原因。然而,概括模块化分解远非显而易见的,因为大多数建议都失去了模块的代数特性,因此大多数不错的算法后果。在本文中,我们介绍了ϵ模型的概念,这似乎是一个良好的折衷,可以维持某些代数结构。在本文的主要结果中,我们表明可以在多项式时间内计算最小的ϵ模型,另一方面,对于最大值 - 模块,可以计算图表的最大模型,如果图形允许使用1-平行的分解,即用ϵ =1。
第 9 章 巴甫洛夫、斯金纳和其他行为主义者对人工智能的贡献 *** Witold Kosinski 和 Dominika Zaczek-Chrzanowska 波兰-日本信息技术研究所,波兰-日本计算机技术研究中心 ul. Koszykowa 86, 02-008 Warszawa wkos@pjwstk.edu.pl mado@pjwstk.edu.pl 摘要 将在真实和人工系统的背景下提供一种智能行为的定义。将简要介绍学习原理,从巴甫洛夫的经典条件作用开始,到桑代克和斯金纳的强化反应和操作性条件作用,最后到托尔曼和班杜拉的认知学习。本文将描述行为主义中最重要的人物,尤其是那些对人工智能做出贡献的人物。本文将介绍一些根据这些原理行事的人工智能工具。本文将尝试说明何时一些简单的行为修改规则可以导致复杂的智能行为。 1. 智能:描述 毫无疑问,行为主义者对人工智能的发展做出了巨大贡献。动物学习理论的证据,尤其是行为主义者发现的学习规律,多年来吸引了人工智能领域的研究人员,许多模型都以此为基础。智能是一个复杂而有争议的概念,因此很难用一个简单的定义来概括它。根据 Jordan 和 Jordan [1] 的说法,将智能视为我们用来描述具有一定质量的行为的概念是恰当的。在这方面应该使用两个标准,即速度(即代理执行需要智力的特定任务的速度)和能力(即代理可以执行的任务的难度)。另一方面,我们可以找到另一种智能定义,即执行认知过程的能力。有三个基本的认知过程:1) 抽象,2) 学习,3) 处理新颖性。该领域的杰出研究人员对智力给出了许多定义,例如,它被定义为:
