Certification of unbounded randomness with arbitrary noise
Shubhayan Sarkar

TL;DR
This paper introduces a semi-device-independent scheme to certify unbounded quantum randomness using Leggett-Garg inequalities, which remains effective even with classical noise, enhancing practical quantum cryptography.
Contribution
The work presents a novel method to certify unbounded randomness based on Leggett-Garg inequalities that is independent of quantum state choice and resilient to classical noise.
Findings
Scheme certifies unbounded randomness using Leggett-Garg violations.
Effective even with classical noise like thermal states or microwave background.
Provides a practical approach for quantum randomness certification.
Abstract
Random number generators play an essential role in cryptography and key distribution. It is thus important to verify whether the random numbers generated from these devices are genuine and unpredictable by any adversary. Recently, quantum nonlocality has been identified as a resource that can be utilised to certify randomness. Although these schemes are device-independent and thus highly secure, the observation of quantum nonlocality is extremely difficult from a practical perspective. In this work, we provide a scheme to certify unbounded randomness in a semi-device-independent way based on the maximal violation of Leggett-Garg inequalities. Interestingly, the scheme is independent of the choice of the quantum state, and consequently even classical noise like a thermal state or even microwave background radiation could be utilized to self-test quantum measurements and generate…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Information and Cryptography · Quantum Computing Algorithms and Architecture · Quantum and electron transport phenomena
