February 2023 - ITP-quantumseminare

No group seminar this week
by Ladina Hausmann 27 Feb '23

27 Feb '23

Hi all, There is no group seminar this week. Best, Ladina

1 0

Tomorrow's QIT Seminar 2pm in HIT E 41.1
by Ladina Hausmann 20 Feb '23

20 Feb '23

Hi all, Tomorrow Hamoon Moussavi will tell us about 'Non-commutativity for combinatorial optimization'. See below for the abstract. The talk will take place at 2pm in HIT E 41.1. Contrary to the past, there will be no zoom livestreaming anymore of the QIT seminar. Best, Ladina Non-commutativity for combinatorial optimization Abstract: The Max-Cut problem is the meeting ground for two beautiful results in theoretical computer science: On the one hand we have the Tsirelson’s theorem for XOR games from quantum information and on the other hand we have the Goemans-Williamson’s hyperplane rounding algorithm, a celebrated result in combinatorial optimization. Making this connection explicit allows us to reinterpret the Goemans-Williamson algorithm in terms of operators rather than hyperplanes. We draw a few lessons from this reinterpretation and we see how one might extend this story to other problems in combinatorial optimization. The hope here is to obtain better approximation ratios. We also see how one can tell this story purely in terms of non-local games. In the language of non-local games the question we are trying to answer is: Is there a good classical strategy hidden somewhere inside every quantum strategy of a nonlocal game?

1 0

No group seminar today
by Ladina Hausmann 14 Feb '23

14 Feb '23

Hi all, There is no group seminar scheduled for today. Best, Ladina

1 0

No group seminar this week
by Ladina Hausmann 07 Feb '23

07 Feb '23

Hi all, There is no group seminar scheduled for today. Best, Ladina

1 0