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.

Discovery of a non-Hermitian phase transition in a bulk condensed-matter system

Pure Electronic Metal-Insulator Transition at the Interface of Complex Oxides

Many-body phase transitions in a non-Hermitian Ising chain

Observation of a finite-energy phase transition in a one-dimensional quantum simulator

Multiferroic Phases and Transitions in Ferroelectric Lead Titanate Nanodots

Observation of Dynamical Quantum Phase Transition with Correspondence in Excited State Phase Diagram

Observation of Dynamical Quantum Phase Transitions with Correspondence in an Excited State Phase Diagram

Phase transitions associated with magnetic-field induced topological orbital momenta in a non-collinear antiferromagnet

Continuous phase transition induced by non-Hermiticity in the quantum contact process model

Nanoscale magnetic ordering dynamics in a high Curie temperature ferromagnet

Finite-size-induced non-Hermitian phase transitions in real space

Topological triple phase transition in non-Hermitian Floquet quasicrystals

Optical evidence for non-Hermitian topological phases of two-dimensional Dirac fermions

Nonreciprocal PT-symmetric phase transition in a non-Hermitian chiral quantum optical system

Emergence of mesoscale quantum phase transitions in a ferromagnet

Magnetic and electronic phase transitions probed by nanomechanical resonance

Real-complex Quantum Phase Transition in Non-Hermitian Disorder-Free Systems

Computational Phase Transitions in Two-Dimensional Antiferromagnetic Melting

Magnetic quantum phase transition in a metallic Kondo heterostructure

Phase driven unconventional superradiance phase transition in non-Hermitian cascaded quantum Rabi cavities