2014
DOI: 10.1016/j.cam.2013.12.003
|View full text |Cite
|
Sign up to set email alerts
|

Solving large-scale optimization problems related to Bell’s Theorem

Abstract: Impossibility of finding local realistic models for quantum correlations due to entanglement is an important fact in foundations of quantum physics, gaining now new applications in quantum information theory. We present an in-depth description of a method of testing the existence of such models, which involves two levels of optimization: a higher-level non-linear task and a lower-level linear programming (LP) task. The article compares the performances of the existing implementation of the method, where the LP… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
19
0

Year Published

2014
2014
2022
2022

Publication Types

Select...
4
3

Relationship

1
6

Authors

Journals

citations
Cited by 19 publications
(19 citation statements)
references
References 20 publications
0
19
0
Order By: Relevance
“…Indeed, for the scenarios with m ¼ 2, 3, we are able to detect nonlocality for systems of up to N ¼ 29 and N ¼ 15, respectively, thus overcoming the current limits of Ref. [32].…”
Section: Applicationsmentioning
confidence: 55%
See 1 more Smart Citation
“…Indeed, for the scenarios with m ¼ 2, 3, we are able to detect nonlocality for systems of up to N ¼ 29 and N ¼ 15, respectively, thus overcoming the current limits of Ref. [32].…”
Section: Applicationsmentioning
confidence: 55%
“…Nevertheless, finding a convex decomposition in the multipartite scenario is generally an intractable problem because the number of deterministic strategies grows as d mN . Already in the simplest cases in which each party measures only m ¼ 2, 3 dicothomic measurements, the best approach currently known stops at N ¼ 11 and N ¼ 7, respectively [32].…”
Section: Geometrical Characterization Of Correlationsmentioning
confidence: 99%
“…However, we expect that the presented algorithm in combination with other powerful methods (such as Gilbert's distance algorithm) may find applications beyond XOR nonlocal games as well. Such possible tasks concern Bell nonlocality with more inputs [47,48], more outcomes [49] or genuine nonlocality in the case of multipartite settings [50,51]. Note a recent method [52] based on the Navascues-Pironio-Acin hierarchy [53], which tackles these problems in a different way.…”
Section: Discussionmentioning
confidence: 99%
“…Gondzio [3] presents a certain class of large-scale optimization problems arising in quantum information science and related to Bell's theorem. These problems are two-level optimization problems.…”
Section: Introductionmentioning
confidence: 99%