  Pairing between spinless fermions can generate Majorana fermion excitations
that exhibit intriguing properties arising from non-local correlations. But
simple models indicate that non-local correlation between Majorana fermions
becomes unstable at non-zero temperatures. We address this issue by showing
that anisotropic interactions between dipolar fermions in optical lattices can
be used to significantly enhance thermal stability. We construct a model of
oriented dipolar fermions in a square optical lattice. We find that domains
established by strong interactions exhibit enhanced correlation between
Majorana fermions over large distances and long times even at finite
temperatures, suitable for stable redundancy encoding of quantum information.
Our approach can be generalized to a variety of configurations and other
systems, such as quantum wire arrays.
