Quantum-secured device-independent global positioning system

Chon‐Fai Kam, En-Jui KuoarXiv 2025

TL;DR

This paper introduces a novel quantum-secured Global Positioning System (GPS) protocol that leverages device-independent quantum self-testing with a five-qubit code distributed among four satellites and a receiver. This approach enhances GPS security against cyberattacks by relying on the inherent "quantum rigidity" of entangled states, making it resilient to device imperfections and malicious tampering.

What Problem Does This Paper Address?

The Global Positioning System (GPS) is a critical infrastructure for navigation and timing, but it is increasingly vulnerable to sophisticated cyberattacks. Traditional GPS relies on classical communication protocols, which can be susceptible to eavesdropping, jamming, and spoofing. While quantum key distribution (QKD) offers enhanced security, it often requires trusted devices. This paper addresses the need for a quantum-secured positioning system that is not only secure but also "device-independent," meaning it doesn't rely on the assumption that the quantum devices used are perfectly functioning or uncompromised. Furthermore, current GPS relies on at least four satellites for accurate positioning and timing, necessitating a multipartite quantum communication protocol for a quantum-enhanced system.

Methods

The core of the proposed protocol is quantum self-testing applied to a five-qubit code (specifically, a [[5,1,3]] code). Quantum self-testing allows for the verification of quantum states and their properties without needing to trust the internal workings of the devices. This is achieved by performing correlation measurements on entangled particles distributed among multiple parties (in this case, four satellites and one receiver) and analyzing the results against Bell inequalities.

The paper utilizes the concept of quantum rigidity, which refers to the property that certain entangled states, when maximally violating Bell inequalities, are very close to specific ideal states. Any deviation from this maximal violation indicates tampering or errors. The protocol uses a specific five-qubit code that encodes a single logical qubit into five physical qubits, offering robust error correction for single-qubit errors.

For experimental realization, the paper discusses the generation of this five-qubit code using both superconducting qubit architectures and trapped-ion qubit architectures. It also considers the crucial steps of on-chip atom-photon quantum-state transfer and quantum transduction (converting microwave photons to optical photons) for distributing the entangled states.

Datasets

Not discussed in the paper.

Key Insights and Ideas

  • Device-Independent Security for GPS: The most significant insight is the application of device-independent quantum principles to enhance the security of a critical system like GPS, moving beyond traditional QKD limitations.
  • Quantum Rigidity as a Security Feature: The paper highlights how the "quantum rigidity" of entangled states provides a robust mechanism to detect any malicious interference with the quantum communication channel.
  • Multipartite Protocol for GPS: Recognizing that GPS requires multiple satellites, the paper proposes a multipartite quantum protocol, specifically using a five-qubit code, to address this requirement.
  • Five-Qubit Code for Error Correction: The choice of a [[5,1,3]] five-qubit code is crucial, as it's the smallest possible code capable of correcting arbitrary single-qubit errors, making it suitable for practical quantum communication.
  • Platform Comparison for NISQ Era: The paper provides a valuable comparison of superconducting and trapped-ion qubits for generating the five-qubit code, considering trade-offs between fidelity and speed in the current Noisy Intermediate-Scale Quantum (NISQ) era.

Key Results

  • Protocol Proposal: A quantum-secured, device-independent global positioning system protocol is proposed, leveraging a five-qubit code and multipartite Bell nonlocality.
  • Experimental Feasibility Analysis: The paper analyzes the experimental requirements for generating the five-qubit code on superconducting and trapped-ion platforms.
  • Superconducting Qubits: Estimated total gate time of 216.4 ns with a circuit fidelity of approximately 98.4%.
  • Trapped-Ion Qubits: Estimated total gate time of 482.64 μs with a circuit fidelity of approximately 99.8%.
  • Platform Trade-offs: For high fidelity, trapped-ion qubits are preferred, while for speed, superconducting qubits are advantageous. The paper suggests that trapped-ion qubits are a better choice when fidelity is paramount.
  • Long-Distance Transmission Challenges: The paper acknowledges the significant challenge of distributing entangled states over the vast distances required for current GPS satellites (20,200 km), suggesting the need for Low Earth Orbit (LEO) constellations or quantum repeaters.

Limitations and Future Work

  • Long-Distance Entanglement Distribution: The primary limitation identified is the difficulty of distributing entangled states over the 20,200 km distances of current GPS satellites due to decoherence. Future work should focus on developing robust methods for long-distance quantum communication, such as quantum repeaters or using LEO satellite constellations.
  • Experimental Demonstration: While the paper outlines the theoretical framework and analyzes experimental requirements, a full experimental demonstration of the proposed quantum-secured GPS protocol is still needed.
  • Scalability to More Satellites: The current protocol focuses on four satellites and one receiver. Future work could explore scaling this to a larger number of satellites for even higher precision and coverage.
  • Transduction Efficiency: The efficiency of quantum transduction remains a challenge, and further improvements are necessary for practical implementation.

Summary updated

Abstract

Abstract We propose a device-independent quantum GPS protocol that employs multipartite Bell nonlocality to self-test a $[[5,1,3]]$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mo>[</mml:mo> <mml:mo>[</mml:mo> <mml:mn>5</mml:mn> <mml:mo>,</mml:mo> <mml:mn>1</mml:mn> <mml:mo>,</mml:mo> <mml:mn>3</mml:mn> <mml:mo>]</mml:mo> <mml:mo>]</mml:mo> </mml:math> five-qubit entangled state distributed to four satellites and one ground station, providing robust security against cyberattacks. Leveraging quantum rigidity, the protocol removes reliance on device assumptions, thereby bolstering GPS resilience. In the NISQ era, we compare superconducting (98.4% fidelity, 216 ns gate time) and trapped-ion (99.8% fidelity, 483 μs gate time) platforms for five-qubit code generation, and analyze photonic distribution over 20,200 km with $0.1\text{ dB}/\text{km}$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mn>0.1</mml:mn> <mml:mtext> dB</mml:mtext> <mml:mo>/</mml:mo> <mml:mtext>km</mml:mtext> </mml:math> attenuation, underscoring the necessity of LEO constellations or quantum repeaters for a scalable quantum GPS protocol.
BibTeX
@misc{kam2025quantum,
  author = {Chon‐Fai Kam and En-Jui Kuo},
  title = {{Quantum-secured device-independent global positioning system}},
  year = {2025},
  eprint = {2504.08465},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2504.08465},
  howpublished = {arXiv},
}
Figure