A neural network oracle for quantum nonlocality problems in networks

Characterizing quantum nonlocality in networks is a challenging, but important problem. Using quantum sources one can achieve distributions which are unattainable classically. A key point in investigations is to decide whether an observed probability distribution can be reproduced using only classical resources. This causal inference task is challenging even for simple networks, both analytically and using standard numerical techniques. We propose to use neural networks as numerical tools to overcome these challenges, by learning the classical strategies required to reproduce a distribution. As such, a neural network acts as an oracle for an observed behavior, demonstrating that it is classical if it can be learned. We apply our method to several examples in the triangle configuration. After demonstrating that the method is consistent with previously known results, we give solid evidence that a quantum distribution recently proposed by Gisin is indeed nonlocal as conjectured. Finally we examine the genuinely nonlocal distribution recently presented by Renou et al., and, guided by the findings of the neural network, conjecture nonlocality in a new range of parameters in these distributions. The method allows us to get an estimate on the noise robustness of all examined distributions.

[1]  Kurt Hornik,et al.  Approximation capabilities of multilayer feedforward networks , 1991, Neural Networks.

[2]  Matthew F Pusey,et al.  Theory-independent limits on correlations from generalized Bayesian networks , 2014, 1405.2572.

[3]  Liwei Wang,et al.  The Expressive Power of Neural Networks: A View from the Width , 2017, NIPS.

[4]  Armin Tavakoli,et al.  Nonlocal correlations in the star-network configuration , 2014, 1409.5702.

[5]  T. Fritz Beyond Bell's theorem: correlation scenarios , 2012, 1206.5115.

[6]  Mario Krenn,et al.  Active learning machine learns to create new quantum experiments , 2017, Proceedings of the National Academy of Sciences.

[7]  Dong-Ling Deng,et al.  Machine Learning Detection of Bell Nonlocality in Quantum Many-Body Systems. , 2017, Physical review letters.

[8]  Rafael Chaves,et al.  Machine Learning Nonlocal Correlations. , 2018, Physical review letters.

[9]  Elie Wolfe,et al.  Causal compatibility inequalities admitting quantum violations in the triangle structure , 2017, Physical Review A.

[10]  J. Cirac,et al.  Restricted Boltzmann machines in quantum physics , 2019, Nature Physics.

[11]  Nicolas Gisin,et al.  Universal bound on the cardinality of local hidden variables in networks , 2017, Quantum Inf. Comput..

[12]  N. Gisin,et al.  Bilocal versus nonbilocal correlations in entanglement-swapping experiments , 2011, 1112.4502.

[13]  Armin Tavakoli,et al.  Constraints on nonlocality in networks from no-signaling and independence , 2019, Nature Communications.

[14]  S. Wehner,et al.  Bell Nonlocality , 2013, 1303.2849.

[15]  N. Gisin,et al.  Characterizing the nonlocal correlations created via entanglement swapping. , 2010, Physical review letters.

[16]  Guigang Zhang,et al.  Deep Learning , 2016, Int. J. Semantic Comput..

[17]  Salman Beigi,et al.  Limits on Correlations in Networks for Quantum and No-Signaling Resources. , 2019, Physical review letters.

[18]  D. Gross,et al.  Causal structures from entropic information: geometry and novel scenarios , 2013, 1310.0284.

[19]  Roger Colbeck,et al.  Non-Shannon inequalities in the entropy vector approach to causal structures , 2016, 1605.02078.

[20]  T. Fritz,et al.  The Inflation Technique for Causal Inference with Latent Variables , 2016, Journal of Causal Inference.

[21]  Nicolas Gisin,et al.  Entanglement 25 Years after Quantum Teleportation: Testing Joint Measurements in Quantum Networks , 2018, Entropy.

[22]  Christian Majenz,et al.  Information–theoretic implications of quantum causal structures , 2014, Nature Communications.

[23]  J. Pearl Causality: Models, Reasoning and Inference , 2000 .

[24]  I. Guyon,et al.  Explainable and Interpretable Models in Computer Vision and Machine Learning , 2017, The Springer Series on Challenges in Machine Learning.

[25]  Renato Renner,et al.  Discovering physical concepts with neural networks , 2018, Physical review letters.

[26]  R. Mcweeny On the Einstein-Podolsky-Rosen Paradox , 2000 .

[27]  Nicolas Gisin,et al.  Nonlinear Bell Inequalities Tailored for Quantum Networks. , 2015, Physical review letters.

[28]  Rafael Chaves,et al.  Polynomial Bell Inequalities. , 2015, Physical review letters.

[29]  Miguel Navascués,et al.  The Inflation Technique Completely Solves the Causal Compatibility Problem , 2017 .

[30]  Roger G. Melko,et al.  Machine learning phases of matter , 2016, Nature Physics.

[31]  S. Huber,et al.  Learning phase transitions by confusion , 2016, Nature Physics.

[32]  M. Luo Computationally Efficient Nonlinear Bell Inequalities for Quantum Networks. , 2017, Physical review letters.

[33]  Nir Friedman,et al.  Probabilistic Graphical Models - Principles and Techniques , 2009 .

[34]  Salman Beigi,et al.  Genuine Quantum Nonlocality in the Triangle Network. , 2019, Physical review letters.

[35]  G. Lewicki,et al.  Approximation by Superpositions of a Sigmoidal Function , 2003 .

[36]  Bernhard Schölkopf,et al.  Inferring latent structures via information inequalities , 2014, UAI.

[37]  Antonio Acín,et al.  Bounding the Sets of Classical and Quantum Correlations in Networks. , 2019, Physical review letters.

[38]  Matthew F. Pusey,et al.  Quantum Correlations Take a New Shape , 2019, Physics.