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.

Modelling of a displacive transformation in two-dimensional system within a single-site approximation of continuous displacement cluster variation method

Polaronic Discontinuities Induced by Off-Diagonal Coupling.

Continuous Displacement Cluster Variation Method for the Study of Local Lattice Distortion in an Alloy

Decomposition of the Transformation Displacement Field

Exact solution of the geometrically frustrated spin-1/2 Ising-Heisenberg model on the triangulated Kagome (triangles-in-triangles) lattice

A two-dimensional analytical approach for phase transformations involving an invariant line strain

On the Scaling of the Cubic-to-Tetragonal Phase Transformation with Displacement Boundary Conditions

Geometrical Modelling and Numerical Analysis of Dislocaion Mechanics

Cluster Variation Method as a Theoretical Tool for the Study of Phase Transformation

Continuum Dislocation Dynamics as a Phase Field Theory with Conserved Order Parameters

Revealing Discontinuous and Continuous Quantum Phase Transitions in Shaken Optical Lattices

A computational approach towards modelling dislocation transmission across phase boundary

Projective cluster-additive transformation for quantum lattice models

Deformation twinning as a displacive transformation: computational aspects of the phase-field model coupled with crystal plasticity

Computational Phase Transitions in Two-Dimensional Antiferromagnetic Melting

Dislocation dynamics and crystal plasticity in the phase field crystal model

Dislocation Formation and Work-Hardening in Two-Phase Alloys

Continuous atomic displacements and lattice distortions during martensitic transformations in fcc-bcc-hcp systems

Disorder-induced decoupling of attracting identical fermions: transfer matrix approach

Diffuse-interface description of strain-dominated morphology of critical nuclei in phase transformations

Bridging Atomistic/Continuum Scales in Solids with Moving Dislocations