Department of Computer Science AGH and IBM Software Laboratory in Krakow invite to Krakow Quantum Informatics Seminar (KQIS)
• understand and discuss current problems in quantum informatics,
• discuss new quantum computing technologies,
• exchange ideas and research results,
• integrate information across different research teams,
• build a community around quantum informatics.
Venue: Centrum Informatyki (D17) ul. Kawiory 21, 30-055 Kraków, room 1.19
Tuesday, 21st of January, 2020, 9:30-11:00
Kamil Korzekwa, Faculty of Physics, Astronomy and Applied Computer Science, Jagiellonian University
Topic: 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.