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.

My encounters with Alex Muller and the perovskites

K. Alex Müller: Science between ferroelectricity and superconductivity

Revisiting Structural Phases in Some Perovskites: the Case of BaCeO3

Revisiting structural phases in some perovskites: The case of Ba Ce O 3

Critical phenomena and phase transition of perovskite — data for NaMgF3 perovskite. Part II

Unraveling the Suppression of Oxygen Octahedra Rotations in A_{3}B_{2}O_{7} Ruddlesden-Popper Compounds: Engineering Multiferroicity and Beyond.

K. Alex Müller and his important role in ferroelectricity

The Disorder Origin of Raman Scattering In Perovskites Single Crystals

The polymorphous nature of cubic halide perovskites

The Strange Metal State of the high-Tc Cuprates

Critical Phenomena And Phase-Transition Of Perovskite Data For Namgf3 Perovskite .2.

Large isotropic negative thermal expansion above a structural quantum phase transition

Computational Phase Transitions in Two-Dimensional Antiferromagnetic Melting

Ferroic multipolar order and disorder in cyanoelpasolite molecular perovskites

The Not So Simple Cubic Structure of Pbzr1-Xtixo3 (pzt): Complex Local Structural Effects in Perovskites

Smectics $A$ and $C$, and the Transition between them, in Uniaxial Disordered Environments

Understanding and Revisiting the Most Complex Perovskite System Via Atomistic Simulations

Pseudospin-phonon pretransitional dynamics in lead halide hybrid perovskites

Mechanical and Dielectric Response of PZT and Tetragonal to Monoclinic Phase Transition: I. Theory

Anomalous critical behavior and localized ferromagnetism of the half‐metallic double perovskite Sr2CrReO6

Theory and mechanism for martensitic transformations in pervoskite ferroelectrics