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 concerning the security of existing quantum key distribution protocols.
Recently, Pawlowski [Phys. Rev. A 82, 032313 (2010)] claimed to have proven the security of a quantum key distribution by using only the monogamy of Bell's inequality violations. In the proof, however, he tacitly assumed that the eavesdropper's outcome is binary. The assumption cannot be justified because Eve's (eavesdropper's) power can only be limited by natural principle. We provide a counter-example for a step of the proof.
In this reply I address the comment by W-Y. Hwang and O. Gittsovich on my paper [Phys. Rev. A {\bf 82}, 032313 (2010)]. The authors of the comment point out that I use implicit assumption that the alphabet of the eavesdropper is binary. They claim that such assumption is unrealistic. Here I show that even without this assumption the main result of my paper still holds.
Characterizing trade-offs between simultaneous violations of multiple Bell inequalities in a large network of qubits is computationally demanding. We propose a graph-theoretic approach to efficiently produce Bell monogamy relations in arbitrary arrangements of qubits. All the relations obtained for bipartite Bell inequalities are tight and leverage only a single Bell monogamy relation. This feature is unique to bipartite Bell inequalities, as we show that there is no finite set of such elementary monogamy relations for multipartite inequalities. Nevertheless, many tight monogamy relations for …
Indian Institute of Technology Bombay（印度理工学院孟买分校）；Indian Institute of Technology Jodhpur（印度理工学院焦浦分校）；Indian Institute of Science Education and Research Kolkata（印度科学教育与研究学院加尔各答）；TCG CREST
We present a method to derive Bell monogamy relations by connecting the complementarity principle with quantum non-locality. The resulting monogamy relations are stronger than those obtained from the no-signaling principle alone. In many cases, they yield tight quantum bounds on violation of single and multiple qubit correlation Bell inequalities. In contrast with the two-qubit case, a rich structure of possible violation patterns is shown to exist in the multipartite scenario.
Physical principles constraints the way nonlocal correlations can be distributed among distant parties in a Bell-type experiment. These constraints are usually expressed by monogamy relations that bound the amount of Bell inequality violation observed by a set of parties by the violation observed by a different set of parties. Here we show that the no-signaling principle yields a simple and tight monogamy relations for an important class of bipartite and multipartite Bell inequalities. We also link these trade-offs to the guessing probability--a key quantity in the device-independent informati…
We derive monogamy relations (tradeoffs) between strengths of violations of Bell's inequalities from the non-signaling condition. Our result applies to general Bell inequalities with an arbitrary large number of partners, outcomes and measurement settings. The method is simple, efficient and does not require linear programming. The results are used to derive optimal fidelity for asymmetric cloning in nonsignaling theories.
We strengthen the set of Bell-type inequalities presented by Sun & Fei [Phys. Rev. A 74, 032335 (2006)] that give a classification for biseparable correlations and entanglement in tripartite quantum systems. We will furthermore consider the restriction to local orthogonal spin observables and show that this strengthens all previously known such tripartite inequalities. The quadratic inequalities we find indicate a type of monogamy of maximal biseparable three-particle quantum correlations, although the nonmaximal ones can be shared. This is contrasted to recently found monogamy inequalities fo…
We consider three parties, A, B, and C, each performing one of two local measurements on a shared quantum state of arbitrary dimension. We characterize the trade-off between the nonlocality of the Bell correlations observed by AB and of those observed by AC. This generalizes Tsirelson's bound on the quantum value of the CHSH inequality, the latter being recovered when C is completely uncorrelated with AB. We also discuss the trade-off between Bell violations and local expectation values of observables that anticommute with the ones used in the Bell test.
The monogamy is a fundamental property of Bell nonlocality and contextuality. In this article, we studied the $n$-cycle noncontextual inequalities and generalized CHSH inequalities in detail and found the sufficient conditions for those inequalities to be hold. According to those conditions, we provide several kind of tradeoff relations: monogamy of generalized Bell inequalities in non-signaling framework, monogamy of cycle type noncontextual inequalities and monogamy between Bell inequality and noncontextual inequality in general no-disturbance framework. At last, some generic tradeoff relati…
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…
Two overlapping bipartite binary input Bell inequalities cannot be simultaneously violated as this would contradict the usual no-signalling principle. This property is known as monogamy of Bell inequality violations and generally Bell monogamy relations refer to trade-offs between simultaneous violations of multiple inequalities. It turns out that multipartite Bell inequalities admit weaker forms of monogamies that allow for violations of a few inequalities at once. Here we systematically study monogamy relations between correlation Bell inequalities both within quantum theory and under the so…
A unified view on the phenomenon of monogamy exhibited by Bell inequalities and non-contextuality inequalities arising from the no-signaling and no-disturbance principles is presented using the graph-theoretic method introduced in \textit{Phys. Rev. Lett. 109, 050404 (2012)}. We propose a novel type of trade-off, namely Bell inequalities that do not exhibit monogamy features of their own can be activated to be monogamous by the addition of a local contextuality term. This is illustrated by means of the well-known $\mathcal{I}_{3322}$ inequality, and reveals a resource trade-off between biparti…
The monogamy relations satisfied by quantum correlation measures play important roles in quantum information processing. Generally they are given in summation form. In this note, we study monogamy relations in product form. We present product-form monogamy relations for Bell nonlocality for three-qubit and multi-qubit quantum systems. We then extend our studies to other quantum correlations such as concurrence.
Physical principles constrain the way nonlocal correlations can be distributed among distant parties. These constraints are usually expressed by monogamy relations that bound the amount of Bell inequality violation observed among a set of parties by the violation observed by a different set of parties. We prove here that much stronger monogamy relations are possible for nonsignalling correlations by showing how nonlocal correlations among a set of parties limit any form of correlations, not necessarily nonlocal, shared among other parties. In particular, we provide tight bounds between the vio…
In any theory satisfying the no-signaling principle correlations generated among spatially separated parties in a Bell-type experiment are subject to certain constraints known as monogamy relations. Recently, in the context of the black hole information loss problem it was suggested that these monogamy relations might be violated. This in turn implies that correlations arising in such a scenario must violate the no-signaling principle and hence can be used to send classical information between parties. Here, we study the amount of information that can be sent using such correlations. To this a…
A fruitful way of studying physical theories is via the question whether the possible physical states and different kinds of correlations in each theory can be shared to different parties. Over the past few years it has become clear that both quantum entanglement and non-locality (i.e., correlations that violate Bell-type inequalities) have limited shareability properties and can sometimes even be monogamous. We give a self-contained review of these results as well as present new results on the shareability of different kinds of correlations, including local, quantum and no-signalling correlat…
Violation of a Bell inequality guarantees the existence of quantum correlations in a quantum state. A pure bipartite quantum state, having nonvanishing quantum correlation, always violates a Bell inequality. Such correspondence is absent for multipartite pure quantum states. For a shared multipartite quantum state, we establish a connection between the monogamy of Bell inequality violation and genuine multi-site entanglement as well as monogamy-based multiparty quantum correlation measures. We find that generalized Greenberger-Horne-Zeilinger states and another single-parameter family states w…
The phenomenon of monogamy of Bell inequality violations is interesting both from the fundamental perspective as well as in cryptographic applications such as the extraction of randomness and secret bits. In this article, we derive new and stronger monogamy relations for violations of Bell inequalities in general no-signaling theories. These relations are applicable to the class of binary output correlation inequalities known as XOR games, and to a restricted set of unique games. In many instances of interest, we show that the derived relation provides a significant strengthening over previous…
Nonclassical correlations have been found useful in many quantum information processing tasks, and various measures have been proposed to quantify these correlations. In this work, we mainly study one of nonclassical correlations, called measurement-induced nonlocality (MIN). First, we establish a close connection between this nonlocal effect and the Bell nonlocality for two-qubit states. Then, we derive a tight monogamy relation of MIN for any pure three-qubit state and provide an alternative way to obtain similar monogamy relations for other nonclassical correlation measures, including squar…
We describe a new technique for obtaining Tsirelson bounds, or upper bounds on the quantum value of a Bell inequality. Since quantum correlations do not allow signaling, we obtain a Tsirelson bound by maximizing over all no-signaling probability distributions. This maximization can be cast as a linear program. In a setting where three parties, A, B, and C, share an entangled quantum state of arbitrary dimension, we: (i) bound the trade-off between AB's and AC's violation of the CHSH inequality, and (ii) demonstrate that forcing B and C to be classically correlated prevents A and B from violati…
Quantum discord, an information-theoretic quantum correlation measure, can satisfy as well as violate monogamy, for three-party quantum states. We quantify the feature using the concept of discord monogamy score. We find a necessary condition of a vanishing discord monogamy score for arbitrary three-party states. A necessary and sufficient condition is obtained for pure states. We prove that the class of states having a vanishing discord monogamy score cannot have arbitrarily high genuine multipartite entanglement, as quantified by generalized geometric measure. In the special case of three-qu…
In this paper we state a fundamental question about the structure of correlations in time and analyze temporal monogamy relations. We show that the nature of temporal correlations is inherently different from the spatial ones but in similarity to quantum spatial correlations, we expose a phenomenon of monogamy of quantum entanglement in time. We perform this task applying the entangled histories framework as a modifcation of the consistent histories approach. These considerations are supported by introduction of necessary tools specific for the tensor algebra used for representation of spatial…
We introduce two multiple qubit controlled-unitary gates with different working principles. We employ these gates and existing quantum gates to propose simple and efficient algorithms that generate multi-term orthonormal entangled Bell-like bases. All algorithms thus far known for constructing entangled bases turn out to be special cases of our method. The Bell-like states in any basis is superposition of $2^m$-terms with equal probabilities (that is, their amplitudes being $\pm 1/\sqrt{2^m}$). The orthogonality of the basis does not permit arbitrary amplitudes. The quantum correlations of the…
In this paper we demonstrate that the property of monogamy of Bell violations seen for no-signaling correlations in composite systems can be generalized to the monogamy of contextuality in single systems obeying the Gleason property of no-disturbance. We show how one can construct monogamies for contextual inequalities by using the graph-theoretic technique of vertex decomposition of a graph representing a set of measurements into subgraphs of suitable independence numbers that themselves admit a joint probability distribution. After establishing that all the subgraphs that are chordal graphs …
Monogamy inequalities for the way bipartite EPR steering can be distributed among N systems are derived. One set of inequalities is based on witnesses with two measurement settings, and may be used to demonstrate correlation of outcomes between two parties, that cannot be shared with more parties. It is shown that the monogamy for steering is directional. Two parties cannot independently demonstrate steering of a third system, using the same two-setting steering witness, but it is possible for one party to steer two independent systems. This result explains the monogamy of two-setting Bell ine…
We find a single parameter family of genuinely entangled three qubit pure states, called the maximally Bell inequality violating states (MBV), which exhibit maximum Bell inequality violation by the reduced bipartite system for a fixed amount of genuine tripartite entanglement quantified by the so called tangle measure. This in turn implies that there holds a complementary relation between the Bell inequality violation by the reduced bipartite systems and the tangle present in the three qubit states, not necessarily pure. The MBV states also exhibit maximum Bell inequality violation by the redu…
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 paper we focus on the underlying quantum structure of temporal correlations and show their peculiar nature which differentiate them from spatial quantum correlations. We show rigorously that a particular entangled history, which can be associated with a quantum propagator, is monogamous to conserve its consistency throughout time. Yet evolving systems violate monogamous Bell-like multi-time inequalities. This dichotomy, being a novel feature of temporal correlations, has its roots in the measurement process itself which is discussed by means of the bundles of entangled histories. We in…
A model of dynamics of quantum correlations of two modes quasi-Bell cat states, based on Glauber coherent states, is considered. The analytic expressions of pairwise entanglement of formation, quantum discord and its geometrized variant are explicitly derived. We analyze the distribution of quantum correlations between the two modes and the environment. We show that, in contrast with squared concurrence, entanglement of formation, quantum discord and geometric quantum discord do not follow the property of monogamy except in some particular situations that we discuss.
Bell inequalities and nonlocality have been widely studied in one-dimensional quantum systems. As a kind of quantum correlation, it is expected that bipartite nonlocaity should be present in quantum systems, just as bipartite entanglement does. Surprisingly, for various models, two-qubit states do not violate Bell inequalities, i.e., they are local. Recently, it is realized that the results are related to the monogamy trade-off obeyed by bipartite Bell correlations, thus it is believed that for general translation invariant systems, two-qubit states should not violate the Bell inequality(Olive…
The nature of quantum correlations in strongly correlated systems has been a subject of intense research. In particular, it has been realized that entanglement and quantum discord are present at quantum phase transitions and able to characterize it. Surprisingly, it has been shown for a number of different systems that qubit pairwise states, even when highly entangled, do not violate Bell's inequalities, being in this sense local. Here we show that such a local character of quantum correlations is in fact general for translation invariant systems and has its origins in the monogamy trade-off o…
Many issues combine for consideration when speaking of Bell's Inequalities: nonlocality, realism, hidden variables, incompatible measures, wave function collapse, other. Each of these issues then may be viewed from several viewpoints: historical, theoretical, physical, experimental, statistical, communicational, cryptographical, and mathematical. From the mathematical viewpoint, much of the Bell theory is ``just geometry''.
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…
We analyze various eavesdropping strategies on a quantum cryptographic channel. We present the optimal strategy for an eavesdropper restricted to a two-dimensional probe, interacting on-line with each transmitted signal. The link between safety of the transmission and the violation of Bell's inequality is discussed. We also use a quantum copying machine for eavesdropping and for broadcasting quantum information.
Quantum information is well-known to achieve cryptographic feats that are unattainable using classical information alone. Here, we add to this repertoire by introducing a new cryptographic functionality called uncloneable encryption. This functionality allows the encryption of a classical message such that two collaborating but isolated adversaries are prevented from simultaneously recovering the message, even when the encryption key is revealed. Clearly, such functionality is unattainable using classical information alone. We formally define uncloneable encryption, and show how to achieve it …
Intermediate states are known from intercept/resend eavesdropping in the BB84 quantum cryptographic protocol. But they also play fundamental roles in the optimal eavesdropping strategy on BB84 and in the CHSH inequality. We generalize the intermediate states to arbitrary dimension and consider intercept/resend eavesdropping, optimal eavesdropping on the generalized BB84 protocol and present a generalized CHSH inequality for two entangled quNits based on these states.
The concept of asymptotic correctability of Bell-diagonal quantum states is generalised to elementary quantum systems of higher dimensions. Based on these results basic properties of quantum state purification protocols are investigated which are capable of purifying tensor products of Bell-diagonal states and which are based on $B$-steps of the Gottesman-Lo-type with the subsequent application of a Calderbank-Shor-Steane quantum code. Consequences for maximum tolerable error rates of quantum cryptographic protocols are discussed.
Bell inequality can provide a useful witness for device-independent applications with quantum (or post-quantum) eavesdroppers. This feature holds only for single entangled systems. Our goal is to explore device-independent model for quantum networks. We firstly propose a Bell inequality to verify the genuinely multipartite nonlocality of connected quantum networks including cyclic networks and universal quantum computational resources for measurement-based computation model. This is further used to construct new monogamy relation in a fully device-independent model with multisource quantum res…
Indirect Indication of the KCBS-Type Quantum Contextuality by the CHSH-Bell Test
Faculty of Engineering and Natural Sciences, Sabanci University（萨贝里大学工程与自然科学学院）；Sabanci University（萨贝里大学）；International Centre for Theory of Quantum Technologies, University of Gdansk（格但斯克大学量子技术理论国际中心）；University of Gdansk（格但斯克大学）
There exist diverse no-go theorems, ranging from no-cloning to monogamies of quantum correlations and Bell inequality violations, which restrict the processing of information in the quantum world. In a multipartite scenario, monogamy of Bell inequality violation and exclusion principle of dense coding are such theorems, which impede the ability of the system to have quantum advantage between all its parts. In ordered spin systems, the twin restrictions of translation invariance and monogamy of quantum correlations, in general, enforce the bipartite states to be neither Bell inequality violatin…
We report the discovery of two new invariants for three-qubit states which, similarly to the 3-tangle, are invariant under local unitary transformations and permutations of the parties. These quantities have a direct interpretation in terms of the anisotropy of pairwise spin correlations. Applications include a universal ordering of pairwise quantum correlation measures for pure three-qubit states; tradeoff relations for anisotropy, 3-tangle and Bell nonlocality; strong monogamy relations for Bell inequalities, Einstein-Podolsky-Rosen steering inequalities, geometric discord and fidelity of re…
We present an experiment testing quantum correlations with frequency shifted photons. We test Bell inequality with 2-photon interferometry where we replace the beamsplitters by acousto-optic modulators, which are equivalent to moving beamsplitters. We measure the 2-photon beatings induced by the frequency shifts, and we propose a cryptographic scheme in relation. Finally, setting the experiment in a relativistic configuration, we demonstrate that the quantum correlations are not only independent of the distance but also of the time ordering between the two single-photon measurements.
We explore a connection between monogamy of non-locality and a weak macroscopic locality condition: the locality of the average behaviour. These are revealed by our analysis as being two sides of the same coin. Moreover, we exhibit a structural reason for both in the case of Bell-type multipartite scenarios, shedding light on but also generalising the results in the literature [Ramanathan et al., Phys. Rev. Lett. 107, 060405 (2001); Pawlowski & Brukner, Phys. Rev. Lett. 102, 030403 (2009)]. More specifically, we show that, provided the number of particles in each site is large enough compared …
The Bell-type (spatial), Kochen-Specker (contextuality) or Leggett-Garg (temporal) inequalities are based on classically plausible but otherwise quite distinct assumptions. For any of these inequalities, satisfaction is equivalent to a joint probability distribution for all observables in the experiment. This implies a joint distribution for all pairs of observables, and is indifferent to whether or not they commute in the theory. This indifference underpins a unification of the above inequalities into a general framework of correlation inequalities. When the physical scenario is such that the…
With the advent of quantum information, the violation of a Bell inequality is used as evidence of the absence of an eavesdropper in cryptographic scenarios such as key distribution and randomness expansion. One of the key assumptions of Bell's Theorem is the existence of experimental "free will", meaning that measurement settings can be chosen at random and independently by each party. The relaxation of this assumption potentially shifts the balance of power towards an eavesdropper. We consider a no-signalling model with reduced "free will" and bound the adversary's capabilities in the task of…
Information causality states that the information obtainable by a receiver cannot be greater than the communication bits from a sender, even if they utilize no-signaling resources. This physical principle successfully explains some boundaries between quantum and post-quantum nonlocal correlations, where the obtainable information reaches the maximum limit. We show that no-signaling resources of pure partially entangled states produce randomness (or noise) in the communication bits, and achievement of the maximum limit is impossible, i.e., the information causality principle is insufficient for…
We illustrate using a quantum system the principle of a cryptographic switch, in which a third party (Charlie) can control to a continuously varying degree the amount of information the receiver (Bob) receives, after the sender (Alice) has sent her information. Suppose Charlie transmits a Bell state to Alice and Bob. Alice uses dense coding to transmit two bits to Bob. Only if the 2-bit information corresponding to choice of Bell state is made available by Charlie to Bob can the latter recover Alice's information. By varying the information he gives, Charlie can continuously vary the informati…
Some quantum cryptographic protocols can be implemented with specially prepared chocolate balls, others protected by value indefiniteness cannot. Similarities and differences of cryptography with quanta and chocolate are discussed. Motivated by these considerations it is proposed to certify quantum random number generators and quantum cryptographic protocols by value indefiniteness. This feature, which derives itself from Bell- and Kochen-Specker type arguments, is only present in systems with three or more mutually exclusive outcomes.
We propose a wide class of distillation schemes for multi-partite entangled states that are CSS-states. Our proposal provides not only superior efficiency, but also new insights on the connection between CSS-states and bipartite graph states. We then apply our distillation schemes to the tri-partite case for three cryptographic tasks--namely, (a) conference key agreement, (b) quantum sharing of classical secrets and (c) third-man cryptography. Moreover, we construct ``prepare-and-measure'' protocols for the above three cryptographic tasks which can be implemented with the generation of only a …
