Classical simulation algorithms of noisy quantum tasks with Cristina Cirstoiu

Episode 162
Classical simulation algorithms of noisy quantum tasks
When do quantum computations become easier to simulate classically, in the presence of a finite level of errors?
In this talk I will discuss recent progress on constructing polynomial-time classical algorithms that simulate the truncated evolution of observables in the Heisenberg picture for noisy quantum circuits. These techniques enable rigorous trade-offs between complexity, average approximation error and physical noise. Harmonic analysis on groups facilitates a unifying framework of operator truncated classical simulations for noisy quantum tasks such as sampling and estimating expectation values. Through this lens, we recover previous results on classical simulability of a series of applications in certain noisy regimes including variational algorithms [1], dynamical simulations [2] and random circuit sampling [3].
[1]arXiv:2306.05400, arXiv:2206.08811, arXiv:2208.05958
[2] arXiv:2308.09109
[3] arXiv:2211.03999
Bio:
Cristina Cirstoiu is a Senior Research Scientist at Quantinuum. Her research spans quantum and classical algorithms, error characterisation and mitigation. Before joining Quantinuum she was a researcher in Computer Science at Oxford University. She obtained a PhD in Physics from Imperial College London on quantum information theory and a B.A/Masters in Mathematics from Cambridge University.

[@donporter8432]

Watching from Thailand

[@golagaz]

I think there is a little bit of terminology gap. What meant here as simulating classically a qubit is sampling from measurement time output distribution of a quantum circuit. This is a bit distinct technique and doesn't imply to have quantum advantage on the classical host hardware.

[@bimmjim]

​​Listen to what Commercial Pilots say about the A.I. they have access to, now. (It's far inferior to Human ability.) I'm not a scientist; I'm an engineer. Engineers are better than Scientists, oviously.

[@Mr.nobodyQTM]

a