Quantum violations in the Instrumental scenario and their relations to the Bell scenario

Thomas Van Himbeeck1,2, Jonatan Bohr Brask3, Stefano Pironio1, Ravishankar Ramanathan1, Ana Belén Sainz4,5, and Elie Wolfe4

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

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).
https:/​/​doi.org/​doi:10.1038/​nature09008

[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] 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", arXiv:1903.06311.

[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", arXiv:1905.02027.

[3] Giulio Chiribella and Daniel Ebler, "Quantum speedup in the identification of cause-effect relations", Nature Communications 10, 1472 (2019).

[4] Miguel Navascues and Elie Wolfe, "The Inflation Technique Completely Solves the Causal Compatibility Problem", arXiv:1707.06476.

[5] Debasis Mondal, Jaskaran Singh, and Dagomir Kaszlikowski, "No nonlocal advantage of quantum coherence beyond quantum instrumentality", arXiv:1901.07008.

[6] 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).

[7] Mirjam Weilenmann and Roger Colbeck, "Analysing causal structures in generalised probabilistic theories", arXiv:1812.04327.

[8] Ana Belén Sainz, Matty J. Hoban, Paul Skrzypczyk, and Leandro Aolita, "Bipartite post-quantum steering in generalised scenarios", arXiv:1907.03705.

[9] G. Carvacho, R. Chaves, and F. Sciarrino, "Perspective on experimental quantum causality", EPL (Europhysics Letters) 125 3, 30001 (2019).

[10] Andrew J. P. Garner, Marius Krumm, and Markus P. Mueller, "Semi-device-independent information processing with spatiotemporal degrees of freedom", arXiv:1907.09274.

[11] Davide Poderini, Rafael Chaves, Iris Agresti, Gonzalo Carvacho, and Fabio Sciarrino, "Exclusivity graph approach to Instrumental inequalities", arXiv:1909.09120.

The above citations are from SAO/NASA ADS (last updated 2019-12-15 08:26:29). The list may be incomplete as not all publishers provide suitable and complete citation data.

On Crossref's cited-by service no data on citing works was found (last attempt 2019-12-15 08:26:28).