b'我们提出了一系列量子算法,用于计算各种量子熵和距离,包括冯·诺依曼熵、量子 R\xc2\xb4enyi 熵、迹距离和 \xef\xac\x81delity。所提出的算法在低秩情况下的表现明显优于最知名的(甚至是量子的)算法,其中一些算法实现了指数级加速。特别是,对于秩为 r 的 N 维量子态,我们提出的用于计算冯·诺依曼熵、迹距离和 \xef\xac\x81delity(加性误差 \xce\xb5 内)的量子算法的时间复杂度为 \xcb\x9c O r 2 /\xce\xb5 2 、 \xcb\x9c O r 5 /\xce\xb5 6 和 \xcb\x9c O r 6 。 5 /\xce\xb5 7 . 5 1 。相比之下,已知的冯·诺依曼熵和迹距离算法需要量子时间复杂度为 \xe2\x84\xa6( N ) [AISW19,GL20,GHS21],而最著名的 \xef\xac\x81delity 算法需要 \xcb\x9c O r 21 . 5 /\xce\xb5 23 . 5 [WZC + 21]。我们的量子算法的关键思想是将块编码从先前工作中的幺正算子扩展到量子态(即密度算子)。它是通过开发几种方便的技术来操纵量子态并从中提取信息来实现的。特别是,我们基于强大的量子奇异值变换(QSVT)[GSLW19],引入了一种用于密度算子及其(非整数)正幂的特征值变换的新技术。我们的技术相对于现有方法的优势在于,不需要对密度算子进行任何限制;与之形成鲜明对比的是,以前的方法通常需要密度算子的最小非零特征值的下限。此外,我们还提供了一些独立感兴趣的技术,用于(次规范化)密度算子的迹估计、线性组合和特征值阈值投影仪,我们相信这些技术在其他量子算法中会很有用。'
联系 Hospimedia (copyright@hospimedia.fr)。有关 Hospimedia 发布内容的版权和作者权利的更多信息
近年来,大量新技术的出现促进了信息和通信技术 (ICT) 公司的全球部署,这些新技术包括通信网络、更轻更快的基础设施以及实时通信系统带来的全新可用功能。利用新技术进步带来的可能性,例如实时通信馈送、数据收集和聚合,这些公司已经闯入并日益扰乱全球格局,并涉足以前被忽视的活动领域。由于这种倾向,世界主要城市的安全保障发生了变化,传统的闭路电视电路正在被取代,新的安全城市系统有望通过增强的分析和持续的创新,在城市地区实现全知。中兴通讯和华为等中国公司率先实现了这一转变,这得益于前所未有的金融和组织手段,这些手段结合了国家支持、长期的行业发展轨迹以及在全球范围内测试旨在促进城市安全保障的全方位平台的能力。这种变化远非渐进式的,而是跨越了当今的各大洲和地区,并汇总了以前与人类安全相关的不相关数据集,通常超出了社会接受的界限。本报告试图解释这种转变的动态和局限性,并借助这些公司的战略来解释监控监管框架如何在不久的将来迅速发展。关键词:安全城市、中国、监控、中兴通讯、华为
近年来,各种新技术的出现促进了信息和通信技术 (ICT) 公司的全球部署,包括通信网络、更轻更快的基础设施以及实时通信系统提供的全新功能。利用实时通信馈送、数据收集和聚合等新技术进步带来的可能性,这些公司已经闯入并日益扰乱全球格局,并涉足以前被忽视的活动领域。由于这种趋向,世界主要城市的安保服务发生了变化,传统的闭路电视线路正在被新的安全城市系统所取代,这些系统通过增强的分析和持续的创新,有望在城市地区提供全方位服务。中兴通讯和华为等中国公司凭借前所未有的财政和组织手段,结合国家支持、长期的行业发展轨迹以及在全球范围内测试旨在促进城市安保和安全的全方位平台的能力,率先实现了这一转变。这种变化远非渐进的,如今已跨越各大洲和地区,汇集了以前与人类安全无关的数据集,往往超越了社会接受的界限。本报告旨在解释这种转变的动态和局限性,并重新审视