Zapraszamy na Krakow Quantum Informatics Seminar organizowane wspólnie przez Katedrę Informatyki AGH i IBM Software Lab Kraków. Spotkanie odbędzie się we wtorek 21.01.2020 w godzinach 9:30-11:00 w Centrum Informatyki w sali 1.19.
Kamil Korzekwa, Faculty of Physics, Astronomy and Applied Computer Science, Jagiellonian University
Temat: Classical simulations of quantum circuits
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.