{"id":"arxiv/2610.06302","url":"https://arxiv.org/abs/2610.06302","tags":["quant-ph","cs.CC","cs.DS"],"score":0,"title":"Robust subspace designs and the power of a unique small quantum witness","domain":"quant-ph","source":"arxiv","authors":["Simon Apers","Roman Edenhofer","Benjamin Mathieu-Bloise","Partha Mukhopadhyay"],"reviews":0,"subject":"quant-ph","summary":"The concept of subspace designs was introduced by Guruswami and Xing (STOC'13), and explicit constructions were given by Guruswami and Kopparty (FOCS'13). These are families of subspaces that have small intersection with any given subspace of a fixed dimension. We introduce \\emph{robust subspace designs}. Informally, these are a quantitative extension in which we demand that not too many subspaces of the family contain directions that lie close to any given subspace of a fixed dimension. We give a probabilistic construction of such a robust subspace design of polynomial size, as well as a…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-05","reactions":{}}