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:1804.07576 · Physical Review A

Algorithmic construction of local models for entangled quantum states: Optimization for two-qubit states

Mathieu Fillettaz, Flavien Hirsch, Sébastien Designolle, Nicolas Brunner

Published Aug 9, 2018• 18 citations
arXivHTMLPDF

Abstract

The correlations of certain entangled quantum states can be fully reproduced via a local model. We discuss in detail the practical implementation of an algorithm for constructing local models for entangled states, recently introduced by Hirsch et al. [Phys. Rev. Lett. 117, 190402 (2016)] and Cavalcanti et al. [Phys. Rev. Lett. 117, 190401 (2016)]. The method allows one to construct both local hidden state (LHS) and local hidden variable (LHV) models, and can be applied to arbitrary entangled states in principle. Here, we develop a systematic implementation of the algorithm, discussing the choice of the free parameters. For the case of two-qubit states, we design a ready-to-use procedure. This allows us to construct LHS models (for projective measurements) that are almost optimal, as we show for Bell diagonal states, for which the optimal model has recently been derived. Finally, we show how to construct fully analytical local models, based on the output of the convex optimization procedure.

DOI
10.1103/physreva.98.022115

Related papers

Algorithmic Construction of Local Hidden Variable Models for Entangled Quantum States

Flavien Hirsch, Marco Túlio Quintino, Tamás Vértesi +2 more

Constructing local hidden variable (LHV) models for entangled quantum states is a fundamental problem, with implications for the foundations of quantum theory and for quantum information processing. It is, however, a challenging problem, as the model should reproduce quantum predictions for all possible local measurements. Here we present a simple method for building LHV models, applicable to any entangled state and considering continuous sets of measurements. This leads to a sequence of tests which, in the limit, fully captures the set of quantum states admitting a LHV model. Similar methods are developed for local hidden state models. We illustrate the practical relevance of these methods with several examples.

arXiv:1512.00262•Physical Review Letters•Nov 4, 2016•85 citations

General Method for Constructing Local Hidden Variable Models for Entangled Quantum States

Daniel Cavalcanti, Leonardo Guerini, Rafael Rabelo +1 more

Entanglement allows for the nonlocality of quantum theory, which is the resource behind device-independent quantum information protocols. However, not all entangled quantum states display nonlocality. A central question is to determine the precise relation between entanglement and nonlocality. Here we present the first general test to decide whether a quantum state is local, and show that the test can be implemented by semidefinite programing. This method can be applied to any given state and for the construction of new examples of states with local hidden variable models for both projective and general measurements. As applications, we provide a lower-bound estimate of the fraction of two-qubit local entangled states and present new explicit examples of such states, including those that arise from physical noise models, Bell-diagonal states, and noisy Greenberger-Horne-Zeilinger and W states.

arXiv:1512.00277•Physical Review Letters•Nov 4, 2016•86 citations

Local models and hidden nonlocality in Quantum Theory

Leonardo Guerini

This Master's thesis has two central subjects: the simulation of correlations generated by local measurements on entangled quantum states by local hidden-variables models and the revelation of hidden nonlocality. We present and detail the Werner's local model and the hidden nonlocality of some Werner states of dimension $d\geq5$, the Gisin-Degorre's local model for a Werner state of dimension $d=2$ and the local model of Hirsch et al. for mixtures of the singlet state and noise, all of them for projective measurements. Finally, we introduce the local model for POVMs of Hirsch et al. for a state constructed upon the singlet with noise, that still violates the CHSH inequality after local filters are applied, hence presenting the so-called genuine hidden nonlocality.

arXiv:1407.5958•Jul 22, 2014•0 citations

Local-hidden-state models for Bell diagonal states and beyond

Fulin Zhang, Yuanyuan Zhang

