arXiv subjects

Anders W. Sandvik

Publications and source records attributed to Anders W. Sandvik.

At least 91 records · Page 5Linked to original sources

arXiv2015

Quantum versus classical annealing: insights from scaling theory and results for spin glasses on 3-regular graphs

We discuss an Ising spin glass where each $S=1/2$ spin is coupled antiferromagnetically to three other spins (3-regular graphs). Inducing quantum fluctuations by a time-dependent transverse field, we use out-of-equilibrium quantum Monte Carlo simulations to study dynamic scaling at the quantum glass transition. Comparing the dynamic exponent and other critical exponents with those of the classical (temperature-driven) transition, we conclude that quantum annealing is less efficient than classical simulated annealing in bringing the system into the glass phase. Quantum computing based on the quantum annealing paradigm is therefore inferior to classical simulated annealing for this class of problems. We also comment on previous simulations where a parameter is changed with the simulation time, which is very different from the true Hamiltonian dynamics simulated here.

quant-ph↗

arXiv2015

Emergent topological excitations in a two-dimensional quantum spin system

We study the mechanism of decay of a topological (winding-number) excitation due to finite-size effects in a two-dimensional valence-bond solid state, realized in an $S=1/2$ spin model ($J$-$Q$ model) and studied using projector Monte Carlo simulations in the valence bond basis. A topological excitation with winding number $|W|>0$ contains domain walls, which are unstable due to the emergence of long valence bonds in the wave function, unlike in effective descriptions with the quantum dimer model. We find that the life time of the winding number in imaginary time diverges as a power of the system length $L$. The energy can be computed within this time (i.e., it converges toward a "quasi-eigenvalue" before the winding number decays) and agrees for large $L$ with the domain-wall energy computed in an open lattice with boundary modifications enforcing a domain wall. Constructing a simplified two-state model and using the imaginary-time behavior from the simulations as input, we find that the real-time decay rate out of the initial winding sector is exponentially small in $L$. Thus, the winding number rapidly becomes a well-defined conserved quantum number for large systems, supporting the conclusions reached by computing the energy quasi-eigenvalues. Including Heisenberg exchange interactions which brings the system to a quantum-critical point separating the valence-bond solid from an antiferromagnetic ground state (the putative "deconfined" quantum-critical point), we can also converge the domain wall energy here and find that it decays as a power-law of the system size. Thus, the winding number is an emergent quantum number also at the critical point, with all winding number sectors becoming degenerate in the thermodynamic limit. This supports the description of the critical point in terms of a U(1) gauge-field theory.

cond-mat.stat-mech↗

arXiv2015

Constrained sampling method for analytic continuation

A method for analytic continuation of imaginary-time correlation functions (here obtained in quantum Monte Carlo simulations) to real-frequency spectral functions is proposed. Stochastically sampling a spectrum parametrized by a large number of delta-functions, treated as a statistical-mechanics problem, it avoids distortions caused by (as demonstrated here) configurational entropy in previous sampling methods. The key development is the suppression of entropy by constraining the spectral weight to within identifiable optimal bounds and imposing a set number of peaks. As a test case, the dynamic structure factor of the S=1/2 Heisenberg chain is computed. Very good agreement is found with Bethe Ansatz results in the ground state (including a sharp edge) and with exact diagonalization of small systems at elevated temperatures.

cond-mat.str-el↗

arXiv2015

Topological properties of a Valence-Bond-Solid

We present a projector quantum Monte Carlo study of the topological properties of the valence-bond-solid ground state in the $J$-$Q_3$ spin model on the square lattice. The winding number is a topological number counting the number of domain walls in the system and is a good quantum number in the thermodynamic limit. We study the finite-size behaviour and obtain the domain wall energy density for a topological nontrivial valence-bond-solid state.

cond-mat.stat-mech↗

arXiv2014

Criticality and Mott-glass phase in a disordered 2D quantum spin systems

