News for hackers. Stuff that matters.
Re:Ask HN: What's an interesting, esoteric programming field? by shpx on Wednesday May 22, 2024 @09:03AM (#40440441)
Reversible computing. The laws of physics are time reversible but our computers aren't. Quantum computers need to be reversible. Debugging might be easier if we could rewind programs. There are reversible programming languages.

https://en.wikipedia.org/wiki/Reversible_computing

Re:Ask HN: What's an interesting, esoteric programming field? by tetris11 on Wednesday May 22, 2024 @09:26AM (#40440691)
I always feel I'm missing something every time this is mentioned.

Isn't this more of a storage/caching issue than anything to do with quantum?

We have emulators where we can record every flipped bit should we wish to. We just don't because of the insane storage requirements, no?

Re:Ask HN: What's an interesting, esoteric programming field? by mac3n on Wednesday May 22, 2024 @09:49AM (#40441001)
There's also thermodynamics - the more irreversability, the more energy cost. The lower bound approaches zero cost, for computations that jitter forward and backward, where you apply energy to nudge them more often forward.
Re:Ask HN: What's an interesting, esoteric programming field? by mac3n on Wednesday May 22, 2024 @09:47AM (#40440964)
Quantum computations conserve information. If your gates (transformations) don't conserve information, then you'll break the entanglement and superpositions. At the end of a computation, you do this in a measurement to get an answer.