Dr. Oliver Reardon-Smith (Center for Theoretical Physics, PAS).
Classically simulating quantum computations.
In addition to being of obvious practical use, classical simulations of quantum computations have interesting theoretical implications. Intuitively those computations which may be efficiently simulated by a classical computer are somehow "less quantum" while those which are prohibitively expensive to simulate classically are "more quantum." I will discuss some ways of quantifying non-classicality in the form of "magic" resources required to implement them. Recent work (arXiv:2307.12912, arXiv:2307.12654 and arXiv:2307.12702) has extended results known from the Clifford/stabilizer sub...