Verifiable Random Sampling

arXiv:2607.26734 · cs.CR · Submitted 2026-07-29 · Read on arXiv

Yeoh Wei Zhu, Soorya Rethinasamy, Anthony Alexiades Armenakas, Yash Satsangi, Shaltiel Eloul, Ruslan Shaydulin

cs.CR

Submitted: 2026-07-29

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

Verifier — 56× in this paper · explained in 2 episodes
Verifiable Random Sampling — 37× in this paper
Certified Randomness — 15× in this paper
Verification — 12× in this paper · explained in 2 episodes
Constructive Cryptography — 10× in this paper
Verifiable Random Function — 9× in this paper
Quantum Circuits — 8× in this paper · explained in 2 episodes
Randomness Beacon — 7× in this paper
Verifiability — 6× in this paper · explained in 2 episodes
Random Circuit Sampling — 5× in this paper
Post-Selection — 4× in this paper · explained in 2 episodes
Trace — 3× in this paper · explained in 2 episodes
Adam — 2× in this paper · explained in 2 episodes
Benchmarking — 2× in this paper · explained in 3 episodes
IEEE Symposium on Security and Privacy — 2× in this paper
Trace Distance — 2× in this paper · explained in 3 episodes
Abstraction — 1× in this paper · explained in 1 episode
Accuracy — 1× in this paper · explained in 1 episode
Benchmark — 1× in this paper · explained in 2 episodes
Consistency — 1× in this paper · explained in 3 episodes
Entanglement — 1× in this paper · explained in 3 episodes
Generalization — 1× in this paper · explained in 13 episodes
Hilbert Space — 1× in this paper · explained in 2 episodes
Long List Quantum Supremacy Verification — 1× in this paper
Nash Equilibrium — 1× in this paper · explained in 2 episodes
Physically Unclonable Function — 1× in this paper
Universal Composability — 1× in this paper

Verifiable Random Sampling

Terminology

Sources

Related papers