{"id":"arxiv/2608.31112","url":"https://arxiv.org/abs/2608.31112","tags":["quant-ph","cs.CR"],"score":0,"title":"Unconditional Certified Randomness without Structure","domain":"quant-ph","source":"arxiv","authors":["Andrea Coladangelo","Dakshita Khurana","Saachi Mutreja","Bhaskar Roberts","Joseph Slote","Avishay Tal"],"reviews":0,"subject":"quant-ph","summary":"We obtain a certified randomness protocol in the quantum random oracle model. The protocol is non-interactive and publicly verifiable with a classical verifier, and is based on Yamakawa and Zhandry's proof of quantumness [JACM'24]. We prove unconditional security of this protocol against adversaries making subexponentially-many adaptive quantum queries to the random oracle. Prior work on certified randomness relative to a random oracle additionally assumed the Aaronson--Ambainis conjecture or proved security only against low query-depth adversaries.","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-31","reactions":{}}