{"id":"arxiv/2601.13258","url":"https://arxiv.org/abs/2601.13258","tags":["quant-ph","cs.CR"],"score":0,"title":"Towards Simple and Useful One-Time Programs in the Quantum Random Oracle Model","domain":"quant-ph","source":"arxiv","authors":["Lev Stambler"],"reviews":0,"subject":"quant-ph","summary":"We construct simulation-secure one-time memories (OTM) in the random oracle model, and present a plausible argument for their security against quantum adversaries with bounded and adaptive depth. Our contributions include: (1) A simple scheme where we use only single-qubit Wiesner states and conjunction obfuscation (constructible from LPN): no complex entanglement or quantum cryptography is required. (2) A new POVM bound where e prove that any measurement achieving $(1 - ε)$ success on one basis has conjugate-basis guessing probability at most $\\frac{1}{2m} + O(ε^\\frac{1}{4})$. (3)…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-01-19","reactions":{}}