English

Towards practical and error-robust quantum position verification

Quantum Physics 2022-08-11 v2

Abstract

Loss of inputs can be detrimental to the security of quantum position verification (QPV) protocols, as it may allow attackers to not answer on all played rounds, but only on those they perform well on. In this work, we study \textit{loss-tolerant} QPV protocols. We propose a new fully loss-tolerant protocol QPVSWAP_{\textsf{SWAP}}, based on the SWAP test, with several desirable properties. The task of the protocol, which could be implemented using only a single beam splitter and two detectors, is to estimate the overlap between two input states. By formulating possible attacks as a semi-definite program (SDP), we prove full loss tolerance against unentangled attackers restricted to local operations and classical communication, and show that the attack probability decays exponentially under parallel repetition of rounds. We show that the protocol remains secure even if unentangled attackers are allowed to quantum communicate, making our protocol the first fully loss-tolerant protocol with this property. A detailed analysis under experimental conditions is conducted, showing that QPVSWAP_{\textsf{SWAP}} remains fairly robust against equipment errors. We identify a necessary condition for security with errors and simulate one instance of our protocol with currently realistic experimental parameters, gathering that an attack success probability of 106\leq10^{-6} can be achieved by collecting just a few hundred conclusive protocol rounds.

Keywords

Cite

@article{arxiv.2106.12911,
  title  = {Towards practical and error-robust quantum position verification},
  author = {Rene Allerstorfer and Harry Buhrman and Florian Speelman and Philip Verduyn Lunel},
  journal= {arXiv preprint arXiv:2106.12911},
  year   = {2022}
}

Comments

41 pages, 9 figures. Greatly extended experimental analysis. Partial theoretical results on the relation between quantum- and classical communication attacks were removed, and extended versions of these results can be found in arXiv:2208.04341

R2 v1 2026-06-24T03:33:03.779Z