Free randomness can be amplified
arXiv:1105.3195 · doi:10.1038/nphys2300
Abstract
Are there fundamentally random processes in nature? Theoretical predictions, confirmed experimentally, such as the violation of Bell inequalities, point to an affirmative answer. However, these results are based on the assumption that measurement settings can be chosen freely at random, so assume the existence of perfectly free random processes from the outset. Here we consider a scenario in which this assumption is weakened and show that partially free random bits can be amplified to make arbitrarily free ones. More precisely, given a source of random bits whose correlation with other variables is below a certain threshold, we propose a procedure for generating fresh random bits that are virtually uncorrelated with all other variables. We also conjecture that such procedures exist for any non-trivial threshold. Our result is based solely on the no-signalling principle, which is necessary for the existence of free randomness.
5+7 pages, 2 figures. Updated to match published version
References in corpus (19)
- Random Numbers Certified by Bell's Theorem
- No Signalling and Quantum Key Distribution
- The Free Will Theorem
- Private Randomness Expansion With Untrusted Devices
- Violation of local realism with freedom of choice
- Symmetry implies independence
- Local deterministic model of singlet state correlations based on relaxing measurement independence
- No extension of quantum theory can have improved predictive power
- Maximally Non-Local and Monogamous Quantum Correlations
- Relaxed Bell inequalities and Kochen-Specker theorems
- How much measurement independence is needed in order to demonstrate nonlocality?
- Trevisan's extractor in the presence of quantum side information
- Quantum And Relativistic Protocols For Secure Multi-Party Computation
- Hidden variable models for quantum theory cannot have any local part
- The Strong Free Will Theorem
- On the power of non-local boxes
- Experimenter's Freedom in Bell's Theorem and Quantum Cryptography
- Two-Source Extractors Secure Against Quantum Adversaries
- Defining the local part of a hidden variable model: a comment
Cited by in corpus (208)
- Bell nonlocality
- Advances in Quantum Cryptography
- Quantum Random Number Generators
- Quantum random number generation
- Security in Quantum Cryptography
- Certified randomness in quantum physics
- Open-System Dynamics of Entanglement
- Beyond Bell's Theorem: Correlation Scenarios
- Quantum Cryptography Beyond Quantum Key Distribution
- Cosmic Bell Test: Measurement Settings from Milky Way Stars
- Quantum Randomness Certified by the Uncertainty Principle
- Full randomness from arbitrarily deterministic events
- Introduction to the book "Quantum Theory: Informational Foundations and Foils"
- The completeness of quantum theory for predicting measurement outcomes
- Quasi-quantization: classical statistical theories with an epistemic restriction
- Quantum from principles
- Source-device-independent Ultra-fast Quantum Random Number Generation
- Advances in device-independent quantum key distribution
- Strong Quantum Nonlocality without Entanglement
- Simple and tight device-independent security proofs
- Quantum randomness extraction for various levels of characterization of the devices
- Device-independent randomness expansion against quantum side information
- More Randomness from the Same Data
- Unbounded randomness certification using sequences of measurements
- High speed self-testing quantum random number generation without detection loophole
- Generation of fresh and pure random numbers for loophole-free Bell tests
- Using complete measurement statistics for optimal device-independent randomness evaluation
- Arbitrarily small amount of measurement independence is sufficient to manifest quantum nonlocality
- Arbitrarily many independent observers can share the nonlocality of a single maximally entangled qubit pair
- Randomness in Quantum Mechanics: Philosophy, Physics and Technology
- A Comprehensive Review of Quantum Random Number Generators: Concepts, Classification and the Origin of Randomness
- Physics without Determinism: Alternative Interpretations of Classical Physics
- On nonlocality as a resource theory and nonlocality measures
- Testing Local Realism into the Past without Detection and Locality Loopholes
- A system's wave function is uniquely determined by its underlying physical state
- Experimental non-locality in a quantum network
- Quantifying Bell: the Resource Theory of Nonclassicality of Common-Cause Boxes
- Classifying 50 years of Bell inequalities
- Rigidity of quantum steering and one-sided device-independent verifiable quantum computation
- The effects of reduced "free will" on Bell-based randomness expansion
- Experimental Realization of Device-Independent Quantum Randomness Expansion
- Robust Device-Independent Randomness Amplification with Few Devices
- Towards device-independent information processing on general quantum networks
- Simple Hardy-like proof of quantum contextuality
- Quantum violation of an instrumental test
- High Speed Continuous Variable Source-Independent Quantum Random Number Generation
- Bell tests with min-entropy sources
- Quantifying Bell non-locality with the trace distance
- Operational quantum theory without predefined time
- Bell violation with entangled photons, free of the coincidence-time loophole
- Maximally nonlocal theories cannot be maximally random
- Bell correlations depth in many-body systems
- Relaxed Bell Inequalities with Arbitrary Measurement Dependence for Each Observer
- Hawking effect can generate physically inaccessible genuine tripartite nonlocality
- Randomness amplification against no-signaling adversaries using two devices
- Physical Randomness Extractors: Generating Random Numbers with Minimal Assumptions
- Device-Independent Relativistic Quantum Bit Commitment
- Nonlocal correlations: Fair and Unfair Strategies in Bayesian Game
- Elemental and tight monogamy relations in nonsignalling theories
- Nonlocality free wirings and the distinguishability between Bell boxes
- Energy as a detector of nonlocality of many-body spin systems
- Free randomness amplification using bipartite chain correlations
- Translationally invariant multipartite Bell inequalities involving only two-body correlators
- Practical Position-Based Quantum Cryptography
- Quantum violations in the Instrumental scenario and their relations to the Bell scenario
- Entropic nonsignaling correlations
- Experimental robust self-testing of the state generated by a quantum network
- Multiparty orthogonal product states with minimal genuine nonlocality
- Bell scenarios with communication
- Device-independent randomness extraction for arbitrarily weak min-entropy source
- Device-independent quantum key distribution with arbitrarily small nonlocality
- Measurement-dependent locality beyond i.i.d
- Understanding the interplay of entanglement and nonlocality: motivating and developing a new branch of entanglement theory
- Speed limits on correlations in bipartite quantum systems
- Quantum information
- Oblivious communication game, self-testing of projective and non-projective measurements and certification of randomness
- Randomness Requirement on CHSH Bell Test in the Multiple Run Scenario
- True randomness from realistic quantum devices
- Device-independent Randomness Amplification and Privatization
- Can observed randomness be certified to be fully intrinsic?
- Demonstration of Quantum Nonlocality in presence of Measurement Dependence
- Non-Locality Without Counterfactual Reasoning
- Strong monogamies of no-signaling violations for bipartite correlation Bell inequalities
- Entanglement witnessing by arbitrarily many independent observers recycling a local quantum shared state
- Recycled entanglement detection by arbitrarily many sequential and independent pairs of observers
- Device-independent test of causal order and relations to fixed-points
- Measurement dependent locality
- No quantum realization of extremal no-signaling boxes
- Multi-bit quantum random number generator from a single qubit quantum walk
- Certifiable Quantum Dice - Or, testable exponential randomness expansion
- Limited measurement dependence in multiple runs of a Bell test
- Post-quantum steering is a stronger-than-quantum resource for information processing
- Robust amplification of Santha-Vazirani sources with three devices
- Multi-bit quantum random number generator from path-entangled single photons
- Detecting nonlocality of noisy multipartite states with the CHSH inequality
- Nonlocal quantum information transfer without superluminal signalling and communication
- Bell correlations at finite temperature
- Semi-device-independent randomness expansion with partially free random sources
- Physical Security in the Post-quantum Era: A Survey on Side-channel Analysis, Random Number Generators, and Physically Unclonable Functions
- Sharing Quantum Nonlocality in Star Network Scenarios
- Device-independent self-testing of unsharp measurements
- Completely Device Independent Quantum Key Distribution
- Genuine activation of nonlocality: From locally available to locally hidden information
- Geometric Decompositions of Bell Polytopes with Practical Applications
- Optimal conditions for Bell test using spontaneous parametric down-conversion sources
- Absolute Non-Violation of a Three-Setting Steering Inequality by Two-Qubit States
- Astronomical random numbers for quantum foundations experiments
- Information-based measure of nonlocality
- Distilling Nonlocality in Quantum Correlations
- Quantum correlations on the no-signaling boundary: self-testing and more
- Quantum bounds on multiplayer linear games and device-independent witness of genuine tripartite entanglement
- Practical randomness amplification and privatisation with implementations on quantum computers
- The Non-Signalling theorem in generalizations of Bell's theorem
- Non-signaling Causal Hierarchy of General Multisource Networks
- Detecting Bell correlations in multipartite non-Gaussian spin states
- Demonstrating genuine multipartite entanglement and nonseparability without shared reference frames
- Activating Strongest Possible Nonlocality from Local Sets: An Elimination Paradigm
- Simple conditions constraining the set of quantum correlations
- The future of secure communications: device independence in quantum key distribution
- Sharing preparation contextuality in Bell experiment by arbitrary pair of sequential observers
- Creating quantum correlations in generalized entanglement swapping
- The Free Energy of a General Computation
- Single system based generation of certified randomness using Leggett-Garg inequality
- Advantage of Quantum Theory Over Non-classical Models of Communication
- A versatile construction of Bell inequalities for the multipartite scenario
- Bounds on semi-device-independent quantum random number expansion capabilities
- Device-independent randomness amplification with a single device
- Reductions to IID in Device-independent Quantum Information Processing
- Causality - Complexity - Consistency: Can Space-Time Be Based on Logic and Computation?
- An Overview of CV-MDI-QKD
- Fundamental speed limits on entanglement dynamics of bipartite quantum systems
- Operational Characterization of Multipartite Nonlocal Correlations
- Robust Device Independent Randomness Amplification
- Bell measurement rules out supraquantum correlations
- Amplifying the randomness of weak sources correlated with devices
- Quantum Nonlocality: Multi-copy Resource Inter-convertibility & Their Asymptotic Inequivalence
- Test to separate quantum theory from non-signaling theories
- Tilted Hardy paradoxes for device-independent randomness extraction
- Experimental certification of more than one bit of quantum randomness in the two inputs and two outputs scenario
- Robustness of non-locality in many-body open quantum systems
- Correlations constrained by composite measurements
- Contextuality in bosonic bunching
- Learning optimal quantum models is NP-hard
- On the tightness of correlation inequalities with no quantum violation
- Test of the physical significance of Bell nonlocality
- Independent quality assessment of a commercial quantum random number generator
- Clauser-Horne Bell test with imperfect random inputs
- Semi-device independent randomness certification using Mermin's proof of Kochen-Specker contextuality
- Quantum Causal Structure and Quantum Thermodynamics
- Large violations in Kochen Specker contextuality and their applications
- Bounds on detection of Bell correlations with entangled ultra-cold atoms in optical lattices under occupation defects
- The rank of contextuality
- A Flea on Schroedinger's Cat
- On characterising assemblages in Einstein-Podolsky-Rosen scenarios
- Optimal measurements for nonlocal correlations
- Towards Necessary and sufficient state condition for violation of a multi-settings Bell inequality
- Quantum nonlocality in presence of strong measurement dependence
- Recycled detection of genuine multiparty entanglement of unlimitedly stretched array of parties and arbitrarily long series of sequential observers
- Semi-device-independent certification of quantum non-Markovianity using sequential Random Access Codes
- All two-party facet Bell inequalities are violated by Almost Quantum correlations
- Two convergent NPA-like hierarchies for the quantum bilocal scenario
- Testing of quantum nonlocal correlations under constrained free will and imperfect detectors
- Multi-system measurements in generalized probabilistic theories and their role in information processing
- Characterization of Nonlocal Resources Under Global Unitary Action
- Space guaranteeing a primitive chaotic behavior
- Simple and tight monogamy relations for a class of Bell inequalities
- Robust protocols for securely expanding randomness and distributing keys using untrusted quantum devices
- Experimental test of measurement dependent local Bell inequality with human free will
- Environmental effects on nonlocal correlations
- Persistency of Genuine Correlations Under Particle Loss
- Classical noise, Quantum noise and Secure communication
- Semi-device-independent information processing with spatiotemporal degrees of freedom
- Bright-light detector control emulates the local bounds of Bell-type inequalities
- Optimal Measurement Structures for Contextuality Applications
- Generalised Kochen-Specker Theorem for Finite Non-Deterministic Outcome Assignments
- Foundations of Quantum Gravity : The Role of Principles Grounded in Empirical Reality
- Relativistic Causality vs. No-Signaling as the limiting paradigm for correlations in physical theories
- Tight Bound on Randomness for Violating the CHSH Inequality
- Study of nonlocal correlations in macroscopic measurement scenario
- Hardy-type paradoxes for an arbitrary symmetric bipartite Bell scenario
- Minimum Detection Efficiencies for Loophole-free Genuine Nonlocality Tests
- Causal Networks and Freedom of Choice in Bell's Theorem
- Uncertainty principle as post-quantum nonlocality witness for continuous variable multi-mode scenario
- Complete extension: the non-signaling analog of quantum purification
- Robust Randomness Amplifiers: Upper and Lower Bounds
- Composable framework for device-independent state certification
- Necessary condition for information transfer under simulated parity-time-symmetric evolution
- The super-indeterminism in orthodox quantum mechanics does not implicate the reality of experimenter free will
- Unbounded Bell violations for quantum genuine multipartite non-locality
- Expanding bipartite Bell inequalities for maximum multi-partite randomness
- Single trusted qubit is necessary and sufficient for quantum realisation of extremal no-signaling correlations
- Local entanglement transfer to multiple pairs of spatially separated observers
- Seedless extractors for device-independent quantum cryptography
- Effects of Topological Boundary Conditions on Bell Nonlocality
- Entangled systems are unbounded sources of nonlocal correlations and of certified random numbers
- Local hidden variable values without optimization procedures
- Intrinsic asymmetry with respect to adversary: new feature of Bell inequalities
- Private Weakly-Random Sequences from Human Heart Rate for Quantum Amplification
- Strong quantum nonlocality for multipartite entangled states
- Conditional steering under von-Neumann scenario
- Second Thoughts on the Second Law
- Communication strength of correlations violating monogamy relations
- Tight analytic bound on the trade-off between device-independent randomness and nonlocality
- Star-specific Key-homomorphic PRFs from Learning with Linear Regression
- An All-Or-Nothing Flavor to the Church-Turing Hypothesis
- Interplay between Quantumness, Randomness, and Selftesting
- Uncertainty principle certifies genuine source of intrinsic randomness
- From Information Theory Puzzles in Deletion Channels to Deniability in Quantum Cryptography