{"id":"arxiv/2606.29962","url":"https://arxiv.org/abs/2606.29962","tags":["quant-ph","cs.CR"],"score":0,"title":"BPBO: Blindness-Preserving Brickwork Optimization by Certified Region Resynthesis","domain":"quant-ph","source":"arxiv","authors":["Youngkyung Lee","Juyoung Kim","Doyoung Chung"],"reviews":0,"subject":"quant-ph","summary":"Universal blind quantum computation (UBQC) hides a client's computation by using a computation-independent BFK09 brickwork graph and encoding the computation in measurement angles, which limits the use of graph-changing optimizations. We study blindness-preserving brickwork optimization (BPBO): certified local resynthesis of BFK09-compatible brickwork patterns below the blinding layer. BPBO detects one-, two-, and three-wire regions; for each candidate region it either proves a semantic floor or supplies an executable witness, and it accepts a replacement only after its branch-frame,…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-29","reactions":{}}