BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

A. P. Young

A. P. Young appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
cond-mat.dis-nncond-mat.stat-mechquant-phComputational Complexitycond-matcond-mat.softcond-mat.supr-conphysics.comp-ph

Catalog footprint

What is connected

22works
8topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

22 published item(s)

preprint2016arXiv

Spin glass behavior in a random Coulomb antiferromagnet

We study spin glass behavior in a random Ising Coulomb antiferromagnet in two and three dimensions using Monte Carlo simulations. In two dimensions, we find a transition at zero temperature with critical exponents consistent with those of the Edwards Anderson model, though with large uncertainties. In three dimensions, evidence for a finite-temperature transition, as occurs in the Edwards-Anderson model, is rather weak. This may indicate that the sizes are too small to probe the asymptotic critical behavior, or possibly that the universality class is different from that of the Edwards-Anderson model and has a lower critical dimension equal to three.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

The connection between statics and dynamics of spin glasses

We present results of numerical simulations on a one-dimensional Ising spin glass with long-range interactions. Parameters of the model are chosen such that it is a proxy for a short-range spin glass above the upper critical dimension (i.e. in the mean-field regime). The system is quenched to a temperature well below the transition temperature $T_c$ and the growth of correlations is observed. The spatial decay of the correlations at distances less than the dynamic correlation length $ξ(t)$ agrees quantitatively with the predictions of a static theory, the "metastate", evaluated according to the replica symmetry breaking (RSB) theory. We also compute the dynamic exponent $z(T)$ defined by $ξ(t) \propto t^{1/z(T)}$ and find that it is compatible with the mean-field value of the critical dynamical exponent for short range spin glasses.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Non-equilibrium evolution of window overlaps in spin glasses

We investigate numerically the time dependence of "window" overlaps in a three-dimensional Ising spin glass below its transition temperature after a rapid quench. Using an efficient GPU implementation, we are able to study large systems up to lateral length $L=128$ and up to long times of $t=10^8$ sweeps. We find that the data scales according to the ratio of the window size $W$ to the non-equilibrium coherence length $ξ(t)$. We also show a substantial change in behavior if the system is run for long enough that it globally equilibrates, i.e. $ξ(t) \approx L/2$, where $L$ is the lattice size. This indicates that the local behavior of a spin glass depends on the spin configurations (and presumably also the bonds) far away. We compare with similar simulations for the Ising ferromagnet. Based on these results, we speculate on a connection between the non-equilibrium dynamics discussed here and averages computed theoretically using the "metastate".

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Finite-size scaling above the upper critical dimension

We present a unified view of finite-size scaling (FSS) in dimension d above the upper critical dimension, for both free and periodic boundary conditions. We find that the modified FSS proposed some time ago to allow for violation of hyperscaling due to a dangerous irrelevant variable, applies only to k=0 fluctuations, and so there is only a single exponent eta describing power-law decay of correlations at criticality, in contrast to recent claims. With free boundary conditions the finite-size "shift" is greater than the rounding. Nonetheless, using T-T_L, where T_L is the finite-size pseudocritical temperature, rather than T-T_c, as the scaling variable, the data does collapse on to a scaling form which includes the behavior both at T_L, where the susceptibility chi diverges like L^{d/2} and at the bulk T_c where it diverges like L^2. These claims are supported by large-scale simulations on the 5-dimensional Ising model.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Low-temperature behavior of the statistics of the overlap distribution in Ising spin-glass models

Using Monte Carlo simulations, we study in detail the overlap distribution for individual samples for several spin-glass models including the infinite-range Sherrington-Kirkpatrick model, short-range Edwards-Anderson models in three and four space dimensions, and one-dimensional long-range models with diluted power-law interactions. We study three long-range models with different powers as follows: the first is approximately equivalent to a short-range model in three dimensions, the second to a short-range model in four dimensions, and the third to a short-range model in the mean-field regime. We study an observable proposed earlier by some of us which aims to distinguish the "replica symmetry breaking" picture of the spin-glass phase from the "droplet picture," finding that larger system sizes would be needed to unambiguously determine which of these pictures describes the low-temperature state of spin glasses best, except for the Sherrington-Kirkpatrick model which is unambiguously described by replica symmetry breaking. Finally, we also study the median integrated overlap probability distribution and a typical overlap distribution, finding that these observables are not particularly helpful in distinguishing the replica symmetry breaking and the droplet pictures.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Universal dynamic scaling in three-dimensional Ising spin glasses

We use a non-equilibrium simulation method to study the spin glass transition in three-dimensional Ising spin glasses. The transition point is repeatedly approached at finite velocity $v$ (temperature change versus time) in Monte Carlo simulations starting at a high temperature. The normally problematic critical slowing-down is not hampering this kind of approach, since the system equilibrates quickly at the initial temperature and the slowing-down is merely reflected in the dynamic scaling of the non-equilibrium order parameter with $v$ and the system size. The equilibrium limit does not have to be reached. For the dynamic exponent we obtain $z = 5.85(9)$ for bimodal couplings distribution and $z=6.00(10)$ for the Gaussian case, thus supporting universal dynamic scaling (in contrast to recent claims of non-universal behavior).

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Spin glasses in a field: Three and four dimensions as seen from one space dimension