We use quantum Monte Carlo simulations to study a disordered S=1/2 Heisenberg quantum spin model with three different nearest-neighbor interactions, J1<=J2<=J3, on the square lattice. We consider the regime in which J1 represents weak bonds, and J2 and J3 correspond to two kinds of stronger bonds (dimers) which are randomly distributed on columns forming coupled 2-leg ladders. When increasing the average intra-dimer coupling (J2+J3)/2, the system undergoes a Neel to quantum glass transition of the ground state and later a second transition into a quantum paramagnet. The quantum glass phase is of the gapless Mott glass type (i.e., in boson language it is incompressible at temperature T = 0), and we find that the temperature dependence of the uniform magnetic susceptibility follows the stretched exponential form x~exp(-b/T^alpha) with 0 < alpha < 1. At the Neel-glass transition we observe the standard O(3) critical exponents, which implies that the Harris criterion for the relevance of the disorder is violated in this system.

cond-mat.str-el↗

arXiv2014

Dynamic scaling at classical phase transitions approached through non-equilibrium quenching

We use Monte Carlo simulations to demonstrate generic scaling aspects of classical phase transitions approached through a quench (or annealing) protocol where the temperature changes as a function of time with velocity $v$. Using a generalized Kibble-Zurek ansatz, we demonstrate dynamic scaling for different types of stochastic dynamics (Metropolis, Swendsen-Wang, and Wolff) on Ising models in two and higher dimensions. We show that there are dual scaling functions governing the dynamic scaling, which together describe the scaling behavior in the entire velocity range $v \in [0, \infty)$. These functions have asymptotics corresponding to the adiabatic and diabatic limit, and close to these limits they are perturbative in $v$ and $1/v$, respectively. Away from their perturbative domains, both functions cross over into the same universal power-law scaling form governed by the static and dynamic critical exponents (as well as an exponent characterizing the quench protocol). As a by-product of the scaling studies, we obtain high-precision estimates of the dynamic exponent $z$ for the two-dimensional Ising model subject to the three variants of Monte Carlo dynamics; for single-spin Metropolis updates $z_M=2.1767(5)$, for Swendsen-Wang multi-cluster updates $z_{\rm SW}=0.297(3)$, and for Wolff single-cluster updates $z_{W}=0.30(2)$. For Wolff dynamics, we find an interesting behavior with a non-analytic break-down of the quasi-adiabatic and diabatic scaling, instead of the generic smooth cross-over described by a power law. We interpret this disconnect between the two scaling regimes as a dynamic phase transition of the Wolff algorithm, caused by an effective sudden loss of ergodicity at high velocity.

cond-mat.stat-mech↗

arXiv2013

Confinement and Deconfinement of Spinons in Two Dimensions

We use Monte Carlo methods to study spinons in two-dimensional quantum spin systems, characterizing their intrinsic size $λ$ and confinement length $Λ$. We confirm that spinons are deconfined, $Λ\to \infty$ and $λ$ finite, in a resonating valence-bond spin-liquid state. In a valence-bond solid, we find finite $λ$ and $Λ$, with $λ$ of a single spinon significantly larger than the bound-state---the spinon is soft and shrinks as the bound state is formed. Both $λ$ and $Λ$ diverge upon approaching the critical point separating valence-bond solid and Néel ground states. We conclude that the spinon deconfinement is marginal in the lowest-energy state in the spin-1 sector, due to weak attractive spinon interactions. Deconfinement in the vicinity of the critical point should occur at higher energies.

cond-mat.str-el↗

arXiv2013

Quasi-adiabatic quantum Monte Carlo algorithm for quantum evolution in imaginary time

We propose a quantum Monte Carlo (QMC) algorithm for non-equilibrium dynamics in a system with a parameter varying as a function of time. The method is based on successive applications of an evolving Hamiltonian to an initial state and delivers results for a whole range of the tuning parameter in a single run, allowing for access to both static and dynamic properties of the system. This approach reduces to the standard Schrödinger dynamics in imaginary time for quasi-adiabatic evolutions, i.e., including the leading non-adiabatic correction to the adiabatic limit. We here demonstrate this quasi-adiabatic QMC (QAQMC) method for linear ramps of the transverse-field Ising model across its quantum-critical point in one and two dimensions. The critical behavior can be described by generalized dynamic scaling. For the two-dimensional square-lattice system we use the method to obtain a high-precision estimate of the quantum-critical point $(h/J)_c=3.04463(12)$, where $h$ is the transverse magnetic field and $J$ the nearest-neighbor Ising coupling. The QAQMC method can also be used to extract the Berry curvature and the metric tensor.

