Practical randomness amplification and privatisation with implementations on quantum computers

Abstract

We present an end-to-end and practical randomness amplification and privatisation protocol based on Bell tests. This allows the building of device-independent random number generators which output (near-)perfectly unbiased and private numbers, even if using an uncharacterised quantum device potentially built by an adversary. Our generation rates are linear in the repetition rate of the quantum device and the classical randomness post-processing has quasi-linear complexity - making it efficient on a standard personal laptop. The statistical analysis is also tailored for real-world quantum devices. Our protocol is then showcased on several different quantum computers. Although not purposely built for the task, we show that quantum computers can run faithful Bell tests by adding minimal assumptions. In this semi-device-independent manner, our protocol generates (near-)perfectly unbiased and private random numbers on today's quantum computers.

As published in the journal Quantum, 33+23 pages (15 figures and 2 tables)

References in corpus (23)

• Trapped-Ion Quantum Computing: Progress and Challenges
• Hacking commercial quantum cryptography systems by tailored bright illumination
• Experimental demonstration of quantum memory for light
• Demonstration of the trapped-ion quantum-CCD computer architecture
• t$|$ket$⟩$ : A Retargetable Compiler for NISQ Devices
• Leftover Hashing Against Quantum Side Information
• Testing the Hilbert space dimension
• Certified randomness in quantum physics
• Device-independent tests of classical and quantum dimensions
• Imperfect measurements settings: implications on quantum state tomography and entanglement witnesses
• Device-independent Randomness Expansion with Entangled Photons
• Crosstalk Suppression for Fault-tolerant Quantum Error Correction with Trapped Ions
• Device-Independent Randomness Generation in the Presence of Weak Cross-Talk
• Certified Quantum Random Numbers from Untrusted Light
• Suppression of mid-circuit measurement crosstalk errors with micromotion
• Fast self-testing Quantum Random Number Generator based on homodyne detection
• Bell scenarios with communication
• Experimental Violation of Bell Inequality beyond Cirel'son's Bound
• Attacking quantum key distribution by light injection via ventilation openings
• Faster Remainder by Direct Computation: Applications to Compilers and Software Libraries
• A modular framework for randomness extraction based on Trevisan's construction
• An eavesdropping attack on a trusted continuous-variable quantum random number generator
• Practical No-Signalling proof Randomness Amplification using Hardy paradoxes and its experimental implementation

Cited by in corpus (9)

• Certified randomness using a trapped-ion quantum processor
• Statistical testing of random number generators and their improvement using randomness extraction
• Cryptomite: A versatile and user-friendly library of randomness extractors
• Applications of Certified Randomness
• Four-qubit photonic system for publicly verifiable quantum random numbers and generation of public and private key
• Seedless extractors for device-independent quantum cryptography
• Composable framework for device-independent state certification
• Ability of entanglement and purity to help to detect systematic experimental errors
• Nearly-Linear Time Seeded Extractors with Short Seeds