I just stumbled upon this research paper https://arxiv.org/abs/2309.16596.
They claim to have found a problem which is easy to solve quantumly but hard classically: to find local minima of 2D Hamiltonians (which turns out to be all the same). From a quick reading, it seems to me that this requires what they call "thermal perturbation", i.e. a thermodynamics process due to the Lindbladian operator (which is irreversible).
Doesn't this contradict the assumption that all quantum evolution should be unitary (and hence always reversible)?
I can imagine that this is realizable only in a future where, together with the current quantum computers we have, we could couple a way of simulating this "thermal perturbation". Has someone already gone through it and can explain to me better if I understood correctly?