Towards practical and error-robust quantum position verification
Preprint
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 QPV$_{\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 QPV$_{\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 $\leq10^{-6}$ can be achieved by collecting just a few hundred conclusive protocol rounds.
Keywords
All Related Versions
This publication has 12 references indexed in Scilit:
- Generation of Non‐Classical Light Using Semiconductor Quantum DotsAdvanced Quantum Technologies, 2019
- Loss-tolerant position-based quantum cryptographyPhysical Review A, 2015
- Everything You Always Wanted to Know About LOCC (But Were Afraid to Ask)Communications in Mathematical Physics, 2014
- A monogamy-of-entanglement game with applications to device-independent quantum cryptographyNew Journal of Physics, 2013
- Simplified instantaneous non-local quantum computation with applications to position-based cryptographyNew Journal of Physics, 2011
- Quantum tagging: Authenticating location via quantum information and relativistic signaling constraintsPhysical Review A, 2011
- Location-dependent communications using quantum entanglementPhysical Review A, 2010
- Integration with Respect to the Haar Measure on Unitary, Orthogonal and Symplectic GroupCommunications in Mathematical Physics, 2006
- Measurement of subpicosecond time intervals between two photons by interferencePhysical Review Letters, 1987
- Asymptotic behavior of group integrals in the limit of infinite rankJournal of Mathematical Physics, 1978