Speaker
Description
Simulating quantum circuits classically is in general a hard task. However, certain families of quantum circuits may be practically or even provably efficiently simulable by use of specialized classical algorithms. In this talk, we will cover "Pauli propagation" which has recently been shown to enable efficient classical simulation of expectation values in quantum circuits and a wide range of noise-free quantum circuits. Appreciating the strengths and weaknesses of this simulation method, and how it can be efficiently combined with other classical and quantum subroutines, will help point towards promising applications of quantum devices. We will end by discussing a generalization of this approach to Fermionic systems opening up new applications in quantum chemistry and material science. This talk will give an overview of the following works: arxiv:2308.09109, arXiv:2408.12739, arXiv:2409.01706, arXiv:2411.19896, arXiv:2501.13101, arXiv:2503.18939.
