Certified randomness in quantum physics

Abstract

The concept of randomness plays an important role in many disciplines. On one hand, the question of whether random processes exist is fundamental for our understanding of nature. On the other hand, randomness is a resource for cryptography, algorithms and simulations. Standard methods for generating randomness rely on assumptions on the devices that are difficult to meet in practice. However, quantum technologies allow for new methods for generating certified randomness. These methods are known as device-independent because do not rely on any modeling of the devices. Here we review the efforts and challenges to design device-independent randomness generators.

18 pages, 3 figures

References in corpus (69)

• Experimental loophole-free violation of a Bell inequality using entangled electron spins separated by 1.3 km
• Device-independent security of quantum cryptography against collective attacks
• Steering, Entanglement, Nonlocality, and the EPR Paradox
• 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
• No Signalling and Quantum Key Distribution
• One-sided Device-Independent Quantum Key Distribution: Security, feasibility, and the connection with steering
• A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
• From Bell's Theorem to Secure Quantum Key Distribution
• Bell violation with entangled photons, free of the fair-sampling assumption
• Non-local correlations as an information theoretic resource
• Device-independent quantum key distribution secure against collective attacks
• Preparation and Measurement of Three-Qubit Entanglement in a Superconducting Circuit
• Bounding the set of quantum correlations
• Fully device independent quantum key distribution
• Detection-Loophole-Free Test of Quantum Nonlocality, and Applications
• Generation of Three-Qubit Entangled States using Superconducting Phase Qubits
• General properties of Nonsignaling Theories
• Bell inequality violation with two remote atomic qubits
• Secure device-independent quantum key distribution with causally independent measurement devices
• Free randomness can be amplified
• Robust long-distance entanglement and a loophole-free Bell test with ions and photons
• Private Randomness Expansion With Untrusted Devices
• Violation of local realism with freedom of choice
• Randomness vs Non Locality and Entanglement
• Device-independent tests of classical and quantum dimensions
• Semi-device-independent security of one-way quantum key distribution
• Loophole-free Einstein-Podolsky-Rosen experiment via quantum steering
• Is a system's wave function in one-to-one correspondence with its elements of reality?
• Conclusive quantum steering with superconducting transition edge sensors
• No extension of quantum theory can have improved predictive power
• Maximally Non-Local and Monogamous Quantum Correlations
• A self-testing quantum random number generator
• Arbitrarily loss-tolerant Einstein-Podolsky-Rosen steering allowing a demonstration over 1 km of optical fiber with no detection loophole
• Full randomness from arbitrarily deterministic events
• Memory Attacks on Device-Independent Quantum Cryptography
• Simple and tight device-independent security proofs
• Universally-composable privacy amplification from causality constraints
• Unbounded randomness certification using sequences of measurements
• Optimal randomness certification from one entangled bit
• Quantum nonlocality, Bell inequalities and the memory loophole
• Signal-Locality in Hidden-Variables Theories
• A Monogamy-of-Entanglement Game With Applications to Device-Independent Quantum Cryptography
• Quantum And Relativistic Protocols For Secure Multi-Party Computation
• Certifying the dimension of classical and quantum systems in a prepare-and-measure scenario with independent devices
• Using complete measurement statistics for optimal device-independent randomness evaluation
• Semi-device independent random number expansion protocol with n to 1 quantum random access codes
• Loophole-free Bell test using electron spins in diamond: second experiment and additional analysis
• Unconditionally secure device-independent quantum key distribution with only two devices
• Bell's inequality violation with spins in silicon
• Robust Device-Independent Randomness Amplification with Few Devices
• Violation of local realism vs detection efficiency
• Full security of quantum key distribution from no-signaling constraints
• Causal Quantum Theory and the Collapse Locality Loophole
• Device-Independent Randomness Generation in the Presence of Weak Cross-Talk
• Maximally nonlocal theories cannot be maximally random
• Randomness amplification against no-signaling adversaries using two devices
• Physical Randomness Extractors: Generating Random Numbers with Minimal Assumptions
• Random 'choices' and the locality loophole
• Complementary contributions of indeterminism and signalling to quantum correlations
• Device-independent randomness extraction for arbitrarily weak min-entropy source
• Can observed randomness be certified to be fully intrinsic?
• Randomness in post-selected events
• Necessary detection efficiencies for secure quantum key distribution and bound randomness
• Infinite Randomness Expansion and Amplification with a Constant Number of Devices
• Optimal randomness generation from optical Bell experiments
• Universal security for randomness expansion from the spot-checking protocol
• Amplifying the randomness of weak sources correlated with devices

Cited by in corpus (151)

