{"id":58487,"date":"2025-04-28T05:28:13","date_gmt":"2025-04-28T05:28:13","guid":{"rendered":"https:\/\/www.europesays.com\/fr\/58487\/"},"modified":"2025-04-28T05:28:13","modified_gmt":"2025-04-28T05:28:13","slug":"bison-fute-bientot-a-la-retraite-remplace-par-les-ordinateurs-quantiques","status":"publish","type":"post","link":"https:\/\/www.europesays.com\/fr\/58487\/","title":{"rendered":"Bison Fut\u00e9 bient\u00f4t \u00e0 la retraite, remplac\u00e9 par les ordinateurs quantiques ?"},"content":{"rendered":"

En associant ordinateurs quantiques et informatique classique gr\u00e2ce \u00e0 des algorithmes sp\u00e9cifiques, des chercheurs ont prouv\u00e9 que des probl\u00e8mes complexes comme la gestion du trafic routier pouvaient d\u2019ores et d\u00e9j\u00e0 \u00eatre r\u00e9solus avec du mat\u00e9riel quantique actuel.<\/p>\n

L\u2019optimisation du trafic routier<\/strong> est une probl\u00e9matique complexe et co\u00fbteuse pour les environnements urbains\u00a0: \u00e0 mesure que les villes se d\u00e9veloppent et que les r\u00e9seaux de transport deviennent plus denses, la gestion du trafic s\u2019av\u00e8re de plus en plus complexe et les m\u00e9thodes traditionnelles pour organiser les flux de circulation<\/strong> atteignent leurs limites. S\u2019en suivent un allongement de la dur\u00e9e des trajets quotidiens, une hausse des \u00e9missions de carbone voire m\u00eame un impact sur les cha\u00eenes d\u2019approvisionnement ; ce ne sont certainement pas les citadins qui passent des heures dans les bouchons<\/strong> qui viendront nous contredire.<\/p>\n

Pour minimiser ce ph\u00e9nom\u00e8ne de congestion,<\/strong> il faut donc choisir pour chaque v\u00e9hicule un itin\u00e9raire sp\u00e9cifique parmi un ensemble de possibilit\u00e9s, sachant que les choix d\u2019un v\u00e9hicule affectent les conditions de circulation pour de nombreux autres utilisateurs des m\u00eames routes. La taille de l\u2019espace des solutions pour ce genre de probl\u00e8mes \u00e0 variables enti\u00e8res \u2013 le petit nom donn\u00e9 \u00e0 ce type de probl\u00e8me math\u00e9matique combinatoire \u2013 cro\u00eet de mani\u00e8re exponentielle avec le nombre de v\u00e9hicules, d\u2019itin\u00e9raires et de segments routiers, ce qui peut rendre la recherche de la solution optimale impossible pour les ordinateurs classiques, en tout cas dans des d\u00e9lais acceptables. C\u2019est ici que l\u2019informatique quantique intervient en offrant une alternative bien plus performante et rapide.<\/p>\n

\n

A lire aussi\u00a0: 504 qubits\u00a0: la Chine bat un nouveau record en informatique quantique et d\u00e9fie l\u2019occident<\/a><\/p>\n<\/blockquote>\n

Une approche hybride pour minimiser les cons\u00e9quences du bruit quantique <\/p>\n

Une \u00e9quipe m\u00ealant des scientifiques de l\u2019Universit\u00e9 de Melbourne et des chercheurs du g\u00e9ant de l\u2019automobile Ford ont publi\u00e9 le r\u00e9sultat de leurs recherches portant sur l\u2019application d\u2019algorithmes hybrides quantiques-classiques<\/strong> \u00e0 cette probl\u00e9matique de gestion du trafic routier. Ce type d\u2019algorithmes exploite un processeur quantique<\/strong> pour effectuer des calculs sp\u00e9cifiques, et un ordinateur classique pour g\u00e9rer le flux g\u00e9n\u00e9ral de l\u2019algorithme, l\u2019optimisation des param\u00e8tres et le post-traitement des r\u00e9sultats quantiques.<\/p>\n

\n

A lire aussi\u00a0: Google d\u00e9voile Willow, sa puce quantique surpuissante\u00a0: 10 septillions d\u2019ann\u00e9es de calcul r\u00e9duites \u00e0 5 minutes<\/a><\/p>\n<\/blockquote>\n

Les chercheurs ont utilis\u00e9 diff\u00e9rentes variantes d\u2019un algorithme \u2013 baptis\u00e9 QAOA, ou Quantum Approximate Optimization Algorithm pour les intimes \u2013 permettant de trouver des solutions approximatives \u00e0 des probl\u00e8mes qui peuvent \u00eatre reformul\u00e9s comme la minimisation d\u2019une fonction de co\u00fbt<\/strong>. Dans le cas pr\u00e9sent, l\u2019algorithme en question associe \u00e0 chaque segment routier un co\u00fbt qui augmente de mani\u00e8re quadratique avec le nombre de voitures l\u2019empruntant, cr\u00e9ant une forte p\u00e9nalit\u00e9 pour les itin\u00e9raires qui contribuent \u00e0 la congestion. Pour \u00e9viter une solution triviale o\u00f9 aucune voiture ne circule, des contraintes \u2013 plus exactement un syst\u00e8me de p\u00e9nalit\u00e9s \u2013 sont ajout\u00e9es pour s\u2019assurer que chaque voiture emprunte exactement un itin\u00e9raire.<\/p>\n

\"Congestion\u00a9 Universit\u00e9 de Melbourne & Ford <\/p>\n

Les r\u00e9sultats de l\u2019\u00e9tude d\u00e9montrent qu\u2019une adaptation intelligente des algorithmes aux contraintes du mat\u00e9riel quantique actuel \u2013 encore tr\u00e8s sensible aux perturbations et aux erreurs ind\u00e9sirables<\/a> qui surviennent lors de la manipulation des qubits \u2013 peut conduire \u00e0 des am\u00e9liorations de performance notables. Les solutions approximatives ont ainsi \u00e9t\u00e9 qualifi\u00e9es de \u201csuffisamment bonnes\u201d tout en conservant un temps d\u2019ex\u00e9cution acceptable. Ce type d\u2019algorithmes hybrides pourraient donc permettre d\u2019utiliser d\u00e8s \u00e0 pr\u00e9sent le calcul quantique<\/strong> pour s\u2019attaquer \u00e0 des probl\u00e8mes r\u00e9els comme la gestion de flux routiers, sans attendre l\u2019arriv\u00e9e de syst\u00e8mes enti\u00e8rement tol\u00e9rants aux fautes<\/a>.<\/p>\n

\n

\ud83d\udd34 Pour ne manquer aucune actualit\u00e9 de 01net, suivez-nous sur Google Actualit\u00e9s<\/a> et WhatsApp<\/a>.<\/p>\n<\/blockquote>\n

\n Source :
\n
\n arXiv (Universit\u00e9 de Melbourne & Ford)
\n <\/a>\n <\/p>\n","protected":false},"excerpt":{"rendered":"En associant ordinateurs quantiques et informatique classique gr\u00e2ce \u00e0 des algorithmes sp\u00e9cifiques, des chercheurs ont prouv\u00e9 que des…\n","protected":false},"author":2,"featured_media":58488,"comment_status":"","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"footnotes":"","_share_on_mastodon":"0"},"categories":[7],"tags":[646,1011,27,15486,43,40,41,39,42,44],"class_list":["post-58487","post","type-post","status-publish","format-standard","has-post-thumbnail","category-sciences-et-technologies","tag-automobile","tag-fr","tag-france","tag-informatique-quantique","tag-science","tag-science-and-technology","tag-sciences","tag-sciences-et-technologies","tag-technologies","tag-technology"],"share_on_mastodon":{"url":"https:\/\/pubeurope.com\/@fr\/114413941831820009","error":""},"_links":{"self":[{"href":"https:\/\/www.europesays.com\/fr\/wp-json\/wp\/v2\/posts\/58487","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.europesays.com\/fr\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.europesays.com\/fr\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.europesays.com\/fr\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.europesays.com\/fr\/wp-json\/wp\/v2\/comments?post=58487"}],"version-history":[{"count":0,"href":"https:\/\/www.europesays.com\/fr\/wp-json\/wp\/v2\/posts\/58487\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.europesays.com\/fr\/wp-json\/wp\/v2\/media\/58488"}],"wp:attachment":[{"href":"https:\/\/www.europesays.com\/fr\/wp-json\/wp\/v2\/media?parent=58487"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.europesays.com\/fr\/wp-json\/wp\/v2\/categories?post=58487"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.europesays.com\/fr\/wp-json\/wp\/v2\/tags?post=58487"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}