Quick Navigation

Topics

Quantum Algorithms

Arbitrarily Loss-Tolerant Quantum Position Verification in a Single Execution

arXiv
Authors: Lloren\c{c} Escol\`a-Farr\`as, Boris \v{S}kori\'c, Florian Speelman

Year

2026

Paper ID

69714

Status

Preprint

Abstract Read

~2 min

Abstract Words

211

Citations

N/A

Abstract

Quantum position verification (QPV) seeks to certify the spatial location of an untrusted prover, but is challenged fundamentally by entanglement-based attacks and experimentally by photon loss. Both issues were addressed separately in different works and were simultaneously resolved for sequentially repeated protocols in Phys.\ Rev.\ Lett.\ 135, 260801 via a commitment-based modification that renders security independent of transmission losses. However, single-execution protocols are preferable in practice, and the original techniques do not extend to the parallel setting due to their reliance on sequential structure. We overcome this by utilizing different techniques based on no-signalling correlations, lifting the commitment modification to the parallel regime while preserving the security guarantees of the underlying QPV protocol. Applying this to a BB84-based QPV protocol suitable for near-term implementation and secure against bounded-entanglement adversaries, we prove that fixing a threshold k on the number of successfully committed qubits yields an adversarial acceptance probability that decays exponentially in k. The resulting protocol maintains robustness to noise levels of up to 3.7\% and remains secure under arbitrarily slow quantum communication, as does the original protocol. This yields the first fully loss-tolerant single-shot QPV protocol secure against entangled attackers, making QPV feasible over arbitrary distances. Finally, we refine the sequential analysis and obtain improved quantitative parameters for experimental implementations.

Why This Paper Matters

  • It adds a 2026 reference point for readers tracking recent quantum research.
  • Quantum position verification (QPV) seeks to certify the spatial location of an untrusted prover, but is challenged fundamentally by entanglement-based attacks and...

Paper Tools

Become a member to use research tools

Sign in to open papers, visit source links, share, cite, compare, copy DOI links, request category corrections, and build your reading list.

Show Paper arXiv Publisher Share Cite This Paper Copy URL Compare Copy DOI Add to Reading List Category Correction Request

References & Citation Signals

Local Citation Graph (Related-Paper Links)

Current Paper #69714 #78853 When irrelevance governs: dissi... #78852 Quantum Information-Theoretic A... #78851 Quantum-assisted rendezvous on ... #78850 An Instability of the Quantum M...

External citation index: OpenAlex citation signal

Community Reactions

Quick sentiment from readers on this paper.

Score: 0
Likes: 0 Dislikes: 0

Sign in to react to this paper.

Discussion & Reviews (Moderated)

Average Rating: 0.0 / 5 (0 ratings)

No written reviews yet.