• Advances in Quantum Cryptography
• The European Quantum Technologies Roadmap
• Self-testing of quantum systems: a review
• Challenging local realism with human choices
• Device independent quantum random number generation
• A strong no-go theorem on the Wigner's friend paradox
• Experimentally Generated Randomness Certified by the Impossibility of Superluminal Signals
• Secure heterodyne-based quantum random number generator at 17 Gbps
• Computational advantage of quantum random sampling
• Device-independent randomness expansion against quantum side information
• MHz-rate semi-device-independent quantum random number generators based on unambiguous state discrimination
• Contextual advantage for state discrimination
• Maximal randomness expansion from steering inequality violations using qudits
• Resolution of 100 photons and quantum generation of unbiased random numbers
• Scalable Bell inequalities for qubit graph states and robust self-testing
• Randomness extraction from Bell violation with continuous parametric down conversion
• Quantifying the Coherence Between Coherent States
• Self-testing of Pauli observables for device-independent entanglement certification
• Quantum state engineering with twisted photons via adaptive shaping of the pump beam
• Experimental Realization of Device-Independent Quantum Randomness Expansion
• Postselection-loophole-free Bell violation with genuine time-bin entanglement
• Genuine multipartite nonlocality is intrinsic to quantum networks
• Indeterminism in Physics and Intuitionistic Mathematics
• Experimental Low-Latency Device-Independent Quantum Randomness
• All the noncontextuality inequalities for arbitrary prepare-and-measure experiments with respect to any fixed sets of operational equivalences
• Facets of bipartite nonlocality sharing by multiple observers via sequential measurements
• Practical self-testing quantum random number generator based on an energy bound
• Semi-Device-Independent Heterodyne-based Quantum Random Number Generator
• Optimal quantum preparation contextuality in $n$-bit parity-oblivious multiplexing task
• Contextual advantages and certification for maximum confidence discrimination
• Probing quantum correlations in many-body systems: a review of scalable methods
• Sharing of tripartite nonlocality by multiple observers measuring sequentially at one side
• Computing secure key rates for quantum key distribution with untrusted devices
• Parallel real-time quantum random number generator
• Measurement-device-independent entanglement and randomness estimation in quantum networks
• Practical Semi-Device Independent Randomness Generation Based on Quantum State's Indistinguishability
• Certified Quantum Random Numbers from Untrusted Light
• Experimental nonlocality-based randomness generation with non-projective measurements
• Experimental certification of an informationally complete quantum measurement in a device-independent protocol
• Provably-secure quantum randomness expansion with uncharacterised homodyne detection
• Experimental investigation of partially entangled states for device-independent randomness generation and self-testing protocols
• Sequential measurement-device-independent entanglement detection by multiple observers
• Certified randomness using a trapped-ion quantum processor
• Analysing quantum systems with randomised measurements
• Semi-device-independent quantum random number generator with a broadband squeezed state of light
• Randomness Certification from Multipartite Quantum Steering for Arbitrary Dimensional Systems
• Device-independent certification of two bits of randomness from one entangled bit and Gisin's elegant Bell inequality
• Test of Genuine Multipartite Nonlocality
• Efficiency of photonic state tomography affected by fiber attenuation
• Device-independent tests of structures of measurement incompatibility
• Randomness? What randomness?
• Device-independent Randomness Amplification and Privatization
• A weak form of self-testing
• Experimental full network nonlocality with independent sources and strict locality constraints
• Experimental nonclassicality in a causal network without assuming freedom of choice
• Self-testing of any pure entangled state with minimal number of measurements and optimal randomness certification in one-sided device-independent scenario
• Multi-bit quantum random number generator from a single qubit quantum walk
• Quantum Randomness Generation by Probability Estimation with Classical Side Information
• Semi-device independent randomness from d-outcome continuous-variable detection
• Randomness expansion secured by quantum contextuality
• Pseudorandom unitaries are neither real nor sparse nor noise-robust
• Unbounded randomness from uncharacterized sources
• Certified quantum random number generator based on single-photon entanglement
• Multi-bit quantum random number generator from path-entangled single photons
• High-speed Source-Device-Independent Quantum Random Number Generator on a Chip
• Quantifying Quantum-Mechanical Processes
• Statistical testing of random number generators and their improvement using randomness extraction
• Neither Contextuality nor Nonlocality Admits Catalysts
• Physical Security in the Post-quantum Era: A Survey on Side-channel Analysis, Random Number Generators, and Physically Unclonable Functions
• How post-selection affects device-independent claims under the fair sampling assumption
• Fraudulent White Noise: Flat power spectra belie arbitrarily complex processes
• Device-independent certification of maximal randomness from pure entangled two-qutrit states using non-projective measurements
• Device-independent randomness generation with sublinear shared quantum resources
• Experimental demonstration of genuine tripartite nonlocality under strict locality conditions
• Thermodynamics of Random Number Generation
• Device-independent randomness based on a tight upper bound of the maximal quantum value of chained inequality
• Practical randomness amplification and privatisation with implementations on quantum computers
• Certified Random Number Generation from Quantum Steering
• Self-testing and certification using trusted quantum inputs
• Steering-based randomness certification with squeezed states and homodyne measurements
• Certified Randomness from Remote State Preparation Dimension Witness
• The future of secure communications: device independence in quantum key distribution
• Trade-offs in multi-party Bell inequality violations in qubit networks
• Experimental verifiable multi-client blind quantum computing on a Qline architecture
• Entropy certification of a realistic QRNG based on single-particle entanglement
• Single system based generation of certified randomness using Leggett-Garg inequality
• Nonlocality activation in a photonic quantum network
• An Overview of CV-MDI-QKD
• Nonlocality Distillation and Quantum Voids
• Quantifying the intrinsic randomness of quantum measurements
• Certifying dimension of quantum systems by sequential projective measurements
• Quantifying Superpositions Between Quantum Evolutions
• Bell nonlocality between sequential pairs of observers
• Certification of unbounded randomness with arbitrary noise
• Quantum thermodynamic advantage in work extraction from steerable quantum correlations
• Quantum Magic Rectangles: Characterization and Application to Certified Randomness Expansion
• Cryptomite: A versatile and user-friendly library of randomness extractors
• Biased Random Access Codes
• Secure random number generation from parity symmetric radiations
• Device-independent and semi-device-independent entanglement certification in broadcast Bell scenarios
• Generalized measurements on qubits in quantum randomness certification and expansion
• On Certified Randomness from Fourier Sampling or Random Circuit Sampling
• Holographically-controlled random numbers from entangled twisted photons
• Testing of quantum nonlocal correlations under constrained free will and imperfect detectors
• Quantum nonlocality in presence of strong measurement dependence
• Correlations and randomness generation based on energy constraints
• Improving semi-device-independent randomness certification by entropy accumulation
• Estimating the privacy of quantum-random numbers
• Quantum value for a family of $I_{3322}$-like Bell functionals
• Tight upper bound for the maximal expectation value of the $N$-partite generalized Svetlichny operator
• Coarse-grained entanglement classification through orthogonal arrays
• Testing Randomness in Quantum Mechanics
• Applications of Certified Randomness
• Theory-independent randomness generation from spatial symmetries
• Certified Random Number Generation using Quantum Computers
• Fully passive quantum random number generation with untrusted light
• How to avoid (apparent) signaling in Bell tests
• Loophole-free Bell tests with randomly chosen subsets of measurement settings
• Exposure of subtle multipartite quantum nonlocality
• Maximal intrinsic randomness of a quantum state
• Certifying Temporal Correlations
• Quantum bounds for compiled XOR games and $d$-outcome CHSH games
• Monogamy relations of entropic non-contextual inequalities and their experimental realization
• Regularising data for practical randomness generation
• The relativity of indeterminacy
• SOS decomposition for general Bell inequalities in two qubits systems and its application to quantum randomness
• Generalized Iterative Formula for Bell Inequalities
• A Theory of Inaccessible Information
• A mathematical foundation for self-testing: Lifting common assumptions
• Quantum Random Number Generation with Partial Source Assumptions
• Seedless extractors for device-independent quantum cryptography
• Classical bounds on two-outcome bipartite Bell expressions and linear prepare-and-measure witnesses: Efficient computation in parallel environments such as graphics processing units
• Certifying asymmetry in the configuration of three qubits
• A Tractable Protocol for Detection-Loophole-Free Bell Tests over Long Distances
• Semi-device-independent randomness certification on discretized continuous-variable platforms
• Performance of Test Supermartingale Confidence Intervals for the Success Probability of Bernoulli Trials
• Quantum vs. noncontextual semi-device-independent randomness certification
• Certified Private Relational Time from Entanglement
• A Classification Program for Nonlocality Paradoxes of Three Qubits
• Towards violations of Local Friendliness with quantum computers
• Private Weakly-Random Sequences from Human Heart Rate for Quantum Amplification
• Evaluating Quantumness, Efficiency and Cost of Quantum Random Number Generators via Photon Statistics
• Self-Testing Graph States Permitting Bounded Classical Communication
• Optimal Verification of the Bell State and Greenberger-Horne-Zeilinger States in Untrusted Quantum Networks
• Enhancing entanglement and total correlations dynamics via local unitaries
• Contextuality, superlocality and nonclassicality of supernoncontextuality
• Device-independent quantum state discrimination
• Towards establishing a connection between two-level quantum systems and physical spaces
• Embedding information in physically generated random bit sequences while maintaining certified randomness
• Sequential Semi-Device-Independent Quantum Randomness Certification
• Frustration graph formalism for qudit observables