The computation seems to be generating a uniformly random set and picking a sample of it. I can buy that it'd be insanely expensive to do this on a classical computer, since there's no reasonable way to generate a truly random set. Feels kinda like an unfair benchmark as this wouldn't be something you'd actually point a classical computer at, but then again, that's how benchmarks work.
I'm not big in quantum, so I can't say if that's something a quantum computer can do, but I can accept the math, if not the marketing.
We're like 3 steps removed from the iq dickmeasurers moving from measuring skulls to comparing PoE builds.
I don't even know if I'm joking here, what the fuck are these people doing.