Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Tight Lower Bound for the BB84-states Quantum-Position-Verification
  Protocol   We use the entanglement sampling techniques developed by Dupuis, Fawzi and
Wehner to find a lower bound on the entanglement needed by a coalition of
cheater attacking the quantum position verification protocol using the four
BB84 states in the scenario where the cheaters have no access to a quantum
channel but share a (possibly mixed) entangled state $\tilde{\Phi}$. For a
protocol using n qubits, a necessary condition for cheating is that the max-
relative entropy of entanglement $E_{\max}(\tilde{\Phi})\ge n-O(\log n)$. This
improves previously known best lower bound by a factor $\sim4$, and it is
essentially tight, since this protocol is vulnerable to a teleportation based
attack using $n-O(1)$ ebits of entanglement.

29
The categories of this paper are: funct-an
24
The categories of this paper are: dg-ga
16
The categories of this paper are: stat
27
The categories of this paper are: comp-gas
3
The categories of this paper are: physics
36
The categories of this paper are: cmp-lg
22
The categories of this paper are: chao-dyn
18
The categories of this paper are: econ
28
The categories of this paper are: alg-geom
2
The categories of this paper are: math
21
The categories of this paper are: adap-org
6
The categories of this paper are: astro-ph
8
The categories of this paper are: hep-ex
0
The categories of this paper are: hep-ph
12
The categories of this paper are: nucl-th
11
The categories of this paper are: hep-lat