Comment by adastra22
1 day ago
> In other cases, it found that existing circuits included costly components that were needed to handle only extremely rare inputs, and it redesigned them without those components.
So it’s not performing the same computation…
Why the ellipses? It's not like they're sweeping this under the rug, it's pretty explicitly stated for which optimizations this applies. It's also a perfectly standard optimization strategy.
Their second example features it for example, but as an additional optimization that saves memory. The compute optimization part doesn't need this, and is what brings the little over an order of magnitude speedup.
We have excellent approximations of the full quantum chemistry that work really well, e.g. DFT. It's the gold standard for chemistry today. But these edge cases, although rare, do show up. They have a nasty tendency of showing up in biology especially, where reactions often happen on a knife's edge of the energy landscape, for efficiency reasons.
Chemists are interested in quantum simulation because it would be fully accurate and be an actual substitute for ground-truth experiment. With these approximations, you still wouldn't know if what you're simulating matches reality.
i just skimmed the article, but it does sound like it would be detectable if the case you had is one that the algorithm doesn't handle. In any case, it sounds like it is very rare that you have one of those cases vs existing heuristics, which is a simplification every time.