For a bipartite entangled state shared by two observers, Alice and Bob, Alice can affect the postmeasured states left to Bob by choosing different measurements on her half. Alice can convince Bob that she has such an ability if and only if the unnormalized postmeasured states cannot be described by a local-hidden-state (LHS) model. In this case, the state is termed steerable from Alice to Bob. By converting the problem to construct LHS models for two-qubit Bell diagonal states to the one for Werner states, we obtain the optimal models given by Jevtic et al. [J. Opt. Soc. Am. B 32, A40 (2015)], which are developed by using the steering ellipsoid formalism. Such conversion also enables us to derive a sufficient criterion for unsteerability of any two-qubit state.

arXiv:1709.09124•Physical Review A•Jun 12, 2019•9 citations

Discovering Local Hidden-Variable Models for Arbitrary Multipartite Entangled States and Arbitrary Measurements

Nick von Selzam, Florian Marquardt

Measurement correlations in quantum systems can exhibit nonlocal behavior, a fundamental aspect of quantum mechanics with applications such as device-independent quantum information processing. However, it is in general not known which states are local and which ones are not. In particular, it remains an outstanding challenge to explicitly construct local hidden-variable (LHV) models for arbitrary multipartite entangled states. To address this, we use gradient-descent algorithms from machine learning to find LHV models that reproduce the statistics of arbitrary measurements for quantum many-body states. In contrast to previous approaches, our method employs a general ansatz, enabling it to discover LHV models for all local states. Therefore, it for example provides actual estimates for the critical noise levels at which two-qubit Werner states and three-qubit Greenberger-Horne-Zeilinger and W states become local. Furthermore, we find evidence suggesting that two-spin subsystems in the ground states of translationally invariant Hamiltonians are genuinely local, while bigger subsystems are in general not. Our method now offers a quantitative tool for determining the regimes of nonlocality in any given physical context, such as nonequilibrium, decoherence, or disorder.

arXiv:2407.04673•PRX Quantum•Apr 24, 2025•4 citations

Constructing genuinely entangled multipartite states with applications to local hidden variables and local hidden states models

Remigiusz Augusiak, Maciej Demianowicz, Jordi Tura

Building upon the results of R. Augusiak et al. [Phys. Rev. Lett. 115, 030404 (2015)] we develop a general approach to the generation of genuinely entangled multipartite states of any number of parties from genuinely entangled states of a fixed number of parties, in particular, the bipartite entangled ones. In our approach, certain isometries whose output subspaces are either symmetric or genuinely entangled in some multipartite Hilbert spaces are applied to local subsystems of bipartite entangled or multipartite genuinely entangled quantum states. To prove that entanglement of the resulting states is indeed genuine we then introduce criteria allowing us to decide it efficiently. The construction is then exploited to provide examples of multipartite states that are genuinely entangled but not genuinely nonlocal, giving further illustration for the inequivalence between entanglement and nonlocality in the multiparticle scenario. It is also shown how to construct genuinely entangled states which are unsteerable across certain bipartite cuts.

