微軟和福特使用量子計算機解決西雅圖交通問題

西雅圖以其交通擁堵而聞名，但微軟和福特希望通過一種使用量子計算技術的新方法來解決這個問題。

通過聯合研究試點，福特和微軟的科學家利用強大的量子啟發技術模擬了數千輛汽車及其對擁堵的影響。

在高峰時段駕駛期間，許多司機會同時從 Waze 或 Google Maps 等應用程序請求盡可能短的路線，但目前的導航服務在真空中處理這些請求。 他們沒有考慮類似傳入請求的數量，包括其他司機在交付結果時都計劃共享相同路段的區域。

除了這種個性化的路線，如果我們可以開發一個更平衡的路線系統——一個可以考慮來自駕駛員的所有各種路線請求並優化路線建議，從而最大限度地減少共享同一條道路的車輛數量？ 這聽起來不錯，但平衡路由的一個主要障礙是它需要大量的計算資源。

讓傳統計算機從大量可能的路徑分配中及時找到最優解是不可行的，但在量子計算機中，信息可以通過一個量子比特（或一個量子比特）同時存在於兩個測量之前的不同狀態。

這最終使量子計算機能夠以更快的速度處理信息，從而有可能為司機提供平衡的路線，這可能會產生一系列級聯的好處：更順暢的交通流量、更高效的通勤，甚至減少污染。

“通過利用我們對量子計算的了解並將其帶到已經可用的硬件上，我們不必等到大規模部署量子計算機才能利用該技術。 使用針對特定問題定制的世界級量子算法，我們可以帶來可衡量的改進並推動可能影響人們生活的變革。”

該團隊測試了幾種不同的可能性，包括一個涉及多達 5,000 輛汽車的場景——每輛汽車都有 10 種不同的路線可供選擇——同時請求穿過西雅圖地鐵的路線。 在 20 秒內，向車輛提供了平衡的路線建議，與“自私”路線相比，總體擁堵狀況改善了 73%。 與此同時，平均通勤時間也減少了 8%——這個模擬車隊每年減少了超過 55,000 小時的擁堵時間。

微軟負責量子計算業務發展的高級總監 Julie Love 表示：“量子計算有可能改變汽車行業和我們的出行方式。 為此，我們需要深入了解像福特這樣的公司想要解決的問題，這就是為什麼像這樣的合作如此重要。”

福特正在擴大與微軟的合作夥伴關係，以進一步改進算法並了解其在更多真實場景中的有效性。 例如，如果已知某些街道已關閉，如果所有駕駛員的路線選擇不相等，或者如果某些駕駛員決定不遵循建議的路線，此方法是否仍會提供類似的結果？

見微軟研究人員談論以下技術：

通過 Medium