{"id":"arxiv/2609.24291","url":"https://arxiv.org/abs/2609.24291","tags":["quant-ph","cs.CR"],"score":0,"title":"New lower bounds for CDS and $f$-routing","domain":"quant-ph","source":"arxiv","authors":["Atsuya Hasegawa","Ranitha Mataraarachchi"],"reviews":0,"subject":"quant-ph","summary":"Understanding the entanglement cost of non-local quantum computation (NLQC) is relevant to complexity theory, cryptography, quantum gravity, and other areas. A central special case is $f$-routing, motivated in part by quantum position verification. Proving lower bounds on its entanglement cost in the fully robust setting has been a major open problem in NLQC. Motivated by this problem, we establish two related lower bounds. First, we study the shared-randomness cost of robust conditional disclosure of secrets (CDS). The connection between CDS and $f$-routing established by Allerstorfer et…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-21","reactions":{}}