Search arXivSearch

arXiv subjects

Adam Nahum

Publications and source records attributed to Adam Nahum.

At least 19 recordsLinked to original sources

Bayesian Tracking of a Diffusing Target in Two and Three Dimensions

We study Bayesian tracking of a diffusing target monitored by a noisy distributed sensor array. Building on an earlier mapping to KPZ growth with a moving defect (or an equivalent directed polymer pinning problem) we determine the phase structure, beyond the previously-studied one-dimensional case, for both Bayes-optimal and suboptimal inference. In $d=2$, theoretical analysis and numerical simulations both give a depinning transition between a successful tracking phase and a failure phase. Weak-coupling RG shows that Bayes-optimal tracking is always successful in $d=2$, but failure can arise from overconfident (suboptimal) inference. In $d=3$, tracking can succeed, or can fail in two distinct ways: the posterior probability distribution may delocalize (no detection), or may become sharply localized, but at the wrong position (a false detection). The two possibilities correspond to Edwards-Wilkinson or Kardar-Parisi-Zhang statistics for the log-posterior. The three phases meet at a Nishimori-like multicritical point on a Bayes-optimal line in a two-parameter phase diagram. (Model misspecification alone can drive depinning into either unpinned phase: underconfidence gives diffuse failure, while overconfidence gives localized-but-wrong failure.) We analyze the transitions between the various phases numerically and with renormalization group arguments. We show that some of these have unusual critical behavior, which the conventional $\epsilon$ expansion fails to describe. Recent rigorous results for directed polymers indicate an alternative scenario. Many of our results, including a scaling relation for exponents at pinning transitions and results for RG flows, are relevant to other phase transitions that involve surface growth or directed polymers in 2+1D or 3+1D.

cond-mat.stat-mech

Bayesian phase transition for the critical Ising model: Enlarged replica symmetry in the epsilon expansion and in 2D

A process that images or measures bond energies in the critical Ising model can be in distinct measurement ``phases'', depending on the precision of measurement. We study the transition into the strong-measurement phase using replica field theory (an epsilon expansion around six dimensions) and numerical simulations in two dimensions. The results reveal multiscaling of correlation functions at the critical point, and a striking enlarged symmetry of the replica description. This is an analog of the Nishimori phenomenon in the Ising spin glass, in a distinct replica limit. The enlarged symmetry is present microscopically for certain measurement protocols, but more generally can emerge in the infrared, and it fixes the exact value of the exponent for the Edwards-Anderson correlator both in 2D and near the upper critical dimension. We also examine the epsilon expansion for models with power-law interactions and/or long-range measurement.

cond-mat.stat-mech

The damage spreading transition: a hierarchy of renormalization group fixed points

Deterministic classical cellular automata can be in two phases, depending on how irreversible the dynamical rules are. In the strongly irreversible phase, trajectories with different initial conditions coalesce quickly, while in the weakly irreversible phase, trajectories with different initial conditions can remain different for a time exponential in the system volume. The transition between these phases is referred to as the damage-spreading transition (the "damaged" sites are those that differ between the trajectories). We develop a theory for this transition. In the simplest and most generic setting, the transition is known to be related to directed percolation, one of the best-studied nonequilibrium phase transitions. However, we show that full theory of the damage-spreading critical point is richer than directed percolation, and contains an infinite hierarchy of sectors of local observables. Directed percolation describes the first level of the hierarchy. The higher observables include "overlaps" for multiple trajectories, and may be labeled by set partitions. (These higher observables arise naturally if, for example, we consider decay of entropy under the irreversible dynamics.) The full hierarchy yields a hierarchy of nonequilibrium fixed points for reaction-diffusion-type processes, all of which contain directed percolation as a subsector, but which possess additional universal critical exponents. We analyze these higher fixed points using a field theory formulation and renormalization group arguments, and using simulations in 1+1 dimensions.

cond-mat.stat-mech

Continuum mechanics of entanglement in noisy interacting fermion chains

