It seems extremely plausible to me that any matter that is organized enough to support meaningful arbitrary computation (ie. not Seth Lloyd's "it's computing it's own evolution" kind of computation) would share some kind of similarity of organization, or at least fall into a small number of phases, with an order parameter that somehow reduces to computation / unit volume.
That makes me think of "Action, Or the Fungibility of Computation" (1998) [0] wherein Toffoli argues that what the physical quantity known as "action" amounts to is computational spacetime density.
[0] PDF link in the upper right corner of http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.42.2410