Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2212.08500

Upper bound on the Guessing probability using Machine Learning

Sarnava Datta, Hermann Kampermann, Dagmar Bruß

Published Dec 16, 2022• 1 citation
arXivHTMLPDF

Abstract

The estimation of the guessing probability has paramount importance in quantum cryptographic processes. It can also be used as a witness for nonlocal correlations. In most of the studied scenarios, estimating the guessing probability amounts to solving a semi-definite programme, for which potent algorithms exist. However, the size of those programs grows exponentially with the system size, becoming infeasible even for small numbers of inputs and outputs. We have implemented deep learning approaches for some relevant Bell scenarios to confront this problem. Our results show the capabilities of machine learning for estimating the guessing probability and for understanding nonlocality.

DOI
10.48550/arxiv.2212.08500

Related papers

Machine Learning Nonlocal Correlations

Askery Canabarro, Samuraí Brito, Rafael Chaves

The ability to witness nonlocal correlations lies at the core of foundational aspects of quantum mechanics and its application in the processing of information. Commonly, this is achieved via the violation of Bell inequalities. Unfortunately, however, their systematic derivation quickly becomes unfeasible as the scenario of interest grows in complexity. To cope with that, here, we propose a machine learning approach for the detection and quantification of nonlocality. It consists of an ensemble of multilayer perceptrons blended with genetic algorithms achieving a high performance in a number of relevant Bell scenarios. As we show, not only can the machine learn to quantify nonlocality, but discover new kinds of nonlocal correlations inaccessible with other current methods as well. We also apply our framework to distinguish between classical, quantum, and even postquantum correlations. Our results offer a novel method and a proof-of-principle for the relevance of machine learning for understanding nonlocality.

arXiv:1808.07069•Physical Review Letters•May 22, 2019•74 citations

Machine Learning Detection of Bell Nonlocality in Quantum Many-Body Systems

Dong-Ling Deng

Machine learning, the core of artificial intelligence and big data science, is one of today's most rapidly growing interdisciplinary fields. Recently, machine learning tools and techniques have been adopted to tackle intricate quantum many-body problems. In this Letter, we introduce machine learning techniques to the detection of quantum nonlocality in many-body systems, with a focus on the restricted-Boltzmann-machine (RBM) architecture. Using reinforcement learning, we demonstrate that RBM is capable of finding the maximum quantum violations of multipartite Bell inequalities with given measurement settings. Our results build a novel bridge between computer-science-based machine learning and quantum many-body nonlocality, which will benefit future studies in both areas.

arXiv:1710.04226•Physical Review Letters•Jun 14, 2018•77 citations

Machine Learning Detection of Bell Nonlocality in Quantum Many-Body Systems

Dong-Ling Deng

Machine learning, the core of artificial intelligence and big data science, is one of today's most rapidly growing interdisciplinary fields. Recently, machine learning tools and techniques have been adopted to tackle intricate quantum many-body problems. In this Letter, we introduce machine learning techniques to the detection of quantum nonlocality in many-body systems, with a focus on the restricted-Boltzmann-machine (RBM) architecture. Using reinforcement learning, we demonstrate that RBM is capable of finding the maximum quantum violations of multipartite Bell inequalities with given measurement settings. Our results build a novel bridge between computer-science-based machine learning and quantum many-body nonlocality, which will benefit future studies in both areas.

Bulletin of the American Physical Society•Mar 6, 2019•0 citations

Bell nonlocality using tensor networks and sparse recovery

I. S. Eliëns, S. G. A. Brito, R. Chaves

Bell's theorem, stating that quantum predictions are incompatible with a local hidden variable description, is a cornerstone of quantum theory and at the center of many quantum information processing protocols.Over the years, different perspectives on nonlocality have been put forward as well as different ways to detect nonlocality and quantify it.Unfortunately, and in spite of its relevance, as the complexity of the Bell scenario increases, deciding whether a given observed correlation is nonlocal becomes computationally intractable.Here, we propose to analyze a Bell scenario as a tensor network, a perspective permitting us to test and quantify nonlocality, resorting to very efficient algorithms originating from compressed sensing and that offer a significant speedup in comparison with standard linear programming methods.We use that all nonsignaling correlations can be described by hidden variable models governed by a quasiprobability, a fact we prove with simple linear algebra methods.

arXiv:2001.11455•Physical Review Research•May 20, 2020•5 citations

Detecting nonlocal correlations in chain-shaped quantum networks via a deep-learning method

Ying Zhang, Jinchuan Hou, Kan He

As the demand for quantum networks and communication grows, identifying quantum nonlocality in these networks has become a crucial and challenging task. The nonconvex nature of the network local set makes traditional Bell-type inequalities inadequate for detection. Machine learning algorithms have emerged as a promising approach to address this issue. In this study we introduce a quantifier for nonlocality in chain-shaped quantum networks and employ deep-learning algorithms for its detection. We validate this method using the trilocal network, adopting an ensemble learning strategy called the stacking method, which combines four distinct deep neural networks to train a linear regression model. Our results show that machine learning effectively quantifies nonlocality in chain networks and exhibits strong generalization capabilities for Werner states.

Physical Review A•Dec 16, 2024•5 citations

Quantifying Bell nonlocality with the trace distance

Samuraí Brito, Bárbara Amaral, Rafael Chaves

