Reading seminar:
non-local games

Contact infos

This seminar was established by Alexander Frei and Laura Mančinska, and currently running by Laura Mančinska, David Roberson and Taro Spirig.

If you wish to be added to the mailing list and for more infos, feel free to contact:
Laura Mancinska or David Roberson or Taro Spirig

Zoom link: https://ucph-ku.zoom.us/j/5664885990

Upcoming talks

Past talks

• May 7, 2024:

Connor Paddock, Near-perfect strategies for constraint system nonlocal games and approximate representations, ref, slides

• April 30, 2024:

Prem Nigam Kar, NPA hierarchy for graph isomorphism and homomorphism indistinguishability, slides

• April 23, 2024:

David Cui, A computational Tsirelson's theorem for the value of compiled XOR games, ref, slides

• April 16, 2024:

Harold Nieuwboer, The NPA hierarchy and non-local games, ref 1, ref 2, ref 3, slides

• April 9, 2024:

Li Liu, C*-model for infinite dimensional quantum systems, ref 1, ref 2, slides

• March 19, 2024:

Daniel Gromada, Quantum symmetries of quantum channels

• March 12, 2024:

Taro Spirig, Approximation algorithm for noncommutative constraint satisfaction problems,   reference, slides

• March 5, 2024:

Yuming Zhao, Positivity, sum of squares, and decision problems in quantum information,   reference, slides

• Feb 27, 2024:

Owidiusz Makuta, Network-based definition of genuine multipartite nonlocality,  slides

• Feb 20, 2024:

Sigurd Storgaard, Device-independent certification of 2log(d) bits of randomness

• Feb 13, 2024:

      Josse van Dobben de Bruyn, Graphs with trivial automorphism group and non-trivial quantum automorphism group,  ref,  slides

• Feb 7, 2024:
  Carlos Ortiz Marrero, Variational methods for computing non-local quantum strategies, reference here

• Dec 14, 2023:
  Manaswi Paraashar, Complexity of Boolean function via certificate games, reference here, slides here

• Dec 7, 2023:
  Arthur Mehta, Quantum delegation with an off-the-shelf device, reference here,  slides here

• Nov 30, 2023:
  Sigurd Storgaard,       Delegated quantum computation, reference here,  slides here

• Oct 30, 2023:

Prem Nigam Kar,           Pauli braiding test (part3), reference here

• Oct 23, 2023:

Prem Nigam Kar,           Pauli braiding test (part2), reference here

• Oct 16, 2023:

Prem Nigam Kar,           Pauli braiding test (part1), reference here

• Oct 9, 2023:
  David Roberson, Quantum Perfect Matching,     slides here 

• Oct 2, 2023:
  Ranyiliu Chen, Lifting common assumptions in self-testing,       slides here

• Sept 28, 2023:
  Randy (Junqiao Lin), Tracial embedded strategy, towards proving MIPco=coRE,       slides here

• June 20, 2023:
  Led by Josse van Dobben de Bruyn, Paper reading: Rounding near-optimal strategies to strategies using maximally entangled states, eps 5

• June 13, 2023:
  Led by Pieter Spaasen, Paper reading: Rounding near-optimal strategies to strategies using maximally entangled states, eps 4

• May 30, 2023:
  Led by Freek Witteveen, Paper reading: Rounding near-optimal strategies to strategies using maximally entangled states, eps 3

• May 23, 2023:
  Led by Freek Witteveen, Paper reading: Rounding near-optimal strategies to strategies using maximally entangled states, eps 2

• May 16, 2023:
  Led by Peter Zeman, Paper reading: Rounding near-optimal strategies to strategies using maximally entangled states, eps 1

• May 9, 2023:
  J.P. McCarthy, A quantum Frutch theorem? slides here, appendix here

• May 2, 2023:
  Simon Schmidt, Polytope compatibility, reference here

• April 25, 2023:
  Laura Mančinska, Counterexamples in self-testing, slices here

• April 18, 2023:
  Jitendra Prakash, A Hierarchy of Multipartite Nonlocality and Device-Independent Effect Witnesses, slides here

• March 21, 2023:
  Yuming Zhao, An operator-algebraic formulation of self-testing, slides here

• March 14, 2023:
  Prem Nigam Kar: Transitive non-local games, slides here

• March 7, 2023:
  David Roberson: Group Invariant Quantum Latin Squares

• Feb 21, 2023:
  Freek Witteveen, Gowers-Hatami and CHSH, reference here

• Feb 14, 2023:
  Ranyiliu Chen, Robust pure self-testing implies robust mixed self-testing, part 2

• Feb 1, 2023:
  Simon Schmidt, Robust pure self-testing implies robust mixed self-testing, part 1

• March 23, 2022:
  Samuel Harris, Non-local games with equivalent winning strategies

• March 16, 2022:
  Jurij Volcic and Thor Gabelgaard Nielsen: Self-testing: quantum commuting model, part 2

• March 9, 2022:
  Jurij Volcic and Thor Gabelgaard Nielsen: Self-testing: quantum commuting model, part 1

• February 17, 2022:
  Adam Bene Watts: Noncommutative Nullstellensätze and Perfect Games

• February 10, 2022:
  David R. Lolck: Purity of strategies in self-testing, slides here

• February 3, 2022:
  Ranyiliu Chen, Seperation: complex and real quantum world, slides here

• February 1, 2022:
  Simon Schmidt, Robust self-testing

• January 20, 2022:
  Seyed Sajjad Nezhadi, Generalization of CHSH, slides here

• January 18, 2022:
  Alexander Frei, Cqa^bs = cl( Cq^bs ) ?

• January 6, 2021:
  Rubén Martos Prieto, Bisynchronous games, part 2 (after Paulsen-Rahaman)