cond-mat.stat-mech↗

arXiv2013

Thermal valence-bond-solid transition of quantum spins in two dimensions

We study the S=1/2 Heisenberg (J) model on the two-dimensional square lattice in the presence of additional higher-order spin interactions (Q) which lead to a valence-bond-solid (VBS) ground state. Using quantum Monte Carlo simulations, we analyze the thermal VBS transition. We find continuously varying exponents, with the correlation-length exponent "nu" close to the Ising value for large Q/J and diverging when Q/J approaches the quantum-critical point (the critical temperature Tc -> 0). This is in accord with the theory of deconfined quantum-critical points, which predicts that the transition should approach a Kosterlitz-Thouless (KT) fixed point when Tc -> 0+ (while the transition versus Q/J for T=0 is in a different class). We find explicit evidence for KT physics by studying the emergence of U(1) symmetry of the order parameter at T=T_c when Tc -> 0.

cond-mat.str-el↗

arXiv2012

Phase transitions in the frustrated Ising model on the square lattice

We consider the thermal phase transition from a paramagnetic to stripe-antiferromagnetic phase in the frustrated two-dimensional square-lattice Ising model with competing interactions J1<0 (nearest neighbor, ferromagnetic) and J2 >0 (second neighbor, antiferromagnetic). The striped phase breaks a Z4 symmetry and is stabilized at low temperatures for g=J2/|J1|>1/2. Despite the simplicity of the model, it has proved difficult to precisely determine the order and the universality class of the phase transitions. This was done convincingly only recently by Jin et al. [PRL 108, 045702 (2012)]. Here, we further elucidate the nature of these transitions and their anomalies by employing a combination of cluster mean-field theory, Monte Carlo simulations, and transfer-matrix calculations. The J1-J2 model has a line of very weak first-order phase transitions in the whole region 1/2 1/2. Most of our results are based on Monte Carlo calculations, while the cluster mean-field and transfer-matrix results provide useful methodological bench-marks for weakly first-order behaviors and Ashkin-Teller criticality.

cond-mat.stat-mech↗

arXiv2012

Correlated valence-bond states

We study generalizations of the singlet-sector amplitude-product (AP) states in the valence-bond basis of S=1/2 quantum spin systems. In the standard AP states, the weight of a tiling of the system into valence bonds (singlets of two spins) is a product of amplitudes depending on the length of the bonds. We here introduce correlated AP (CAP) states, in which the amplitude product is further multiplied by factors depending on two bonds connected to a pair of sites (here nearest neighbors). While the standard AP states can describe a phase transition between an antiferromagnetic (Neel) state and a valence-bond solid (VBS) in one dimension (which we also study here), in two dimensions it cannot describe VBS order. With the CAP states, Neel-VBS transitions are realized as a function of some parameter describing the bond correlations. We here study such phase transitions of CAP wave-functions on the square lattice. We find examples of direct first-order Neel-VBS transitions, as well as cases where there is an extended U(1) spin liquid phase intervening between the Neel and VBS states. In the latter case the transitions are continuous and we extract critical exponents and address the issue of a possible emergent U(1) symmetry in the near-critical VBS. We also consider variationally optimized CAP states for the standard Heisenberg model in one and two dimensions and the J-Q model in two dimensions, with the latter including four-spin interactions (Q) in addition to the Heisenberg exchange (J) and harboring VBS order for large Q/J. The optimized CAP states lead to significantly lower variational energies than the simple AP states for these models.

cond-mat.str-el↗

arXiv2012

Bridging lattice-scale physics and continuum field theory with quantum Monte Carlo simulations

We discuss designer Hamiltonians---lattice models tailored to be free from sign problems ("de-signed") when simulated with quantum Monte Carlo methods but which still host complex many-body states and quantum phase transitions of interest in condensed matter physics. We focus on quantum spin systems in which competing interactions lead to non-magnetic ground states. These states and the associated quantum phase transitions can be studied in great detail, enabling direct access to universal properties and connections with low-energy effective quantum field theories. As specific examples, we discuss the transition from a Neel antiferromagnet to either a uniform quantum paramagnet or a spontaneously symmetry-broken valence-bond solid in SU(2) and SU(N) invariant spin models. We also discuss anisotropic (XXZ) systems harboring topological Z2 spin liquids and the XY* transition. We briefly review recent progress on quantum Monte Carlo algorithms, including ground state projection in the valence-bond basis and direct computation of the Renyi variants of the entanglement entropy.

