Microsoft et Ford utilisent des ordinateurs quantiques pour résoudre le trafic de Seattle

Seattle est célèbre pour son trafic embouteillé, mais Microsoft et Ford espèrent le résoudre avec une nouvelle approche utilisant des techniques d'informatique quantique.

Grâce à un projet pilote de recherche conjoint, les scientifiques de Ford et de Microsoft ont simulé des milliers de véhicules et leur impact sur la congestion en exploitant une puissante technologie d'inspiration quantique.

Aux heures de pointe, de nombreux conducteurs demandent simultanément les itinéraires les plus courts possibles à des applications telles que Waze ou Google Maps, mais les services de navigation actuels traitent ces demandes dans le vide. Ils ne prennent pas en compte le nombre de demandes entrantes similaires, y compris les zones où d'autres conducteurs prévoient tous de partager les mêmes segments d'itinéraire lors de la livraison des résultats.

Au lieu de ce type d'itinéraire individualisé, et si nous pouvions développer un système d'itinéraire plus équilibré, qui pourrait prendre en compte toutes les différentes demandes d'itinéraire des conducteurs et optimiser les suggestions d'itinéraire afin que le nombre de véhicules partageant les mêmes routes soit minimisé ? Cela sonne bien, mais l'un des principaux obstacles au routage équilibré est le fait qu'il nécessiterait des ressources de calcul importantes.

Il n'est pas possible d'avoir des ordinateurs traditionnels pour trouver la solution optimale à partir d'un grand nombre d'affectations d'itinéraires possibles en temps opportun, mais dans un ordinateur quantique, les informations peuvent être traitées par un bit quantique (ou un qubit) qui peut exister simultanément dans deux différents états avant d'être mesuré.

Cela permet finalement à un ordinateur quantique de traiter les informations plus rapidement, ce qui a le potentiel de fournir un routage équilibré aux conducteurs, ce qui pourrait créer une série d'avantages en cascade : un flux de trafic plus fluide, des trajets plus efficaces et même une pollution réduite.

« En prenant ce que nous avons appris sur l'informatique quantique et en l'appliquant au matériel déjà disponible, nous n'avons pas à attendre que les ordinateurs quantiques soient déployés à grande échelle pour tirer parti de la technologie. En utilisant des algorithmes quantiques de classe mondiale personnalisés pour des problèmes spécifiques, nous pouvons apporter des améliorations mesurables et conduire des changements qui peuvent avoir un impact sur la vie des gens.

L'équipe a testé plusieurs possibilités différentes, y compris un scénario impliquant jusqu'à 5,000 10 véhicules - chacun avec 20 choix d'itinéraires différents à leur disposition - demandant simultanément des itinéraires à travers le métro de Seattle. En 73 secondes, des suggestions d'itinéraires équilibrés ont été transmises aux véhicules, ce qui a entraîné une amélioration de 8 % de la congestion totale par rapport à un itinéraire « égoïste ». Le temps de trajet moyen, quant à lui, a également été réduit de 55,000 %, soit une réduction annuelle de plus de XNUMX XNUMX heures économisées dans les embouteillages sur cette flotte simulée.

Julie Love, directrice principale de Microsoft, responsable du développement commercial de l'informatique quantique, déclare : « L'informatique quantique a le potentiel de transformer l'industrie automobile et notre façon de nous déplacer. Pour ce faire, nous devons avoir une compréhension approfondie des problèmes que des entreprises comme Ford veulent résoudre, c'est pourquoi des collaborations comme celles-ci sont si importantes.

Ford étend son partenariat avec Microsoft pour améliorer encore l'algorithme et comprendre son efficacité dans des scénarios plus réels. Par exemple, cette méthode fournira-t-elle toujours des résultats similaires lorsque certaines rues sont connues pour être fermées, si les options d'itinéraire ne sont pas les mêmes pour tous les conducteurs ou si certains conducteurs décident de ne pas suivre les itinéraires suggérés ?

Voir les chercheurs de Microsoft parler de la technologie ci-dessous :

Via Moyenne