Home /  Workshop /  Schedules /  Quantum Graphs and Colorings

Quantum Graphs and Colorings

Hot Topics: MIP* = RE and the Connes’ Embedding Problem October 16, 2023 - October 20, 2023

October 18, 2023 (11:00 AM PDT - 12:00 PM PDT)
Speaker(s): Priyanga Ganesan (University of California, San Diego)
Location: SLMath: Eisenbud Auditorium, Online/Virtual
  • Quantum graphs

  • nonlocal games

Primary Mathematics Subject Classification
Secondary Mathematics Subject Classification No Secondary AMS MSC

Quantum Graph Games


In this talk, we will explore the interaction between operator algebras and quantum information theory through a discussion on quantum graphs. Quantum graphs are an operator generalization of classical graphs that have appeared in different branches of mathematics including operator algebras, non-commutative topology, operator systems theory and quantum information theory. I will present an overview of the theory of quantum graphs and discuss the connections between different perspectives using operator algebraic methods. We will then investigate a coloring problem for quantum graphs using a quantum-input classical-output nonlocal game. Using this framework, we show that every quantum graph has a finite quantum coloring, but not necessarily finite classical coloring. We will develop a combinatorial characterization of quantum graph coloring using the winning strategies of this game and obtain various lower bounds for the chromatic numbers of quantum graphs. This is based on joint work with Michael Brannan and Samuel Harris.

Supplements No Notes/Supplements Uploaded
Video/Audio Files

Quantum Graph Games

Troubles with video?

Please report video problems to itsupport@slmath.org.

See more of our Streaming videos on our main VMath Videos page.