{"id":"arxiv/2609.35592","url":"https://arxiv.org/abs/2609.35592","tags":["quant-ph"],"score":0,"title":"Exponential lower bounds for low-degree strategies in position-based quantum cryptography","domain":"quant-ph","source":"arxiv","authors":["Isabel M. Moreno-Cuadrado","David Perez-Garcia","Carlos Palazuelos"],"reviews":0,"subject":"quant-ph","summary":"Non-local quantum computation (NLQC) consists on the implementation of a bipartite unitary $U_{AB}$ by two cooperating distant players by means of a two-round protocol with a single intermediate round of simultaneous communication. It is a major open question to know whether there exists a unitary $U_{AB}$ whose implementation in NLQC requires extra quantum systems with dimensions ${\\rm exp}(n^{Ω(1)})$, where $n$ is the dimension of systems $A$ and $B$. This type of exponential lower bound is essential for security of position-based quantum cryptography, since the capabilities of the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-28","reactions":{}}