We develop an effective continuum description for information scrambling in a chain of randomly interacting Majorana fermions. The approach is based on the semiclassical treatment of the path integral for an effective spin chain that describes "two-replica" observables such as the entanglement purity and the OTOC. This formalism gives exact results for the entanglement membrane and for operator spreading in the limit of weak interactions. In this limit there is a large crossover lengthscale between free and interacting behavior, and this large lengthscale allows for a continuum limit and a controlled saddle-point calculation. The formalism is also somewhat different from that known from random unitary circuits. The entanglement membrane emerges as a kind of bound state of two travelling waves, and shows an interesting unbinding phenomenon as the velocity of the entanglement membrane approaches the butterfly velocity.

cond-mat.stat-mech

Continuous symmetry breaking in 1D spin chains and 1+1D field theory

We argue that ground states of 1D spin chains can spontaneously break U(1) ``easy-plane'' spin rotation symmetry, via true long-range order of $(S^x, S^y)$, at the phase transition between two quasi-long-range-ordered phases. The critical point can be reached by tuning a single parameter in a Hamiltonian with the same symmetry as the XXZ model, without further fine-tuning. Equivalently, it can arise in systems of bosons with particle-hole symmetry, as a long-range-ordered transition point between two quasi-long-range-ordered superfluids. Our approach is to start with the continuum field theory of the isotropic Heisenberg ferromagnet and consider generic perturbations that respect easy-plane symmetry. We argue for a renormalization-group flow to a critical point where long-range order in $(S^x, S^y)$ is enabled by coexisting critical fluctuations of $S^z$. (We also discuss multicritical points where further parameters are tuned to zero.) These results show that it is much easier to break continuous symmetries in 1D than standard lore would suggest. The failure of standard intuition for 1D chains (based on the quantum--classical correspondence) can be attributed to Berry phases, which prevent the 1+1D system from mapping to a classical 2D spin model. The present theory also gives an example of an ordered state whose Goldstone mode is interacting even in the infra-red, rather than becoming a free field.

cond-mat.stat-mech

Bayesian critical points in classical lattice models

The Boltzmann distribution encodes our subjective knowledge of the configuration in a classical lattice model, given only its Hamiltonian. If we acquire further information about the configuration from measurement, our knowledge is updated according to Bayes' theorem. We examine the resulting "conditioned ensembles", finding that they show many new phase transitions and new renormalization-group fixed points. (Similar conditioned ensembles also describe "partial quenches" in which some of the system's degrees of freedom are instantaneously frozen, while the others continue to evolve.) After describing general features of the replica field theories for these problems, we analyze the effect of measurement on illustrative critical systems, including: critical Ising and Potts models, which show surprisingly rich phase diagrams, with RG fixed points at weak, intermediate, and infinite measurement strength; various models involving free fields, XY spins, or flux lines in 2D or 3D; and geometrical models such as polymers or clusters. We make connections with quantum dynamics, in particular with "charge sharpening" in 1D, by giving a formalism for measurement of classical stochastic processes: e.g. we give a purely hydrodynamic derivation of the known effective field theory for charge sharpening. We discuss qualitative differences between RG flows for the above measured systems, described by $N\to 1$ replica limits, and those for disordered systems, described by $N\to 0$ limits. In addition to discussing measurement of critical states, we give a unifying treatment of a family of inference problems for non-critical states. These are related to the Nishimori line in the phase diagram of the random-bond Ising model, and are relevant to various quantum error correction problems. We describe distinct physical interpretations of conditioned ensembles and note interesting open questions.

cond-mat.stat-mech

Monitored fermions with conserved $\mathrm{U}(1)$ charge

We study measurement-induced phases of free fermion systems with U(1) symmetry. Following a recent approach developed for Majorana chains, we derive a field theory description for the purity and bipartite entanglement at large space and time scales. We focus on a multi-flavor one-dimensional chain with random complex hoppings and continuous monitoring of the local fermion density. By means of the replica trick, and using the number of flavors as a large parameter controlling our approximations, we derive an effective field theory made up of a SU(N) non-linear sigma model (NL$\sigma$M) coupled to fluctuating hydrodynamics. Contrary to the case of non-interacting Majorana fermions, displaying no U(1) symmetry, we find that the bipartite entanglement entropy satisfies an area law for all monitoring rates, but with a nontrivial scaling of entanglement when the correlation length is large. We provide numerical evidence supporting our claims. We briefly show how imposing a reality condition on the hoppings can change the NL$\sigma$M and also discuss higher dimensional generalizations.

cond-mat.stat-mech

