The driving force behind quantum computing is the realisation that quantum effects can be used to design protocols for information processing tasks that significantly outperform their classical counterparts. A commonly used framework for studying the power and the limitations of quantum mechanics, as resources, are non-local games. A non-local game involves two non-communicating players that receive private questions drawn from a known probability distribution, and specify their answers using a pre-determined strategy. The goal of the players is to correlate their questions with their answers in a pre-specified manner. In this talk, we introduce optimisation and combinatorial techniques that can be used to quantify the advantage of quantum strategies for non-local games. Our main tool is the cone of completely positive semidefinite matrices, which corresponds to a non-commutative generalisation of the extensively studied completely positive cone.

Speaker Bio

Antonios Varvitsiotis is a Research Fellow at the Department of Electrical and Computer Engineering at the National University of Singapore. From February 2014 until February 2018, he was a Research Fellow at the Computer Science group at the Centre for Quantum Technologies in Singapore. Antonios obtained his PhD in Mathematical Optimisation from the Centrum Wiskunde & Informatica (CWI) in the Netherlands. He holds a MSc degree in Theoretical Computer Science and a BSc in Applied and Theoretical Mathematics, both from the National University of Athens in Greece.


For more information about the ESD Seminars Series, please contact Karthik Natarajan at karthik_natarajan@sutd.edu.sg.