Unbounded randomness certification using sequences of measurements

@article{Curchod2017UnboundedRC,
  title={Unbounded randomness certification using sequences of measurements},
  author={Florian J. Curchod and Markus Johansson and Remigiusz Augusiak and Matty J. Hoban and Peter Wittek and Antonio Ac'in},
  journal={Physical Review A},
  year={2017},
  volume={95},
  pages={1-5}
}
Unpredictability, or randomness, of the outcomes of measurements made on an entangled state can be certified provided that the statistics violate a Bell inequality. In the standard Bell scenario where each party performs a single measurement on its share of the system, only a finite amount of randomness, of at most 4logd bits, can be certified from a pair of entangled particles of dimension d. Our work shows that this fundamental limitation can be overcome using sequences of (nonprojective… 

Figures from this paper

Certified Randomness From Steering Using Sequential Measurements
TLDR
A protocol for unbounded randomness certification in the scenario of one-sided device independence where certain devices are trusted, and others are not; a scenario motivated by asymmetric experimental set-ups such as ion-photon networks is given.
Entangled systems are unbounded sources of nonlocal correlations and of certified random numbers
The outcomes of local measurements made on entangled systems can be certified to be random provided that the generated statistics violate a Bell inequality. This way of producing randomness relies
A Single Entangled System Is an Unbounded Source of Nonlocal Correlations and of Certified Random Numbers
TLDR
It is shown that any amount of certified random numbers can be obtained from a single entangled pair of qubit in a pure state by making sequences of measurements on it, and the state can be arbitrarily weakly entangled.
Bounding sets of sequential quantum correlations and device-independent randomness certification
TLDR
This work shows how one can robustly certify over 2.3 bits of device-independent local randomness from a two-quibt state using a sequence of measurements, going beyond the theoretical maximum of two bits that can be achieved with non-sequential measurements.
One-Sided Device-Independent Certification of Unbounded Random Numbers
TLDR
A new protocol is presented that allows an unbounded amount of randomness to be certified as being legitimately the consequence of a measurement on a quantum state by using a sequence of non-projective measurements on single state to certify unbounded randomness.
Experimental Certification of Sustained Entanglement and Nonlocality after Sequential Measurements
Entanglement is a fundamental resource for quantum information science. However, bipartite entanglement is destroyed when one particle is observed via projective (sharp) measurements, as it is
A Framework for Quantum-Secure Device-Independent Randomness Expansion
TLDR
A protocol that robustly generates up to two bits of randomness per entangled qubit pair, which is twice that established in existing analyses of the spot-checking CHSH protocol in the low noise regime.
Device-independent randomness generation with sublinear shared quantum resources
TLDR
A two-device protocol for DI random number generation (DIRNG) which produces approximatelynbits of randomness starting fromnpairs of arbitrarily weakly entangled qubits and it is shown that the numberm of singlet states need only scale sublinearly with the number of random bits produced.
Oblivious communication game, self-testing of projective and nonprojective measurements, and certification of randomness
  • A. K. Pan
  • Computer Science
    Physical Review A
  • 2021
TLDR
It is found that the aforementioned Bell expression has two upper bounds in an ontological model; the usual local bound and a non-trivial preparation non-contextual bound arising from the non-Tournament parityoblivious condition, which is smaller that the local bound.
Tilted Hardy paradoxes for device-independent randomness extraction
The device-independent paradigm has had spectacular successes in randomness generation, key distribution and self-testing, however most of these results have been obtained under the assumption that
...
...

References

SHOWING 1-10 OF 30 REFERENCES
Randomness versus nonlocality and entanglement.
TLDR
It is proved here that quantum correlations with arbitrarily little nonlocality and states with arbitrarilylittle entanglement can be used to certify that close to the maximum of 2 bits of randomness are produced.
Random numbers certified by Bell’s theorem
TLDR
It is shown that the non-local correlations of entangled quantum particles can be used to certify the presence of genuine randomness, and it is thereby possible to design a cryptographically secure random number generator that does not require any assumption about the internal working of the device.
Optimal randomness certification from one entangled bit
TLDR
It is shown here that general measurements, defined by positive-operator-valued measures, can certify up to two bits of randomness, which is the optimal amount ofrandomness that can be certified from an entangled bit.
Using complete measurement statistics for optimal device-independent randomness evaluation
TLDR
It is shown that taking into account the complete set of outcome probabilities is equivalent to optimizing over all possible Bell inequalities, thereby allowing us to determine the optimal Bell inequality for certifying the maximal amount of randomness from a given set of non-local correlations.
Classical randomness in quantum measurements
Similarly to quantum states, also quantum measurements can be ‘mixed’, corresponding to a random choice within an ensemble of measuring apparatuses. Such mixing is equivalent to a sort of hidden
Certifiable quantum dice
  • U. Vazirani, Thomas Vidick
  • Computer Science, Physics
    Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
  • 2012
We introduce a protocol through which a pair of quantum mechanical devices may be used to generate n random bits that are ϵ-close in statistical distance from n uniformly distributed bits, starting
Full randomness from arbitrarily deterministic events.
TLDR
A Bell test is provided that uses arbitrarily imperfect random bits to produce bits that are, under the non-signalling principle assumption, perfectly random, and provides the first protocol attaining full randomness amplification.
Multiple Observers Can Share the Nonlocality of Half of an Entangled Pair by Using Optimal Weak Measurements.
TLDR
This work applies the result of the investigation of the trade-off between information gain and disturbance for von Neumann measurements on spin-1/2 particles to the question of whether the nonlocality of a single particle from an entangled pair can be shared among multiple observers that act sequentially and independently of each other.
Maximally nonlocal theories cannot be maximally random.
TLDR
It is found that, contrary to initial intuition, maximal randomness certification cannot occur in maximally nonlocal theories, and the question of whether quantum theory is optimal for randomness is posed, which is answered in the negative.
Quantum And Relativistic Protocols For Secure Multi-Party Computation
TLDR
A new protocol for non-relativistic strong coin tossing is introduced, which matches the security of the best protocol known to date while using a conceptually different approach to achieve the task.
...
...