BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

A. P. Young

A. P. Young contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
cond-mat.dis-nncond-mat.stat-mechquant-phComputational Complexity

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
12works
0followers
4topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

12 published item(s)

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

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