• December 16, 2021:
  Rubén Martos Prieto, Bisynchronous games (after Paulsen-Rahaman)

• December 9, 2021:
  David E. Roberson, Quantum coloring and independent sets

• December 2, 2021:
  Simon Schmidt, Graph isomorphism games

• November 18, 2021:
  Thor Gabelgaard Nielsen, Introduction to self-testing

• November 11, 2021,
  Alexander Frei, Russel's reduction, sums of projections, and the strong Tsirelson conjecture

• October 28, 2021:
  Thor Gabelgaard Nielsen, The I_3322 inequality, slides here

• Oct 14 and Oct 28, 2021:
  Juriij Volčič, Estimating values , slides here

• Sep 24 and Oct 1, 2021:
  Alexander Frei, Non-local games, slides here

Suggestions

1. [PSSTW-2016] Estimating quantum chromatic numbers

2. [Collins-Gisin-2004] Relevant two-qubit Bell inequality

3. [Pal-Vertesi-2009] Maximal violation of I3322

4. [AABST-2020] Scalable Bell inequalities and robust self-testing

5. [Russel-2020] Two-outcome synchronous correlation sets and the CEP

6. [Kruglyak-Rabanovich-Samoilenko-2002] On sums of projections

7. [Paulsen-Rahaman-2019] Bisynchronous games

8. [Harris-2017] Connes embedding problem for XOR-games

9. [Harris-2021] Synchronous games with isomorphic game algebras

10. [Dykema-Paulsen-Prakash-2019] Non-closure of the Set of Quantum Correlations via Graphs

11. [Musat-Rørdam-2020] Non-closure of quantum correlation matrices and factorizable channels ...

12. [Coladangelo-Stark-2020] An inherently infinite dimensional quantum correlation

13. [Coladangelo-Stark-2018] Unconditional separation of finite and infinite dim correlations (arxiv version of the above)

14. [Coladangelo-Stark-2018] Robust self-testing for linear constraint system games

15. [Cui-Mehta-Mousavi-Nezhadi-2019] A generalization of CHSH and the algebraic structure of optimal strategies

16. [Mancinska-Nielsen-Prakash-2021] Glued magic games self-test maximally entangled states

17. [Nielsen-2021] Convex self-testing of glued magic games (Master thesis)

18. [Nielsen-2020] Representation theoretic approach to robust self-testing

19. [Helton-Watts-2020] 3 player XOR-games with perfect quantum commuting implies perfect quantum tensor

20. [Helton-Klep-Watts-2020] Noncommutative Nullstellensätze and Perfect Games

21. [Cleve-Mittal-2014] Characterization of Binary Constraint System Games

22. [Cleve-Liu-Slofstra-2017] Perfect commuting-operator strategies for linear system games

23. [Cleve-Liu-Paulsen-2016] Perfect embezzlement of entanglement

24. [Cleve-Collins-Liu-Paulsen-2018] Constant gap for self-embezzlement

25. [Brannan-Ganesan-Harris-2020] Quantum-to-classical graph homomorphism game

26. [Brannan-Harris-Todorov-Turowska-2021] Synchronicity for quantum non-local games

27. [Bochniak-Kasprzak-Sołtan-2021] Quantum correlations on quantum spaces

28. North Atlantic, Arkadiusz Bochniak: recording and slides

29. Further suggestions.

Further literature

1. [Harris-Kim-2018] Crossed products of operator systems

2. [Gao-Harris-Junge-2017] Quantum teleportation and superdense coding in operator algebras

Useful resources

2021 BIU Winter School: Cryptography in a Quantum World
Many interesting talks! ( slides and videos / lecture notes / etc )

2018 UC San Diego spring school: Quantum Computing
Lectures by Aharonov, Gosset and Vidick: slides and notes

Henry Yuen: homepage, Entanglement complexity, Youtube playlists
Quantum info courses: Advanced topics 2020, Quantum Computing 2021, Quantum Complexity and Cryptography 2022
Particular projects: LCS-games and sofic groups

Russo–Slofstra–Yuen: nonlocal podcast

2022 Isaac Goldbring, lecture series at Yonsei: Connes embedding <=> Kirchberg <=> Tsirelson => MIP*=RE
Very illuminating explanations: relation between Connes and Kirchberg, relation between Connes and continuous logic / MIP*=RE

2011 workshop in Chennai, India:

• Gilles Pisier: Operator spaces

• Vern Paulsen: Operator systems

• Parthasarathy: Quantum entanglement

• Andreas Winter: Quantum information

Youtube playlist and Springer proceedings (freely available)

William Slofstra at QuICS: Arkhipov's theorem

Richard Cleve:

• Articles and preprints: useful collection

• Quantum Information Processing: Lecture notes and Youtube recordings

• Entanglement and nonlocal effects: Lecture notes

Tobias Fritz: Tsirelson and Connes / Kirchberg: Banff 2012, Singapore 2011, Bonn 2010

Conferences and workshops:

• Banff 2019 Connes embedding: recordings and some slides

• IPAM 2022 Quantum Cryptography: upcoming summer school

• IPAM 2022 Quantum Numerical: workshop

• IPAM 2021 Entropy inequalities: recordings / slides

• IPAM 2018 Quantitative Linear Algebra: tutorials, workshop I, workshop II, workshop III, culminating workshop

Centro de Ciencias de Benasque Pedro Pascual:

• Entanglement in Action 2022: workshop (perhaps online)

• Quantum Information 2019: Slides open problems (2011–2019)

MPI Informatics in Saarbrücken:

• Quantum Lecture Series: Thomas Vidick, Andrew Childs, Matthias Christandl, Renato Renner, Ashley Montanaro and Aram Harrow.)