cond-mat.str-el↗

arXiv2012

Finite-size scaling and boundary effects in two-dimensional valence-bond-solids

Various lattice geometries and boundaries are used to investigate valence-bond-solid (VBS) ordering in the ground state of an S=1/2 square-lattice quantum spin model---the J-Q model, in which 4- or 6-spin interactions Q are added to the Heisenberg exchange J. Ground state results for finite systems (with up to thousands of spins) are obtained using a projector QMC method. Great care has to be taken when extrapolating the order parameter to infinite size, in particular in cylinder geometry. Even though strong 2D VBS order exists and is established clearly with increasing system size on L*L lattices (or Lx* Ly lattices with a fixed Lx/Ly), only short-range VBS correlations are observed on long cylinders (when Lx -> infinity at fixed Ly). The correlation length increases with Ly, until long-range order sets in at a "critical" Ly. This width is large even when the 2D order is strong, e.g, for a system where the order parameter is 70% of the largest possible value, Ly=8 is required for ordering. Correlation functions for small L*L lattices can also be misleading. For a 20%-ordered system results for L up to 20 appear to extrapolate to a vanishing order parameter, while for larger L the behavior crosses over and extrapolates to a non-zero value (with exponentially small finite size corrections). The VBS order also exhibits interesting edge effects related to emergent U(1) symmetry, which, if not considered properly, can lead to wrong conclusions for the thermodynamic limit. The finite-size behavior for small L*L lattices and long cylinders is similar to that predicted for a Z2 spin liquid. The results raise concerns about recent works claiming Z2 spin liquid ground states in frustrated 2D systems, in particular, the Heisenberg model with nearest and next-nearest-neighbor couplings. VBS state in this system cannot be ruled out.

cond-mat.str-el↗

arXiv2012

Universal Neel Temperature in Three-Dimensional Quantum Antiferromagnets

We study three-dimensional dimerized S=1/2 Heisenberg antiferromagnets, using quantum Monte Carlo simulations of systems with three different dimerization patterns. We propose a way to relate the Néel temperature T_N to the staggered moment m_s of the ground state. Mean-field arguments suggest that T_N is proportional to m_s close to a quantum-critical point. We find an almost perfect universality (including the prefactor) if T_N is normalized by a proper lattice-scale energy. We show that the temperature T* at which the magnetic susceptibility has a maximum is a good choise, i.e., T_N/T* versus m_s is a universal function (also beyond the linear regime). These results are useful for analyzing experiments on systems where the spin couplings are not known precisely, e.g., TlCuCl3.

cond-mat.str-el↗

arXiv2012

Antiferromagnetic order in systems with doublet $S_{\rm tot}=1/2$ ground states

We use projector Quantum Monte-Carlo methods to study the $S_{\rm tot}=1/2$ doublet ground states of two dimensional $S=1/2$ antiferromagnets on a $L \times L$ square lattice with an odd number of sites $N_{\rm tot}=L^2$. We compute the ground state spin texture $Φ^z(\vec{r}) = _{\uparrow}$ in $|G>_{\uparrow}$, the $S^z_{\rm tot}=1/2$ component of this doublet, and investigate the relationship between $n^z$, the thermodynamic limit of the staggered component of this ground state spin texture, and $m$, the thermodynamic limit of the magnitude of the staggered magnetization vector of the same system in the singlet ground state that obtains for even $N_{\rm tot}$. We find a univeral relationship between the two, that is independent of the microscopic details of the lattice level Hamiltonian and can be well approximated by a polynomial interpolation formula: $n^z \approx (1/3 - \frac{a}{2} -\frac{b}{4}) m + am^2+bm^3$, with $a \approx 0.288$ and $b\approx -0.306$. We also find that the full spin texture $Φ^z(\vec{r})$ is itself dominated by Fourier modes near the antiferromagnetic wavevector in a universal way. On the analytical side, we explore this question using spin-wave theory, a simple mean field model written in terms of the total spin of each sublattice, and a rotor model for the dynamics of $\vec{n}$. We find that spin-wave theory reproduces this universality of $Φ^z(\vec{r})$ and gives $n^z = (1-α-β/S)m + (α/S)m^2 +{\mathcal O}(S^{-2})$ with $α\approx 0.013$ and $β\approx 1.003$ for spin-$S$ antiferromagnets, while the sublattice-spin mean field theory and the rotor model both give $n^z = 1/3 m$ for $S=1/2$ antiferromagnets. We argue that this latter relationship becomes asymptotically exact in the limit of infinitely long-range {\em unfrustrated} exchange interactions.

