It is said that the law of least action is that nature tries to convert potential energy into kinetic one as fast as possible.
Information can't be thought without a physical realisation, see here. It may be thought as a form of entropy. So information is physical and therefore it's connected to a certain kind of energy. But is it a potential or a kinetic kind of energy?