We study the existence of a line of transitions of an Ising spin glass in a magnetic field-known as the de Almeida-Thouless line-using one-dimensional power-law diluted Ising spin-glass models. We choose the power-law exponent to have values that approximately correspond to three- and four-dimensional nearest-neighbor systems and perform a detailed finite-size scaling analysis of the data for large linear system sizes, both using a new approach proposed recently [Phys. Rev. Lett. 103, 267201 (2009)], as well as traditional approaches. Our results for the model corresponding to a three-dimensional system are consistent with there being no de Almeida-Thouless line, although the new finite-size scaling approach does not rule one out. For the model corresponding to four space dimensions, the new and traditional finite-size scaling analyses give conflicting results, indicating the need for a better understanding of finite-size scaling of spin glasses in a magnetic field.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Solving the Graph Isomorphism Problem with a Quantum Annealer

We propose a novel method using a quantum annealer -- an analog quantum computer based on the principles of quantum adiabatic evolution -- to solve the Graph Isomorphism problem, in which one has to determine whether two graphs are isomorphic (i.e., can be transformed into each other simply by a relabeling of the vertices). We demonstrate the capabilities of the method by analyzing several types of graph families, focusing on graphs with particularly high symmetry called strongly regular graphs (SRG's). We also show that our method is applicable, within certain limitations, to currently available quantum hardware such as "D-Wave One".

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Spin glasses in the non-extensive regime

Spin systems with long-range interactions are "non-extensive" if the strength of the interactions falls off sufficiently slowly with distance. It has been conjectured for ferromagnets, and more recently for spin glasses, that, everywhere in the non-extensive regime, the free energy is exactly equal to that for the infinite range model in which the characteristic strength of the interaction is independent of distance. In this paper we present the results of Monte Carlo simulations of the one-dimensional long-range spin glasses in the non-extensive regime. Using finite-size scaling, our results for the transition temperatures are consistent with this prediction. We also propose, and provide numerical evidence for, an analogous result for diluted long-range spin glasses in which the coordination number is finite, namely that the transition temperature throughout the non-extensive regime is equal to that of the infinite-range model known as the Viana-Bray model.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

The correspondence between long-range and short-range spin glasses

We compare the critical behavior of the short-range Ising spin glass with a spin glass with long-range interactions which fall off as a power sigma of the distance. We show that there is a value of sigma of the long-range model for which the critical behavior is very similar to that of the short-range model in four dimensions. We also study a value of sigma for which we find the critical behavior to be compatible with that of the three dimensional model, though we have much less precision than in the four-dimensional case.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

The performance of the quantum adiabatic algorithm on random instances of two optimization problems on regular hypergraphs

In this paper we study the performance of the quantum adiabatic algorithm on random instances of two combinatorial optimization problems, 3-regular 3-XORSAT and 3-regular Max-Cut. The cost functions associated with these two clause-based optimization problems are similar as they are both defined on 3-regular hypergraphs. For 3-regular 3-XORSAT the clauses contain three variables and for 3-regular Max-Cut the clauses contain two variables. The quantum adiabatic algorithms we study for these two problems use interpolating Hamiltonians which are stoquastic and therefore amenable to sign-problem free quantum Monte Carlo and quantum cavity methods. Using these techniques we find that the quantum adiabatic algorithm fails to solve either of these problems efficiently, although for different reasons.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Exponential Complexity of the Quantum Adiabatic Algorithm for certain Satisfiability Problems

We determine the complexity of several constraint satisfaction problems using the quantum adiabatic algorithm in its simplest implementation. We do so by studying the size dependence of the gap to the first excited state of "typical" instances. We find that at large sizes N, the complexity increases exponentially for all models that we study. We also compare our results against the complexity of the analogous classical algorithm WalkSAT and show that the harder the problem is for the classical algorithm the harder it is also for the quantum adiabatic algorithm.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Phase Transitions in the 1-d Long-Range Diluted Heisenberg Spin Glass

We use Monte Carlo simulations to study the one-dimensional long-range diluted Heisenberg spin glass with interactions that fall as a power, sigma, of the distance. Varying the power is argued to be equivalent to varying the space dimension of a short-range model. We are therefore able to study both the mean-field and non-mean-field regimes. For one value of sigma, in the non-mean-field regime, we find evidence that the chiral glass transition temperature may be somewhat higher than the spin glass transition temperature. For the other values of sigma we see no evidence for this.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Study of the de Almeida-Thouless line using one-dimensional power-law diluted Heisenberg Spin Glasses

We test for the presence or absence of the de Almeida-Thouless line using one-dimensional power-law diluted Heisenberg spin glass model, in which the rms strength of the interactions decays with distance, r as 1/r^{sigma}. It is argued that varying the power sigma is analogous to varying the space dimension d in a short-range model. For sigma=0.6, which is in the mean field regime regime, we find clear evidence for an AT line. For sigma = 0.85, which is in the non-mean-field regime and corresponds to a space dimension of close to 3, we find no AT line, though we cannot rule one out for very small fields. Finally for sigma=0.75, which is in the non-mean-field regime but closer to the mean-field boundary, the evidence suggests that there is an AT line, though the possibility that even larger sizes are needed to see the asymptotic behavior can not be ruled out.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Dynamics of Energy Transport in a Toda Ring

We present results on the relationships between persistent currents and the known conservation laws in the classical Toda ring. We also show that perturbing the integrability leads to a decay of the currents at long times, with a time scale that is determined by the perturbing parameter. We summarize several known results concerning the Toda ring in 1-dimension, and present new results relating to the frequency, average kinetic and potential energy, and mean square displacement in the cnoidal waves, as functions of the wave vector and a parameter that determines the non linearity.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

First order phase transition in the Quantum Adiabatic Algorithm

We simulate the quantum adiabatic algorithm (QAA) for the exact cover problem for sizes up to N=256 using quantum Monte Carlo simulations incorporating parallel tempering. At large N we find that some instances have a discontinuous (first order) quantum phase transition during the evolution of the QAA. This fraction increases with increasing N and may tend to 1 for N -> infinity.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Numerical studies of a one-dimensional 3-spin spin-glass model with long-range interactions

We study a p-spin spin-glass model to understand if the finite-temperature glass transition found in the mean-field regime of p-spin models, and used to model the behavior of structural glasses, persists in the non-mean-field regime. By using a 3-spin spin-glass model with long-range power-law diluted interactions we are able to continuously tune the (effective) space dimension via the exponent of the interactions. Monte Carlo simulations of the spin-glass susceptibility and the two-point finite-size correlation length show that deep in the non-mean-field regime the finite-temperature transition is lost, whereas this is not the case in the mean-field regime, in agreement with the prediction of Moore and Drossel [Phys. Rev. Lett. 89, 217202 (2002)] that 3-spin models are in the same universality class as an Ising spin glass in a magnetic field. However, slightly in the non-mean-field region, we find an apparent transition in the 3-spin model, in contrast to results for the Ising spin glass in a field. This may indicate that even larger sizes are needed to probe the asymptotic behavior in this region.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

The de Almeida-Thouless line in vector spin glasses

We consider the infinite-range spin glass in which the spins have m > 1 components (a vector spin glass). Applying a magnetic field which is random in direction, there is an Almeida Thouless (AT) line below which the "replica symmetric" solution is unstable, just as for the Ising (m=1) case. We calculate the location of this AT line for Gaussian random fields for arbitrary m, and verify our results by numerical simulations for m = 3$.

0 citations0 reviewsNo code linkedOpen access
preprint1998arXiv

Critical Behavior of the Two-Dimensional Random Quantum Ising Ferromagnet

We study the quantum phase transition in the two-dimensional random Ising model in a transverse field by Monte Carlo simulations. We find results similar to those known analytically in one-dimension: the dynamical exponent is infinite and, at the critical point, the typical correlation function decays with a stretched exponential dependence on distance. Away from the critical point, there may be different exponents for the divergence of the average and typical correlation lengths, again as in one-dimension, but the evidence for this is less strong.

0 citations0 reviewsNo code linkedOpen access
preprint1997arXiv

Dynamical universality classes of the superconducting phase transition

We present a finite temperature Monte Carlo study of the XY-model in the vortex representation, and study its dynamical critical behavior in two limits. The first neglects magnetic field fluctuations, corresponding to the absence of screening, which should be a good approximation in high $T_c$ superconductors ($κ\to \infty$) except extremely close to the critical point. Here, from finite size scaling of the linear resistivity we find the dynamical critical exponent of the vortex motion to be $z\approx 1.5$. The second limit includes magnetic field fluctuations in the strong screening limit ($κ\to 0$) corresponding to the true asymptotic inverted XY critical regime, where we find the unexpectedly large value $z\approx 2.7$. We compare these results, obtained from dissipative dynamics in the vortex representation, with the universality class of the corresponding model in the phase representation with propagating (spin wave) modes. We also discuss the effect of disorder and the relevance of our results for experiments.

0 citations0 reviewsNo code linkedOpen access
preprint1997arXiv

Low temperature relaxational dynamics of the Ising chain in a transverse field

We present asymptotically exact results for the real time order parameter correlations of a class of d=1 Ising models in a transverse field at low temperatures (T) on both sides of the quantum critical point. The correlations are a product of a T-independent factor determined by quantum effects, and a T-dependent relaxation function which comes from a classical theory. We confirm our predictions by a no-free-parameter comparison with numerical studies on the nearest neighbor spin-1/2 model.

0 citations0 reviewsNo code linkedOpen access