Impossibility of bipartite full nonlocality, all-versus-nothing proofs,
and pseudo-telepathy in small Bell scenarios
- URL: http://arxiv.org/abs/2310.10600v1
- Date: Mon, 16 Oct 2023 17:28:29 GMT
- Title: Impossibility of bipartite full nonlocality, all-versus-nothing proofs,
and pseudo-telepathy in small Bell scenarios
- Authors: Yuan Liu, Ho Yiu Chung, Emmanuel Zambrini Cruzeiro, Junior R.
Gonzales-Ureta, Ravishankar Ramanathan, Ad\'an Cabello
- Abstract summary: We show that according to quantum mechanics, nature does not allow for FN/AVN/PT in the (3,3;3,2) Bell scenario.
We also study (3,3;3,3) and found no example of FN/AVN/PT.
- Score: 3.1981483719988235
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We show that the following statements are equivalent: (i) A quantum
correlation p is in a face of the nonsignaling polytope that does not contain
local points. (ii) p has local fraction zero; i.e., p has full nonlocality
(FN). (iii) p provides an all-versus-nothing (AVN) or
Greenberger-Horne-Zeilinger-like proof of nonlocality. (iv) p is a pseudo
telepathy (PT) strategy. These connections imply that a long-standing question
posed by Gisin, M\'ethot, and Scarani of whether quantum PT is possible with
minimal requirements is fundamental for quantum information, quantum
computation, and foundations of quantum mechanics, and can be addressed by a
variety of strategies. Here, by combining different methods, we show that the
answer is negative: according to quantum mechanics, nature does not allow for
FN/AVN/PT in the (3,3;3,2) Bell scenario. Moreover, we show that FN/AVN/PT is
also impossible in (3,2;3,4). We also study (3,3;3,3) and found no example of
FN/AVN/PT. We discuss the implications of these results and further
applications of the methods presented.
Related papers
- Practical Criteria for Entanglement and Nonlocality in Systems with Additive Observables [44.99833362998488]
For general bipartite mixed states, a sufficient and necessary mathematical condition for certifying entanglement and/or (Bell) non-locality remains unknown.
We derive very simple, handy criteria for detecting entanglement or non-locality in many cases.
We illustrate these results by analyzing the potential detection of entanglement and nonlocality in Higgs to ZZ decays at the LHC.
arXiv Detail & Related papers (2025-03-21T16:48:04Z) - The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
We study the power of unentangled quantum proofs with non-negative amplitudes, a class which we denote $textQMA+(2)$.
In particular, we design global protocols for small set expansion, unique games, and PCP verification.
We show that QMA(2) is equal to $textQMA+(2)$ provided the gap of the latter is a sufficiently large constant.
arXiv Detail & Related papers (2024-02-29T01:35:46Z) - Robust spectral $\pi$ pairing in the random-field Floquet quantum Ising
model [44.84660857803376]
We study level pairings in the many-body spectrum of the random-field Floquet quantum Ising model.
The robustness of $pi$ pairings against longitudinal disorder may be useful for quantum information processing.
arXiv Detail & Related papers (2024-01-09T20:37:48Z) - Comment on "Multiparty quantum mutual information: An alternative
definition" [0.0]
We show that, contrary to the claim by Kumar [Phys. Rev. A 96, 012332], the quantum dual total correlation of an $n$-partite quantum state cannot be represented.
We argue that the latter fails to yield a finite value for generalized $n$-partite Greenberger-Horne-Zeilinger states.
arXiv Detail & Related papers (2023-12-30T13:04:11Z) - Nonlocality under Computational Assumptions [51.020610614131186]
A set of correlations is said to be nonlocal if it cannot be reproduced by spacelike-separated parties sharing randomness and performing local operations.
We show that there exist (efficient) local producing measurements that cannot be reproduced through randomness and quantum-time computation.
arXiv Detail & Related papers (2023-03-03T16:53:30Z) - Generalized $n$-locality inequalities in linear-chain network for
arbitrary inputs scenario and their quantum violations [1.3452510519858996]
Multipartite nonlocality in a network is conceptually different from standard multipartite Bell nonlocality.
We derive a family of generalized $n$-locality inequalities for a linear-chain network for arbitrary $n$.
We show that the optimal quantum violation requires the observables of edge parties to mutually anticommuting.
arXiv Detail & Related papers (2022-12-29T14:43:28Z) - A Law of Robustness beyond Isoperimetry [84.33752026418045]
We prove a Lipschitzness lower bound $Omega(sqrtn/p)$ of robustness of interpolating neural network parameters on arbitrary distributions.
We then show the potential benefit of overparametrization for smooth data when $n=mathrmpoly(d)$.
We disprove the potential existence of an $O(1)$-Lipschitz robust interpolating function when $n=exp(omega(d))$.
arXiv Detail & Related papers (2022-02-23T16:10:23Z) - Random quantum circuits transform local noise into global white noise [118.18170052022323]
We study the distribution over measurement outcomes of noisy random quantum circuits in the low-fidelity regime.
For local noise that is sufficiently weak and unital, correlations (measured by the linear cross-entropy benchmark) between the output distribution $p_textnoisy$ of a generic noisy circuit instance shrink exponentially.
If the noise is incoherent, the output distribution approaches the uniform distribution $p_textunif$ at precisely the same rate.
arXiv Detail & Related papers (2021-11-29T19:26:28Z) - Hybrid no-signaling-quantum correlations [0.2085467441379275]
We introduce and study an intermediate hybrid no-signaling quantum set of non-local correlations that we term $textbfHNSQ$ in the multi-party Bell scenario.
Specifically, the set $textbfHNSQ$ is a super-quantum set of correlations derived from no-signaling assemblages.
In contrast to the usual no-signaling correlations, the new set allows for simple security of (one-sided)-device-independent applications against super-quantum adversaries.
arXiv Detail & Related papers (2021-07-14T17:40:42Z) - Naturally restricted subsets of nonsignaling correlations: typicality
and convergence [0.0]
In a Bell experiment, the observed correlation between measurement outcomes can be stronger than that allowed by local causality.
We consider several bipartite Bell scenarios and numerically estimate their volume relative to that of the set of nonsignaling correlations.
arXiv Detail & Related papers (2021-07-12T18:00:03Z) - Quantum double aspects of surface code models [77.34726150561087]
We revisit the Kitaev model for fault tolerant quantum computing on a square lattice with underlying quantum double $D(G)$ symmetry.
We show how our constructions generalise to $D(H)$ models based on a finite-dimensional Hopf algebra $H$.
arXiv Detail & Related papers (2021-06-25T17:03:38Z) - Any Physical Theory of Nature Must Be Boundlessly Multipartite Nonlocal [0.0]
We show that noisy N-partite GHZ quantum states as well as the 3-partite W quantum state can produce such correlations.
This proves, if the operational predictions of quantum theory are correct, that Nature's nonlocality must be boundlessly multipartite in any causal GPT.
arXiv Detail & Related papers (2021-05-19T20:05:55Z) - Locally Private Hypothesis Selection [96.06118559817057]
We output a distribution from $mathcalQ$ whose total variation distance to $p$ is comparable to the best such distribution.
We show that the constraint of local differential privacy incurs an exponential increase in cost.
Our algorithms result in exponential improvements on the round complexity of previous methods.
arXiv Detail & Related papers (2020-02-21T18:30:48Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.