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.

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

References in corpus (57)

• Experimental loophole-free violation of a Bell inequality using entangled electron spins separated by 1.3 km
• Bell nonlocality
• Significant-loophole-free test of Bell's theorem with entangled photons
• Random Numbers Certified by Bell's Theorem
• A strong loophole-free test of local realism
• Trapped-Ion Quantum Computing: Progress and Challenges
• Hacking commercial quantum cryptography systems by tailored bright illumination
• Experimental demonstration of quantum memory for light
• Quantum Random Number Generators
• Demonstration of the trapped-ion quantum-CCD computer architecture
• Full-field implementation of a perfect eavesdropper on a quantum cryptography system
• Event-Ready Bell Test Using Entangled Atoms Simultaneously Closing Detection and Locality Loopholes
• t$|$ket$⟩$ : A Retargetable Compiler for NISQ Devices
• Free randomness can be amplified
• Quantum Information Processing with Finite Resources -- Mathematical Foundations
• Leftover Hashing Against Quantum Side Information
• Testing the Hilbert space dimension
• Certified randomness in quantum physics
• Device-independent tests of classical and quantum dimensions
• Device independent quantum random number generation
• A self-testing quantum random number generator
• Full randomness from arbitrarily deterministic events
• Experimentally Generated Randomness Certified by the Impossibility of Superluminal Signals
• Memory Attacks on Device-Independent Quantum Cryptography
• Trevisan's extractor in the presence of quantum side information
• Simple and tight device-independent security proofs
• Entropy accumulation
• MHz-rate semi-device-independent quantum random number generators based on unambiguous state discrimination
• Imperfect measurements settings: implications on quantum state tomography and entanglement witnesses
• Certifying the dimension of classical and quantum systems in a prepare-and-measure scenario with independent devices
• Semi-device-independent framework based on natural physical assumptions
• Using complete measurement statistics for optimal device-independent randomness evaluation
• Device-independent Randomness Expansion with Entangled Photons
• More Efficient Privacy Amplification with Less Random Seeds via Dual Universal Hash Function
• Robust Device-Independent Randomness Amplification with Few Devices
• Crosstalk Suppression for Fault-tolerant Quantum Error Correction with Trapped Ions
• Bell Inequalities with Auxiliary Communication
• Device-Independent Randomness Generation in the Presence of Weak Cross-Talk
• Bell's inequalities with realistic noise for polarization-entangled photons
• Quantum random number generators and their use in cryptography
• Certified Quantum Random Numbers from Untrusted Light
• Physical Randomness Extractors: Generating Random Numbers with Minimal Assumptions
• Randomness amplification against no-signaling adversaries using two devices
• Suppression of mid-circuit measurement crosstalk errors with micromotion
• Fast self-testing Quantum Random Number Generator based on homodyne detection
• Bell scenarios with communication
• Randomness versus nonlocality in the Mermin-Bell experiment with three parties
• Device-independent Randomness Amplification and Privatization
• Measurement dependent locality
• 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
• An eavesdropping attack on a trusted continuous-variable quantum random number generator
• A modular framework for randomness extraction based on Trevisan's construction
• Quantum-proof randomness extractors via operator space theory
• Amplifying the randomness of weak sources correlated with devices
• 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