Microsoft și Ford folosesc computere cuantice pentru a rezolva traficul din Seattle

Seattle este renumit pentru traficul său blocat, dar Microsoft și Ford speră să o rezolve printr-o nouă abordare folosind tehnici de calcul cuantic.

Printr-o cercetare-pilot comună, oamenii de știință Ford și Microsoft au simulat mii de vehicule și impactul acestora asupra congestionării, utilizând tehnologia puternică de inspirație cuantică.

În timpul condusului în orele de vârf, numeroși șoferi solicită cele mai scurte rute posibile de la aplicații precum Waze sau Google Maps în același timp, dar serviciile de navigație actuale gestionează aceste solicitări într-un vid. Acestea nu iau în considerare numărul de solicitări similare primite, inclusiv zonele în care alți șoferi plănuiesc să împartă aceleași segmente de rută atunci când oferă rezultate.

În loc de acest tip de traseu individualizat, ce ar fi dacă am putea dezvolta un sistem de rutare mai echilibrat - unul care ar putea lua în considerare toate solicitările de traseu din partea șoferilor și ar putea optimiza sugestiile de traseu, astfel încât numărul de vehicule care împart aceleași drumuri să fie minimizat? Sună grozav, dar un obstacol major către rutarea echilibrată este faptul că ar necesita resurse de calcul extinse.

Nu este fezabil să existe calculatoare tradiționale pentru a găsi soluția optimă dintr-un număr mare de posibile atribuiri de rute în timp util, dar într-un computer cuantic, informațiile pot fi procesate de un bit cuantic (sau un qubit) care poate exista simultan în două. diferite stări înainte de a fi măsurat.

Acest lucru permite în cele din urmă unui computer cuantic să proceseze informații cu o viteză mai rapidă, care are potențialul de a oferi șoferilor o rutare echilibrată, ceea ce ar putea crea o serie de beneficii în cascadă: flux mai fluid al traficului, navete mai eficiente și chiar poluare redusă.

„Prin ceea ce am învățat despre calculul cuantic și aducându-l la hardware-ul care este deja disponibil, nu trebuie să așteptăm până când computerele cuantice sunt implementate la scară largă pentru a profita de tehnologie. Folosind algoritmi cuantici de talie mondială personalizați pentru probleme specifice, putem aduce îmbunătățiri măsurabile și putem genera schimbări care pot avea un impact asupra vieții oamenilor.”

Echipa a testat mai multe posibilități diferite, inclusiv un scenariu care implică până la 5,000 de vehicule - fiecare cu 10 opțiuni diferite de rută disponibile - care solicită simultan rute prin Metro Seattle. În 20 de secunde, au fost livrate vehiculelor sugestii de traseu echilibrat, ceea ce a dus la o îmbunătățire cu 73% a congestiei totale în comparație cu traseul „egoist”. Timpul mediu de navetă, între timp, a fost, de asemenea, redus cu 8 la sută - o reducere anuală de peste 55,000 de ore economisită în congestionarea acestei flote simulate.

Julie Love, director senior la Microsoft, care conduce dezvoltarea afacerii lor de calcul cuantic, spune: „Calculul cuantic are potențialul de a transforma industria auto și modul în care ne mișcăm. Pentru a face asta, trebuie să înțelegem profund problemele pe care companii precum Ford doresc să le rezolve, motiv pentru care colaborările ca acestea sunt atât de importante.”

Ford își extinde parteneriatul cu Microsoft pentru a îmbunătăți în continuare algoritmul și a înțelege eficacitatea acestuia în mai multe scenarii din lumea reală. De exemplu, această metodă va oferi în continuare rezultate similare atunci când se știe că unele străzi sunt închise, dacă opțiunile de rută nu sunt egale pentru toți șoferii sau dacă unii șoferi decid să nu urmeze rutele sugerate?

Vezi cercetătorii Microsoft vorbind despre tehnologia de mai jos:

Prin intermediul Mediu