Certifiable quantum dice

Vazirani, Umesh; Vidick, Thomas

doi:10.1098/rsta.2011.0336

Cited by 38 publications

(54 citation statements)

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In concurrent and independent work, Vazirani and Vidick [7] as well as Pironio and Massar [8] came up with results that overlap with ours. We briefly discuss here the similarities and the differences between our results and those of Vazirani and Vidick and of Pironio and Massar.…”

Section: Concurrent and Related Worksupporting

confidence: 79%

Security and composability of randomness expansion from Bell inequalities

2013

View full text Add to dashboard Cite

The nonlocal behavior of quantum mechanics can be used to generate guaranteed fresh randomness from an untrusted device that consists of two nonsignalling components; since the generation process requires some initial fresh randomness to act as a catalyst, one also speaks of randomness expansion. R. Colbeck and A. Kent [J. Phys. A 44, 095305 (2011)] proposed the first method for generating randomness from untrusted devices, but without providing a rigorous analysis. This was addressed subsequently by S. Pironio et al. [Nature (London) 464, 1021 (2010)], who aimed at deriving a lower bound on the min-entropy of the data extracted from an untrusted device based only on the observed nonlocal behavior of the device. Although that article succeeded in developing important tools for reaching the stated goal, the proof itself contained a bug, and the given formal claim on the guaranteed amount of min-entropy needs to be revisited. In this paper we build on the tools provided by Pironio et al. and obtain a meaningful lower bound on the min-entropy of the data produced by an untrusted device based on the observed nonlocal behavior of the device. Our main result confirms the essence of the (improperly formulated) claims of Pironio et al. and puts them on solid ground. We also address the question of composability and show that different untrusted devices can be composed in an alternating manner under the assumption that they are not entangled. This enables superpolynomial randomness expansion based on two untrusted yet unentangled devices.

show abstract

Section: Concurrent and Related Worksupporting

confidence: 79%

Security and composability of randomness expansion from Bell inequalities

2013

View full text Add to dashboard Cite

show abstract

“…This was termed device-independent randomness certification, because the certification only relies on the statistical properties of the outcomes and not on how they were produced. The development of information protocols exploiting this certified form of randomness, such as deviceindependent randomness expansion [5][6][7] and amplification protocols [8,9], followed.Entanglement is a necessary resource for quantum nonlocality, which in turn is required for randomness certification. It is thus crucial to understand qualitatively and quantitatively how these three fundamental quantities relate to one another.…”

mentioning

confidence: 99%

Unbounded randomness certification using sequences of measurements

et al. 2017

View full text Add to dashboard Cite

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 4 log 2 d 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) measurements on the same system. More precisely, we prove that one can certify any amount of random bits from a pair of qubits in a pure state as the resource, even if it is arbitrarily weakly entangled. In addition, this certification is achieved by near-maximal violation of a particular Bell inequality for each measurement in the sequence.Introduction.-Bell's theorem [1] has shown that the predictions of quantum mechanics demonstrate non-locality. That is, they cannot be described by a theory in which there are objective properties of a system prior to measurement that satisfy the no-signalling principle (sometimes referred to as "local realism"). Thus, if one requires the no-signalling principle to be satisfied at the operational level then the outcomes of measurements demonstrating non-locality must be unpredictable [1][2][3]. This unpredictability, or randomness, is not the result of ignorance about the system preparation but is intrinsic to the theory.Although the connection between quantum non-locality (via Bell's theorem) and the existence of intrinsic randomness is well known [1][2][3][4] it was analyzed in a quantitative way only recently [5,6]. It was shown how to use nonlocality (probability distributions that violate a Bell inequality) to certify the unpredictability of the outcomes of certain physical processes. This was termed device-independent randomness certification, because the certification only relies on the statistical properties of the outcomes and not on how they were produced. The development of information protocols exploiting this certified form of randomness, such as deviceindependent randomness expansion [5][6][7] and amplification protocols [8,9], followed.Entanglement is a necessary resource for quantum nonlocality, which in turn is required for randomness certification. It is thus crucial to understand qualitatively and quantitatively how these three fundamental quantities relate to one another. In our work, we focus on asking how much certifiable randomness can be obtained from a single entangled state as a resource. Progress has been made in this direction for entangled states shared between two parties, Alice (A) and Bob (B), in the standard scenario where each party makes a single measurement on his share of the system and then discards it. An argument adapted from Ref. [10] shows that either of the two parties, A or B can certify at most 2log 2 d bits of randomness [11], where d is the dimension of the local Hilbert space the state lives in, which in turn implies a bound of 4log 2 d b...

show abstract

“…Self-certified random number generation is an advance made recently, where the randomness is guaranteed by violation of certain fundamental inequalities141516. In particular, it was proposed in Refs.…”

mentioning

confidence: 99%

Experimental Certification of Random Numbers via Quantum Contextuality

Zhang

et al. 2013

Sci Rep

View full text Add to dashboard Cite

The intrinsic unpredictability of measurements in quantum mechanics can be used to produce genuine randomness. Here, we demonstrate a random number generator where the randomness is certified by quantum contextuality in connection with the Kochen-Specker theorem. In particular, we generate random numbers from measurements on a single trapped ion with three internal levels, and certify the generated randomness by showing a bound on the minimum entropy through observation of violation of the Klyachko-Can-Binicioglu-Shumovsky (KCBS) inequality. Concerning the test of the KCBS inequality, we close the detection efficiency loophole for the first time and make it relatively immune to the compatibility loophole. In our experiment, we generate 1 × 105 random numbers that are guaranteed to have 5.2 × 104 bits of minimum entropy with a 99% confidence level.

show abstract

Certifiable quantum dice

Cited by 38 publications

References 27 publications

Security and composability of randomness expansion from Bell inequalities

Security and composability of randomness expansion from Bell inequalities

Unbounded randomness certification using sequences of measurements

Experimental Certification of Random Numbers via Quantum Contextuality

Contact Info

Product

Resources

About