Een kwantumalgoritme voor lokalisatie met beperkte mobiele informatie

Je vinden met slechts één signaal

Moderne telefoons krijgen voortdurend de vraag: “Waar ben je?” — voor kaarten, ritdiensten, noodoproepen en meer. Toch kunnen veel apparaten maar één zendmast tegelijk volgen, waardoor een schat aan nabijgelegen informatie verloren gaat die het lokaliseren veel nauwkeuriger zou maken. Dit artikel onderzoekt hoe ideeën uit de kwantumcomputing veel meer locatieprecisie kunnen halen uit dat ene, bescheiden signaal en zo mogelijk de manier waarop toekomstige telefoons en netwerken onze locatie bepalen kan hervormen.

Waarom één mast niet genoeg is

Huidige locatietechnologieën kennen elk hun afwegingen. GPS is krachtig maar vreet batterij en faalt vaak binnenshuis. WiFi-methoden kunnen nauwkeurig zijn maar vereisen dichte draadloze dekking. Bewegingssensoren in telefoons driften in de loop van de tijd. Cellulaire positionering — gebaseerd op welke masten je telefoon hoort — is aantrekkelijk omdat het bijna overal werkt en weinig stroom verbruikt. De mobiele standaarden en besturingssystemen op de meeste telefoons, waaronder alle iPhones en de meeste Android-apparaten, tonen echter alleen de ene mast waarop je telefoon momenteel is aangesloten. Oudere onderzoeken gingen ervan uit dat meerdere nabije masten tegelijk beschikbaar waren, en wanneer dat rijke beeld wordt teruggebracht tot slechts één mast, kan de nauwkeurigheid met meer dan een factor twee afnemen. Nieuwe ideeën zijn nodig die werken met dit karige informatieaanbod.

Een stad als een rijtje maken

De eerste stap van de auteurs is het heroverwegen van hoe een stad of buurt wordt voorgesteld voor lokalisatiedoeleinden. In plaats van voor elk punt een enorme, afzonderlijke “vingerafdruk” op te slaan, bouwen ze een graaf van mogelijke gebruikerslocaties — discrete plekken zoals hoeken en stoeppunten — verbonden door kanten die weerspiegelen waar mensen daadwerkelijk kunnen lopen. Door een computer een lange willekeurige wandeling over deze graaf te laten uitvoeren, genereren ze één lange referentiereeks die beschrijft welke zendmasten gewoonlijk te horen zijn langs plausibele paden. Elk positiepunt in deze hoofdreeks wordt vervolgens omgezet in meerdere eenvoudige ja-of-nee-sporen: één spoor per mast, dat aangeeft of die mast op dat stapje hoorbaar is. Deze compacte representatie maakt later overeenkomsten veel makkelijker schaalbaar.

De kwantumfysica laten zoeken naar overeenkomsten

Wanneer een gebruiker in beweging is, registreert hun telefoon stilletjes de identiteit van de dienstdoende mast over een kort geschiedenisvenster — wellicht enkele recente seconden. Dat levert een andere reeks op: de online trace. De kernuitdaging is te vinden waar deze korte trace het beste past binnen de lange referentiereeks. Klassiek zou men het venster langs elke mogelijke positie schuiven en vergelijken, een proces dat pijnlijk langzaam en geheugenzwaar wordt naarmate steden en datasets groeien. Het voorgestelde kwantumalgoritme pakt deze matching op een radicaal andere manier aan. Het codeert alle kandidaatposities tegelijk in een kwantumregister, samen met de bits die beschrijven welke mast op elk stapje wordt gehoord. Kwantumoperaties berekenen vervolgens parallel hoe verschillend elk kandidaatsegment is van de recente historie van de telefoon, en een speciale zoekprocedure bekend als Grover’s algoritme versterkt de kans dat bij meting van de kwantumtoestand de best-matching positie naar voren komt.

Van één mast naar een kaartpin

In de praktijk kan de gebruiker gedurende zijn korte historie meerdere verschillende masten gehoord hebben. Het algoritme verwerkt het binaire spoor van elke mast afzonderlijk, krijgt van elk een kandidaat-locatieschatting en mengt die vervolgens tot één kaartpin met behulp van een gewogen gemiddelde dat zwaarder tilt aan zekerder overeenkomsten. De auteurs analyseren hoeveel kwantumbits de methode nodig heeft en hoe lang ze draait, en tonen aan dat het een kwadratische versnelling in tijd en een exponentiële besparing in geheugen biedt vergeleken met de beste klassieke methoden die een vergelijkbare sequentiematching uitvoeren. Ze implementeren het algoritme op IBM’s kwantumsimulator en testen het met echte buitensmetingen uit een stedelijk gebied van 0,2 vierkante kilometer dat door 21 zendmasten wordt bestreken. De kwantummethode evenaart de nauwkeurigheid van zijn klassieke tegenhanger terwijl hij zijn theoretische efficiëntievoordelen behoudt.

Wat dit betekent voor toekomstige telefoons

De studie laat zien dat een zorgvuldig ontworpen kwantumalgoritme beperkte, enkel-mast cellulaire data kan omzetten in zeer nauwkeurige locatie-schattingen — met mediaanfouten rond 10 meter, ruim binnen de wettelijke eisen voor noodoproepen. Hoewel de huidige kwantumhardware deze aanpak nog niet op stadsschaal kan uitvoeren, legt het werk een duidelijk stappenplan neer: als toekomstige kwantummachines stabielere en talrijkere qubits bieden, zouden ze grootschalige, lage-latentie positioneringssystemen kunnen aandrijven die de huidige privacy- en platformbeperkingen respecteren en tegelijkertijd precieze, energiezuinige lokalisatie leveren.

Bronvermelding: Shokry, A., Youssef, M. A quantum algorithm for localization using limited cellular information. npj Wirel. Technol. 2, 20 (2026). https://doi.org/10.1038/s44459-026-00033-2

Trefwoorden: mobiele lokalisatie, kwantumcomputing, mobiele positionering, locatiediensten, Grover-zoekalgoritme