Device-independent quantum key distribution with asymmetric CHSH inequalities

Erik Woodhead; Antonio Acín; Stefano Pironio

doi:10.22331/q-2021-04-26-443

Device-independent quantum key distribution with asymmetric CHSH inequalities

Erik Woodhead^1,2, Antonio Acín², and Stefano Pironio¹

¹Laboratoire d'Information Quantique, CP 225, Université libre de Bruxelles (ULB), Av. F. D. Roosevelt 50, 1050 Bruxelles, Belgium
²ICFO – Institut de Ciencies Fotoniques, The Barcelona Institute of Science and Technology, 08860 Castelldefels (Barcelona), Spain

Published:	2021-04-26, volume 5, page 443
Eprint:	arXiv:2007.16146v3
Doi:	https://doi.org/10.22331/q-2021-04-26-443
Citation:	Quantum 5, 443 (2021).

Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.

Abstract

The simplest device-independent quantum key distribution protocol is based on the Clauser-Horne-Shimony-Holt (CHSH) Bell inequality and allows two users, Alice and Bob, to generate a secret key if they observe sufficiently strong correlations. There is, however, a mismatch between the protocol, in which only one of Alice's measurements is used to generate the key, and the CHSH expression, which is symmetric with respect to Alice's two measurements. We therefore investigate the impact of using an extended family of Bell expressions where we give different weights to Alice's measurements. Using this family of asymmetric Bell expressions improves the robustness of the key distribution protocol for certain experimentally-relevant correlations. As an example, the tolerable error rate improves from 7.15% to about 7.42% for the depolarising channel. Adding random noise to Alice's key before the postprocessing pushes the threshold further to more than 8.34%. The main technical result of our work is a tight bound on the von Neumann entropy of one of Alice's measurement outcomes conditioned on a quantum eavesdropper for the family of asymmetric CHSH expressions we consider and allowing for an arbitrary amount of noise preprocessing.

► BibTeX data

