{"id":"arxiv/2609.38945","url":"https://arxiv.org/abs/2609.38945","tags":["quant-ph","cs.CR"],"score":0,"title":"Certified Randomness with Optimal Rate","domain":"quant-ph","source":"arxiv","authors":["Siddhartha Jain","Saachi Mutreja","Bhaskar Roberts"],"reviews":0,"subject":"quant-ph","summary":"The generation of certified random bits is an emerging near-term application of quantum computers. Potential applications, such as randomness beacons and CRS generation, require nearly uniform randomness, whose rate (the ratio of min-entropy to bitlength) is ~ 1. However, existing protocols for certified randomness either produce weakly random strings with rate o(1), or they require a trusted random seed. We show how to certify randomness with the optimal rate ~ 1 without requiring any trusted randomness from the verifier. Our protocol is secure unconditionally in the quantum random oracle…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}