1. Non-Locality and Communication Complexity Stefan Wolf Università della Svizzera italiana Darmstadt, 29.1.16

2. Ferdinand Gonseth 1936 Logic and Physics La logique est tout d'abord une science naturelle.

3. Ernst Specker 1961 Is it possible to embed the description of any physical system into classical logic? Logic and Physics

4. For Qbits: YES Ernst Specker 1967 Simon Kochen

5. Ernst Specker 1967 Non-contextual deterministic preparation for all measurements: Output the vector closest to. Simon Kochen For Qbits: YES

6. Bell Inequality: Correlations from Shared Information John Bell 1964 John Bell

7. 1964 Bell Inequality: Correlations from Shared Information

8. John Bell 1964 Bell Inequality: Correlations from Shared Information

9. John Bell 1964 Bell Inequality: Correlations from Shared Information

10. John Bell 1964 Bell Inequality: Correlations from Shared Information

11. ... PR Sandu Popescu 1994 Daniel Rohrlich John Bell 1964 Bell Inequality: Correlations from Shared Information

12. Phenomena of Quantum Physics: Non-Locality John Bell 1964 Colored cards: 75% Photons:...

13. Phenomena of Quantum Physics: Non-Locality John Bell Colored cards: 75% Photons: ~85% ! Spontaneous correlations = ''Non-locality''... Do they talk? 1964

14. Phenomena of Quantum Physics: Non-Locality John Bell Colored cards: 75% Photons: ~85% ! Spontaneous correlations = ''Non-locality''... Is it useful? 1964

15. Quantum Cryptography from Bell's Theorem Adrian Kent Lucien Hardy Jonathan Barrett 2005 Artur Ekert 1991 Maximal Bell Violation State close to singlet (pure) Outcomes random (secret) Quantum Theory non-signaling

16. Can outputs be biased? PR Non-Locality plus Non-Signaling Imply Secrecy

17. PR Non-Locality plus Non-Signaling Imply Secrecy

18. PR Non-Locality plus Non-Signaling Imply Secrecy

19. PR Non-Locality plus Non-Signaling Imply Secrecy

20. Andreas Winter Lluis Masanes 2006... e.g., by space-like separation of measurement events Albert Einstein non-signaling AliceBob Efficient Causal-KD

21. space-like separation Andreas Winter Lluis Masanes 2006... non-signaling AliceBob Efficient Causal-KD

22. Stefan Wolf Renato Renner Esther Hänggi 2010 No function is good.... Amplification of NL'ty impossible Stefan Wolf Dejan Dukaric 2008 AliceBob space-like separation Efficient Causal-KD

23. ... AliceBob space-like separation Eve ? ✔ ✔ Stefan Wolf Renato Renner Esther Hänggi 2010 Efficient Causal-KD

24. ... efficient noise-tolerant device-independent independent of quantum physics depends only on the non-signaling AliceBob space-like separation Eve ? postulate of relativity theory ✔ ✔ recent result: two-way non-signaling condition necessary

25. PR Quantum boundQuantum bound Classical bound Non-signaling bound Isotropic systems Boris Cirel'son 1980 Boris Cirel'son Non-Locality: Nature Violates Bell Inequalities

26. PR Quantum boundQuantum bound Classical bound Non-signaling bound Isotropic systems Non-Locality: Nature Violates Bell Inequalities and Randomness Communication Complexity Collapse of Violation of Information Causality Perfect Secrecy

27. PR Quantum boundQuantum bound Classical bound Non-signaling bound Isotropic systems Can the Correlations Be Distilled? Paul Skrzypczyk Nicolas Brunner 2009 Dejan Dukaric 2008 Jibran Rashid

28. PR Quantum boundQuantum bound Classical bound Non-signaling bound Isotropic systems Can the Correlations Be Distilled? Omar Fawzi 2014 Benno Salwey

29. Ernst Specker 1961 Is it possible to embed the description of any physical system into classical logic? Logic and Physics

30. QBit Channel ? Classical Simulation of Quantum Resources: Quantum Channel

31. Classical Channel Classical Simulation of Quantum Resources: Quantum Channel 2 Bits Cerf Gisin Massar Toner Bacon 2003 2000

