Konuşmacılar
Dr.
Cihan Okay
(Bilkent Üniversitesi)
Açıklama
Quantum theory provides a new paradigm for computation. It is a foundational question to understand how quantum resources enable advantage on certain computational tasks. In my talk I will consider two approaches: from (1) quantum foundations and (2) computer science. First of these aims for a mathematical study of a fundamental feature of quantum theory known as nonlocality, first observed by Bell. And the other approach relies on a classical simulation algorithm for quantum circuits based on certain highly symmetric polytopes. I will describe how these approaches can be used to quantify computational power in quantum computers.