{"id":"arxiv/2609.32603","url":"https://arxiv.org/abs/2609.32603","tags":["quant-ph","cs.CR"],"score":0,"title":"Beyond NISQ Assumptions: One-time Memory in the Classically Accessible Random-Oracle Model","domain":"quant-ph","source":"arxiv","authors":["Boyang Chen","Tianren Liu","Luojian Wei"],"reviews":0,"subject":"quant-ph","summary":"Quantum information enables many cryptographic primitives that are impossible in the classical world. A line of works has developed cryptographic protocol under the assumption that quantum adversaries are restricted to noisy intermediate-scale quantum (NISQ) computing power, enabling strong one-time functionalities. But the advent of early fault-tolerant quantum computers eras will allow deeper logical quantum circuits, calling into questions the applicability of these NISQ-based assumptions. In this work, we adapt the classically accessible random oracle model (CAROM) as in [BDF+11] and…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-26","reactions":{}}