QSETH strikes again: finer quantum lower bounds for lattice problem, strong simulation, hitting set problem, and more

Yanlin Chen, Yilei Chen, Rajendra Kumar +2

While seemingly undesirable, it is not a surprising fact that there are certain problems for which quantum computers offer no computational advantage over their respective classica…