Hi everyone,
We are restarting the Harvard Quantum Information Group Meeting this semester. The first meeting will be held this Thursday, March 2nd at 4:30 pm in Jefferson 250.
Anthony (Chi-Fang) Chen from Caltech will be speaking.
Title: Worst-case and average-case separation in quantum simulation and quantum dynamics
Abstract: Physical Hamiltonians are often a sum over k-body (k-local) terms. In this talk, we draw connections between this locality and the ubiquitous separation between worst-case and average-case properties. We present two examples: quantum simulation using product formula enjoys an average-case vs. worst-case speedup; quantum dynamics in power-law interacting systems is qualitatively different for the finely-tuned states and the typical states. The main technical framework uses "uniform smoothness" for matrix martingales to exploit the k-locality structure.
Hope to see you all there.
Sincerely,
Jordan Cotler