IQIM Postdoctoral and Graduate Student Seminar
Abstract: Quantum computers are believed to yield exponential advantages over their classical counterparts for certain tasks. However, near-term quantum devices are inevitably impacted by noise. I will discuss two recent works that leverage ideas from quantum information dynamics to understand the effect of noise. First, I will introduce a framework based on operator spreading to describe noise propagation in ergodic many-body systems. I will show that noisy systems exhibit universal classes of information dynamics that differ from unitary systems, providing a potential explanation for recent NMR experiments on ~100's of interacting quantum spins. Second, moving beyond physical systems, I will provide a provably efficient classical algorithm for simulating expectation values in almost any noisy quantum circuit. As a corollary, this establishes that almost any quantum experiment that provides an exponential speed-up over classical computation must fail in the presence of a noise rate greater than ~1/n, where n is the number of qubits.
Lunch will be provided, following the talk, on the lawn north of the Bridge Building.