arXiv:1803.00279•Physical Review A•Jul 19, 2018•13 citations
The correlations of certain entangled quantum states can be fully reproduced via a local model. We discuss in detail the practical implementation of an algorithm for constructing local models for entangled states, recently introduced by Hirsch et al. [Phys. Rev. Lett. 117, 190402 (2016)] and Cavalcanti et al. [Phys. Rev. Lett. 117, 190401 (2016)]. The method allows one to construct both local hidden state (LHS) and local hidden variable (LHV) models, and can be applied to arbitrary entangled states in principle. Here, we develop a systematic implementation of the algorithm, discussing the choice of the free parameters. For the case of two-qubit states, we design a ready-to-use procedure. This allows us to construct LHS models (for projective measurements) that are almost optimal, as we show for Bell diagonal states, for which the optimal model has recently been derived. Finally, we show how to construct fully analytical local models, based on the output of the convex optimization procedure.
Constructing local hidden variable (LHV) models for entangled quantum states is a fundamental problem, with implications for the foundations of quantum theory and for quantum information processing. It is, however, a challenging problem, as the model should reproduce quantum predictions for all possible local measurements. Here we present a simple method for building LHV models, applicable to any entangled state and considering continuous sets of measurements. This leads to a sequence of tests which, in the limit, fully captures the set of quantum states admitting a LHV model. Similar methods are developed for local hidden state models. We illustrate the practical relevance of these methods with several examples.
Entanglement allows for the nonlocality of quantum theory, which is the resource behind device-independent quantum information protocols. However, not all entangled quantum states display nonlocality. A central question is to determine the precise relation between entanglement and nonlocality. Here we present the first general test to decide whether a quantum state is local, and show that the test can be implemented by semidefinite programing. This method can be applied to any given state and for the construction of new examples of states with local hidden variable models for both projective and general measurements. As applications, we provide a lower-bound estimate of the fraction of two-qubit local entangled states and present new explicit examples of such states, including those that arise from physical noise models, Bell-diagonal states, and noisy Greenberger-Horne-Zeilinger and W states.
This Master's thesis has two central subjects: the simulation of correlations generated by local measurements on entangled quantum states by local hidden-variables models and the revelation of hidden nonlocality. We present and detail the Werner's local model and the hidden nonlocality of some Werner states of dimension d≥5d\geq5d≥5, the Gisin-Degorre's local model for a Werner state of dimension d=2d=2d=2 and the local model of Hirsch et al. for mixtures of the singlet state and noise, all of them for projective measurements. Finally, we introduce the local model for POVMs of Hirsch et al. for a state constructed upon the singlet with noise, that still violates the CHSH inequality after local filters are applied, hence presenting the so-called genuine hidden nonlocality.
For a bipartite entangled state shared by two observers, Alice and Bob, Alice can affect the postmeasured states left to Bob by choosing different measurements on her half. Alice can convince Bob that she has such an ability if and only if the unnormalized postmeasured states cannot be described by a local-hidden-state (LHS) model. In this case, the state is termed steerable from Alice to Bob. By converting the problem to construct LHS models for two-qubit Bell diagonal states to the one for Werner states, we obtain the optimal models given by Jevtic et al. [J. Opt. Soc. Am. B 32, A40 (2015)], which are developed by using the steering ellipsoid formalism. Such conversion also enables us to derive a sufficient criterion for unsteerability of any two-qubit state.
Measurement correlations in quantum systems can exhibit nonlocal behavior, a fundamental aspect of quantum mechanics with applications such as device-independent quantum information processing. However, it is in general not known which states are local and which ones are not. In particular, it remains an outstanding challenge to explicitly construct local hidden-variable (LHV) models for arbitrary multipartite entangled states. To address this, we use gradient-descent algorithms from machine learning to find LHV models that reproduce the statistics of arbitrary measurements for quantum many-body states. In contrast to previous approaches, our method employs a general ansatz, enabling it to discover LHV models for all local states. Therefore, it for example provides actual estimates for the critical noise levels at which two-qubit Werner states and three-qubit Greenberger-Horne-Zeilinger and W states become local. Furthermore, we find evidence suggesting that two-spin subsystems in the ground states of translationally invariant Hamiltonians are genuinely local, while bigger subsystems are in general not. Our method now offers a quantitative tool for determining the regimes of nonlocality in any given physical context, such as nonequilibrium, decoherence, or disorder.
Building upon the results of R. Augusiak et al. [Phys. Rev. Lett. 115, 030404 (2015)] we develop a general approach to the generation of genuinely entangled multipartite states of any number of parties from genuinely entangled states of a fixed number of parties, in particular, the bipartite entangled ones. In our approach, certain isometries whose output subspaces are either symmetric or genuinely entangled in some multipartite Hilbert spaces are applied to local subsystems of bipartite entangled or multipartite genuinely entangled quantum states. To prove that entanglement of the resulting states is indeed genuine we then introduce criteria allowing us to decide it efficiently. The construction is then exploited to provide examples of multipartite states that are genuinely entangled but not genuinely nonlocal, giving further illustration for the inequivalence between entanglement and nonlocality in the multiparticle scenario. It is also shown how to construct genuinely entangled states which are unsteerable across certain bipartite cuts.