On the Role of Quantum Communication and Loss in Attacks on Quantum Position Verification
Abstract
We study the role of quantum communication in attacks on quantum position verification. In this work, we construct the first known example of a QPV protocol that is provably secure against unentangled attackers restricted to classical communication, but can be perfectly attacked by local operations and a single round of simultaneous quantum communication indicating that allowing for quantum communication may break security. We also show that any protocol secure against classical communication can be transformed into a protocol secure against quantum communication. We further show, using arguments based on the monogamy of entanglement, that the task of Bell state discrimination cannot be done locally with a single round of quantum communication, not even probabilistically (when we allow attackers to say loss sometimes), making this the first fully loss-tolerant QPV task secure against quantum communication attacks. Finally, we observe that any multi-round QPV protocol can be attacked with a linear amount of entanglement if the loss is high enough.
Keywords
Cite
@article{arxiv.2208.04341,
title = {On the Role of Quantum Communication and Loss in Attacks on Quantum Position Verification},
author = {Rene Allerstorfer and Harry Buhrman and Florian Speelman and Philip Verduyn Lunel},
journal= {arXiv preprint arXiv:2208.04341},
year = {2022}
}
Comments
23 pages, 6 figures. arXiv admin note: substantial text overlap with arXiv:2106.12911