1. Graph Approach for Quantum Contextuality Marcelo Terra Cunha Universidade Federal de Minas Gerais - UFMG Brazil IPQI - 2014 Bhubaneswar, 28th February

2. arXiv:1010.2163 arXiv: 1306.6289

3. Adán Cabello Simone Severini Andreas Winter Barbara Amaral

4. The Result There is a translation from Non-Contextuality Inequalities into Graph-Theoretical concepts

5. Personal Motivation To clearly understand/explain the novelties that Quantum Theory brings Try to “derive” Quantum Theory (or something like it) from other Principles Envy about Relativity Theory

6. The Surprise The E-Principle can be such foundational stone E = Exclusivity Ernest Specker

7. The Most Famous Case Bell InequalitiesBell Scenario

8. Bell Inequalities Local Correlations Quantum Correlations

9. The CHSH Scenario J.F. Clauser, M.A. Horne, A. Shimony, and R.A. Holt, Phys. Rev. Lett. 23, 880 (1969).

10. The CHSH Graph Compatibility Graph Exclusivity Graph Beware: Lines are Cliques!

11. CHSH Inequality

12. CHSH Ineq. Graph What is the relation? Independence number

13. KCBS Graphs Exclusivity Inequality Compatibility

14. Quantum Theory? Where Orthogonal Representation of Handle Lovász Theta Function

15. Small piece of History Zero-error information theory includes the concept of Shannon Capacity of a Graph Conjectured as intractable For the pentagon, a lower bound is very simple Lovász defined his function to be a computable upper bound And obtained the exact value for the pentagon!

16. Beautiful Geometry Umbrela Handle

17. E-Principle The sum of the probabilities of pairwise exclusive events can not be more than Fractional Packing Number

18. The General Picture where

19. Questions? Can you have a little more?

20. Some Surprises StockholmVienna Global

21. Collective Bounds Symmetry Independency E Principle KCBS We did not use Quantum Theory!

22. More Results Sets in correlation space also have graph-theoretical analogues: NC = STAB Q = THETA E = QSTAB

23. More Results E-Principle gives the set of quantum correlations if this set is known for the complementary graph E-Principle forbids larger-than-quantum sets of correlations Barbara Amaral, Marcelo Terra Cunha, and Adán Cabello, Phys. Rev. A (2014)

24. Generalizations Graph Approach to Nonlocality

25. Generalizations Graph Approach to Nonlocality

26. Generalizations Graph Approach to Nonlocality

27. Pool: Next Friday Bit-Commitment arXiv:1307.0156 A protocol, using Bell Inequality violation, that avoids the no-go theorem of Lo- Chau-Mayers Security is conjectural Graph-Approach to Contextuality Cabello, Severini & Winter idea for encoding NC Inequalities as graph- theoretical invariants; Extensions, E-Principle, Quantum Correlations Raise hands

28. 08/02/14

29. Take home messages Graph approach encodes all contextuality inequality and some generalizations Extensions to Nonlocality under construction E Principle is a good candidate for explaining quantum correlations No larger-than-quantum set!

30. ਧੰਨਵਾਦ ਹੈ આભારદર્શક શબ્દો ধন্যবাদ Thank you நன்றி धन्यवाद