News for hackers. Stuff that matters.
Re:Reversing cause and effect is no trouble for quantum comp... by olliej on Sunday July 22, 2018 @08:22PM (#17589643)
It hasn’t got anything to do with that, what the exceedingly clickbaity headline is actually talking about is that QCs are more able to reverse computation.

I’m unclear /exactly/ what they are trying to say as all QC gates are required to be reversible, but it seems that they’re trying to say that to make a computation reversible on a classical computer you in general (eg worst case) need to store all the state (massive memory cost) or recompute from the beginning, or somewhere in between (eg when skipping back in a video, a player is generally going to compute relative to the nearest iframe).

In QC this extra memory isn’t needed as every computation /must/ be reversible so you just run the program backwards, and rely on the increased state that can be stored in each qubit (a lot of the exponential => polynomial performance improvements basically seem to boil down to each individual qubit being able to represent exponentially more state than a single bit).

Maybe that’s helpful? I’m not super sure as the places where QC is faster than classical computation is pretty much only places where you can trade off exponential time for exponential state. E.g. problems that you can’t plausibly use a classical computer in the first place.

There are no comments on this comment yet.