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.

We study the effects of measurements, performed with a finite density in space, on the ground state of the one-dimensional transverse-field Ising model at criticality. Local degrees of freedom in critical states exhibit long-range entanglement, and as a result, local measurements can have highly nonlocal effects. Our analytical investigation of correlations and entanglement in the ensemble of measured states is based on properties of the Ising conformal field theory (CFT), where measurements appear as (1+0)-dimensional defects in the (1+1)-dimensional Euclidean spacetime. So that we can verify our predictions using large-scale free-fermion numerics, we restrict ourselves to parity-symmetric measurements. To describe their averaged effects analytically we use a replica approach, and we show that the defect arising in the replica theory is an irrelevant perturbation to the Ising CFT. Strikingly, the asymptotic scalings of averaged correlations and entanglement entropy are therefore unchanged relative to the ground state. In contrast, the defect generated by postselecting on the most likely measurement outcomes is exactly marginal. We then find that the exponent governing postmeasurement order parameter correlations, as well as the ''effective central charge'' governing the scaling of entanglement entropy, vary continuously with the density of measurements in space. Our work establishes new connections between the effects of measurements on many-body quantum states and of physical defects on low-energy equilibrium properties.

We study quantum information scrambling in a random unitary circuit that exchanges qubits with an environment at a rate $p$. As a result, initially localized quantum information not only spreads within the system, but also spills into the environment. Using the out-of-time-order correlator (OTOC) to characterize scrambling, we find a nonequilibrium phase transition in the directed percolation universality class at a critical swap rate $p_c$: for $p < p_c$ the ensemble-averaged OTOC exhibits ballistic growth with a tunable light cone velocity, while for $p > p_c$ the OTOC fails to percolate within the system and vanishes uniformly within a finite timescale, indicating that all local operators are rapidly swapped into the environment. To elucidate its information-theoretic consequences, we demonstrate that the transition in operator spreading coincides with a transition in an observer's ability to decode the system's initial quantum information from the swapped-out, or "radiated," qubits. We present a simple decoding scheme which recovers the system's initial information with perfect fidelity in the nonpercolating phase, and with continuously decreasing fidelity with decreasing swap rate in the percolating phase. Depending on the initial state of the swapped-in qubits, we further observe a corresponding entanglement transition in the coherent information from the system into the radiated qubits.

We study theoretically how local measurements perfomed on critical quantum ground states affect long-distance correlations. These states are highly entangled and feature algebraic correlations between local observables. As a consequence, local measurements can have highly nonlocal effects. Our focus is on Tomonaga-Luttinger liquid (TLL) ground states, a continuous family of critical states in one dimension whose structure is parameterized by a Luttinger parameter K. We show that arbitrarily weak local measurements, performed over extended regions of space, can conspire to drive transitions in long-distance correlations. Conditioning first on a particular measurement outcome we show that there is a transition in the character of the post-measurement quantum state for K<1, and highlight a formal analogy with the effect of a static impurity on transport through a TLL. To investigate the full ensemble of measurement outcomes we consider averages of physical quantities which are necessarily nonlinear in the system density matrix. We show how their behavior can be understood within a replica field theory, and for the measurements that we consider we find that the symmetry of the theory under exchange of replicas is broken for K<1/2. A well-known barrier to experimentally observing the collective effects of multiple measurements has been the need to post-select on random outcomes. Here we resolve this problem by introducing cross-correlations between experimental measurement results and classical simulations, which act as resource-efficient probes of the transition. The phenomena we discuss are moreover robust to local decoherence.

Generic many-body systems coupled to an environment lose their quantum entanglement due to decoherence and evolve to a mixed state with only classical correlations. Here, we show that measurements can stabilize quantum entanglement within open quantum systems. Specifically, in random unitary circuits with dephasing at the boundary, we find both numerically and analytically that projective measurements performed at a small nonvanishing rate result in a steady state with an L^{1/3} power-law scaling entanglement negativity within the system. Using an analytical mapping to a statistical mechanics model of directed polymers in a random environment, we show that the power-law negativity scaling can be understood as Kardar-Parisi-Zhang fluctuations due to the random measurement locations. Further increasing the measurement rate leads to a phase transition into an area-law negativity phase, which is of the same universality as the entanglement transition in monitored random circuits without decoherence.

We investigate thermal properties of the X-Cube model and its Z(p) "clock-type" (pX-Cube) extension. In the latter, the elementary spin-1/2 operators of the X-Cube model are replaced by elements of the Weyl algebra. We study different boundary condition realizations of these models and analyze their finite temperature dynamics and thermodynamics. We find that (i) no finite temperature phase transitions occur in these systems. In tandem, employing bond-algebraic dualities, we show that for Glauber type solvable baths, (ii) thermal fluctuations might not enable system size dependent time autocorrelations at all positive temperatures (i.e., they are thermally fragile). Qualitatively, our results demonstrate that similar to Kitaev's Toric code model, the X-Cube model (and its p-state clock-type descendants) may be mapped to simple classical Ising (p-state clock) chains in which neither phase transitions nor anomalously slow glassy dynamics might appear. (C) 2019 Elsevier Inc. All rights reserved.

Stabilizer code quantum Hamiltonians have been introduced with the intention of physically realizing a quantum memory because of their resilience to decoherence. In order to analyze their finite temperature thermodynamics, we show how to generically solve their partition function using duality techniques. By unveiling each model's universality class and effective dimension, insights may be gained on their finite temperature dynamics and robustness. Our technique is demonstrated in particular on the 4D toric code and Haah's code; we find that the former falls into the 4D Ising universality class, whereas Haah's code exhibits dimensional reduction and falls into the 1D Ising universality class.