Is it hard to classically simulate a quantum computer? | About quantum technologies with Michał Oszmaniec


Quantum computers have attracted a lot of attention in recent years due to their potential applications in many fields of both fundamental and applied science. However, the relative power of classical and quantum computers remains poorly understood, especially in the presence of noise affecting currently existing quantum devices. So how to simulate a quantum computer classically? Is it difficult? This question will be answered by Michal Oszmaniec, Ph.D., of the Department of Quantum Technologies, which is being established at NASK SCIENCE, during a seminar in October 23, at 11:00 in NASK.

In this introductory talk Michał Oszmaniec will present basic tools and methods used to classically simulate workings of a quantum computer. He will start by introducing fundamental notions from quantum computing and explain what it means to classically simulate a quantum process. Then he will survey basic tools used for classical simulations:  Clifford and Matchgate (free fermion) circuits, as well as Schrodinger and Feynman simulators. He will discuss advantages and disadvantages of various methods, highlighting their relevance for present day technological and scientific developments in the field of quantum computing. Lastly, he will discuss some of the results that concern a new algorithm for classical estimation of output probabilities in circuits dominated by free fermion operations.

Participation in the seminar is possible online or onsite.

For further information please approach