3 ms·
" both these fundamental physical theories imply that information is a conserved quantity of physical processes and hence of primitive computational operations.
by scottlocklin 8y ago
" both these fundamental physical theories imply that information is a conserved quantity of physical
processes and hence of primitive computational operations."
No, actually they do not. Jayzus. Peer review is obviously dead.
- foxes 8y agoAnyone can post on arxiv. Quantum computation is reversible in terms of applying unitary gates to qubits. However doing IO - breaking entangled states, or interacting with the outside world, is not reversible in a practical sense.
- rbanffy 8y agoOr, as I like to joke, you can't tell a purely functional program ran because it had no side effects.
- scottlocklin 8y agoLike classical reversible computing (which theoretically can mean P=NP), quantum computation fails to exist in the actual world; probably for the same reasons. I think it's not quite true anyone can post on arxiv, and I wager 10 quatloos that this goes into some non-obscure physics journal and is presented to great acclaim, despite being as dumb as a bag of hammers.