32. Classical Channel Classical Simulation of Quantum Resources: Quantum Channel, Asymptotic at most 1.28 Bits Alberto Montina

33. Classical Simulation of Quantum Resources: Quantum Channel, Asymptotic Kochen/ Specker model

34. Classical Simulation of Quantum Resources: Quantum Channel, Asymptotic Reverse Shannon Theorem: comm. rate Kochen/ Specker model

35. OTOT Classical Simulation of Quantum Resources: Quantum Channel Communication Value of OT = 1.28 Bits? Gisin Popescu Scarani Wolf Wullschleger 2006

36. Classical Channel Classical Simulation of Quantum Resources: General Asymptotic Analysis Reverse Shannon: Alberto Montina

37. Classical Simulation of Quantum Resources: Entanglement

38. Classical Simulation of Quantum Resources: Entanglement Classical Channel

39. Classical Simulation of Quantum Resources: Entanglement Toner Bacon 2003 Classical Channel 1 Bit

40. Classical Simulation of Quantum Resources: Entanglement, Asymptotic Toner Bacon 2003 Classical Channel 0.85 Bits

41. Classical Simulation of Quantum Resources: Entanglement, Asymptotic, Using the Kochen/Specker Model Classical Channel 0.28 Bits Alberto Montina

42. Classical Simulation of Quantum Resources: Non-Maximal-Entanglement Simulation Asymptotic Communication Grows with Entanglement?

43. Classical Simulation of Quantum Resources: Non-Maximal-Entanglement Simulation Asymptotic Communication Grows with Entanglement? Probably not

44. AB superluminal hidden influences David Bohm, 1951 Can Communication Explain the Correlations?

45. AB superluminal hidden influences David Bohm, 1951 Can Communication Explain the Correlations? Please wait until after the break...

46. Ernst Specker 1961 Is it possible to extend the description of a quantum-mechanical system by adding additional – fictional – propositions such that in the resulting domain, classical propositional logic governs? Logic and Physics

47. Ernst Specker 1961 An elementary-geometric argument shows that in general, no consistent prophecies are possible concerning the behavior of a quantum-mechanical system. Logic and Physics

48. Ernst Specker 1967 Simon Kochen 1961 Logic and Physics

49. Ernst Specker 1967 Simon Kochen M. C. Escher 1961 Logic and Physics

50. Ernst Specker 1967 Simon Kochen 1961 Logic and Physics

51. Ernst Specker 1967 Simon Kochen 1961 Logic and Physics

52. Ernst Specker 1967 Simon Kochen 1961 Logic and Physics

53. Non-Contextuality: The color of a vector is independent of the completion to a basis 1967 Simon Kochen 1961 Ernst Specker Logic and Physics

54. Kochen/Specker Theorem: No green-red coloring exists such that every orthonormal basis contains exactly one green vector. 1967 Simon Kochen 1961 Ernst Specker Logic and Physics

55. Winning Condition: The output vectors are not orthogonal A Classical Winning Strategy: A Quantum Winning Strategy: Logic and Physics Renato Renner Stefan Wolf 2012

56. Ernst Specker 1961 In some sense, our statements deal with the scholastic speculations about the infuturabili, i.e., the question whether divine omniscience also covers what would have happened if something had happened that did not. Logic and Physics

57. Ernst Specker 1961 In some sense, our statements deal with the scholastic speculations about the infuturabili, i.e., the question whether divine omniscience also covers what would have happened if something had happened that did not. Logic and Physics Necessary?

58. Ernst Specker 1961 In some sense, our statements deal with the scholastic speculations about the infuturabili, i.e., the question whether divine omniscience also covers what would have happened if something had happened that did not. Logic and Physics Please wait until after the break... Necessary?

59. The Role of Randomness

60. What is Randomness?

61. The Role of Randomness What is Randomness? Please wait until after the break...

62. or ? ! If the measurer's choice is spontaneous...... then the observed color must be, too! The Role of Randomness

63. Randomness Determinism OR AND + no cause no choice no reality no colors Max Born, 1926 John Smolin, 2000 Hugh Everett III, 1956 David Bohm, 1951 The Role of Randomness