arXiv subjects

Stefano Pironio

Publications and source records attributed to Stefano Pironio.

At least 73 records · Page 4Linked to original sources

arXiv2009

Quantifying multipartite nonlocality

The nonlocal correlations of multipartite entangled states can be reproduced by a classical model if sufficiently many parties join together or if sufficiently many parties broadcast their measurement inputs. The maximal number m of groups and the minimal number k of broadcasting parties that allow for the reproduction of a given set of correlations quantify their multipartite nonlocal content. We show how upper-bounds on m and lower-bounds on k can be computed from the violation of the Mermin-Svetlichny inequalities. While n-partite GHZ states violate these inequalities maximally, we find that W states violate them only by a very small amount.

quant-ph↗

arXiv2009

Device-independent quantum key distribution secure against collective attacks

Device-independent quantum key distribution (DIQKD) represents a relaxation of the security assumptions made in usual quantum key distribution (QKD). As in usual QKD, the security of DIQKD follows from the laws of quantum physics, but contrary to usual QKD, it does not rely on any assumptions about the internal working of the quantum devices used in the protocol. We present here in detail the security proof for a DIQKD protocol introduced in [Phys. Rev. Lett. 98, 230501 (2008)]. This proof exploits the full structure of quantum theory (as opposed to other proofs that exploit the no-signalling principle only), but only holds again collective attacks, where the eavesdropper is assumed to act on the quantum systems of the honest parties independently and identically at each round of the protocol (although she can act coherently on her systems at any time). The security of any DIQKD protocol necessarily relies on the violation of a Bell inequality. We discuss the issue of loopholes in Bell experiments in this context.

quant-ph↗

arXiv2008

Testing the Hilbert space dimension

Given a set of correlations originating from measurements on a quantum state of unknown Hilbert space dimension, what is the minimal dimension d necessary to describes such correlations? We introduce the concept of dimension witness to put lower bounds on d. This work represents a first step in a broader research program aiming to characterize Hilbert space dimension in various contexts related to fundamental questions and Quantum Information applications.

quant-ph↗

arXiv2008

A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations

We are interested in the problem of characterizing the correlations that arise when performing local measurements on separate quantum systems. In a previous work [Phys. Rev. Lett. 98, 010401 (2007)], we introduced an infinite hierarchy of conditions necessarily satisfied by any set of quantum correlations. Each of these conditions could be tested using semidefinite programming. We present here new results concerning this hierarchy. We prove in particular that it is complete, in the sense that any set of correlations satisfying every condition in the hierarchy has a quantum representation in terms of commuting measurements. Although our tests are conceived to rule out non-quantum correlations, and can in principle certify that a set of correlations is quantum only in the asymptotic limit where all tests are satisfied, we show that in some cases it is possible to conclude that a given set of correlations is quantum after performing only a finite number of tests. We provide a criterion to detect when such a situation arises, and we explain how to reconstruct the quantum states and measurement operators reproducing the given correlations. Finally, we present several applications of our approach. We use it in particular to bound the quantum violation of various Bell inequalities.

quant-ph↗

arXiv2008

Bounding the set of quantum correlations

We introduce a hierarchy of conditions necessarily satisfied by any distribution P(ab) representing the probabilities for two separate observers to obtain outcomes a and b when making local measurements on a shared quantum state. Each condition in this hierarchy is formulated as a semidefinite program. Our approach can be used to obtain upper-bounds on the quantum violation of an arbitrary Bell inequality. It yields, for instance, tight bounds for the violations of the Collins et al. inequalities.

quant-ph↗

arXiv2007

Noise robustness of the nonlocality of entangled quantum states

We study the nonlocal properties of states resulting from the mixture of an arbitrary entangled state rho of two d-dimensional systems and completely depolarized noise, with respective weights p and 1-p. We first construct a local model for the case in which rho is maximally entangled and p at or below a certain bound. We then extend the model to arbitrary rho. Our results provide bounds on the resistance to noise of the nonlocal correlations of entangled states. For projective measurements, the critical value of the noise parameter p for which the state becomes local is at least asymptotically log(d) larger than the critical value for separability.

quant-ph↗

arXiv2007

Device-independent security of quantum cryptography against collective attacks

We present the optimal collective attack on a Quantum Key Distribution (QKD) protocol in the "device-independent" security scenario, where no assumptions are made about the way the QKD devices work or on what quantum system they operate. Our main result is a tight bound on the Holevo information between one of the authorized parties and the eavesdropper, as a function of the amount of violation of a Bell-type inequality.

quant-ph↗

arXiv2006

Popescu-Rohrlich correlations as a unit of nonlocality

A set of nonlocal correlations that have come to be known as a PR box suggest themselves as a natural unit of nonlocality, much as a singlet is a natural unit of entanglement. We present two results relevant to this idea. One is that a wide class of multipartite correlations can be simulated using local operations on PR boxes only. We show this with an explicit scheme, which has the interesting feature that the number of PR boxes required is related to the computational resources necessary to represent a function defining the multipartite box. The second result is that there are quantum multipartite correlations, arising from measurements on a cluster state, that cannot be simulated with n PR boxes, for any n.

quant-ph↗

arXiv2006

Modeling Pauli measurements on graph states with nearest-neighbor classical communication

