Semi-device-independent framework based on natural physical assumptions

Thomas Van Himbeeck1,2, Erik Woodhead3, Nicolas J. Cerf2, Raúl García-Patrón2, and Stefano Pironio1

1Laboratoire d’Information Quantique, Université libre de Bruxelles (ULB), Belgium
2Centre for Quantum Information and Communication, Universit´e libre de Bruxelles (ULB), Belgium
3ICFO - Institut de Cíencies Fotóniques, The Barcelona Institute of Science and Technology, 08860 Castelldefels (Barcelona), Spain

The semi-device-independent approach provides a framework for prepare-and-measure quantum protocols using devices whose behavior must not be characterized nor trusted, except for a single assumption on the dimension of the Hilbert space characterizing the quantum carriers. Here, we propose instead to constrain the quantum carriers through a bound on the mean value of a well-chosen observable. This modified assumption is physically better motivated than a dimension bound and closer to the description of actual experiments. In particular, we consider quantum optical schemes where the source emits quantum states described in an infinite-dimensional Fock space and model our assumption as an upper bound on the average photon number in the emitted states. We characterize the set of correlations that may be exhibited in the simplest possible scenario compatible with our new framework, based on two energy-constrained state preparations and a two-outcome measurement. Interestingly, we uncover the existence of quantum correlations exceeding the set of classical correlations that can be produced by devices behaving in a purely pre-determined fashion (possibly including shared randomness). This feature suggests immediate applications to certified randomness generation. Along this line, we analyze the achievable correlations in several prepare-and-measure optical schemes with a mean photon number constraint and demonstrate that they allow for the generation of certified randomness. Our simplest optical scheme works by the on-off keying of an attenuated laser source followed by photocounting. It opens the path to more sophisticated energy-constrained semi-device-independent quantum cryptography protocols, such as quantum key distribution.

► BibTeX data

► References

[1] D. Mayers and A. Yao, in Proceedings of the 39th Annual Symposium on Foundations of Computer Science (IEEE Computer Society, Los Alamitos, 1998) pp. 503-509, arXiv:quant-ph/​9809039.

[2] J. Barrett, L. Hardy, and A. Kent, Physical Review Letters 95, 010503 (2005), arXiv:quant-ph/​0405101.

[3] R. Colbeck, Quantum And Relativistic Protocols For Secure Multi-Party Computation, Ph.D. thesis, University of Cambridge (2006), arXiv:0911.3814 [quant-ph].

[4] R. Colbeck and A. Kent, Journal of Physics A 44, 095305 (2011), arXiv:1011.4474 [quant-ph].

[5] A. Acín, N. Brunner, N. Gisin, S. Massar, S. Pironio, and V. Scarani, Physical Review Letters 98, 230501 (2007), arXiv:quant-ph/​0702152.

[6] B. W. Reichardt, F. Unger, and U. Vazirani, Nature 496, 456 (2013), arXiv:1209.0448 [quant-ph].

[7] C. A. Miller and Y. Shi, in Proceedings of the 46th Annual ACM Symposium on Theory of Computing, STOC '14 (ACM, New York, NY, USA, 2014) pp. 417-426, arXiv:1402.0489 [quant-ph].

[8] R. Arnon-Friedman, R. Renner, and T. Vidick, Simple and tight device-independent security proofs, (2016), arXiv:1607.01797 [quant-ph].

[9] N. Brunner, D. Cavalcanti, S. Pironio, V. Scarani, and S. Wehner, Reviews of Modern Physics 86, 419 (2014), arXiv:1303.2849 [quant-ph].

[10] N. Brunner, S. Pironio, A. Acín, N. Gisin, A. A. Méthot, and V. Scarani, Physical Review Letters 100, 210503 (2008), arXiv:0802.0760 [quant-ph].

[11] R. Gallego, N. Brunner, C. Hadley, and A. Acín, Physical Review Letters 105, 230501 (2010), arXiv:1010.5064 [quant-ph].

[12] J. Bowles, M. T. Quintino, and N. Brunner, Physical Review Letters 112, 140407 (2014), arXiv:1311.1525 [quant-ph].

[13] T. Lunghi, J. B. Brask, C. C. W. Lim, Q. Lavigne, J. Bowles, A. Martin, H. Zbinden, and N. Brunner, Physical Review Letters 114, 150501 (2015), arXiv:1410.2790 [quant-ph].

[14] M. Pawłowski and N. Brunner, Physical Review A 84, 010302(R) (2011), arXiv:1103.4105 [quant-ph].

[15] E. Woodhead and S. Pironio, Physical Review Letters 115, 150501 (2015), arXiv:1507.02889 [quant-ph].

[16] J. Ahrens, P. Badziag, A. Cabello, and M. Bourennane, Nature Physics 8, 592 (2012), arXiv:1111.1277 [quant-ph].

[17] M. Hendrych, R. Gallego, M. Mičuda, N. Brunner, A. Acín, and J. P. Torres, Nature Physics 8, 588 (2012), arXiv:1111.1208 [quant-ph].

[18] B. S. Tsirel'son, Journal of Soviet Mathematics 36, 557 (1987).

[19] R. F. Werner and M. M. Wolf, Physical Review A 64, 032112 (2001), arXiv:quant-ph/​0102024.

