微软和福特使用量子计算机解决西雅图交通问题

西雅图以其交通拥堵而闻名，但微软和福特希望通过一种使用量子计算技术的新方法来解决这个问题。

通过联合研究试点，福特和微软的科学家利用强大的量子启发技术模拟了数千辆汽车及其对拥堵的影响。

在高峰时段驾驶期间，许多司机会同时从 Waze 或 Google Maps 等应用程序请求尽可能短的路线，但目前的导航服务在真空中处理这些请求。 他们没有考虑类似传入请求的数量，包括其他司机在交付结果时都计划共享相同路段的区域。

除了这种个性化的路线，如果我们可以开发一个更平衡的路线系统——一个可以考虑来自驾驶员的所有各种路线请求并优化路线建议，从而最大限度地减少共享同一条道路的车辆数量？ 这听起来不错，但平衡路由的一个主要障碍是它需要大量的计算资源。

让传统计算机从大量可能的路径分配中及时找到最优解是不可行的，但在量子计算机中，信息可以通过一个量子比特（或一个量子比特）同时存在于两个测量之前的不同状态。

这最终使量子计算机能够以更快的速度处理信息，从而有可能为司机提供平衡的路线，这可能会产生一系列级联的好处：更顺畅的交通流量、更高效的通勤，甚至减少污染。

“通过利用我们对量子计算的了解并将其带到已经可用的硬件上，我们不必等到大规模部署量子计算机才能利用该技术。 使用针对特定问题定制的世界级量子算法，我们可以带来可衡量的改进并推动可能影响人们生活的变革。”

该团队测试了几种不同的可能性，包括一个涉及多达 5,000 辆汽车的场景——每辆汽车都有 10 种不同的路线可供选择——同时请求穿过西雅图地铁的路线。 在 20 秒内，向车辆提供了平衡的路线建议，与“自私”路线相比，总体拥堵状况改善了 73%。 与此同时，平均通勤时间也减少了 8%——这个模拟车队每年减少了超过 55,000 小时的拥堵时间。

微软负责量子计算业务发展的高级总监 Julie Love 表示：“量子计算有可能改变汽车行业和我们的出行方式。 为此，我们需要深入了解像福特这样的公司想要解决的问题，这就是为什么像这样的合作如此重要。”

福特正在扩大与微软的合作伙伴关系，以进一步改进算法并了解其在更多真实场景​​中的有效性。 例如，如果已知某些街道已关闭，如果所有驾驶员的路线选择不相等，或者如果某些驾驶员决定不遵循建议的路线，此方法是否仍会提供类似的结果？

见微软研究人员谈论以下技术：

通过 中