Quantum violations in the Instrumental scenario and their relations to the Bell scenario
1Laboratoire d'Information Quantique, Université Libre de Bruxelles, 1050 Bruxelles, Belgium
2Centre for Quantum Information & Communication, Université Libre de Bruxelles, Belgium
3Department of Applied Physics, University of Geneva, 1211 Geneva, Switzerland
4Perimeter Institute for Theoretical Physics, 31 Caroline St. N, Waterloo, Ontario, Canada, N2L 2Y5
5International Centre for Theory of Quantum Technologies, University of Gdańsk, 80-308 Gdańsk, Poland
Published: | 2019-09-16, volume 3, page 186 |
Eprint: | arXiv:1804.04119v4 |
Doi: | https://doi.org/10.22331/q-2019-09-16-186 |
Citation: | Quantum 3, 186 (2019). |
Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.
Abstract
The causal structure of any experiment implies restrictions on the observable correlations between measurement outcomes, which are different for experiments exploiting classical, quantum, or post-quantum resources. In the study of Bell nonlocality, these differences have been explored in great detail for more and more involved causal structures. Here, we go in the opposite direction and identify the simplest causal structure which exhibits a separation between classical, quantum, and post-quantum correlations. It arises in the so-called Instrumental scenario, known from classical causal models. We derive inequalities for this scenario and show that they are closely related to well-known Bell inequalities, such as the Clauser-Horne-Shimony-Holt inequality, which enables us to easily identify their classical, quantum, and post-quantum bounds as well as strategies violating the first two. The relations that we uncover imply that the quantum or post-quantum advantages witnessed by the violation of our Instrumental inequalities are not fundamentally different from those witnessed by the violations of standard inequalities in the usual Bell scenario. However, non-classical tests in the Instrumental scenario require fewer input choices than their Bell scenario counterpart, which may have potential implications for device-independent protocols.
► BibTeX data
► References
[1] J. S. Bell. On the Einstein–Podolsky–Rosen paradox. Physics 1, 195 (1964).
https://doi.org/10.1103/PhysicsPhysiqueFizika.1.195
[2] N. Brunner, D. Cavalcanti, S. Pironio, V. Scarani, and S. Wehner. Bell nonlocality. Rev. Mod. Phys. 86, 419 (2014).
https://doi.org/10.1103/RevModPhys.86.419
[3] S. Popescu. Bell's Inequalities and Density Matrices: Revealing ``Hidden'' Nonlocality. Phys. Rev. Lett. 74, 2619 (1995).
https://doi.org/10.1103/PhysRevLett.74.2619
[4] C. Branciard, N. Gisin, and S. Pironio. Characterizing the Nonlocal Correlations Created via Entanglement Swapping. Phys. Rev. Lett. 104, 170401 (2010).
https://doi.org/10.1103/PhysRevLett.104.170401
[5] T. Fritz. Beyond Bell's theorem: correlation scenarios. New J. Phys. 14, 103001 (2012).
https://doi.org/10.1088/1367-2630/14/10/103001
[6] B. F. Toner and D. Bacon. Communication Cost of Simulating Bell Correlations. Phys. Rev. Lett. 91, 187904 (2003).
https://doi.org/10.1103/PhysRevLett.91.187904
[7] J. B. Brask and R. Chaves. Bell scenarios with communication. J. Phys. A 50, 094001 (2017).
https://doi.org/10.1088/1751-8121/aa5840
[8] J.-M. A. Allen, J. Barrett, D. C. Horsman, C. M. Lee, and R. W. Spekkens. Quantum common causes and quantum causal models. Phys. Rev. X 7, 031021 (2017).
https://doi.org/10.1103/PhysRevX.7.031021
[9] F. Costa and S. Shrapnel. Quantum causal modelling. New Journal of Physics 18, 063032 (2016).
https://doi.org/10.1088/1367-2630/18/6/063032
[10] J. Barrett. Information processing in generalized probabilistic theories. Phys. Rev. A 75, 032304 (2007).
https://doi.org/10.1103/PhysRevA.75.032304
[11] S. Popescu and D. Rohrlich. Quantum nonlocality as an axiom. Found. Phys. 24, 379 (1994). ISSN 1572-9516.
https://doi.org/10.1007/BF02058098
[12] G. Chiribella, G. M. D’Ariano, and P. Perinotti. Probabilistic theories with purification. Phys. Rev. A 81, 062348 (2010).
https://doi.org/10.1103/PhysRevA.81.062348
[13] D. Gross, M. Müller, R. Colbeck, and O. C. O. Dahlsten. All reversible dynamics in maximally nonlocal theories are trivial. Phys. Rev. Lett. 104, 080402 (2010).
https://doi.org/10.1103/PhysRevLett.104.080402
[14] J. Pearl. Causality, (Cambridge University Press 2009).
[15] J. Henson, R. Lal, and M. F. Pusey. Theory-independent limits on correlations from generalized Bayesian networks. New J. Phys. 16, 113043 (2014).
https://doi.org/10.1088/1367-2630/16/11/113043
[16] J. Pearl. On the Testability of Causal Models with Latent and Instrumental Variables. In Proc. 11th Conf. Uncertainty in Artificial Intelligence, pages 435–443 ( 1995).
[17] B. Bonet. Instrumentality Tests Revisited. In Proc. 17th Conf. Uncertainty in Artificial Intelligence, pages 48–55 ( 2001).
[18] R. Chaves, G. Carvacho, I. Agresti, V. D. Giulio, L. Aolita, S. Giacomini, and F. Sciarrino. Quantum violation of an instrumental test. Nat. Phys. 47, 291–296 (2018).
https://doi.org/10.1038/s41567-017-0008-5
[19] J. F. Clauser, M. A. Horne, A. Shimony, and R. A. Holt. Proposed Experiment to Test Local Hidden-Variable Theories. Phys. Rev. Lett. 23, 880 (1969).
https://doi.org/10.1103/PhysRevLett.23.880
[20] E. Wolfe et al. Causal Inference for Generalized Bayesian Networks. In preparation.
[21] R. Chaves, R. Kueng, J. B. Brask, and D. Gross. Unifying Framework for Relaxations of the Causal Assumptions in Bell's Theorem. Phys. Rev. Lett. 114, 140403 (2015).
https://doi.org/10.1103/PhysRevLett.114.140403
[22] J. Barrett and N. Gisin. How Much Measurement Independence Is Needed to Demonstrate Nonlocality? Phys. Rev. Lett. 106, 100406 (2011).
https://doi.org/10.1103/PhysRevLett.106.100406
[23] G. Pütz, D. Rosset, T. J. Barnea, Y.-C. Liang, and N. Gisin. Arbitrarily Small Amount of Measurement Independence is Sufficient to Manifest Quantum Nonlocality. Phys. Rev. Lett. 113, 190402 (2014).
https://doi.org/10.1103/PhysRevLett.113.190402
[24] 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).
https://doi.org/10.1088/1367-2630/10/7/073013
[25] M. Navascués, S. Pironio, and A. Acín. Bounding the Set of Quantum Correlations. Phys. Rev. Lett. 98, 010401 (2007).
https://doi.org/10.1103/PhysRevLett.98.010401
[26] M. Navascués, Y. Guryanova, M. J. Hoban, and A. Acín. Almost quantum correlations. Nat. Comm. 6, 6288 (2015).
https://doi.org/10.1038/ncomms7288
[27] 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).
https://doi.org/10.1103/PhysRevX.4.011011
[28] M. Navascués and T. Vértesi. Bounding the Set of Finite Dimensional Quantum Correlations. Phys. Rev. Lett. 115, 020501 (2015).
https://doi.org/10.1103/PhysRevLett.115.020501
[29] J. Sikora, A. Varvitsiotis, and Z. Wei. Minimum Dimension of a Hilbert Space Needed to Generate a Quantum Correlation. Phys. Rev. Lett. 117, 060401 (2016).
https://doi.org/10.1103/PhysRevLett.117.060401
[30] D. Avis and T. Ito. Comparison of two bounds of the quantum correlation set. In 1st Inter. Conf. on Quant. Nano & Micro Tech. ( 2007).
https://doi.org/10.1109/icqnm.2007.5
[31] J.-D. Bancal. On the Device-Independent Approach to Quantum Physics, (Springer International Publishing 2014).
https://doi.org/10.1007/978-3-319-01183-7
[32] V. Scarani. The Device-Independent Outlook on Quantum Physics. Acta Physica Slovaca 62, 347 (2012).
https://doi.org/10.2478/v10155-012-0003-4
[33] G. B. Dantzig and B. C. Eaves. Fourier-Motzkin elimination and its dual. J. Combin. Th. A 14, 288 (1973).
https://doi.org/10.1016/0097-3165(73)90004-6
[34] E. Balas. Projection with a Minimal System of Inequalities. Comp. Optimiz. Applic. 10, 189 (1998). ISSN 1573-2894.
https://doi.org/10.1023/A:1018368920203
[35] C. Jones, E. C. Kerrigan, and J. Maciejowski. Equality Set Projection: A new algorithm for the projection of polytopes in halfspace representation. Technical report, Cambridge University Engineering Dept (2004).
[36] D. V. Shapot and A. M. Lukatskii. Solution Building for Arbitrary System of Linear Inequalities in an Explicit Form. Am. J. Comp. Math. 02, 1 (2012).
https://doi.org/10.4236/ajcm.2012.21001
[37] S. I. Bastrakov and N. Y. Zolotykh. Fast method for verifying Chernikov rules in Fourier-Motzkin elimination. Comp. Mat. & Math. Phys. 55, 160 (2015). ISSN 1555-6662.
https://doi.org/10.1134/S0965542515010042
[38] T. Christof and A. Löbel. PORTA – POlyhedron Representation Transformation Algorithm (2009).
[39] R. J. Evans. Margins of discrete Bayesian networks. Ann. Statist. 46, 2623 (2018).
https://doi.org/10.1214/17-AOS1631
[40] S. Pironio. All Clauser-Horne-Shimony-Holt polytopes. J. Phys. A 47, 424020 (2014). ISSN 1751-8121.
https://doi.org/10.1088/1751-8113/47/42/424020
[41] A. Acín, S. Massar, and S. Pironio. Randomness versus nonlocality and entanglement. Phys. Rev. Lett. 108, 100402 (2012).
https://doi.org/10.1103/PhysRevLett.108.100402
[42] C. Bamps, S. Massar, and S. Pironio. Device-independent randomness generation with sublinear shared quantum resources. Quantum 2, 86 (2018).
https://doi.org/10.22331/q-2018-08-22-86
[43] S. Popescu and D. Rohrlich. Which states violate bell's inequality maximally? Physics Letters A 169, 411 (1992).
https://doi.org/10.1016/0375-9601(92)90819-8
[44] B. Hensen et al. Loophole-free Bell inequality violation using electron spins separated by 1.3 kilometres. Nature 526, 682 (2015).
https://doi.org/10.1038/nature15759
[45] L. K. Shalm et al. Strong Loophole-Free Test of Local Realism. Phys. Rev. Lett. 115, 250402 (2015).
https://doi.org/10.1103/PhysRevLett.115.250402
[46] M. Giustina et al. Significant-Loophole-Free Test of Bell's Theorem with Entangled Photons. Phys. Rev. Lett. 115, 250401 (2015).
https://doi.org/10.1103/PhysRevLett.115.250401
[47] D. Mayers and A. Yao. Quantum cryptography with imperfect apparatus. In Proc. 39th Symposium on Foundations of Computer Science, pages 503–509 ( 1998).
https://doi.org/10.1109/SFCS.1998.743501
[48] J. Barrett, L. Hardy, and A. Kent. No Signaling and Quantum Key Distribution. Phys. Rev. Lett. 95, 010503 (2005).
https://doi.org/10.1103/PhysRevLett.95.010503
[49] A. Acin, N. Gisin, and L. Masanes. From Bell's Theorem to Secure Quantum Key Distribution. Phys. Rev. Lett. 97, 120405 (2006).
https://doi.org/10.1103/PhysRevLett.97.120405
[50] A. Acín, N. Brunner, N. Gisin, S. Massar, S. Pironio, and V. Scarani. Device-Independent Security of Quantum Cryptography against Collective Attacks. Phys. Rev. Lett. 98, 230501 (2007).
https://doi.org/10.1103/PhysRevLett.98.230501
[51] R. Colbeck and A. Kent. Private randomness expansion with untrusted devices. J. Phys. A 44, 095305 (2011). ISSN 1751-8121. Earlier version published in R. Colbeck, ``Quantum and relativistic protocols for secure multi-party computation", PhD thesis, Cambridge, 2006.
https://doi.org/10.1088/1751-8113/44/9/095305
[52] S. Pironio et al. Random numbers certified by Bell’s theorem. Nature 464, 1021 (2010).
[53] R. Colbeck and R. Renner. Free randomness can be amplified. Nat. Phys. 8, 450 (2012).
https://doi.org/10.1038/nphys2300
[54] C. A. Miller and Y. Shi. Robust protocols for securely expanding randomness and distributing keys using untrusted quantum devices. In Proc. 46th Symposium on Theory of Computing, page 417 ( 2014).
https://doi.org/10.1145/2591796.2591843
[55] R. Arnon-Friedman, R. Renner, and T. Vidick. Simple and tight device-independent security proofs. SIAM Journal on Computing 48, 181 (2019).
https://doi.org/10.1137/18M1174726
[56] C. Branciard, D. Rosset, N. Gisin, and S. Pironio. Bilocal versus nonbilocal correlations in entanglement-swapping experiments. Phys. Rev. A 85, 032119 (2012).
https://doi.org/10.1103/PhysRevA.85.032119
[57] S. L. Braunstein and C. M. Caves. Wringing out better Bell inequalities. Ann. Phys. 202, 22 (1990).
https://doi.org/10.1016/0003-4916(90)90339-P
Cited by
[1] Giulio Chiribella and Daniel Ebler, "Quantum speedup in the identification of cause–effect relations", Nature Communications 10 1, 1472 (2019).
[2] Iris Agresti, Davide Poderini, Leonardo Guerini, Michele Mancusi, Gonzalo Carvacho, Leandro Aolita, Daniel Cavalcanti, Rafael Chaves, and Fabio Sciarrino, "Experimental device-independent certified randomness generation with an instrumental causal structure", Communications Physics 3 1, 110 (2020).
[3] Giulio Chiribella and Swati, Quantum Theory and Symmetries 617 (2021) ISBN:978-3-030-55776-8.
[4] Iris Agresti, Davide Poderini, Beatrice Polacchi, Nikolai Miklin, Mariami Gachechiladze, Alessia Suprano, Emanuele Polino, Giorgio Milani, Gonzalo Carvacho, Rafael Chaves, and Fabio Sciarrino, Quantum Information and Measurement VI 2021 Tu3A.4 (2021) ISBN:978-1-957171-01-2.
[5] Paolo Abiuso, Tamás Kriváchy, Emanuel-Cristian Boghiu, Marc-Olivier Renou, Alejandro Pozas-Kerstjens, and Antonio Acín, "Single-photon nonlocality in quantum networks", Physical Review Research 4 1, L012041 (2022).
[6] Emanuel-Cristian Boghiu, Elie Wolfe, and Alejandro Pozas-Kerstjens, "Inflation: a Python library for classical and quantum causal compatibility", Quantum 7, 996 (2023).
[7] Emanuele Polino, Davide Poderini, Giovanni Rodari, Iris Agresti, Alessia Suprano, Gonzalo Carvacho, Elie Wolfe, Askery Canabarro, George Moreno, Giorgio Milani, Robert W. Spekkens, Rafael Chaves, and Fabio Sciarrino, "Experimental nonclassicality in a causal network without assuming freedom of choice", Nature Communications 14 1, 909 (2023).
[8] Mariami Gachechiladze, Nikolai Miklin, and Rafael Chaves, "Quantifying Causal Influences in the Presence of a Quantum Common Cause", Physical Review Letters 125 23, 230401 (2020).
[9] Ana Belén Sainz, Matty J. Hoban, Paul Skrzypczyk, and Leandro Aolita, "Bipartite Postquantum Steering in Generalized Scenarios", Physical Review Letters 125 5, 050404 (2020).
[10] ABDEL-HALEEM ABDEL-ATY, ABDEL-BASET A. MOHAMED, ATTA UR RAHMAN, and HICHEM ELEUCH, "GENERATION AND ROBUSTNESS OF QUANTUM MEMORY-ASSISTED ENTROPIC UNCERTAINTY AND UNCERTAINTY-INDUCED NONLOCALITY OF TWO NITROGEN-VACANCY CENTERS COUPLED BY OPEN TWO NANOCAVITIES", Fractals 30 05, 2240185 (2022).
[11] Laurens T. Ligthart, Mariami Gachechiladze, and David Gross, "A Convergent Inflation Hierarchy for Quantum Causal Structures", Communications in Mathematical Physics 401 3, 2673 (2023).
[12] Miguel Navascués and Elie Wolfe, "The Inflation Technique Completely Solves the Causal Compatibility Problem", Journal of Causal Inference 8 1, 70 (2020).
[13] Elie Wolfe, David Schmid, Ana Belén Sainz, Ravi Kunjwal, and Robert W. Spekkens, "Quantifying Bell: the Resource Theory of Nonclassicality of Common-Cause Boxes", Quantum 4, 280 (2020).
[14] Nicola D'Alessandro, Beatrice Polacchi, George Moreno, Emanuele Polino, Rafael Chaves, Iris Agresti, and Fabio Sciarrino, "Machine-learning-based device-independent certification of quantum networks", Physical Review Research 5 2, 023016 (2023).
[15] Iris Agresti, Davide Poderini, Beatrice Polacchi, Nikolai Miklin, Mariami Gachechiladze, Alessia Suprano, Emanuele Polino, Giorgio Milani, Gonzalo Carvacho, Rafael Chaves, and Fabio Sciarrino, "Experimental test of quantum causal influences", Science Advances 8 8, eabm1515 (2022).
[16] George Moreno, Ranieri Nery, Alberto Palhares, and Rafael Chaves, "Multistage games and Bell scenarios with communication", Physical Review A 102 4, 042412 (2020).
[17] Ge Bai, Ya-Dong Wu, Yan Zhu, Masahito Hayashi, and Giulio Chiribella, "Quantum causal unravelling", npj Quantum Information 8 1, 69 (2022).
[18] Armin Tavakoli, Jef Pauwels, Erik Woodhead, and Stefano Pironio, "Correlations in Entanglement-Assisted Prepare-and-Measure Scenarios", PRX Quantum 2 4, 040357 (2021).
[19] Iris Agresti, Gonzalo Carvacho, Davide Poderini, Leandro Aolita, Rafael Chaves, and Fabio Sciarrino, 11th Italian Quantum Information Science conference (IQIS2018) 27 (2019).
[20] Jef Pauwels, Armin Tavakoli, Erik Woodhead, and Stefano Pironio, "Entanglement in prepare-and-measure scenarios: many questions, a few answers", New Journal of Physics 24 6, 063015 (2022).
[21] Yongxu Liu, Ruonan Ren, Ping Li, Mingfei Ye, and Yongming Li, "Quantum violation of average causal effects in multiple measurement settings", Physical Review A 106 3, 032436 (2022).
[22] Elie Wolfe, Alejandro Pozas-Kerstjens, Matan Grinberg, Denis Rosset, Antonio Acín, and Miguel Navascués, "Quantum Inflation: A General Approach to Quantum Causal Compatibility", Physical Review X 11 2, 021043 (2021).
[23] Nikolai Miklin, Mariami Gachechiladze, George Moreno, and Rafael Chaves, "Causal inference with imperfect instrumental variables", Journal of Causal Inference 10 1, 45 (2022).
[24] Mirjam Weilenmann and Roger Colbeck, "Analysing causal structures in generalised probabilistic theories", Quantum 4, 236 (2020).
[25] Armin Tavakoli, Alejandro Pozas-Kerstjens, Ming-Xing Luo, and Marc-Olivier Renou, "Bell nonlocality in networks", Reports on Progress in Physics 85 5, 056001 (2022).
[26] Debasis Mondal, Jaskaran Singh, and Dagomir Kaszlikowski, "Quantum instrumentality uniquely singles out nonlocal advantage of quantum coherence", Physical Review A 104 4, 042407 (2021).
[27] Emmanuel Zambrini Cruzeiro and Nicolas Gisin, "Bell Inequalities with One Bit of Communication", Entropy 21 2, 171 (2019).
[28] Alejandro Pozas-Kerstjens, Rafael Rabelo, Łukasz Rudnicki, Rafael Chaves, Daniel Cavalcanti, Miguel Navascués, and Antonio Acín, "Bounding the Sets of Classical and Quantum Correlations in Networks", Physical Review Letters 123 14, 140503 (2019).
[29] G. Carvacho, R. Chaves, and F. Sciarrino, "Perspective on experimental quantum causality", EPL (Europhysics Letters) 125 3, 30001 (2019).
[30] Debasis Mondal, Jaskaran Singh, and Dagomir Kaszlikowski, "No nonlocal advantage of quantum coherence beyond quantum instrumentality", arXiv:1901.07008, (2019).
[31] Davide Poderini, Rafael Chaves, Iris Agresti, Gonzalo Carvacho, and Fabio Sciarrino, "Exclusivity graph approach to Instrumental inequalities", arXiv:1909.09120, (2019).
The above citations are from Crossref's cited-by service (last updated successfully 2024-09-01 01:15:30) and SAO/NASA ADS (last updated successfully 2024-09-01 01:15:31). 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.