{"id":"arxiv/2603.00544","url":"https://arxiv.org/abs/2603.00544","tags":["cs.CR","quant-ph"],"score":0,"title":"On Best-Possible One-Time Programs","domain":"cs.CR","source":"arxiv","authors":["Aparna Gupte","Jiahui Liu","Luowen Qian","Justin Raizes","Bhaskar Roberts","Mark Zhandry"],"reviews":0,"subject":"cs.CR","summary":"One-time programs (OTPs) aim to let a user evaluate a program on a single input while revealing nothing else. Classical OTPs require hardware. Quantum measurement suggests a physical basis for one-time use, yet deterministic functionalities remain impossible due to gentle-measurement attacks (Broadbent, Gutoski and Stebila, 2013). Recent constructions cover randomized functionalities with high-entropy outputs (Gunn, Movassagh 2025; Gupte et al., 2025), but the strongest achievable security remains unclear. Inspired by classical obfuscation, we ask for a \"best-possible\" one-time compiler…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-02-28","reactions":{}}