@article{Woodhead2021deviceindependent,
  doi = {10.22331/q-2021-04-26-443},
  url = {https://doi.org/10.22331/q-2021-04-26-443},
  title = {Device-independent quantum key distribution with asymmetric {CHSH} inequalities},
  author = {Woodhead, Erik and Ac{\'{i}}n, Antonio and Pironio, Stefano},
  journal = {{Quantum}},
  issn = {2521-327X},
  publisher = {{Verein zur F{\"{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}},
  volume = {5},
  pages = {443},
  month = apr,
  year = {2021}
}

► References

[1] J. S. Bell, Physics 1, 195 (1964).
http://cds.cern.ch/record/111654/

[2] N. Brunner, D. Cavalcanti, S. Pironio, V. Scarani, and S. Wehner, Rev. Mod. Phys. 86, 419 (2014), arXiv:1303.2849 [quant-ph].
https://doi.org/10.1103/RevModPhys.86.419
arXiv:1303.2849

[3] A. Acín, N. Brunner, N. Gisin, S. Massar, S. Pironio, and V. Scarani, Phys. Rev. Lett. 98, 230501 (2007), arXiv:quant-ph/0702152.
https://doi.org/10.1103/PhysRevLett.98.230501
arXiv:quant-ph/0702152

[4] S. Pironio, A. Acín, N. Brunner, N. Gisin, S. Massar, and V. Scarani, New J. Phys. 11, 045021 (2009), arXiv:0903.4460 [quant-ph].
https://doi.org/10.1088/1367-2630/11/4/045021
arXiv:0903.4460

[5] A. K. Ekert, Phys. Rev. Lett. 67, 661 (1991).
https://doi.org/10.1103/PhysRevLett.67.661

[6] J. F. Clauser, M. A. Horne, A. Shimony, and R. A. Holt, Phys. Rev. Lett. 23, 880 (1969).
https://doi.org/10.1103/PhysRevLett.23.880

[7] R. Arnon-Friedman, F. Dupuis, O. Fawzi, R. Renner, and T. Vidick, Nat. Commun. 9, 459 (2018).
https://doi.org/10.1038/s41467-017-02307-4

[8] Y. Zhang, H. Fu, and E. Knill, Phys. Rev. Research 2, 013016 (2020), arXiv:1806.04553 [quant-ph].
https://doi.org/10.1103/PhysRevResearch.2.013016
arXiv:1806.04553

[9] I. Devetak and A. Winter, Proc. R. Soc. A 461, 207 (2005), arXiv:quant-ph/0306078.
https://doi.org/10.1098/rspa.2004.1372
arXiv:quant-ph/0306078

[10] R. Renner, N. Gisin, and B. Kraus, Phys. Rev. A 72, 012332 (2005), arXiv:quant-ph/0502064.
https://doi.org/10.1103/PhysRevA.72.012332
arXiv:quant-ph/0502064

[11] E. Y.-Z. Tan, R. Schwonnek, K. T. Goh, I. W. Primaatmaja, and C. C.-W. Lim, (2019), arXiv:1908.11372 [quant-ph].
arXiv:1908.11372

[12] R. Schwonnek, K. T. Goh, I. W. Primaatmaja, E. Y.-Z. Tan, R. Wolf, V. Scarani, and C. C.-W. Lim, (2020), arXiv:2005.02691 [quant-ph].
arXiv:2005.02691

[13] F. Grasselli, G. Murta, H. Kampermann, and D. Bruß, PRX Quantum 2, 010308 (2021), arXiv:2004.14263 [quant-ph].
https://doi.org/10.1103/PRXQuantum.2.010308
arXiv:2004.14263

[14] P. Brown, H. Fawzi, and O. Fawzi, Nat. Commun. 12, 575 (2021), arXiv:2007.12575 [quant-ph].
https://doi.org/10.1038/s41467-020-20018-1
arXiv:2007.12575

[15] C. H. Bennett and G. Brassard, in Proceedings of IEEE International Conference on Computers, Systems and Signal Processing (IEEE, New York, 1984) pp. 175–179, arXiv:2003.06557 [quant-ph].
https://doi.org/10.1016/j.tcs.2014.05.025
arXiv:2003.06557

[16] G. Murta, S. B. van Dam, J. Ribeiro, R. Hanson, and S. Wehner, Quantum Sci. Technol. 4, 035011 (2019), arXiv:1811.07983 [quant-ph].
https://doi.org/10.1088/2058-9565/ab2819
arXiv:1811.07983

[17] J. Kołodyński, A. Máttar, P. Skrzypczyk, E. Woodhead, D. Cavalcanti, K. Banaszek, and A. Acín, Quantum 4, 260 (2020), arXiv:1803.07089 [quant-ph].
https://doi.org/10.22331/q-2020-04-30-260
arXiv:1803.07089

[18] O. Nieto Silleras, S. Pironio, and J. Silman, New J. Phys. 16, 013035 (2014), arXiv:1309.3930 [quant-ph].
https://doi.org/10.1088/1367-2630/16/1/013035
arXiv:1309.3930

[19] J.-D. Bancal, L. Sheridan, and V. Scarani, New J. Phys. 16, 033011 (2014), arXiv:1309.3894 [quant-ph].
https://doi.org/10.1088/1367-2630/16/3/033011
arXiv:1309.3894

[20] T. Lawson, N. Linden, and S. Popescu, (2010), arXiv:1011.6245 [quant-ph].
arXiv:1011.6245

[21] A. Acín, S. Massar, and S. Pironio, Phys. Rev. Lett. 108, 100402 (2012), arXiv:1107.2754 [quant-ph].
https://doi.org/10.1103/PhysRevLett.108.100402
arXiv:1107.2754

[22] E. Woodhead and S. Pironio, Phys. Rev. Lett. 115, 150501 (2015), arXiv:1507.02889 [quant-ph].
https://doi.org/10.1103/PhysRevLett.115.150501
arXiv:1507.02889

[23] E. Woodhead, Imperfections and self testing in prepare-and-measure quantum key distribution, Ph.D. thesis, Université libre de Bruxelles (2014a).
https://difusion.ulb.ac.be/vufind/Record/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/209185/Holdings

[24] M. Berta, M. Christandl, R. Colbeck, J. M. Renes, and R. Renner, Nature Phys. 6, 659 (2010), arXiv:0909.0950 [quant-ph].
https://doi.org/10.1038/nphys1734
arXiv:0909.0950

[25] E. Woodhead, New J. Phys. 18, 055010 (2016), arXiv:1512.03387 [quant-ph].
https://doi.org/10.1088/1367-2630/18/5/055010
arXiv:1512.03387

[26] E. Woodhead, Phys. Rev. A 88, 012331 (2013), arXiv:1303.4821 [quant-ph].
https://doi.org/10.1103/PhysRevA.88.012331
arXiv:1303.4821

[27] C. Jordan, Bull. Soc. Math. Fr. 3, 103 (1875).
http://www.numdam.org/item?id=BSMF_1875__3__103_2

[28] B. S. Tsirelson, Hadronic J. Suppl. 8, 329 (1993).
https://www.tau.ac.il/~tsirel/download/hadron.html

[29] L. Masanes, Phys. Rev. Lett. 97, 050503 (2006), arXiv:quant-ph/0512153.
https://doi.org/10.1103/PhysRevLett.97.050503
arXiv:quant-ph/0512153

[30] E. Woodhead, Phys. Rev. A 90, 022306 (2014b), arXiv:1405.5625 [quant-ph].
https://doi.org/10.1103/PhysRevA.90.022306
arXiv:1405.5625

[31] C. A. Fuchs, N. Gisin, R. B. Griffiths, C.-S. Niu, and A. Peres, Phys. Rev. A 56, 1163 (1997), arXiv:quant-ph/9701039.
https://doi.org/10.1103/PhysRevA.56.1163
arXiv:quant-ph/9701039

[32] P. H. Eberhard, Phys. Rev. A 47, R747 (1993).
https://doi.org/10.1103/PhysRevA.47.R747

[33] X. Ma and N. Lutkenhaus, Quantum Inf. Comput. 12, 203 (2012), arXiv:1109.1203 [quant-ph].
https://doi.org/10.26421/QIC12.3-4-2
arXiv:1109.1203

[34] J. B. Lasserre, SIAM J. Comput. 11, 796 (2001).
https://doi.org/10.1137/S1052623400366802

[35] M. Ho, P. Sekatski, E. Y.-Z. Tan, R. Renner, J.-D. Bancal, and N. Sangouard, Phys. Rev. Lett. 124, 230502 (2020), arXiv:2005.13015 [quant-ph].
https://doi.org/10.1103/PhysRevLett.124.230502
arXiv:2005.13015

[36] P. Sekatski, J.-D. Bancal, X. Valcarce, E. Y.-Z. Tan, R. Renner, and N. Sangouard, (2020), arXiv:2009.01784 [quant-ph].
arXiv:2009.01784

[37] R. Bhavsar, S. Ragy, and R. Colbeck, (2021), arXiv:2103.07504 [quant-ph].
arXiv:2103.07504

Cited by

[1] Xing-Yan Fan, Zhen-Peng Xu, Jia-Le Miao, Hong-Ye Liu, Yi-Jia Liu, Wei-Min Shang, Jie Zhou, Hui-Xian Meng, Otfried Gühne, and Jing-Ling Chen, "Generalized iterative formula for Bell inequalities", Physical Review A 108 6, 062404 (2023).

[2] Ramona Wolf, Lecture Notes in Physics 988, 159 (2021) ISBN:978-3-030-73990-4.

[3] Wenchao Ma, "Efficiency bounds for testing a multiparticle Bell inequality in an asymmetric configuration", Physical Review A 108 5, 052216 (2023).

[4] D. P. Nadlinger, P. Drmota, B. C. Nichol, G. Araneda, D. Main, R. Srinivas, D. M. Lucas, C. J. Ballance, K. Ivanov, E. Y.-Z. Tan, P. Sekatski, R. L. Urbanke, R. Renner, N. Sangouard, and J.-D. Bancal, "Experimental quantum key distribution certified by Bell's theorem", Nature 607 7920, 682 (2022).

[5] Mhlambululi Mafu, Comfort Sekga, and Makhamisa Senekane, "Security of Bennett–Brassard 1984 Quantum-Key Distribution under a Collective-Rotation Noise Channel", Photonics 9 12, 941 (2022).

[6] Peter Brown, Hamza Fawzi, and Omar Fawzi, "Computing conditional entropies for quantum correlations", Nature Communications 12 1, 575 (2021).

[7] Emanuel-Cristian Boghiu, Flavien Hirsch, Pei-Sheng Lin, Marco Túlio Quintino, and Joseph Bowles, "Device-independent and semi-device-independent entanglement certification in broadcast Bell scenarios", SciPost Physics Core 6 2, 028 (2023).

[8] Lewis Wooltorton, Peter Brown, and Roger Colbeck, "Device-Independent Quantum Key Distribution with Arbitrarily Small Nonlocality", Physical Review Letters 132 21, 210802 (2024).

[9] Eva M. González-Ruiz, Javier Rivera-Dean, Marina F. B. Cenni, Anders S. Sørensen, Antonio Acín, and Enky Oudot, "Device-independent quantum key distribution with realistic single-photon source implementations", Optics Express 32 8, 13181 (2024).

[10] Ignatius W. Primaatmaja, Koon Tong Goh, Ernest Y.-Z. Tan, John T.-F. Khoo, Shouvik Ghorai, and Charles C.-W. Lim, "Security of device-independent quantum key distribution protocols: a review", Quantum 7, 932 (2023).

[11] Yi-Zheng Zhen, Yingqiu Mao, Yu-Zhe Zhang, Feihu Xu, and Barry C. Sanders, "Device-Independent Quantum Key Distribution Based on the Mermin-Peres Magic Square Game", Physical Review Letters 131 8, 080801 (2023).

[12] Yang Xiang, "Multipartite quantum cryptography based on the violation of Svetlichny’s inequality", The European Physical Journal D 77 2, 31 (2023).

[13] Hong-Yi Su, "Monte Carlo approach to the evaluation of the security of device-independent quantum key distribution", New Journal of Physics 25 12, 123036 (2023).

[14] Eva M. González-Ruiz, Sumanta K. Das, Peter Lodahl, and Anders S. Sørensen, "Violation of Bell's inequality with quantum-dot single-photon sources", Physical Review A 106 1, 012222 (2022).

[15] Karol Łukanowski, Máté Farkas, Maria Balanzó-Juandó, Antonio Acín, and Jan Kołodyński, Quantum 2.0 Conference and Exhibition QTu4C.1 (2022) ISBN:978-1-957171-11-1.

[16] Karol Łukanowski, Maria Balanzó-Juandó, Máté Farkas, Antonio Acín, and Jan Kołodyński, "Upper bounds on key rates in device-independent quantum key distribution based on convex-combination attacks", Quantum 7, 1199 (2023).

[17] Thomas A. Hahn and Ernest Y.-Z. Tan, "Fidelity bounds for device-independent advantage distillation", npj Quantum Information 8 1, 145 (2022).

[18] Pavel Sekatski, Jean-Daniel Bancal, Xavier Valcarce, Ernest Y.-Z. Tan, Renato Renner, and Nicolas Sangouard, "Device-independent quantum key distribution from generalized CHSH inequalities", Quantum 5, 444 (2021).

[19] Máté Farkas, Maria Balanzó-Juandó, Karol Łukanowski, Jan Kołodyński, and Antonio Acín, "Bell Nonlocality Is Not Sufficient for the Security of Standard Device-Independent Quantum Key Distribution Protocols", Physical Review Letters 127 5, 050503 (2021).

[20] Marie Ioannou, Maria Ana Pereira, Davide Rusca, Fadri Grünenfelder, Alberto Boaron, Matthieu Perrenoud, Alastair A. Abbott, Pavel Sekatski, Jean-Daniel Bancal, Nicolas Maring, Hugo Zbinden, and Nicolas Brunner, "Receiver-Device-Independent Quantum Key Distribution", Quantum 6, 718 (2022).

[21] Junior R. Gonzales-Ureta, Ana Predojević, and Adán Cabello, "Device-independent quantum key distribution based on Bell inequalities with more than two inputs and two outputs", Physical Review A 103 5, 052436 (2021).

[22] Feihu Xu, Yu-Zhe Zhang, Qiang Zhang, and Jian-Wei Pan, "Device-Independent Quantum Key Distribution with Random Postselection", Physical Review Letters 128 11, 110506 (2022).

[23] Xingjian Zhang, Pei Zeng, Tian Ye, Hoi-Kwong Lo, and Xiongfeng Ma, "Quantum Complementarity Approach to Device-Independent Security", Physical Review Letters 131 14, 140801 (2023).

[24] Wen-Zhao Liu, Yu-Zhe Zhang, Yi-Zheng Zhen, Ming-Han Li, Yang Liu, Jingyun Fan, Feihu Xu, Qiang Zhang, and Jian-Wei Pan, "Toward a Photonic Demonstration of Device-Independent Quantum Key Distribution", Physical Review Letters 129 5, 050502 (2022).

[25] Rutvij Bhavsar, Sammy Ragy, and Roger Colbeck, "Improved device-independent randomness expansion rates using two sided randomness", New Journal of Physics 25 9, 093035 (2023).

[26] Xavier Valcarce, Julian Zivy, Nicolas Sangouard, and Pavel Sekatski, "Self-testing two-qubit maximally entangled states from generalized Clauser-Horne-Shimony-Holt tests", Physical Review Research 4 1, 013049 (2022).

[27] Ernest Y.-Z. Tan, Pavel Sekatski, Jean-Daniel Bancal, René Schwonnek, Renato Renner, Nicolas Sangouard, and Charles C.-W. Lim, "Improved DIQKD protocols with finite-size analysis", Quantum 6, 880 (2022).

[28] Federico Grasselli, Gláucia Murta, Hermann Kampermann, and Dagmar Bruß, "Boosting device-independent cryptography with tripartite nonlocality", Quantum 7, 980 (2023).

[29] X. Valcarce, P. Sekatski, E. Gouzien, A. Melnikov, and N. Sangouard, "Automated design of quantum-optical experiments for device-independent quantum key distribution", Physical Review A 107 6, 062607 (2023).

[30] Víctor Zapatero, Tim van Leent, Rotem Arnon-Friedman, Wen-Zhao Liu, Qiang Zhang, Harald Weinfurter, and Marcos Curty, "Advances in device-independent quantum key distribution", npj Quantum Information 9 1, 10 (2023).

[31] Michele Masini, Stefano Pironio, and Erik Woodhead, "Simple and practical DIQKD security analysis via BB84-type uncertainty relations and Pauli correlation constraints", Quantum 6, 843 (2022).

[32] Yang Xiang, "Impact of imperfect measurements on multi-party quantum key distribution", Results in Physics 54, 107051 (2023).

The above citations are from Crossref's cited-by service (last updated successfully 2024-06-06 01:49:28) and SAO/NASA ADS (last updated successfully 2024-06-06 01:49:29). The list may be incomplete as not all publishers provide suitable and complete citation data.

This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.