Quantum Advantage in Quantum Simulation and the MegaQuOp
One of the most promising near-term applications for quantum computing is in quantum simulation of strongly interacting many-particle quantum systems – as appear in chemistry, materials, and across different branches of physics. In that context we can ask what is known about current classical techniques, identifying regimes where interesting dynamics are not tractable using any known methods. I will discuss our work quantifying the resources that would be required to study continuous-time dynamics in the Hubbard model on analogue or digital quantum simulation platforms. We see that one view of what we mean by a MegaQuOp naturally arises there as a scale where digital quantum simulation is likely to exhibit a practical quantum advantage.