Single-qubit loss-tolerant quantum position verification protocol secure against entangled attackers

Abstract

Protocols for quantum position verification (QPV) which combine classical and quantum information are insecure in the presence of loss. We study the exact loss-tolerance of the most popular protocol for QPV, which is based on BB84 states, and generalizations of this protocol. By bounding the winning probabilities of a variant of the monogamy-of-entanglement game using semidefinite programming (SDP), we find tight bounds for the relation between loss and error for these extended non-local games. These new bounds enable the usage of QPV protocols using more-realistic experimental parameters. We show how these results transfer to the variant protocol which combines $n$ bits of classical information with a single qubit, thereby exhibiting a protocol secure against a linear amount of entanglement (in the classical information $n$) even in the presence of a moderate amount of photon loss. Moreover, this protocol stays secure even if the photon encoding the qubit travels arbitrarily slow in an optical fiber. We also extend this analysis to the case of more than two bases, showing even stronger loss-tolerance for that case. Finally, since our semi-definite program bounds a monogamy-of-entanglement game, we describe how they can also be applied to improve the analysis of one-sided device-independent QKD protocols.

References in corpus (8)

• A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
• Location-Dependent Communications using Quantum Entanglement
• Nondestructive detection of photonic qubits
• Insecurity of position-based quantum cryptography protocols against entanglement attacks
• Loss-tolerant position-based quantum cryptography
• A single-qubit position verification protocol that is secure against multi-qubit attacks
• Loss-tolerant quantum secure positioning with weak laser sources
• Code-routing: a new attack on position verification

Cited by in corpus (6)

• Quantum cryptography beyond key distribution: theory and experiment
• Relating non-local quantum computation to information theoretic cryptography
• Continuous-variable Quantum Position Verification secure against entangled attackers
• Making Existing Quantum Position Verification Protocols Secure Against Arbitrary Transmission Loss
• Impossibility of perfect cheating for single-qubit position verification
• Lossy-and-Constrained Extended Non-Local Games with Applications to Quantum Cryptography