Bell nonlocality using tensor networks and sparse recovery
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...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Physical Society
2020-05-01
|
| Series: | Physical Review Research |
| Online Access: | http://doi.org/10.1103/PhysRevResearch.2.023198 |
| _version_ | 1797211380476018688 |
|---|---|
| author | I. S. Eliëns S. G. A. Brito R. Chaves |
| author_facet | I. S. Eliëns S. G. A. Brito R. Chaves |
| author_sort | I. S. Eliëns |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-24T10:25:34Z |
| format | Article |
| id | doaj.art-184e69860bee4e8fbd9393f8c68a8b3b |
| institution | Directory Open Access Journal |
| issn | 2643-1564 |
| language | English |
| last_indexed | 2024-04-24T10:25:34Z |
| publishDate | 2020-05-01 |
| publisher | American Physical Society |
| record_format | Article |
| series | Physical Review Research |
| spelling | doaj.art-184e69860bee4e8fbd9393f8c68a8b3b2024-04-12T16:54:15ZengAmerican Physical SocietyPhysical Review Research2643-15642020-05-012202319810.1103/PhysRevResearch.2.023198Bell nonlocality using tensor networks and sparse recoveryI. S. EliënsS. G. A. BritoR. ChavesBell'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.http://doi.org/10.1103/PhysRevResearch.2.023198 |
| spellingShingle | I. S. Eliëns S. G. A. Brito R. Chaves Bell nonlocality using tensor networks and sparse recovery Physical Review Research |
| title | Bell nonlocality using tensor networks and sparse recovery |
| title_full | Bell nonlocality using tensor networks and sparse recovery |
| title_fullStr | Bell nonlocality using tensor networks and sparse recovery |
| title_full_unstemmed | Bell nonlocality using tensor networks and sparse recovery |
| title_short | Bell nonlocality using tensor networks and sparse recovery |
| title_sort | bell nonlocality using tensor networks and sparse recovery |
| url | http://doi.org/10.1103/PhysRevResearch.2.023198 |
| work_keys_str_mv | AT iseliens bellnonlocalityusingtensornetworksandsparserecovery AT sgabrito bellnonlocalityusingtensornetworksandsparserecovery AT rchaves bellnonlocalityusingtensornetworksandsparserecovery |