Semi-device-independent random-number expansion without entanglement

@article{Li2011SemideviceindependentRE,
  title={Semi-device-independent random-number expansion without entanglement},
  author={Hongwei Li and Zhen-Qiang Yin and Yuchun Wu and Xu-Bo Zou and Shuang Wang and Wei Chen and Guangcan Guo and Zhengfu Han},
  journal={Physical Review A},
  year={2011},
  volume={84},
  pages={034301}
}
By testing the classical correlation violation between two systems, true random numbers can be generated and certified without applying classical statistical method. In this work, we propose a true random-number expansion protocol without entanglement, where the randomness can be guaranteed only by the two-dimensional quantum witness violation. Furthermore, we only assume that the dimensionality of the system used in the protocol has a tight bound, and the whole protocol can be regarded as a… 

Figures from this paper

Certified quantum random numbers based on single-photon entanglement
TLDR
This work demonstrates a new certified quantum random number generator based on momentum-polarization entangled single photon states that allows employing an attenuated laser source and a simple setup where only linear optical components are utilized.
Measurement-device-independent randomness generation with arbitrary quantum states
TLDR
This work analyzes the randomness gain of a measurement-device-independent setup, consisting of a well-characterized source of quantum states and a completely uncharacterized and untrusted detector, and suggests simple and realistic implementations that yield high randomness generation rates for detectors of sufficient quality.
Experimental three-party quantum random number generator based on dimension witness violation and weak measurement.
TLDR
This Letter sheds new light on generating DI-type random number among multi-user and it has potential application prospect on the quantum cryptography and quantum random number in network environment.
Tighter bound of quantum randomness certification for independent-devices scenario
TLDR
A self-testing protocol based on dimension witness is studied, which addresses the random number extraction problem in a practical prepare-and-measure scenario with uncharacterized devices, and presents a tighter bound of analytic form by introducing the Lagrangian multiplier method.
How much randomness can be generated from a quantum black-box device?
TLDR
The work indicates that the prospects of generating a large amount of randomness by using high-dimensional (or even continuous variable) systems will be extremely challenging in practice.
Phase-Coding Self-Testing Quantum Random Number Generator
TLDR
A quantum random number generator with an intrinsic stable phase-encoded quantum key distribution system and a method to test the randomness of bit strings according to the generation process rather than the results is implemented.
Security of Semi-Device-Independent Random Number Expansion Protocols
TLDR
The analytical relation between the amount of the generated randomness and the degree of non-classical correlation and the analytical relation under the practical conditions, where devices’ behavior is not independent and identical in each round and there exists deviation in estimating the non- classical behavior of devices are derived.
Upper bound on certifiable randomness from a quantum black-box device
TLDR
The work indicates that the prospects of generating a large amount of randomness by using high-dimensional (or even continuous variable) systems will be extremely challenging in practice.
Semi-device-independent randomness certification usingn→1quantum random access codes
TLDR
This approach does not require the use of the entanglement and makes the physical realization of random number expansion protocols much easier than in the standard device independent scenario.
The randomness in 2$$\rightarrow $$→1 quantum random access code without a shared reference frame
TLDR
There will always have non- classical correlations by the proper operations, when the devices have local reference, and the quantity of true randomness in the observed non-classical correlations is quantified by the violation values of some inequality.
...
...

References

SHOWING 1-2 OF 2 REFERENCES
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.
The Art of Computer Programming
TLDR
The arrangement of this invention provides a strong vibration free hold-down mechanism while avoiding a large pressure drop to the flow of coolant fluid.