Hacker News new | ask | show | jobs
by zitterbewegung 1433 days ago
That's incorrect its a proof of probabilistic computers are unable to be faster than quantum computers for certain cryptographic problems (BPP < BQP) and has nothing to do with reversibility. The reason quantum computers must be reversible is quantum systems must be reversible.