详细内容或原文请订阅后点击阅览
量子框架提供了分析复杂网络数据
每当我们考虑在Netflix上观看的胶片,或在电子商务平台上的不同产品之间观看的电影时,推荐算法的齿轮在引擎盖下旋转。这些系统通过庞大的数据集进行分类以提供个性化的建议。但是,随着数据变得更加丰富,更相互联系,当今的算法努力与捕获关系的步伐不仅仅是对成对的关系,例如组评级,跨类别标签或按时间和上下文形成的交互。
来源:英国物理学家网首页每当我们考虑在Netflix上观看的胶片,或在电子商务平台上的不同产品之间观看的电影时,推荐算法的齿轮在引擎盖下旋转。这些系统通过庞大的数据集进行分类以提供个性化的建议。但是,随着数据变得更加丰富,更相互联系,当今的算法努力与捕获关系的步伐不仅仅是对成对的关系,例如组评级,跨类别标签或按时间和上下文形成的交互。
由新加坡技术与设计大学(SUTD)的Kavan Modi教授领导的一组研究人员通过开发一个新的量子框架来分析高阶网络数据,从而进入了这种复杂性。
他们的工作集中在称为拓扑信号处理(TSP)的数学字段上,该数学领域的编码不仅仅是点对之间的连接,还要在三胞胎,四弦,四倍体和更远的地方进行编码。在这里,“信号”是生活在网络中的高维形状(三角形或四面体)上的信息。
在其最近的论文中,该团队引入了该框架的量子版本,称为量子拓扑信号处理(QTSP)。这是一种使用量子线性系统算法来操纵多路信号的数学严格方法。该研究发表在应用《物理评论》杂志上。
引入 应用物理审查 古典计算机“作为字段的量子计算正在解决这些问题,” Modi教授解释说。 “但是理论上的进步很重要,因为它告诉我们在哪里寻找以及要建立什么。”