Worldsheet patching, 1-form symmetries, and "Landau-star" phase transitions

The analysis of phase transitions of gauge theories has relied heavily on simplifications that arise at the boundaries of phase diagrams, where certain excitations are forbidden. Taking 2+1 dimensional $\mathbb{Z}_2$ gauge theory as an example, the simplification can be visualized geometrically: on the phase diagram boundaries the partition function is an ensemble of closed membranes. More generally, however, the membranes have "holes" in them, representing worldlines of virtual anyon excitations. If the holes are of a finite size, then typically they do not affect the universality class, but they destroy microscopic (higher-form) symmetries and microscopic (string) observables. We demonstrate how these symmetries and observables can be restored using a "membrane patching" procedure, which maps the ensemble of membranes back to an ensemble of closed membranes. (This is closely related to the idea of gauge fixing in the "minimal gauge", though not equivalent.) Membrane patching makes the emergence of higher symmetry concrete. Performing patching in a Monte Carlo simulation with an appropriate algorithm, we show that it gives access to numerically useful observables. For example, the confinement transition can be analyzed using a correlation function that is a power law at the critical point. We analyze the quasi-locality of the patching procedure and discuss what happens at a self-dual multicritical point in the gauge-Higgs model, where the lengthscale $\ell$ characterizing the holes diverges.

cond-mat.str-el

Universality classes for purification in nonunitary quantum processes

We consider universal aspects of two problems: (i) the slow purification of a large number of qubits by repeated quantum measurements, and (ii) the singular value structure of a product ${m_t m_{t-1}\ldots m_1}$ of many large random matrices. Each kind of process is associated with the decay of natural measures of entropy as a function of time or of the number of matrices in the product. We argue that, for a broad class of models, each process is described by universal scaling forms for purification, and that (i) and (ii) represent distinct ``universality classes'' with distinct scaling functions. Using the replica trick, these universality classes correspond to one-dimensional effective statistical mechanics models for a gas of ``kinks'', representing domain walls between elements of the permutation group. (This is an instructive low-dimensional limit of the effective statistical mechanics models for random circuits and tensor networks.) These results apply to long-time purification in spatially local monitored circuit models on the entangled side of the measurement phase transition.

cond-mat.stat-mech

Heisenberg spin chain with random-sign couplings

We study the 1D quantum Heisenberg chain with randomly ferromagnetic or antiferromagnetic couplings (a model previously studied by approximate strong-disorder RG). We find that, at least for sufficiently large spin $S$, the ground state has ``spin glass'' order. The spin waves on top of this state have the dynamical exponent ${z=3/2}$, intermediate between the values $z=1$ of the antiferromagnet and ${z=2}$ of the ferromagnet. DMRG simulations are in good agreement with the analytical results for spins ${S=1}$ and ${S=3/2}$. The case ${S=1/2}$ shows large finite size effects: we suggest that this case is also ordered, but with a small ordered moment.

cond-mat.str-el

Renormalization group for measurement and entanglement phase transitions

We analyze the renormalization-group (RG) flows of two effective Lagrangians, one for measurement induced transitions of monitored quantum systems and one for entanglement transitions in random tensor networks. These Lagrangians, previously proposed on grounds of replica symmetry, are derived in a controlled regime for an illustrative family of tensor networks. They have different forms in the two cases, and involve distinct replica limits. The perturbative RG is controlled by working close to a critical dimensionality, ${d_c=6}$ for measurements and ${d_c=10}$ for random tensors, where interactions become marginal. The resulting RG flows are surprising in several ways. They indicate that in high dimensions $d>d_c$ there are at least two (stable) universality classes for each kind of transition, separated by a nontrivial tricritical point. In each case one of the two stable fixed points is Gaussian, while the other is nonperturbative. In lower dimensions, $d<d_c$, the flow always runs to the nonperturbative regime. This picture clarifies the "mean-field theory" of these problems, including the phase diagram of all-to-all quantum circuits. It suggests a way of reconciling exact results on tree tensor networks with field theory. Most surprisingly, the perturbation theory for the random tensor network (which also applies to a version of the measurement transition with "forced" measurements) formally possesses a dimensional reduction property analogous to that of the random-field Ising model. When only the leading interactions are retained, perturbative calculations in $d$ dimensions reduce to those in a simple scalar field theory in ${d-4}$ dimensions. We show that this holds to all orders by writing the action in a superspace formulation.

