Квантовый алгоритм локализации с использованием ограниченной информации сотовой сети

Найти вас по одному сигналу

Современные телефоны постоянно «спрашивают»: «Где вы?» — для карт, вызовов такси, экстренных служб и других сервисов. При этом многие устройства могут принимать сигнал только от одной базовой станции одновременно, отбрасывая богатую Nearby-информацию, которая упростила бы точное определение позиции. В статье исследуется, как идеи из квантовых вычислений позволяют извлечь значительно большую точность местоположения из этого единственного, скромного сигнала, что потенциально может изменить способы, которыми будущие телефоны и сети определяют наше местоположение.

Почему одной башни недостаточно

Современные технологии позиционирования обладают своими компромиссами. GPS мощен, но быстро разряжает батарею и часто не работает в помещениях. Методы на основе Wi‑Fi могут быть точными, но требуют плотного покрытия беспроводной сетью. Датчики движения в телефонах имеют дрейф со временем. Сотовое позиционирование — по тому, какие станции слышит ваш телефон — привлекательно тем, что работает почти везде и потребляет мало энергии. Однако мобильные стандарты и операционные системы большинства телефонов, включая все iPhone и большинство Android‑устройств, предоставляют доступ только к одной станции, с которой телефон в данный момент соединён. Ранние исследования предполагали доступ к нескольким соседним станциям одновременно, и когда этот богатый набор сведён к одной станции, точность может ухудшиться более чем вдвое. Нужны новые идеи, которые работают с таким более бедным набором данных.

Преобразование города в последовательность

Первый шаг авторов — переосмыслить представление города или района для задач локализации. Вместо хранения огромной отдельной «отпечатковой» карты для каждой точки они строят граф возможных позиций пользователя — дискретных точек, таких как углы и места на тротуаре — соединённых рёбрами, отражающими, где люди реально могут ходить. Позволив компьютеру выполнить длинную случайную прогулку по этому графу, они генерируют одну длинную эталонную последовательность, описывающую, какие базовые станции обычно слышны вдоль правдоподобных маршрутов. Каждая позиция в этой основной последовательности затем переводится в несколько простых бинарных треков: по одному треку на станцию, отмечающему, слышна ли эта станция на данном шаге. Такое компактное представление делает последующее сопоставление гораздо более масштабируемым.

Пусть квантовая физика ищет совпадения

Когда пользователь движется, его телефон тихо записывает идентификатор обслуживающей станции за короткое окно истории — возможно, за последние несколько секунд. Это порождает другую последовательность: онлайн‑трек. Основная задача — найти, где эта короткая последовательность лучше всего вписывается в длинную эталонную последовательность. Классически пришлось бы сдвигать окно по каждой возможной позиции и сравнивать, что становится крайне медленным и требовательным к памяти по мере роста городов и наборов данных. Предложенный квантовый алгоритм решает эту задачу радикально иначе. Он кодирует все кандидаты на позиции одновременно в квантовом регистре вместе с битами, описывающими, какая станция слышна на каждом шаге. Квантовые операции затем параллельно вычисляют, насколько различаются сегменты-кандидаты от недавней истории телефона, а специальная процедура поиска, известная как алгоритм Гровера, увеличивает вероятность считывания наилучшего соответствия при измерении квантового состояния.

От одной станции до отметки на карте

На практике пользователь мог слышать за короткую историю несколько разных станций. Алгоритм обрабатывает бинарный трек каждой станции отдельно, получая оценку кандидатного местоположения от каждого, затем объединяет эти оценки в одну отметку на карте с помощью взвешенного среднего, отдающего приоритет более уверенным соответствиям. Авторы анализируют, сколько квантовых битов требует метод и сколько времени он выполняется, показывая, что он даёт квадратичный выигрыш по времени и экспоненциальную экономию по памяти по сравнению с лучшими классическими методами, выполняющими аналогичное сопоставление последовательностей. Они реализуют алгоритм на квантовом симуляторе IBM и тестируют его с реальными наружными измерениями на территории площадью 0,2 км², покрытой 21 базовой станцией. Квантовый метод сопоставим по точности с классическим соперником, сохраняя при этом теоретические преимущества по эффективности.

Что это означает для будущих телефонов

Исследование показывает, что грамотно спроектированный квантовый алгоритм может превратить ограниченные данные от одной сотовой станции в высокоточные оценки местоположения — достигая медианных ошибок около 10 метров, что находится в пределах регуляторных требований для экстренных вызовов. Хотя современное квантовое оборудование ещё не способно запускать этот подход в масштабе всего города, работа выстраивает ясный план: если будущие квантовые машины обеспечат больше стабильных и многочисленных кубитов, они смогут обеспечить крупномасштабные системы позиционирования с низкой задержкой, которые соблюдают текущие требования к конфиденциальности и ограничения платформ, обеспечивая при этом точную и энергоэффективную локализацию.

Цитирование: 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

Ключевые слова: сотовая локализация, квантовые вычисления, мобильное позиционирование, сервисы, зависящие от местоположения, поиск Гровера