Abstract:A computational phase transition in a classical or quantum system is a non-analytic change in behavior of an order parameter which can only be observed with the assistance of a nontrivial classical computation. Such phase transitions, and the computational observables which detect them, play a crucial role in the optimal decoding of quantum error-correcting codes and in the scalable detection of measurement-induced phenomena. In this work we show that computational phase transitions and observables can also provide important physical insight on the phase diagram of a classical statistical physics system, specifically in the context of the dislocation-mediated melting of a two-dimensional antiferromagnetic (AF) crystal. In the solid phase, elementary dislocations disrupt the bipartiteness of the underlying square lattice, and as a result, pairs of dislocations are linearly confined by string-like AF domain walls. It has previously been argued that a novel AF tetratic phase can arise when double dislocations proliferate while elementary dislocations remain bound. However, since elementary dislocations carry AF Ising gauge flux, no local order parameter can distinguish between AF and paramagnetic (PM) tetratic regimes, and consequently there is no thermodynamic phase transition separating the two regimes. Nonetheless, we demonstrate that it is possible to algorithmically construct a staggered magnetization which distinguishes the AF and PM tetratic regimes by "pairing" dislocations, which requires an increasingly nontrivial classical computation as elementary dislocation pairs increase in density and unbind. We discuss both algorithm-dependent and "intrinsic" algorithm-independent computational phase transitions in this setting, the latter of which includes a transition in one's ability to consistently sort atoms into two sublattices to construct a well-defined staggered magnetization.

The commensurate-disordered phase transition in 2D classical ATNNI model studied by DMRG

Quantum phase transition by employing trace distance along with the density matrix renormalization group

Sensitivity of the thermodynamics of two-dimensional systems towards the topological classes of their surfaces

First-order transition and marginal critical behavior in a novel 2D frustrated Ising model

Renormalization Group Analysis of Dirac Fermions with a Random Mass

Disorder Line and Incommensurate Floating Phases in the Quantum Ising Model on an Anisotropic Triangular Lattice

Localization of Eigenfunctions in the Stadium Billiard

Finite size analysis of a two-dimensional Ising model within a nonextensive approach

Multicriticality of Two-dimensional Class D Disordered Topological Superconductors

Emergent topological ordered phase for the Ising-XY Model revealed by cluster-updating Monte-Carlo method

CTMRG study of the critical behavior of an interacting-dimer model

Critical scaling of the mutual information in two-dimensional disordered Ising models

Computational Phase Transitions in Two-Dimensional Antiferromagnetic Melting

Monte Carlo study of frustrated Ising model with nearest- and next-nearest-neighbor interactions in generalized triangular lattices

Topological Phase Transitions in the Disordered Haldane Model

Phase Transition of Square-Lattice Antiferromagnets at Finite Temperature

Phase Transitions Inxyantiferromagnets on Plane Triangulations

Phase transitions and scale invariance in topological Anderson insulators

Scaling and commensurate-incommensurate crossover for the d=2, z=2 quantum critical point of itinerant antiferromagnets

Phase diagrams, quantum correlations and critical phenomena of antiferromagnetic Heisenberg model on diamond-type hierarchical lattices