cond-mat.stat-mech

Nonlinear sigma models for monitored dynamics of free fermions

We derive field theory descriptions for measurement-induced phase transitions in free fermion systems. We focus on a multi-flavor Majorana chain, undergoing Hamiltonian evolution with continuous monitoring of local fermion parity operators. Using the replica trick, we map the dynamics to the imaginary time evolution of an effective spin chain, and use the number of flavors as a large parameter for a controlled derivation of the effective field theory. This is a nonlinear sigma model for an orthogonal $N\times N$ matrix, in the replica limit $N\to 1$. (On a boundary of the phase diagram, another sigma model with higher symmetry applies.) Together with known results for the renormalization-group beta function, this derivation establishes the existence of stable phases -- nontrivially entangled and disentangled respectively -- in the physically-relevant replica limit $N\to 1$. In the nontrivial phase, an asymptotically exact calculation shows that the bipartite entanglement entropy for a system of size $L$ scales as $(\log L)^2$, in contrast to findings in previously-studied models. Varying the relative strength of Hamiltonian evolution and monitoring, as well as a dimerization parameter, the model's phase diagram contains transitions out of the nontrivial phase, which we map to vortex-unbinding transitions in the sigma model, and also contains separate critical points on the measurement-only axis. We highlight the close analogies as well as the differences with the replica approach to Anderson transitions in disordered systems.

cond-mat.stat-mech

Spacetime picture for entanglement generation in noisy fermion chains

Studies of random unitary circuits have shown that the calculation of Renyi entropies of entanglement can be mapped to classical statistical mechanics problems in spacetime. In this paper, we develop an analogous spacetime picture of entanglement generation for random free or weakly interacting fermion systems without conservation laws. We first study a free-fermion model, namely a 1D chain of Majorana modes with nearest neighbour hoppings, random in both space and time. We analyze the Nth Renyi entropy of entanglement using a replica formalism, and we show that the effective model is equivalent to an SO(2N) Heisenberg spin chain evolving in imaginary time. By applying a saddle-point approximation to the coherent states path integral for the N = 2 case, we arrive at a semiclassical picture for the dynamics of the entanglement purity, in terms of two classical fields in spacetime. The classical solutions involve a smooth domain wall that interpolates between two values, with this domain wall relaxing diffusively in the time direction. We then study how adding weak interactions to the free-fermion model modifies this spacetime picture, reflecting a crossover from diffusive to ballistic spreading of information.

cond-mat.stat-mech

Triviality of quantum trajectories close to a directed percolation transition

We study quantum circuits consisting of unitary gates, projective measurements, and control operations that steer the system towards a pure absorbing state. Two types of phase transition occur as the rate of these control operations is increased: a measurement-induced entanglement transition, and a directed percolation transition into the absorbing state (taken here to be a product state). In this work we show analytically that these transitions are generically distinct, with the quantum trajectories becoming disentangled before the absorbing state transition is reached, and we analyze their critical properties. We introduce a simple class of models where the measurements in each quantum trajectory define an Effective Tensor Network (ETN) -- a subgraph of the initial spacetime graph where nontrivial time evolution takes place. By analyzing the entanglement properties of the ETN, we show that the entanglement and absorbing-state transitions coincide only in the limit of infinite local Hilbert-space dimension. Focusing on a Clifford model which allows numerical simulations for large system sizes, we verify our predictions and study the finite-size crossover between the two transitions at large local Hilbert space dimension. We give evidence that the entanglement transition is governed by the same fixed point as in hybrid circuits without feedback.

quant-ph

Measurement-induced phase transitions on dynamical quantum trees

