1 / 20

QCCC07, Aschau, October 2007

Cryptographic properties of nonlocal correlations. Characterization of quantum correlations. Miguel Navascués Stefano Pironio Antonio Acín ICFO-Institut de Ciències Fotòniques (Barcelona). QCCC07, Aschau, October 2007. Motivation. Information is physical. x. y. a. b. Bob. Alice.

carson
Download Presentation

QCCC07, Aschau, October 2007

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Cryptographic properties of nonlocal correlations Characterization of quantum correlations Miguel Navascués Stefano Pironio Antonio Acín ICFO-Institut de Ciències Fotòniques (Barcelona) QCCC07, Aschau, October 2007

  2. Motivation Information is physical. x y a b Bob Alice If it is guaranteed that there is not causal influence between the parties: No-signalling principle

  3. Motivation If the correlations have been established using classical means: This constraint defines the set of “EPR” correlations. Independently of fundamental issues, these are the correlations achievable by classical resources. Bell’s inequalities define the limits on these classical correlations. Clearly, classical correlations satisfy the no-signalling principle.

  4. Motivation Is p(a,b|x,y) a quantum probability? Example: Are these correlations quantum?

  5. Motivation Physical principles impose limits on correlations Bell Popescu-Rohrlich BLMPPR Example: 2 inputs of 2 outputs CHSH inequality

  6. Motivation • What are the allowed correlations within our current description of Nature? • How can we detect the non-quantumness of some observed correlations? Quantum Bell’s inequalities. • What are the limits on correlations coming associated to the quantum formalism? • To which extent Quantum Mechanics is useful for information tasks? Previous work by Cirelson, Landau and Wehner

  7. Necessary conditions for quantum correlations It is assumed there exists a quantum state and measurements reproducing the observed probability distribution A set consisting of product of the measurement operators is considered Then, is such that Given two sets X, X’ if X is at least as good as X’

  8. Example Given p(a,b|x,y), take SDP techniques Do there exist values for the unknown parameters such that ? Recall: if p(a,b|x,y) is quantum, the answer to this question is yes.

  9. Hierarchy of necessary conditions Constraints:

  10. Hierarchy of necessary conditions We can define the set X(n) of product of n operators and the corresponding matrix γ(n). If a probability distribution p(a,b|x,y) satisfies the positivity condition for γ(N), it does it for all n ≤ N. YES YES YES YES NO NO NO Is the hierarchy complete?

  11. Hierarchy of necessary conditions If some correlations satisfy all the hierarchy, then: with ? Rank loops: If at some point rank(γ(N))=rank(γ(N+1)), the distribution is quantum.

  12. Applications Application 1: Quantum correlators in the simplest 2x2case We restrict our considerations to the correlation values c(x,y)=p(a=b|x,y)- p(a≠b|x,y) In the quantum case, 1 x c(0,0) c(0,1) x 1 c(1,0) c(1,1) c(0,0) c(0,1) 1 y When do there exist values for x and y such that this matrix is positive? c(1,0) c(1,1) y 1 Cirelson, Landau and Masanes

  13. Applications Application 2: Maximal Quantum violations of Bell’s inequalities max such that

  14. Applications 0 Examples: CHSH 0 1 1 0 0 1 -1 0 1 1 0 Cirelson’s bound 1 -1 0 0 CGLMP (d=3) The same results hold up to d=8 Quantum value! ADGL Our results provide a definite proof that the maximal violation of the CGLMP inequalities can be attained by measuring a nonmaximally entangled state

  15. Intrinsic Quantum Randomness Unfortunately, God does play dice! The existence of non-local correlations implies the non-existence of hidden variables → randomness We would like to explore the relation between non-locality, measured by βthe amount of violation of a Bell’s inequality, and local randomness, measured by pLand defined as . The correlations can be mimicked by classical variables. The observed randomness is only fictitious, only due to the ignorance of the actual classical instructions (or hidden variables). Clearly, if β=0 →pL=1.

  16. Intrinsic Quantum Randomness

  17. Intrinsic Quantum Randomness Eve Alice Trusted Random Number Generator: Colbeck & Kent $ Ask for a device able to get the maximal quantum violation of the CHSH inequality. QRG The same result is valid for other inequalities of larger alphabets. Using one random bit, one gets a random dit.

  18. Intrinsic Quantum Randomness Is maximal non-locality needed for perfect randomness? What about the other extreme correlations? For any point in the boundary → Bell-like inequality. Its maximal quantum violation gives perfect local randomness.

  19. Conclusions • Hierarchy of necessary condition for detecting the quantum origin of correlations. • Each condition can be mapped into an SDP problem. • Is this hierarchy complete? • How do resources scale within the hierarchy? • What’s the complexity of the problem? Recall: separability is NP-hard. • How does this picture change if we fix the dimension of the quantum system? • Are all finite correlations achievable measuring finite-dimensional quantum systems? • Optimization of observed data over all quantum possibilities, e.g. estimation of entanglement. • Quantum Information Theory with untrusted devices.

  20. Thanks for your attention! Miguel Navascués, Stefano Pironio and Antonio Acín, PRL07

More Related