MicrosoftとFordは、量子コンピューターを使用してシアトルのトラフィックを解決しています

シアトルは交通渋滞で有名ですが、マイクロソフトとフォードは、量子コンピューティング技術を使用した新しいアプローチでそれを解決することを望んでいます。

フォードとマイクロソフトの科学者は、共同研究パイロットを通じて、強力な量子に触発されたテクノロジーを活用して、数千台の車両とその渋滞への影響をシミュレートしました。

ラッシュアワーの運転中、多数のドライバーがWazeやGoogleマップなどのアプリから可能な限り最短のルートを同時に要求しますが、現在のナビゲーションサービスはこれらの要求を空中で処理します。 結果を提供するときに、他のドライバーがすべて同じルートセグメントを共有することを計画しているエリアを含め、同様の着信リクエストの数は考慮されません。

このタイプの個別ルーティングの代わりに、よりバランスの取れたルーティングシステムを開発できたらどうでしょうか。ドライバーからのさまざまなルート要求をすべて考慮し、ルート提案を最適化して、同じ道路を共有する車両の数を最小限に抑えることができます。 それは素晴らしいことのように聞こえますが、バランスの取れたルーティングに向けたXNUMXつの大きな障害は、膨大な計算リソースを必要とするという事実です。

膨大な数の可能なルート割り当てから最適なソリューションをタイムリーに見つけるために従来のコンピューターを使用することは不可能ですが、量子コンピューターでは、情報はXNUMXつに同時に存在できる量子ビット（またはキュービット）によって処理できます。測定される前のさまざまな状態。

これにより、最終的に量子コンピューターはより高速で情報を処理できるようになり、ドライバーにバランスの取れたルーティングを提供できる可能性があります。これにより、一連のカスケードのメリットが生まれます。交通の流れがスムーズになり、通勤が効率化され、汚染がさらに減少します。

「量子コンピューティングについて学んだことを利用して、すでに利用可能なハードウェアに導入することで、量子コンピューターが大規模に展開されてテクノロジーを活用できるようになるまで待つ必要はありません。 特定の問題に合わせてカスタマイズされた世界クラスの量子アルゴリズムを使用して、測定可能な改善をもたらし、人々の生活に影響を与える可能性のある変化を推進することができます。」

チームは、5,000台もの車両が関与するシナリオを含む、いくつかの異なる可能性をテストしました。各車両には10の異なるルートの選択肢があり、メトロシアトル全体のルートを同時に要求します。 20秒で、バランスの取れたルーティングの提案が車両に配信され、「利己的な」ルーティングと比較して、総渋滞が73％改善されました。 一方、平均通勤時間も8％短縮されました。これにより、このシミュレートされたフリート全体で、年間55,000時間以上の混雑が節約されました。

マイクロソフトのシニアディレクターで量子コンピューティングビジネスの開発を主導しているジュリーラブは、次のように述べています。 そのためには、フォードのよ​​うな企業が解決したい問題を深く理解する必要があります。そのため、このようなコラボレーションは非常に重要です。」

Fordは、Microsoftとのパートナーシップを拡大して、アルゴリズムをさらに改善し、より現実的なシナリオでの有効性を理解しています。 たとえば、一部の道路が閉鎖されていることがわかっている場合、ルートオプションがすべてのドライバーで等しくない場合、または一部のドライバーが提案されたルートに従わないと判断した場合でも、この方法で同様の結果が得られますか？

マイクロソフトの研究者が以下のテクノロジーについて話しているのを見てください。

ビア M