{"id":"arxiv/2608.19091","url":"https://arxiv.org/abs/2608.19091","tags":["quant-ph"],"score":0,"title":"Non-Local Search-to-Decision Reduction over F2, and More","domain":"quant-ph","source":"arxiv","authors":["Prabhanjan Ananth"],"reviews":0,"subject":"quant-ph","summary":"Non-local search-to-decision asks whether the difficulty of two non-communicating (non-local) parties both predicting x given a bipartite state (that possibly depends on x) implies the difficulty of non-local parties both predicting the inner product , for a uniformly random r. This problem and its variants have been extensively studied and are motivated by applications to unclonable cryptographic primitives such as unclonable encryption and copy-protection. We study the identical-challenge setting, in which both parties receive the same uniformly random vector r, in contrast to the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-19","reactions":{}}