John Bell taught us that quantum mechanics can not be reproduced by non-contextual and local Hidden variable theory. The impossibility of replacing quantum mechanics by non-contextual Hidden Variable Theory can be turned to a impossible coloring pseudo-telepathy game to be played by two distant players. The game can not be won without communication in the classical world. But if the players share entangled state (quantum correlation) the game can be won deterministically using no communication. This again shows that though quantum correlation can not be used for communication, two parties can not simulate quantum correlation without classical communication. The motivation of the article is to present the earlier works on Hidden Variable Theory and recently developed pseudo-telepathy problem in a simpler way, which may be helpful for the beginners in this area.
The Bell-wave (B-wave) supposition has been introduced in an attempt to investigate Bell's conjecture (according to which "behind the scenes something is going faster than light"). Here it is shown, for the case of two entangled photons, that if it is further assumed that the B-waves propagate with superluminal but finite velocity then it is possible, at least in principle, to have faster-than-light (FTL) communication.
We study the relation between the quantum games, communication complexity problems and Bell inequalities. In particular we are interested in answering the question whether for every element of one of these groups there is a corresponding element in the other two. We show that there are cases where there is no such relation. Moreover, in the communication complexity problems for which there is no Bell inequality the advantage of the quantum strategies over the classical ones is much higher.
We prove that for every Bell's inequality and for a broad class of protocols, there always exists a multi-party communication complexity problem, for which the protocol assisted by states which violate the inequality is more efficient than any classical protocol. Moreover, for that advantage Bell's inequality violation is a necessary and sufficient criterion. Thus, violation of Bell's inequalities has a significance beyond that of a non-optimal-witness of non-separability.
We study Bell scenarios with binary outcomes supplemented by one bit of classical communication. We develop a method to find facet inequalities for such scenarios even when direct facet enumeration is not possible, or at least difficult. Using this method, we partially solve the scenario where Alice and Bob choose between three inputs, finding a total of 668 inequivalent facet inequalities (with respect to relabelings of inputs and outputs). We also show that some of these inequalities are constructed from the facet inequalities found in scenarios without communication, the well known Bell ine…
To reproduce in a local hidden variables theory correlations that violate Bell inequalities, communication must occur between the parties. We show that the amount of violation of a Bell inequality imposes a lower bound on the average communication needed to produce these correlations. Moreover, for every probability distribution there exists an optimal inequality for which the degree of violation gives the minimal average communication. As an example, to produce using classical resources the correlations that maximally violate the CHSH inequality, 0.4142 bits of communication are necessary and…
Correlations in an Einstein-Podolsky-Rosen-Bohm experiment can be made stronger than quantum correlations by allowing a single bit of classical communication between the two sides of the experiment.
In this paper we consider the possible correlations between two parties using local machines and shared randomness with an additional amount of classical communication. This is a continuation of the work initiated by Bacon and Toner in Ref. [\textit{Phys. Rev. Lett.} \textbf{90}, 157904 (2003)] who characterized the correlation polytope for $2\times 2$ measurement settings with binary outcomes plus one bit of communication. Here, we derive a complete set of Bell Inequalities for $3\times 2$ measurement settings and a shared bit of communication. When the communication direction is fixed, nine …
What classical resources are required to simulate quantum correlations? For the simplest and most important case of local projective measurements on an entangled Bell pair state, we show that exact simulation is possible using local hidden variables augmented by just one bit of classical communication. Certain quantum teleportation experiments, which teleport a single qubit, therefore admit a local hidden variables model.
We consider a family of quantum communication protocols involving $N$ partners. We demonstrate the existence of a link between the security of these protocols against individual attacks by the eavesdropper, and the violation of some Bell's inequalities, generalizing the link that was noticed some years ago for two-partners quantum cryptography. The arguments are independent of the local hidden variable debate.
Quantum correlations which violate a Bell inequality are presumed to power better-than-classical protocols for solving communication complexity problems (CCPs). How general is this statement? We show that violations of correlation-type Bell inequalities allow advantages in CCPs, when communication protocols are tailored to emulate the Bell no-signaling constraint (by not communicating measurement settings). Abandonment of this restriction on classical models allows us to disprove the main result of, inter alia, [Brukner et. al., Phys Rev. Lett. 89, 197901 (2002)]; we show that quantum correlat…
Quantum resources can improve communication complexity problems (CCPs) beyond their classical constraints. One quantum approach is to share entanglement and create correlations violating a Bell inequality, which can then assist classical communication. A second approach is to resort solely to the preparation, transmission and measurement of a single quantum system; in other words quantum communication. Here, we show the advantages of the latter over the former in high-dimensional Hilbert space. We focus on a family of CCPs, based on facet Bell inequalities, study the advantage of high-dimensio…
We obtain a general connection between a quantum advantage in communication complexity and non-locality. We show that given any protocol offering a (sufficiently large) quantum advantage in communication complexity, there exists a way of obtaining measurement statistics which violate some Bell inequality. Our main tool is port-based teleportation. If the gap between quantum and classical communication complexity can grow arbitrarily large, the ratio of the quantum value to the classical value of the Bell quantity becomes unbounded with the increase in the number of inputs and outputs.
Bell nonlocality is a cornerstone of quantum theory with applications in information processing ranging from cryptography to distributed computing and game theory. Indeed, it is known that Bell's theorem can be formally linked to Bayesian games, allowing the use of nonlocal correlations to advise players and thereby achieve new points of equilibrium that are unavailable classically. Here we generalize this link, proving the connection between multistage games of incomplete information with Bell scenarios involving the communication of measurement outcomes between the parties. We apply the gene…
Entangled states can help in quantum state discrimination by local operations and classical communication (LOCC). For example, a Bell state is necessary (and sufficient) to perfectly discriminate a set of either three or four Bell states by LOCC. In this paper, we consider the task of LOCC discrimination of the states of noisy Bell ensembles, where a given ensemble consists of the states obtained by mixing the Bell states with an arbitrary two-qubit state with nonzero probabilities. It is proved that a Bell state is required for optimal discrimination by LOCC, even though the ensembles do not …
It is impossible to unambiguously distinguish the four Bell states in polarization, resorting to linear optical elements only. Recently, the hyperentangled Bell state, the simultaneous entanglement in more than one degree of freedom, has been used to assist in the complete Bell-state analysis of the four Bell states. However, if the additional degree of freedom is qubitlike, one can only distinguish 7 from the group of 16 states. Here we present a way to distinguish the hyperentangled Bell states completely with the help of cross-Kerr nonlinearity. Also, we discuss its application in the quant…
What is the communication cost of simulating the correlations produced by quantum theory? We generalize Bell inequalities to the setting of local realistic theories augmented by a fixed amount of classical communication. Suppose two parties choose one of M two-outcome measurements and exchange 1 bit of information. We present the complete set of inequalities for M = 2, and the complete set of inequalities for the joint correlation observable for M = 3. We find that correlations produced by quantum theory satisfy both of these sets of inequalities. One bit of communication is therefore sufficie…
Communication complexity problems (CCPs) are tasks in which separated parties attempt to compute a function whose inputs are distributed among the parties. Their communication is limited so that not all inputs can be sent. We show that broad classes of Bell inequalities can be mapped to CCPs and that a quantum violation of a Bell inequality is a necessary and sufficient condition for an enhancement of the related CCP beyond its classical limitation. However, one can implement CCPs by transmitting a quantum system, encoding no more information than is allowed in the CCP, and extract information…
Communication games are crucial tools for investigating the limitations of physical theories. The communication complexity (CC) problem is a typical example, for which several distributed parties attempt to jointly calculate a given function with limited classical communications. In this work, we present a method to construct CC problems from Bell tests in a graph-theoretic way. Starting from an experimental compatibility graph and the corresponding Bell test function, a target function which encodes the information of each edge can be constructed, then using this target function we could cons…
Recently, experiments showed that the spatial-mode states of entangled photons are more robust than their polarization-mode states in quantum communications. Here we construct a complete and deterministic protocol for analyzing the spatial Bell states using the interaction between a photon and an electron spin in a charged quantum dot inside a one-side micropillar microcavity. A quantum nondemolition detector (QND) for checking the parity of a two-photon system can be constructed with the giant optical Faraday rotation in this solid state system. With this parity-check QND, we present a comple…
We have developed a scheme to generate, control, transmit and measure entangled photonic qutrits (two photons each of dimension d = 3). A Bell test of this source has previously been reported elsewhere [1], therefore, here we focus on how the control of the system is realized. Motivated by these results, we outline how the scheme can be used for two specific quantum protocols, namely key distribution and coin tossing and discuss some of their advantages and disadvantages.
This study presents the first two authenticated semi-quantum direct communication (ASQDC) protocols without using any classical channel. By pre-sharing the master secret key between two communicants, a sender with advanced quantum devices can transmit a secret message to a receiver who can only perform classical operations without any information leakage. The receiver is then capable of verifying the message up to the single qubit level, i.e., a one-qubit modification of the transmitted quantum sequence can be detected with a probability close to 1. Moreover, the proposed protocols are resista…
Recently, several aspects of controlled quantum communication (e.g., bidirectional controlled state teleportation, controlled quantum secure direct communication, controlled quantum dialogue, etc.) have been studied using $n$-qubit ($n\geq3$) entanglement. Specially, a large number of schemes for bidirectional controlled state teleportation are proposed using $m$-qubit entanglement ($m\in\{5,6,7\}$). Here, we propose a set of protocols to illustrate that it is possible to realize all these tasks related to controlled quantum communication using only Bell states and permutation of particles (Po…
In this article, a procedure called Probabilistic Swapped-Bell-States Analysis (PSBA) is proposed. Using this procedure two communication partners can transmit (binary-encoded) information over large spatial distances. This procedure is unusual insofar as no classical communication channels are used either during or after information encoding. To make this possible, entanglement swapping is used as a transport channel. The encoding of bits is realized by the execution (or non-execution, as the case may be) of entanglement swapping on multiple photon pairs, while decoding is realized by a stati…
In this article, we analyse the relationship between the Bell violation and the secure key rate of entanglement assisted quantum key distribution (QKD) protocols. Specifically, we address the question whether Bell violation is necessary or sufficient for secure communication. We construct a class of states which do not show Bell violation, however, which can be used for secure communication after local filtering. Similarly, we identify another class of states which show Bell violation but can not be used for generating secure key even after local filtering. The existence of these two classes o…
(A) Bell's theorem rests on a conjunction of three assumptions: realism, locality and ``free will''. A discussion of these assumptions will be presented. It will be also shown that, if one adds to the assumptions the principle or rotational symmetry of physical laws, a stronger version of the theorem emerges. (B) A link between Bell's theorem and communication complexity problems will be presented. This also includes experimental realizations, which surprisingly do not involve entanglement. (C) A new sufficient and necessary criterion for entanglement of general (mixed) states is be presented.…
In the mentioned paper we presented results of the estimation of Kolmogorov complexity of sequences of random numbers generated in a famous Bell's experiment, aimed to study the security of QKD. We focused on series of time differences between successive detections of coincidences, and found that randomness cannot be taken for granted. It was then criticized that the theorems that demonstrate the randomness of series produced in Bell's experiments involve series of measurement outcomes, not of measurement times. Here we reply to this objection and present data of series of outcomes, showing th…
Classical and quantum physics provide fundamentally different predictions about experiments with separate observers that do not communicate, a phenomenon known as quantum nonlocality. This insight is a key element of our present understanding of quantum physics, and also enables a number of information processing protocols with security beyond what is classically attainable. Relaxing the pivotal assumption of no communication leads to new insights into the nature quantum correlations, and may enable new applications where security can be established under less strict assumptions. Here, we stud…
The question of how large Bell inequality violations can be, for quantum distributions, has been the object of much work in the past several years. We say that a Bell inequality is normalized if its absolute value does not exceed 1 for any classical (i.e. local) distribution. Upper and (almost) tight lower bounds have been given for the quantum violation of these Bell inequalities in terms of number of outputs of the distribution, number of inputs, and the dimension of the shared quantum states. In this work, we revisit normalized Bell inequalities together with another family: inefficiency-re…
Quantum correlations, in particular those, which enable to violate a Bell inequality \cite{BELL}, open a way to advantage in certain communication tasks. However, the main difficulty in harnessing quantumness is its fragility to, e.g, noise or loss of particles. We study the persistency of Bell correlations of GHZ based mixtures and Dicke states. For the former, we consider quantum communication complexity reduction (QCCR) scheme, and propose new Bell inequalities (BIs), which can be used in that scheme for higher persistency in the limit of large number of particles $N$. In case of Dicke stat…
Can outcome communication explain Bell nonlocality?
Instituto de Matemática, Estatística e Computação Científica, Universidade Estadual de Campinas（坎皮纳斯州立大学数学、统计与科学计算研究所）；Universität Siegen（锡根大学）；CPHT, LIX, CNRS, Inria, École polytechnique, Institut Polytechnique de Paris（巴黎理工学院高等物理中心、LIX实验室、法国国家科学研究中心、法国国家信息与自动化研究所）；Perimeter Institute for Theoretical Physics（理论物理珀蒂默研究所）；Institute for Quantum Computing, University of Waterloo（滑铁卢大学量子计算研究所）；Sorbonne Université, CNRS, LIP6（索邦大学、法国国家科学研究中心、LIP6实验室）；Zuse Institute Berlin（柏林祖斯研究所）；Inria, ENS de Lyon, UCBL, LIP（法国国家信息与自动化研究所、里昂高等师范学院、里昂第一大学、LIP实验室）
We consider relations between communication complexity problems and detecting correlations (violating local realism) with no local hidden variable model. We show first universal equivalence between characteristics of protocols used in that type of problems and non-signaling correlations. We construct non linear bipartite Bell type inequalities and strong nonlocality test with binary observables by providing general method of Bell inequalities construction and showing that existence of gap between quantum and classical complexity leads to violation of these inequalities. We obtain, first to our…
In the first part of this thesis Bell's theorem is revisited. It points at a difference between the quantum and the classical world. This difference is often behind the advantages of solutions using quantum mechanics. New and more general versions of Bell inequalities are presented. These inequalities involve multiple settings per observer. Compared with the two-setting inequalities, the new ones reveal the non-classical character of a broader class of states. Some of them are also proven to be optimal (tight). Next, we go beyond Bell's theorem. It is shown, both in theory and in experiment, t…
Secure cryptographic protocols are indispensable for modern communication systems. It is realized through an encryption process in cryptography. In quantum cryptography, Quantum Key Distribution (QKD) is a widely popular quantum communication scheme that enables two parties to establish a shared secret key that can be used to encrypt and decrypt messages. But security loopholes still exist in this cryptographic protocol, as an eavesdropper can in principle still intercept all the ciphertext to perform cryptanalysis and the key may get leaked to the eavesdropper, although it happens very rarely…
Adopting quantum communication to modern networking requires transmitting quantum information through fiber-based infrastructure. We report the first demonstration of superdense coding over optical fiber links, taking advantage of a complete Bell-state measurement enabled by time-polarization hyperentanglement, linear optics, and common single-photon detectors. We demonstrate the highest single-qubit channel capacity to date utilizing linear optics, $1.665 \pm 0.018$, and we provide a full experimental implementation of a hybrid, quantum-classical communication protocol for image transfer.
Quantum communication relies on the efficient generation of entanglement between remote quantum nodes, due to entanglement's key role in achieving and verifying secure communications. Remote entanglement has been realized using a number of different probabilistic schemes, but deterministic remote entanglement has only recently been demonstrated, using a variety of superconducting circuit approaches. However, the deterministic violation of a Bell inequality, a strong measure of quantum correlation, has not to date been demonstrated in a superconducting quantum communication architecture, in par…
We propose a projection measurement onto encoded Bell states with a static network of linear optical elements. By increasing the size of the quantum error correction code, both Bell measurement efficiency and photon-loss tolerance can be made arbitrarily high at the same time. As a main application, we show that all-optical quantum communication over large distances with communication rates similar to those of classical communication is possible solely based on local state teleportations using optical sources of encoded Bell states, fixed arrays of beam splitters, and photon detectors. As anot…
Recent work has extended Bell's theorem by quantifying the amount of communication required to simulate entangled quantum systems with classical information. The general scenario is that a bipartite measurement is given from a set of possibilities and the goal is to find a classical scheme that reproduces exactly the correlations that arise when an actual quantum system is measured. Previous results have shown that, using local hidden variables, a finite amount of communication suffices to simulate the correlations for a Bell state. We extend this in a number of ways. First, we show that, when…
Quantum communication and Bell nonlocality require infinite classical communication to simulate
CPHT, LIX, CNRS, Inria, École polytechnique, Institut Polytechnique de Paris（巴黎高等师范学院、巴黎综合理工学院）；Instituto de Matemática, Estatística e Computação Científica, Universidade Estadual de Campinas（坎皮纳斯州立大学）；Sorbonne Université, CNRS, LIP6（索邦大学）
Assuming perfect detection efficiency, we present an (indeterministic) model for an EPR-Bohm experiment which reproduces the singlet correlations, without contradicting Bell's original locality condition. In this model we allow the probability distribution $ρ_λ$ of the state $λ$ at the source to depend parametrically on the orientation $ξ$ of one of the measuring devices: $ρ_λ(λ,ξ)$. In a Bell experiment, no-signaling between the source and each one of the devices would seem clearly sufficient to rule such an influence; however, not even schemes where the choice of observables takes place duri…
We provide an interesting two-party parity oblivious communication game whose success probability is solely determined by the Bell expression. The parity-oblivious condition in an operational quantum theory implies the preparation non-contextuality in an ontological model of it. We find that the aforementioned Bell expression has two upper bounds in an ontological model; the usual local bound and a non-trivial preparation non-contextual bound arising from the non-trivial parity-oblivious condition, which is smaller that the local bound. We first demonstrate the communication game when both Ali…
A quantum key distribution protocol is proposed that is a variation of BB84 that provides raw key generation from correlations that violate a Bell-type inequality for single qubit systems and not entangled pairs. Additionally, it 1) is state-independent, 2) involves two-way classical communication, and 3) does not require basis matching between the two parties. The Brukner-Taylor-Cheung-Vedral (BTCV) time-like form of the Bell-CHSH inequality [C. Brukner, S. Taylor, S. Cheung, V. Vedral arXiv:quant-ph/0402127] is employed as an eavesdropping check; sequential measurements lead to an inequality…
We consider properties of states of many qubits, which arise after sending certain entangled states via various noisy channels (white noise, coloured noise, local depolarization, dephasing and amplitude damping). Entanglement of these states is studied and their ability to violate certain classes of Bell inequalities. States which violate them allow for higher than classical efficiency of solving related distributed computational tasks with constrained communication. This is a direct property of such states -- not requiring their further modification via stochastic local operations and classic…
Bell inequality violating entangled states are the working horse for many potential quantum information processing applications, including secret sharing, cryptographic key distribution and communication complexity reduction in distributed computing. Here we explicitly demonstrate the power of certain multi-qubit states to improve the efficiency of partners in joint computation of some multi-qubit function, despite the fact that there could be no correlations between all distributed particles. It is important to stress that the class of functions that can be computed more efficiently is widene…
We show that monogamy of Bell's inequality violations, which is strictly weaker condition than no-signaling is enough to prove security of quantum key distribution. We derive our results for a whole class of monogamy constraints and generalize our results to any theory that communicating parties may have access to. Some of these theories do not respect no-signaling principle yet still allow for secure communication. This proves that no-signaling is only a sufficient condition for the possibility of secure communication, but not the necessary one. We also present some new qualitative results co…
Recently, Yan et al. proposed a quantum secure direct communication (QSDC) protocol with authentication using single photons and Einstein-Podolsky-Rosen (EPR) pairs (Yan et al., CMC-Computers, Materials \& Continua, 63(3), 2020). In this work, we show that the QSDC protocol is not secure against intercept-and-resend attack and impersonation attack. An eavesdropper can get the full secret message by applying these attacks. We propose a modification of this protocol, which defeats the above attacks along with all the familiar attacks.
Bell state measurement is crucial to quantum information protocols, but it is impossible to unambiguously distinguish all the Bell states encoded in multi-photon using only linear optics. There is a maximum number of distinguished Bell states, i.e. distinguising limit which is very important for increasing the channel capacity of quantum communications. In this paper, we separate $n$-photon $D$-dimensional hyperentanglement into two groups. For the first group of $U$ ($G_1$), we obtain the limit ${N_1} = nD - (n - 1)$, which can be applied for both bosons' and fermions' cases. We further discu…
Efforts to construct deeper, realistic, level of physical description, in which individual systems have, like in classical physics, preexisting properties revealed by measurements are known as hidden-variable programs. Demonstrations that a hidden-variable program necessarily requires outcomes of certain experiments to disagree with the predictions of quantum theory are called "no-go theorems". The Bell theorem excludes local hidden variable theories. The Kochen-Specker theorem excludes noncontextual hidden variable theories. In local hidden-variable theories faster-that-light-influences are f…
Quantum systems are the ultimate touchstone for the production of random sequences of numbers. Spatially spread entangled systems allow the generation of identical random sequences in remote locations. The impossibility of observing a quantum system, without disturbing it, ensures that the messages encoded using these sequences cannot be eavesdropped. This is the basis of Quantum Key Distribution. It is then of crucial importance knowing whether the sequences generated in the practice by spatially spread entangled states are truly random, or not. Yet, that knowledge is not immediate. One of th…
Hyperentanglement, the entanglement in several degrees of freedom (DOFs) of a quantum system, has attracted much attention as it can be used to increase both the channel capacity of quantum communication and its security largely. Here, we present the first scheme to completely distinguish the hyperentangled Bell states of two-photon systems in three DOFs with the help of cross-Kerr nonlinearity without destruction, including two longitudinal momentum DOFs and the polarization DOF. We use cross-Kerr nonlinearity to construct quantum nondemolition detectors which can be used to make a parity-che…
The coherent-state qubit is a promising candidate for optical quantum information processing due to its nearly-deterministic nature of the Bell-state measurement (BSM). However, its non-orthogonality incurs difficulties such as failure of the BSM. One may use a large amplitude ($α$) for the coherent state to minimize the failure probability, but the qubit then becomes more vulnerable to dephasing by photon loss. We propose a hardware-efficient concatenated BSM (CBSM) scheme with modified parity encoding using coherent states with reasonably small amplitudes ($|α| \lessapprox 2$), which simulta…
Decoherence is one of the main obstacles in long-distance quantum communication. Recently, the theoretical work of Fröwis and W. Dür (Phys. Rev. Lett. \textbf{106}, 110402 (2011)) and the experiment of Lu \emph{et al.} (Nat. Photon. \textbf{8}, 364 (2014)) both showed that the logic qubits entanglement say the concatenated Greenberger-Horne-Zeilinger (C-GHZ) state is more robust under decoherence. In this paper, we describe a protocol for Bell-state analysis for this logic qubits entanglement. This protocol can also be extended to the multipartite C-GHZ state analysis. Also, we discuss its app…
Bell-state analysis (BSA) is essential in quantum communication, but it is impossible to distinguish unambiguously the four Bell states in the polarization degree of freedom (DOF) of two-photon systems with only linear optical elements, except for the case in which the BSA is assisted with hyperentangled states, the simultaneous entanglement in more than one DOF. Here, we propose a scheme to distinguish completely the 16 hyperentangled Bell states in both the polarization and the spatial-mode DOFs of two-photon systems, by using the giant nonlinear optics in quantum dot-cavity systems. This sc…
Entanglement purification is a very important element for long-distance quantum communication. Different from all the existing entanglement purification protocols (EPPs) in which two parties can only obtain some quantum systems in a mixed entangled state with a higher fidelity probabilistically by consuming quantum resources exponentially, here we present a deterministic EPP with hyperentanglement. Using this protocl, the two parties can, in principle, obtain deterministically maximally entangled pure states in polarization without destroying any less-entangled photon pair, which will improve …
