The state of an application is the state of all its objects at a given time. The state changes rapidly over time, and an application needs to change state in order to continue running.
Immutable objects, however, have a fixed state over time. Once created, the state of an immutable object does not change, although the state of the application as a whole might change. This makes it easy to keep track of what is happening and simplify state comparison.