Device-independent randomness expansion against quantum side information

Wen-Zhao Liu,Ming-Han Li,Sammy Ragy,Si-Ran Zhao,Bing Bai,Yang Liu,Peter J. Brown,Jun Zhang,Roger Colbeck,Jingyun Fan,Qiang Zhang,Jian-Wei Pan
DOI: https://doi.org/10.1038/s41567-020-01147-2
IF: 19.684
2021-02-11
Nature Physics
Abstract:The ability to produce random numbers that are unknown to any outside party is crucial for many applications. Device-independent randomness generation<sup><a href="#ref-CR1">1</a>,<a href="#ref-CR2">2</a>,<a href="#ref-CR3">3</a>,<a href="/articles/s41567-020-01147-2#ref-CR4">4</a></sup> does not require trusted devices and therefore provides strong guarantees of the security of the output, but it comes at the price of requiring the violation of a Bell inequality for implementation. A further challenge is to make the bounds in the security proofs tight enough to allow randomness expansion with contemporary technology. Although randomness has been generated in recent experiments<sup><a href="#ref-CR5">5</a>,<a href="#ref-CR6">6</a>,<a href="#ref-CR7">7</a>,<a href="#ref-CR8">8</a>,<a href="/articles/s41567-020-01147-2#ref-CR9">9</a></sup>, the amount of randomness consumed in doing so has been too high to certify expansion based on existing theory. Here we present an experiment that demonstrates device-independent randomness expansion<sup><a href="#ref-CR1">1</a>,<a href="#ref-CR2">2</a>,<a href="/articles/s41567-020-01147-2#ref-CR3">3</a>,<a href="#ref-CR10">10</a>,<a href="#ref-CR11">11</a>,<a href="#ref-CR12">12</a>,<a href="#ref-CR13">13</a>,<a href="#ref-CR14">14</a>,<a href="/articles/s41567-020-01147-2#ref-CR15">15</a></sup>. By developing a Bell test setup with a single-photon detection efficiency of around 84% and by using a spot-checking protocol, we achieve a net gain of 2.57 × 10<sup>8</sup> certified bits with a soundness error of 3.09 × 10<sup>−12</sup>. The experiment ran for 19.2 h, which corresponds to an average rate of randomness generation of 13,527 bits per second. By developing the entropy accumulation theorem<sup><a href="/articles/s41567-020-01147-2#ref-CR4">4</a>,<a href="/articles/s41567-020-01147-2#ref-CR16">16</a>,<a href="/articles/s41567-020-01147-2#ref-CR17">17</a></sup>, we establish security against quantum adversaries. We anticipate that this work will lead to further improvements that push device-independence towards commercial viability.
physics, multidisciplinary
What problem does this paper attempt to address?
The core problem that this paper attempts to solve is to achieve Device - Independent Randomness Expansion (DIRNE). Specifically, the authors developed an experimental device. Through high - efficiency single - photon detection and an improved Entropy Accumulation Theorem (EAT), they achieved the generation of more random numbers than consumed without trusting any device. This process not only needs to prove its security but also needs to demonstrate its feasibility in practical operations, especially its security against quantum adversaries. ### Key Challenges and Solutions 1. **Security Assurance**: Traditional random number generators rely on the trustworthiness of devices, but devices may have undiscovered vulnerabilities, which will affect the security of random numbers. Device - Independent Random Number Generation (DIRNG) provides stronger security guarantees by not assuming the behavior of devices, but it is more difficult to implement, especially it needs to violate Bell Inequality. 2. **Combination of Theory and Experiment**: In order to achieve randomness expansion, the authors not only theoretically deduced a tighter Entropy Accumulation Theorem but also experimentally achieved high - efficiency single - photon detection, enabling the experimental device to close the Detection Loophole. 3. **Practical Applications of Randomness Expansion**: The paper shows how to generate more random numbers than consumed through experiments, and these random numbers are still secure against quantum adversaries. This provides a basis for future quantum communications and other applications that require highly secure random numbers. ### Experimental Results - **Experimental Device**: A high - efficiency single - photon detector was used, with a detection efficiency of approximately 84%, and entangled photon transmission between Alice and Bob was achieved through a spatial optical path. - **Protocol Design**: The Spot - Checking Protocol was adopted. By selecting test rounds and generation rounds to verify whether the device violates Bell Inequality, the security of the generated random numbers was ensured. - **Performance Indicators**: Within 19.2 hours, the experiment generated 2.57 × 10^8 net additional random bits, with an average generation rate of 13,527 bits per second. The finally output random numbers have extremely high security, with an acoustic error of only 3.09 × 10^-12. ### Significance and Prospects This work not only theoretically promotes the understanding of randomness but also makes significant progress in experimental techniques, laying the foundation for other key quantum information tasks such as Device - Independent Quantum Key Distribution (DIQKD). Future work will further improve the rate and efficiency of random number generation and promote the Device - Independent Random Number Generation technology to move towards commercial applications.