We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

Title: Breaking simple quantum position verification protocols with little entanglement

Abstract: 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 $\theta$. We find exact attacks against some rational angles, including some sitting outside of the Clifford hierarchy (e.g. $\pi/6$), and show no $\theta$ allows to tolerate errors higher than $\simeq 5\cdot 10^{-3}$ against adversaries holding two ebits per protocol's qubit.
Comments: 13 pages, 6 figures
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:2007.15808 [quant-ph]
  (or arXiv:2007.15808v1 [quant-ph] for this version)

Submission history

From: Andrea Olivo [view email]
[v1] Fri, 31 Jul 2020 02:19:55 GMT (94kb,D)

Link back to: arXiv, form interface, contact.