论文标题
破坏简单的量子位置验证协议,几乎没有纠缠
Breaking simple quantum position verification protocols with little entanglement
论文作者
论文摘要
瞬时非本地量子计算(INQC)逃避了明显的量子和相对论的约束,并允许以指数的纠缠成本攻击通用量子位置验证(QPV)方案(旨在安全地证明遥远鄙分的位置)。我们认为对手共享最大纠缠的Qudits对,并发现基于单个光子以$θ$偏振的单光子极化的简单实用QPV协议的QPV协议的低维INQC攻击。我们发现针对某些理性角度的精确攻击,包括一些坐在克利福德层次结构外(例如$π/6 $),并显示没有$θ$可以容忍高于$ \ simeq 5 \ cdot 10^{ - 3} $的错误,对每个协议的对手持有两个embits的对手。
Instantaneous nonlocal quantum computation (INQC) evades apparent quantum and relativistic constraints and allows to attack generic quantum position verification (QPV) protocols (aiming at securely certifying the location of a distant prover) at an exponential entanglement cost. We consider adversaries sharing maximally entangled pairs of qudits and find low-dimensional INQC attacks against the simple practical family of QPV protocols based on single photons polarized at an angle $θ$. We find exact attacks against some rational angles, including some sitting outside of the Clifford hierarchy (e.g. $π/6$), and show no $θ$ allows to tolerate errors higher than $\simeq 5\cdot 10^{-3}$ against adversaries holding two ebits per protocol's qubit.