On the one side, in quantum computing, we have that quantum operations that are unitary and reversible. Information cannot be destroyed.
On the other side, in classical physics we read that entropy always increases.
But entropy is also the amount of information that is required to describe the state of the system.
How is it possible that we have the same information in the system but the amount of information required to describe it is decreasing?
It seems like there is a macroscopic view of the system that ignores the distinction at the quantum level between objects, and that is what is causing the previous increase in entropy.
To put it differently, if I have 10 blue balls numbered 0 to 9 and 10 red balls numbered 0 to 9, and I mix them, and then pick 10 of them:
- if I look at the numbers and colors, all outcomes have the same probability.
- if I look at the colors only ignoring their numbers, it is much more likely that I have 5 blue balls than 10 blue balls.
How should I think about entropy at the macroscopic level like in the second law of thermodynamics and in the microscopic level of quantum information theory?