Un algoritmo cuántico para la localización usando información celular limitada

Encontrarte con solo una señal

Los teléfonos modernos están constantemente siendo interrogados: “¿Dónde estás?”—para mapas, servicios de transporte, llamadas de emergencia y más. Sin embargo, muchos dispositivos solo pueden escuchar una antena celular a la vez, desaprovechando una gran cantidad de información cercana que facilitaría precisar la posición. Este artículo explora cómo ideas de la computación cuántica pueden extraer mucha más precisión de localización de esa única y modesta señal, con el potencial de cambiar la forma en que teléfonos y redes futuras determinan dónde nos encontramos.

Por qué una torre no basta

Las tecnologías de localización actuales implican compensaciones. El GPS es potente pero consume batería y a menudo falla en interiores. Los métodos basados en Wi‑Fi pueden ser precisos pero requieren una cobertura densa. Los sensores de movimiento de los teléfonos derivan con el tiempo. El posicionamiento celular—usar qué torres puede escuchar tu teléfono—es atractivo porque funciona casi en todas partes y gasta poca energía. Sin embargo, las normas móviles y los sistemas operativos en la mayoría de los teléfonos, incluidos todos los iPhone y la mayoría de dispositivos Android, solo exponen la única torre a la que el teléfono está conectado actualmente. Investigaciones anteriores asumieron acceso simultáneo a varias torres vecinas, y cuando esa vista rica se reduce a una sola torre, la precisión puede degradarse en más de un factor de dos. Se necesitan nuevas ideas que funcionen con esta ración de información más limitada.

Convertir una ciudad en una secuencia

El primer paso de los autores es replantear cómo se representa una ciudad o un barrio con fines de localización. En lugar de almacenar una enorme “huella” separada para cada punto, construyen un grafo de posiciones posibles—puntos discretos como esquinas y tramos de acera—conectados por aristas que reflejan por dónde pueden caminar realmente las personas. Permitendo que un ordenador realice una larga caminata aleatoria sobre este grafo, generan una larga secuencia de referencia que describe qué torres se escuchan típicamente a lo largo de recorridos plausibles. Cada posición en esta secuencia maestra se convierte luego en varias pistas binarias sencillas: una pista por torre, marcando si esa torre se escucha en ese paso. Esta representación compacta facilita escalar la comparación posterior.

Dejar que la física cuántica busque coincidencias

Cuando un usuario se está moviendo, su teléfono registra discretamente la identidad de la torre servidora durante una breve ventana de historial—quizá unos pocos segundos recientes. Esto produce otra secuencia: la traza en línea. El reto central es encontrar dónde encaja mejor esa traza corta dentro de la larga secuencia de referencia. Clásicamente, se desplazaría la ventana por cada posición posible y se compararía, un proceso que se vuelve dolorosamente lento y exigente en memoria a medida que crecen las ciudades y los conjuntos de datos. El algoritmo cuántico propuesto aborda esta comparación de forma radicalmente distinta. Codifica todas las posiciones candidatas en un registro cuántico a la vez, junto con los bits que describen qué torre se escucha en cada paso. Operaciones cuánticas calculan, en paralelo, cuánto difiere cada segmento candidato del historial reciente del teléfono, y un procedimiento de búsqueda especial conocido como el algoritmo de Grover aumenta la probabilidad de obtener la posición que mejor coincide cuando se mide el estado cuántico.

De una torre a un marcador en el mapa

En la práctica, el usuario puede haber oído varias torres durante su breve historial. El algoritmo trata por separado la pista binaria de cada torre, obteniendo una estimación de ubicación candidata de cada una, y luego combina estas estimaciones en un único marcador en el mapa usando un promedio ponderado que favorece las coincidencias más confiables. Los autores analizan cuántos qubits requiere el método y cuánto tiempo tarda, mostrando que ofrece una aceleración cuadrática en tiempo y un ahorro exponencial en memoria en comparación con los mejores métodos clásicos que realizan un tipo similar de emparejamiento de secuencias. Implementan el algoritmo en el simulador cuántico de IBM y lo prueban con mediciones reales en exteriores de un área urbana de 0,2 kilómetros cuadrados cubierta por 21 torres celulares. El método cuántico iguala la precisión de su rival clásico mientras mantiene sus ventajas teóricas de eficiencia.

Qué significa esto para los teléfonos del futuro

El estudio demuestra que un algoritmo cuántico diseñado con cuidado puede convertir datos celulares limitados de una sola torre en estimaciones de ubicación muy precisas—logrando errores medianos alrededor de 10 metros, dentro de los requisitos regulatorios para llamadas de emergencia. Aunque el hardware cuántico actual aún no puede ejecutar este enfoque a escala urbana, el trabajo traza un plan claro: si las máquinas cuánticas futuras disponen de qubits más numerosos y estables, podrían impulsar sistemas de posicionamiento a gran escala y baja latencia que respeten las restricciones de privacidad y de plataforma actuales, a la vez que proporcionen localización precisa y eficiente en energía.

Cita: 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

Palabras clave: localización celular, computación cuántica, posicionamiento móvil, servicios basados en la ubicación, búsqueda de Grover