Efficient randomness certification by quantum probability estimation
For practical applications of quantum randomness generation, it is important to certify and further produce a fixed block of fresh random bits with as few trials as possible. Consequently, protocols with high finite-data efficiency are preferred. To yield such protocols with respect to quantum side...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Physical Society
2020-01-01
|
| Series: | Physical Review Research |
| Online Access: | http://doi.org/10.1103/PhysRevResearch.2.013016 |
| _version_ | 1797211589281054720 |
|---|---|
| author | Yanbao Zhang Honghao Fu Emanuel Knill |
| author_facet | Yanbao Zhang Honghao Fu Emanuel Knill |
| author_sort | Yanbao Zhang |
| collection | DOAJ |
| description | For practical applications of quantum randomness generation, it is important to certify and further produce a fixed block of fresh random bits with as few trials as possible. Consequently, protocols with high finite-data efficiency are preferred. To yield such protocols with respect to quantum side information, we develop quantum probability estimation. Our approach is applicable to device-independent as well as device-dependent scenarios, and it generalizes techniques from previous works [Miller and Shi, SIAM J. Comput. 46, 1304 (2017)SMJCAT0097-539710.1137/15M1044333; Arnon-Friedman et al., Nat. Commun. 9, 459 (2018)2041-172310.1038/s41467-017-02307-4]. Quantum probability estimation can adapt to changing experimental conditions, allows stopping the experiment as soon as the prespecified randomness goal is achieved, and can tolerate imperfect knowledge of the input distribution. Moreover, the randomness rate achieved at constant error is asymptotically optimal. For the device-independent scenario, our approach certifies the amount of randomness available in experimental results without first searching for relations between randomness and violations of fixed Bell inequalities. We implement quantum probability estimation for device-independent randomness generation in the CHSH Bell-test configuration, and we show significant improvements in finite-data efficiency, particularly at small Bell violations which are typical in current photonic loophole-free Bell tests. |
| first_indexed | 2024-04-24T10:28:53Z |
| format | Article |
| id | doaj.art-29efb14120574a52ad8c82f577f73bc9 |
| institution | Directory Open Access Journal |
| issn | 2643-1564 |
| language | English |
| last_indexed | 2024-04-24T10:28:53Z |
| publishDate | 2020-01-01 |
| publisher | American Physical Society |
| record_format | Article |
| series | Physical Review Research |
| spelling | doaj.art-29efb14120574a52ad8c82f577f73bc92024-04-12T16:48:23ZengAmerican Physical SocietyPhysical Review Research2643-15642020-01-012101301610.1103/PhysRevResearch.2.013016Efficient randomness certification by quantum probability estimationYanbao ZhangHonghao FuEmanuel KnillFor practical applications of quantum randomness generation, it is important to certify and further produce a fixed block of fresh random bits with as few trials as possible. Consequently, protocols with high finite-data efficiency are preferred. To yield such protocols with respect to quantum side information, we develop quantum probability estimation. Our approach is applicable to device-independent as well as device-dependent scenarios, and it generalizes techniques from previous works [Miller and Shi, SIAM J. Comput. 46, 1304 (2017)SMJCAT0097-539710.1137/15M1044333; Arnon-Friedman et al., Nat. Commun. 9, 459 (2018)2041-172310.1038/s41467-017-02307-4]. Quantum probability estimation can adapt to changing experimental conditions, allows stopping the experiment as soon as the prespecified randomness goal is achieved, and can tolerate imperfect knowledge of the input distribution. Moreover, the randomness rate achieved at constant error is asymptotically optimal. For the device-independent scenario, our approach certifies the amount of randomness available in experimental results without first searching for relations between randomness and violations of fixed Bell inequalities. We implement quantum probability estimation for device-independent randomness generation in the CHSH Bell-test configuration, and we show significant improvements in finite-data efficiency, particularly at small Bell violations which are typical in current photonic loophole-free Bell tests.http://doi.org/10.1103/PhysRevResearch.2.013016 |
| spellingShingle | Yanbao Zhang Honghao Fu Emanuel Knill Efficient randomness certification by quantum probability estimation Physical Review Research |
| title | Efficient randomness certification by quantum probability estimation |
| title_full | Efficient randomness certification by quantum probability estimation |
| title_fullStr | Efficient randomness certification by quantum probability estimation |
| title_full_unstemmed | Efficient randomness certification by quantum probability estimation |
| title_short | Efficient randomness certification by quantum probability estimation |
| title_sort | efficient randomness certification by quantum probability estimation |
| url | http://doi.org/10.1103/PhysRevResearch.2.013016 |
| work_keys_str_mv | AT yanbaozhang efficientrandomnesscertificationbyquantumprobabilityestimation AT honghaofu efficientrandomnesscertificationbyquantumprobabilityestimation AT emanuelknill efficientrandomnesscertificationbyquantumprobabilityestimation |