Measurements performed on distant parts of an entangled quantum state can generate correlations incompatible with classical theories respecting the assumption of local causality. This is the phenomenon known as quantum nonlocality that, apart from its fundamental role, can also be put to practical use in applications such as cryptography and distributed computing. Clearly, developing ways of quantifying nonlocality is an important primitive in this scenario. Here, we propose to quantify the nonlocality of a given probability distribution via its trace distance to the set of classical correlations. We show that this measure is a monotone under the free operations of a resource theory and, furthermore, that it can be computed efficiently with a linear program. We put our framework to use in a variety of relevant Bell scenarios also comparing the trace distance to other standard measures in the literature.

arXiv:1709.04260•Physical Review A•Feb 21, 2018•57 citations
The estimation of the guessing probability has paramount importance in quantum cryptographic processes. It can also be used as a witness for nonlocal correlations. In most of the studied scenarios, estimating the guessing probability amounts to solving a semi-definite programme, for which potent algorithms exist. However, the size of those programs grows exponentially with the system size, becoming infeasible even for small numbers of inputs and outputs. We have implemented deep learning approaches for some relevant Bell scenarios to confront this problem. Our results show the capabilities of machine learning for estimating the guessing probability and for understanding nonlocality.
The ability to witness nonlocal correlations lies at the core of foundational aspects of quantum mechanics and its application in the processing of information. Commonly, this is achieved via the violation of Bell inequalities. Unfortunately, however, their systematic derivation quickly becomes unfeasible as the scenario of interest grows in complexity. To cope with that, here, we propose a machine learning approach for the detection and quantification of nonlocality. It consists of an ensemble of multilayer perceptrons blended with genetic algorithms achieving a high performance in a number of relevant Bell scenarios. As we show, not only can the machine learn to quantify nonlocality, but discover new kinds of nonlocal correlations inaccessible with other current methods as well. We also apply our framework to distinguish between classical, quantum, and even postquantum correlations. Our results offer a novel method and a proof-of-principle for the relevance of machine learning for understanding nonlocality.
Machine learning, the core of artificial intelligence and big data science, is one of today's most rapidly growing interdisciplinary fields. Recently, machine learning tools and techniques have been adopted to tackle intricate quantum many-body problems. In this Letter, we introduce machine learning techniques to the detection of quantum nonlocality in many-body systems, with a focus on the restricted-Boltzmann-machine (RBM) architecture. Using reinforcement learning, we demonstrate that RBM is capable of finding the maximum quantum violations of multipartite Bell inequalities with given measurement settings. Our results build a novel bridge between computer-science-based machine learning and quantum many-body nonlocality, which will benefit future studies in both areas.
Machine learning, the core of artificial intelligence and big data science, is one of today's most rapidly growing interdisciplinary fields. Recently, machine learning tools and techniques have been adopted to tackle intricate quantum many-body problems. In this Letter, we introduce machine learning techniques to the detection of quantum nonlocality in many-body systems, with a focus on the restricted-Boltzmann-machine (RBM) architecture. Using reinforcement learning, we demonstrate that RBM is capable of finding the maximum quantum violations of multipartite Bell inequalities with given measurement settings. Our results build a novel bridge between computer-science-based machine learning and quantum many-body nonlocality, which will benefit future studies in both areas.
Bell's theorem, stating that quantum predictions are incompatible with a local hidden variable description, is a cornerstone of quantum theory and at the center of many quantum information processing protocols.Over the years, different perspectives on nonlocality have been put forward as well as different ways to detect nonlocality and quantify it.Unfortunately, and in spite of its relevance, as the complexity of the Bell scenario increases, deciding whether a given observed correlation is nonlocal becomes computationally intractable.Here, we propose to analyze a Bell scenario as a tensor network, a perspective permitting us to test and quantify nonlocality, resorting to very efficient algorithms originating from compressed sensing and that offer a significant speedup in comparison with standard linear programming methods.We use that all nonsignaling correlations can be described by hidden variable models governed by a quasiprobability, a fact we prove with simple linear algebra methods.
As the demand for quantum networks and communication grows, identifying quantum nonlocality in these networks has become a crucial and challenging task. The nonconvex nature of the network local set makes traditional Bell-type inequalities inadequate for detection. Machine learning algorithms have emerged as a promising approach to address this issue. In this study we introduce a quantifier for nonlocality in chain-shaped quantum networks and employ deep-learning algorithms for its detection. We validate this method using the trilocal network, adopting an ensemble learning strategy called the stacking method, which combines four distinct deep neural networks to train a linear regression model. Our results show that machine learning effectively quantifies nonlocality in chain networks and exhibits strong generalization capabilities for Werner states.
Measurements performed on distant parts of an entangled quantum state can generate correlations incompatible with classical theories respecting the assumption of local causality. This is the phenomenon known as quantum nonlocality that, apart from its fundamental role, can also be put to practical use in applications such as cryptography and distributed computing. Clearly, developing ways of quantifying nonlocality is an important primitive in this scenario. Here, we propose to quantify the nonlocality of a given probability distribution via its trace distance to the set of classical correlations. We show that this measure is a monotone under the free operations of a resource theory and, furthermore, that it can be computed efficiently with a linear program. We put our framework to use in a variety of relevant Bell scenarios also comparing the trace distance to other standard measures in the literature.