2015/07/31 by Kaushik Chakraborty, Anthony Leverrier
Physics and Astronomy · #quant-ph
paper · pdf · doi:10.1103/physreva.92.052304
published as Phys. Rev. A 92, 052304 (2015) · 12 pages, 1 figure
arxiv created 2015/10/06 · arxiv updated 2015/11/06
We study a general family of quantum protocols for position verification and present a new class of attacks based on the Clifford hierarchy. These attacks outperform current strategies based on port-based teleportation for a large class of practical protocols. We then introduce the Interleaved Product protocol, a new scheme for position verification involving only the preparation and measurement of single-qubit states for which the best available attacks have a complexity exponential in the number of classical bits transmitted.