量子导航行将上路实时更新大局优化不只更快还能处理拥堵

机器之心报导

参加：李泽南

据《华尔街日报》报导，群众轿车正方案下周于葡萄牙首都里斯本测验一种由量子核算机驱动的导航 App。据介绍，这是群众全新方案的一小部分，旨在将量子核算引进到旗下轿车之中。

总部坐落德国的群众是全球销量最高的轿车制造商之一，这家公司关于新技能的探究远不止电动轿车和自动驾驶。上一年 11 月，群众首席信息官 Martin Hofmann 就曾标明，其研讨项目现已开展成为根据量子核算的交通管理体系，并可为群众轿车供给商业服务。

首要投入测验的「量子导航车」是里斯本市内 9 辆投入运营的公共轿车，在 Web Summit 会议期间，这些车辆将被用于大会和城市其他地区之间的乘客接驳使命。每辆轿车都将装有一台 iPad 以加载量子导航程序，而其背面的核算则由加拿大量子核算公司 D-Wave 来供给。

该运用经过云端的量子核算服务来协助公交车核算最快的行为路途，其规划速度简直完全是实时的。估计能够削减交通拥堵，并削减搭车人的出行时刻。

与现在广泛运用的传统导航不同，群众的量子导航 App 能够实时地为每辆运用该软件的轿车规划特有的路途——而传统导航运用一般只能向用户显现哪些路途拥堵程度较低，并向同一个区域中的一切车辆供给相同的信息。

「咱们将会改动交通的方式，它会成为一个里程碑式的开展，」Hofmann 说道。

Hofmann 标明，群众期望在 2020 年中期与协作伙伴一起让量子导航技能在高密度城市的公共交通体系中落地。

尽管许多专家一向以为，因为硬件上的技能应战，量子核算间隔运用还有很长的一段路要走，并且量子核算机关于导航中途径规划使命上的优势尚存争议，但群众轿车的试点项目标明，研讨人员关于量子核算才能的掌控正在不断进步。

D-Wave 首席履行官 Vern Brownell 标明，量子导航 App 能够处理的问题包含更为杂乱的微观交通优化，这超越了当今超级核算机的才能规划。

群众轿车与 D-Wave 三年之前还曾协作进行了北京交通的模仿，两家公司运用量子核算机为 1 万辆出租车规划最优路途，使得它们能够以最快速度往复北京市区与机场，并防止交通拥堵。

下周在里斯本的测验规划会小许多，不过它也是初次实在环境中的演练：这些公交车共会停靠 26 站，以大会举行场所为中心向四个方向延伸。

据介绍，这一运用的作业流程是这样的：首要，在惯例核算机上的算法将会提早 45 分钟猜测 26 个站点中的乘客流量顶峰，其数据来自用户的手机。随后，量子核算机将会以毫秒为单位，为每辆公交车核算最优路途，它会考虑数百万条有关交通拥堵和搭车需求的实时数据。并每两分钟为公交车分配一条独自路途，以下降交通流量。

Hofmann 称，在经典核算机上进行相同的核算将花费数十分钟时刻。

在量子核算上，各家公司和研讨机构的方向不尽相同。来自谷歌、IBM、微软、英特尔等公司的研讨人员期望打造通用量子核算机，即能够处理任何核算问题的机器。而 D-Wave 采用了被称为退火的不同办法，其运用规划被约束在更小规划的问题中。

D-Wave的量子核算机

不过，D-Wave 的商用化来得更快。现在，开发者们现已能够经过云服务在 D-Wave 量子核算机上运转开源算法。

近几个月来，量子核算范畴的新进展令人兴奋：10 月 24 日，谷歌在被称为「量子优越性」方向上的重大打破研讨，登上了《天然》杂志 150 周年版的封面，被以为是量子核算的一次里程碑事情。

谷歌的最新研讨已证明，量子核算机的才能现已达到了现在最为强壮的超算也无法企及的程度——它能够在 3 分 20 秒内完结特定使命的运算，而现在世界排名榜首的超级核算机、美国能源部橡树岭国家实验室的「Summit」履行相同使命需求大约一万年时刻（当然，这一说法遭到了 IBM 的质疑）。

在技能打破之后，谷歌也将逐渐敞开自己的技能，它将首要向「密切协作伙伴」名单敞开量子核算机的拜访权限，其间包含戴姆勒、群众和美国能源部。

参阅内容：

https:///articles/volkswagen-to-test-quantum-navigation-app-in-real-traffic-11572553300

机器之心「SOTA模型」：22大范畴、127个使命，机器学习 SOTA 研讨一扫而光。