Classical simulations of quantum circuits

Zapraszamy w środę  11.03.2020 o godz. 10:15, sala 361 na seminarium.

Seminarium ONLINE pod tytułem: "Classical simulations of quantum circuits" poprowadzi Kamil Korzekwa, Universytet Jagielloński

Abstract:

It is of foremost importance, both from the foundational and technological point of view, to understand what components of the quantum theory are responsible for quantum supremacy, i.e. the potential ability of quantum computers to solve problems that cannot be solved efficiently on classical machines. One of the most promising ways to achieve this is to identify sub-theories of the quantum theory that can be efficiently simulated on classical computers, and the corresponding quantum resources (gates or states) that are responsible for the quantum speed-up. In this talk I will present the resource-theoretic approach to quantum computation, explain how it could be employed to develop a unified scheme for classical simulation of universal quantum circuits and, finally, I will describe a particular algorithm that allows one to simulate Clifford+T circuits with state-of-the-art run-time scaling.