Genom att surfa vidare godkänner du att vi använder cookies. Jag förstår

Kvantdator fixar flygrutt

Adobestock 403075838

Att låta en kvantdator lägga flygrutter skulle spara enorma mängder tid. Nu är forskare vid Chalmers tekniska högskola en lösning på spåren.

– Vi vill vara säkra på att kvantdatorn vi utvecklar tidigt kan användas för att lösa relevanta problem. Därför arbetar vi tätt ihop med företag i industrin, säger Giulia Ferrini, teoretisk fysiker och en av ledarna för Chalmers kvantdatorprojekt.

En kvantdator är oerhört lämpad att lösa en viss typ av uppgifter, som att hjälpa oss förstå egenskaperna hos världens minsta beståndsdelar. Men det har varit svårare att hitta ett mer praktiskt användningsområde för dem, i synnerhet än så länge när kraften i kvantdatorerna är så förhållandevis låg mot vad den kommer kunna vara i framtiden.

Funkar för flygrutter

Nu har forskare från Chalmers tillsammans med flyglogistikföretaget Jeppesen visat hur en liten kvantdator med bara två så kallade kvantbitar, det vill säga kvantdatorns väldigt effektiva svar på bitarna i en vanlig dator, på ett effektivt sätt kan planera rutten för flygplan.

I detta fall handlade det visserligen bara om två flygplan, men det kanske största framsteget är att forskarna visat att den algoritm som hittills har antagits varit den mest stabila för mindre kvandatorer, Quantum Approximate Optimization Algorithm, QAOA, fungerar i praktiken.

– Vi har visat att vi har förmågan att lösa verkliga problem på vår kvantprocessor. Vi har än så länge få kvantbitar, men de fungerar bra. Vår plan har varit att först få allt att fungera väldigt bra i liten skala, innan vi skalar upp, säger Jonas Bylander, som också deltar i Chalmers kvantdatorbygge.

20 kvantbitar 2021

Forskarna visade också i teorin att en kvantdator med 25 kvantbitar skulle kunna lägga ut rutten för 278 flygplan.

– Resultaten blev fortsatt bra när vi skalade upp. Det indikerar att QAOA-algoritmen har potential att lösa den här typen av problem även i större skala, säger Giulia Ferrini.

Även om det skulle krävas betydligt större kvantdatorer för att slå datorerna som ruttoptimerar idag, är forskarna hoppfulla och planen är att under 2021 komma upp i minst 20 kvantbitar utan att göra avkall på prestandan.

Källa: Chalmers tekniska högskola

21 januari 2021 Reporter Tim Leffler digit Foto Adobestock

Senaste nytt

Vaccinpass med öppen källkod

6 maj 2021

Öppen källkod kan bli nyckeln till Sveriges vaccinationsbevis som kommer ingå i tjänsten Gröna beviset. Nu hoppas DIGG att ett Hack for Sweden-event kan hjälpa till att hitta lösningar för en svensk e-legitimation.

Trump startar egen plattform

5 maj 2021

När Donald Trump kastades ut från Twitter och Facebook sades det att han skulle komma tillbaka med en egen sociala mediekanal. Nu lanseras From the Desk of Donald J Trump. I samma veva har Facebook beslutat att ex-presidenten inte får tillbaka sitt konto på plattformen.

Fertilitetsappar följer inte GDPR

5 maj 2021

Graviditetsappar delar information om kvinnornas hälsa och sexliv utan deras medgivande och nu efterlyser forskare från bland annat Umeå universitet en bättre hantering av datan i enlighet med GDPR.

Hemleverans av drönare hyllas

4 maj 2021

För första gången får drönare beröm när privatpersoner svarar på frågor om hur de upplever att leveransen har fungerat när varorna kommer hem till dem med hjälp av en drönare. Det visar en undersökning från USA.

Robot städar huvudstadens gator

4 maj 2021

Roboten Free städar gatorna i Helsingfors under kvällar och nätter. Free ingår i ett pilotprojekt och rör sig i upp till sex kilometer i timmen, och säkerheten ska vara god ska varken kunna köra in i gående eller andra mötande föremål. 

Digital fritidsgård med Vinnova

3 maj 2021

Umeå satsar på en digital fritidsgård för kommunens unga. Tillsammans med startups, som ingår i det Vinnova-finansierade nätverket Ignite Public, hoppas kommunen på en plattform som ska utvecklas i samarbete med ungdomar och fritidsledare.