Monitored many-body systems fall broadly into two dynamical phases, ``entangling'' or ``disentangling'', separated by a transition as a function of the rate at which measurements are made on the system. Producing an analytical theory of this measurement-induced transition is an outstanding challenge. Recent work made progress in the context of tree tensor networks, which can be related to all-to-all quantum circuit dynamics with forced (postselected) measurement outcomes. So far, however, there are no exact solutions for dynamics of spin-1/2 degrees of freedom (qubits) with ``real'' measurements, whose outcome probabilities are sampled according to the Born rule. Here we define dynamical processes for qubits, with real measurements, that have a tree-like spacetime interaction graph, either collapsing or expanding the system as a function of time. The former case yields an exactly solvable measurement transition. We explore these processes analytically and numerically, exploiting the recursive structure of the tree. We compare the case of ``real'' measurements with the case of ``forced'' measurements. Both cases show a transition at a nontrivial value of the measurement strength, with the real measurement case exhibiting a smaller entangling phase. Both exhibit exponential scaling of the entanglement near the transition, but they differ in the value of a critical exponent. An intriguing difference between the two cases is that the real measurement case lies at the boundary between two distinct types of critical scaling. On the basis of our results we propose a protocol for realizing a measurement phase transition experimentally via an expansion process.

cond-mat.stat-mech

Random Quantum Circuits

Quantum circuits -- built from local unitary gates and local measurements -- are a new playground for quantum many-body physics and a tractable setting to explore universal collective phenomena far-from-equilibrium. These models have shed light on longstanding questions about thermalization and chaos, and on the underlying universal dynamics of quantum information and entanglement. In addition, such models generate new sets of questions and give rise to phenomena with no traditional analog, such as new dynamical phases in quantum systems that are monitored by an external observer. Quantum circuit dynamics is also topical in view of experimental progress in building digital quantum simulators that allow control of precisely these ingredients. Randomness in the circuit elements allows a high level of theoretical control, with a key theme being mappings between real-time quantum dynamics and effective classical lattice models or dynamical processes. Many of the universal phenomena that can be identified in this tractable setting apply to much wider classes of more structured many-body dynamics.

quant-ph

Real-time correlators in chaotic quantum many-body systems

We study real-time local correlators $\langle\mathcal{O}(\mathbf{x},t)\mathcal{O}(0,0)\rangle$ in chaotic quantum many-body systems. These correlators show universal structure at late times, determined by the dominant operator-space Feynman trajectories for the evolving operator $\mathcal{O}(\mathbf{x},t)$. The relevant trajectories involve the operator contracting to a point at both the initial and final time and so are structurally different from those dominating the out-of-time-order correlator. In the absence of conservation laws, correlations decay exponentially: $\langle\mathcal{O}(\mathbf{x},t)\mathcal{O}(0,0)\rangle\sim\exp(-s_\mathrm{eq} r(\mathbf{v}) t)$, where $\mathbf{v}= \mathbf{x}/ t$ defines a spacetime ray, and $r(\mathbf{v})$ is an associated decay rate. We express $r(\mathbf{v})$ in terms of cost functions for various spacetime structures. In 1+1D, operator histories can show a phase transition at a critical ray velocity $v_c$, where $r(\mathbf{v})$ is nonanalytic. At low $v$, the dominant Feynman histories are "fat": the operator grows to a size of order $t^\alpha\gg 1$ before contracting to a point again. At high $v$ the trajectories are "thin": the operator always remains of order-one size. In a Haar-random unitary circuit, this transition maps to a simple binding transition for a pair of random walks (the two spatial boundaries of the operator). In higher dimensions, thin trajectories always dominate. We discuss ways to extract the butterfly velocity $v_B$ from the time-ordered correlator, rather than the OTOC. Correlators in the random circuit may alternatively be computed with an effective Ising-like model: a special feature of the Ising weights for the Haar brickwork circuit gives $v_c=v_B$. This work addresses lattice models, but also suggests the possibility of morphological phase transitions for real-time Feynman diagrams in quantum field theories.

cond-mat.stat-mech

Fixed point annihilation for a spin in a fluctuating field

A quantum spin impurity coupled to a critical free field (the Bose-Kondo model) can be represented as a 0+1D field theory with long-range-in-time interactions that decay as $|t-t'|^{-(2-\delta)}$. This theory is a simpler analogue of nonlinear sigma models with topological Wess-Zumino-Witten terms in higher dimensions. In this note we show that the RG flows for the impurity problem exhibit an annihilation between two nontrivial RG fixed points at a critical value $\delta_c$ of the interaction exponent. The calculation is controlled at large spin $S$. This clarifies the phase diagram of the Bose-Kondo model and shows that it serves as a toy model for phenomena involving fixed-point annihilation and "quasiuniversality" in higher dimensions.

cond-mat.str-el