Single-Qubit Loss-Tolerant Quantum Position Verification Protocol Secure against Entangled Attackers
- 6 October 2023
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 131 (14) , 140802
Abstract
We give a tight characterization of the relation between loss tolerance and error rate of the most popular protocol for quantum position verification, which is based on BB84 states. Combining it with classical information, we show, using semidefinite programming, for the first time a fault-tolerant protocol that is secure against attackers who preshare a linear amount of entanglement (in the classical information), arbitrarily slow quantum information and that tolerates a certain amount of photon loss. We also extend this analysis to the case of more than two bases, showing even stronger loss tolerance for that case. Finally, we show that our techniques can be applied to improve the analysis of one-sided device-independent quantum key distribution protocols.Keywords
All Related Versions
Funding Information
- Ministerie van Economische Zaken en Klimaat
- Ministerie van Economische Zaken en Klimaat
This publication has 20 references indexed in Scilit:
- Position-Based Quantum Cryptography: Impossibility and ConstructionsSIAM Journal on Computing, 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
- Insecurity of position-based quantum-cryptography protocols against entanglement attacksPhysical Review A, 2011
- Location-dependent communications using quantum entanglementPhysical Review A, 2010
- A convergent hierarchy of semidefinite programs characterizing the set of quantum correlationsNew Journal of Physics, 2008
- Quantum cryptography without Bell’s theoremPhysical Review Letters, 1992
- A single quantum cannot be clonedNature, 1982
- Weighted sums of certain dependent random variablesTohoku Mathematical Journal, 1967