We propose a communication-assisted local-hidden-variable model that yields the correct outcome for the measurement of any product of Pauli operators on an arbitrary graph state, i.e., that yields the correct global correlation among the individual measurements in the Pauli product. Within this model, communication is restricted to a single round of message passing between adjacent nodes of the graph. We show that any model sharing some general properties with our own is incapable, for at least some graph states, of reproducing the expected correlations among all subsets of the individual measurements. The ability to reproduce all such correlations is found to depend on both the communication distance and the symmetries of the communication protocol.

quant-ph↗

arXiv2006

Efficient quantum key distribution secure against no-signalling eavesdroppers

By carrying out measurements on entangled states, two parties can generate a secret key which is secure not only against an eavesdropper bound by the laws of quantum mechanics, but also against a hypothetical "post-quantum" eavesdroppers limited by the no-signalling principle only. We introduce a family of quantum key distribution protocols of this type, which are more efficient than previous ones, both in terms of key rate and noise resistance. Interestingly, the best protocols involve large number of measurements. We show that in the absence of noise, these protocols can yield one secret bit per entanglement bit, implying that the key rates in the no-signalling post-quantum scenario are comparable to the key rates in usual quantum key distribution.

quant-ph↗

arXiv2006

Maximally Non-Local and Monogamous Quantum Correlations

We introduce a version of the chained Bell inequality for an arbitrary number of measurement outcomes, and use it to give a simple proof that the maximally entangled state of two d dimensional quantum systems has no local component. That is, if we write its quantum correlations as a mixture of local correlations and general (not necessarily quantum) correlations, the coefficient of the local correlations must be zero. This suggests an experimental programme to obtain as good an upper bound as possible on the fraction of local states, and provides a lower bound on the amount of classical communication needed to simulate a maximally entangled state in dxd dimensions. We also prove that the quantum correlations violating the inequality are monogamous among non-signalling correlations, and hence can be used for quantum key distribution secure against post-quantum (but non-signalling) eavesdroppers.

quant-ph↗

arXiv2005

Lifting Bell inequalities

A Bell inequality defined for a specific experimental configuration can always be extended to a situation involving more observers, measurement settings or measurement outcomes. In this article, such "liftings" of Bell inequalities are studied. It is shown that if the original inequality defines a facet of the polytope of local joint outcome probabilities then the lifted one also defines a facet of the more complex polytope.

quant-ph↗

arXiv2004

Non-local correlations as an information theoretic resource

It is well known that measurements performed on spatially separated entangled quantum systems can give rise to correlations that are non-local, in the sense that a Bell inequality is violated. They cannot, however, be used for super-luminal signalling. It is also known that it is possible to write down sets of ``super-quantum'' correlations that are more non-local than is allowed by quantum mechanics, yet are still non-signalling. Viewed as an information theoretic resource, super-quantum correlations are very powerful at reducing the amount of communication needed for distributed computational tasks. An intriguing question is why quantum mechanics does not allow these more powerful correlations. We aim to shed light on the range of quantum possibilities by placing them within a wider context. With this in mind, we investigate the set of correlations that are constrained only by the no-signalling principle. These correlations form a polytope, which contains the quantum correlations as a (proper) subset. We determine the vertices of the no-signalling polytope in the case that two observers each choose from two possible measurements with d outcomes. We then consider how interconversions between different sorts of correlations may be achieved. Finally, we consider some multipartite examples.

quant-ph↗

arXiv2003

Violations of Bell inequalities as lower bounds on the communication cost of non-local correlations

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 sufficient. For Bell tests performed on two entangled states of dimension d>=3 where each party has the choice between two measurements, our results suggest that more communication is needed to simulate outcomes obtained from certain non-maximally entangled states than maximally entangled ones.

quant-ph↗

arXiv2003

Violation of local realism vs detection efficiency

We put bounds on the minimum detection efficiency necessary to violate local realism in Bell experiments. These bounds depends of simple parameters like the number of measurement settings or the dimensionality of the entangled quantum state. We derive them by constructing explicit local-hidden variable models which reproduce the quantum correlations for sufficiently small detectors efficiency.

quant-ph↗

arXiv2002

A Zoology of Bell inequalities resistant to detector inefficiency

We derive both numerically and analytically Bell inequalities and quantum measurements that present enhanced resistance to detector inefficiency. In particular we describe several Bell inequalities which appear to be optimal with respect to inefficient detectors for small dimensionality d=2,3,4 and 2 or more measurement settings at each side. We also generalize the family of Bell inequalities described in Collins et all (Phys. Rev. Lett. 88, 040404) to take into account the inefficiency of detectors. In addition we consider the possibility for pairs of entangled particles to be produced with probability less than one. We show that when the pair production probability is small, one must in general use different Bell inequalities than when the pair production probability is high.

quant-ph↗

arXiv2002

Multipartite Greenberger-Horne-Zeilinger paradoxes for continuous variables

We show how to construct Greenberger-Horn-Zeilinger type paradoxes for continuous variable systems. We give two examples corresponding to 3 party and 5 party paradoxes. The paradoxes are revealed by carrying out position and momentum measurements. The structure of the quantum states which lead to these paradoxes is discussed.

quant-ph↗

arXiv2001

Greenberger-Horne-Zeilinger paradoxes for many qudits

We construct GHZ contradictions for three or more parties sharing an entangled state, the dimension d of each subsystem being an even integer greater than 2. The simplest example that goes beyond the standard GHZ paradox (three qubits) involves five ququats (d=4). We then examine the criteria a GHZ paradox must satisfy in order to be genuinely M-partite and d-dimensional.

quant-ph↗