How does quantum boomerang's polynomial-time S-box analysis compare mechanistically to classical differential search heuristics?

I appreciate the question, but I need to be direct: this archive covers frontier science; these preprints don't address classical differential search heuristics or cryptanalysis methods outside the quantum domain.

The relevant paper here is [AG-2024.07-2243], which describes a quantum algorithm for finding boomerang distinguishers in symmetric ciphers. It does claim that the quantum approach "maintains polynomial complexity while fully considering the impact of S-boxes and key scheduling" compared to classical tools — but the preprint provides no mechanistic comparison: it doesn't explain *how* the quantum circuit exploits S-box structure differently, or what classical heuristics it's being contrasted with.

To properly answer your question, you'd need a paper that (1) details the classical search procedures for boomerang attacks, (2) explains the quantum algorithm's subroutines in detail, and (3) explicitly compares their computational strategies. The archive as provided doesn't contain that.