[20] L. Masanes, Necessary and sufficient condition for quantum-generated correlations, (2003), arXiv:quant-ph/​0309137.

[21] R. Cleve, P. Hoyer, B. Toner, and J. Watrous, in Proc. Annu. IEEE Conf. Comput. Complex. (IEEE, 2004) pp. 236-249, arXiv:quant-ph/​0404076.

[22] M. Navascués, S. Pironio, and A. Acín, Phys. Rev. Lett. 98, 010401 (2007), arXiv:quant-ph/​0607119.

[23] M. Navascués, S. Pironio, and A. Acín, New Journal of Physics 10, 073013 (2008), arXiv:0803.4290 [quant-ph].

[24] A. C. Doherty, B. Toner, Y. C. Liang, and S. Wehner, in Proc. Annu. IEEE Conf. Comput. Complex. (IEEE, 2008) pp. 199-210, arXiv:0803.4373 [quant-ph].

[25] N. Brunner, M. Navascués, and T. Vértesi, Physical Review Letters 110, 150501 (2013), arXiv:1209.5643 [quant-ph].

[26] M. Navascues and T. Vertési, Physical Review Letters 115, 020501 (2015), arXiv:1412.0924 [quant-ph].

[27] T. Van Himbeeck et al., in preparation.

[28] B. Qi, P. Lougovski, R. Pooser, W. Grice, and M. Bobrek, Physical Review X 5, 041009 (2015), arXiv:1503.00662 [quant-ph].

[29] J. Barrett, A. Kent, and S. Pironio, Physical Review Letters 97, 170409 (2006), arXiv:quant-ph/​0605182.

[30] S. Pironio, A. Acín, S. Massar, A. Boyer de La Giroday, D. N. Matsukevich, P. Maunz, S. Olmschenk, D. Hayes, L. Luo, T. A. Manning, and C. Monroe, Nature 464, 1021 (2010), arXiv:0911.3427 [quant-ph].

[31] S. Pironio and S. Massar, Physical Review A 87, 012336 (2013), arXiv:1111.6056 [quant-ph].

[32] O. Nieto-Silleras, C. Bamps, J. Silman, and S. Pironio, Device-independent randomness generation from several Bell estimators, (2016), arXiv:1611.00352 [quant-ph].

[33] R. Chaves, J. B. Brask, and N. Brunner, Physical Review Letters 115, 110501 (2015), arXiv:1505.07802 [quant-ph].

[34] J. Silman, S. Pironio, and S. Massar, Physical Review Letters 110, 100504 (2013), arXiv:1211.5921 [quant-ph].

[35] J. B. Brask, A. Martin, W. Esposito, R. Houlmann, J. Bowles, H. Zbinden, and N. Brunner, Physical Review A 7, 054018 (2017), arXiv:1612.06566 [quant-ph].

Cited by

[1] Jonatan Bohr Brask, Anthony Martin, William Esposito, Raphael Houlmann, Joseph Bowles, Hugo Zbinden, and Nicolas Brunner, "Megahertz-Rate Semi-Device-Independent Quantum Random Number Generators Based on Unambiguous State Discrimination", Physical Review Applied 7 5, 054018 (2017).

[2] Mathieu Bozzio, Eleni Diamanti, and Frédéric Grosshans, "Semi-device-independent quantum money with coherent states", arXiv:1812.09256 (2018).

[3] Yukun Wang, Ignatius William Primaatmaja, Emilien Lavie, Antonios Varvitsiotis, and Charles Ci Wen Lim, "Characterising the correlations of prepare-and-measure quantum networks", npj Quantum Information 5 1, 17 (2019).

[4] Yanbao Zhang, Emanuel Knill, and Peter Bierhorst, "Certifying quantum randomness by probability estimation", Physical Review A 98 4, 040304 (2018).

[5] Armin Tavakoli, Jędrzej Kaniewski, Tamás Vértesi, Denis Rosset, and Nicolas Brunner, "Self-testing quantum states and measurements in the prepare-and-measure scenario", Physical Review A 98 6, 062307 (2018).

[6] Marco Avesani, Davide G. Marangon, Giuseppe Vallone, and Paolo Villoresi, "Source-device-independent heterodyne-based quantum random number generator at 17 Gbps", Nature Communications 9 1, 5365 (2018).

[7] Mathieu Bozzio, Eleni Diamanti, and Frédéric Grosshans, "Semi-device-independent quantum money with coherent states", Physical Review A 99 2, 022336 (2019).

[8] Alastair A Abbott, Cristian S Calude, Michael J Dinneen, and Nan Huang, "Experimentally probing the algorithmic randomness and incomputability of quantum randomness", Physica Scripta 94 4, 045103 (2019).

[9] Jiajun Ma, Aishwarya Hakande, Xiao Yuan, and Xiongfeng Ma, "Coherence as a resource for source-independent quantum random-number generation", Physical Review A 99 2, 022328 (2019).

The above citations are from Crossref's cited-by service (last updated 2019-03-20 09:24:10) and SAO/NASA ADS (last updated 2019-03-20 09:24:11). The list may be incomplete as not all publishers provide suitable and complete citation data.