A Microsoft és a Ford kvantumszámítógépeket használ a seattle-i forgalom megoldására

Seattle híres a zsúfolt forgalmáról, de a Microsoft és a Ford azt reméli, hogy egy új, kvantumszámítási technikákat alkalmazó megközelítéssel megoldják ezt.

Egy közös kutatási kísérlet során a Ford és a Microsoft tudósai több ezer járművet és azok torlódásra gyakorolt ​​hatását szimulálták a nagy teljesítményű kvantum-inspirált technológia segítségével.

A csúcsforgalom idején számos sofőr kér egyszerre a lehető legrövidebb útvonalat olyan alkalmazásoktól, mint a Waze vagy a Google Maps, de a jelenlegi navigációs szolgáltatások légüres térben kezelik ezeket a kéréseket. Nem veszik figyelembe a hasonló bejövő kérések számát, ideértve azokat a területeket is, ahol a többi járművezető ugyanazon az útvonalszakaszon megosztani kívánja az eredményeket.

Mi lenne, ha az ilyen típusú, személyre szabott útvonaltervezés helyett kidolgoznánk egy kiegyensúlyozottabb útvonaltervezési rendszert – olyat, amely figyelembe tudja venni a járművezetők összes különböző útvonalkérelmét, és optimalizálja az útvonaljavaslatokat, hogy az azonos utakon közlekedő járművek száma minimális legyen? Ez jól hangzik, de a kiegyensúlyozott útválasztás egyik fő akadálya az a tény, hogy ez kiterjedt számítási erőforrásokat igényel.

Hagyományos számítógépekkel nem lehetséges, hogy rengeteg lehetséges útvonal-kiosztásból időben megtalálják az optimális megoldást, de egy kvantumszámítógépben egy kvantumbittel (vagy qubittel) az információ feldolgozható, amely egyidejűleg két darabban is létezhet. különböző állapotokat, mielőtt megmérné.

Ez végső soron lehetővé teszi a kvantumszámítógép számára, hogy gyorsabban dolgozza fel az információkat, ami kiegyensúlyozott útvonaltervezést biztosíthat a járművezetőknek, ami egy sor lépcsőzetes előnyt eredményezhet: simább forgalom, hatékonyabb ingázás és még csökkentett környezetszennyezés.

„Ha átvesszük a kvantumszámításról tanultakat, és azokat a már elérhető hardverre hozzuk, nem kell megvárnunk, amíg a kvantumszámítógépeket széles körben bevezetik, hogy kihasználhassuk a technológia előnyeit. Világszínvonalú kvantum-algoritmusok segítségével, amelyeket konkrét problémákra szabtak, mérhető fejlesztéseket hozhatunk, és olyan változásokat hajthatunk végre, amelyek hatással lehetnek az emberek életére.”

A csapat számos különböző lehetőséget tesztelt, köztük egy olyan forgatókönyvet, amely akár 5,000 járművet is magában foglal – mindegyik 10 különböző útvonalválasztási lehetőséggel –, amelyek egyszerre kértek útvonalakat a Seattle-i metrón keresztül. 20 másodperc alatt kiegyensúlyozott útvonal-javaslatokat juttattak el a járművekhez, amelyek 73 százalékos javulást eredményeztek a teljes torlódásban az „önző” útvonalakhoz képest. Eközben az átlagos ingázási idő is 8 százalékkal csökkent – ​​ez éves szinten több mint 55,000 XNUMX óra csökkenést jelent a zsúfoltságban a szimulált flottában.

Julie Love, a Microsoft vezető igazgatója, aki a kvantumszámítástechnikai üzletfejlesztést vezeti, azt mondja: „A kvantumszámítás képes átalakítani az autóipart és a mozgásmódunkat. Ehhez mélyen meg kell értenünk azokat a problémákat, amelyeket a Fordhoz hasonló vállalatok meg akarnak oldani, ezért olyan fontosak az ilyen együttműködések.”

A Ford kibővíti partnerségét a Microsofttal, hogy tovább javítsa az algoritmust, és jobban megértse annak hatékonyságát a valós forgatókönyvekben. Például, ez a módszer továbbra is hasonló eredményeket fog hozni, ha bizonyos utcákról tudjuk, hogy le vannak zárva, ha az útvonalopciók nem minden járművezető számára azonosak, vagy ha néhány járművezető úgy dönt, hogy nem követi a javasolt útvonalakat?

Nézze meg, hogyan beszélnek a Microsoft kutatói a technológiáról az alábbiakban:

Keresztül közepes