A random compiler for fast Hamiltonian simulation

Earl Campbell (or view on SciRate)

This is a cool protocol, “qDRIFT”:

It’s good compared to Trotter/Suzuki since dependence on number of terms is much better (not directly on L, just on \(\sum c_j\))

Stochastically drifts towards target unitary.

There is an interesting quantum channel argument, showing that the Taylor expansion of \(e^{itH}\rho e^{-itH}\) is close to the probabilistic mixing of gates in qDRIFT (choosing \(H_j\) with probability \(c_j/\sum c_j\), many times)

New ideas
Things to clarify

tags: hamiltonian-simulation