cond-mat.str-el↗

arXiv2012

Ashkin-Teller criticality and pseudo first-order behavior in a frustrated Ising model on the square lattice

We study the challenging thermal phase transition to stripe order in the frustrated square-lattice Ising model with couplings J1<0 (nearest-neighbor, ferromagnetic) and J2>0 (second-neighbor, antiferromagnetic) for g=J2/|J1|>1/2. Using Monte Carlo simulations and known analytical results, we demonstrate Ashkin-Teller criticality for g>= g*, i.e., the critical exponents vary continuously between those of the 4-state Potts model at g=g* and the Ising model for g -> infinity. Thus, stripe transitions offer a route to realizing a related class of conformal field theories with conformal charge c=1 and varying exponents. The transition is first-order for g<g*= 0.67(1), much lower than previously believed, and exhibits pseudo first-order behavior for g* < g < 1.

cond-mat.stat-mech↗

arXiv2011

Properties of Resonating-Valence-Bond Spin Liquids and Critical Dimer Models

We use Monte Carlo simulations to study properties of Anderson's resonating-valence-bond (RVB) spin-liquid state on the square lattice (i.e., the equal superposition of all pairing of spins into nearest-neighbor singlet pairs) and compare with the classical dimer model (CDM). The latter system also corresponds to the ground state of the Rokhsar-Kivelson quantum dimer model at its critical point. We find that although spin-spin correlations decay exponentially in the RVB, four-spin valence-bond-solid (VBS) correlations are critical, qualitatively like the well-known dimer-dimer correlations of the CDM, but decaying more slowly (as $1/r^a$ with $a \approx 1.20$, compared with $a=2$ for the CDM). We also compute the distribution of monomer (defect) pair separations, which decay by a larger exponent in the RVB than in the CDM. We further study both models in their different winding number sectors and evaluate the relative weights of different sectors. Like the CDM, all the observed RVB behaviors can be understood in the framework of a mapping to a "height" model characterized by a gradient-squared stiffness constant $K$. Four independent measurements consistently show a value $K_{RVB} \approx 1.6 K_{CDM}$, with the same kinds of numerical evaluations of $K_{CDM}$ give results in agreement with the rigorously known value $K_{CDM}=π/16$. The background of a nonzero winding number gradient $W/L$ introduces spatial anisotropies and an increase in the effective K, both of which can be understood as a consequence of anharmonic terms in the height-model free energy, which are of relevance to the recently proposed scenario of "Cantor deconfinement" in extended quantum dimer models. We also study ensembles in which fourth-neighbor (bipartite) bonds are allowed, at a density controlled by a tunable fugacity, resulting (as expected) in a smooth reduction of K.

cond-mat.str-el↗

arXiv2011

A lattice model for the SU(N) Neel-VBS quantum phase transition at large N

We generalize the SU(N=2) $S=1/2$ square-lattice quantum magnet with nearest-neighbor antiferromagnetic coupling ($J_1$) and next-nearest-neighbor ferromagnetic coupling ($J_2$) to arbitrary $N$. For all $N>4$, the ground state has valence-bond-solid (VBS) order for $J_2=0$ and Néel order for $J_2/J_1\gg 1$, allowing us access to the transition between these types of states for large $N$. Using quantum Monte Carlo simulations, we show that both order parameters vanish at a single quantum-critical point, whose universal exponents for large enough $N$ (here up to N=12) approach the values obtained in a 1/N expansion of the non-compact CP$^{N-1}$ field theory. These results lend strong support to the deconfined quantum-criticality theory of the Néel--VBS transition.

cond-mat.str-el↗