-
Metastate analysis of the ground states of two-dimensional Ising spin glasses
Authors:
A. K. Hartmann,
A. P. Young
Abstract:
Using an efficient polynomial-time ground state algorithm we investigate the Ising spin glass state at zero temperature in two dimensions. For large sizes, we show that the spin state in a central region is independent of the interactions far away, indicating a ``single-state" picture, presumably the droplet model. Surprisingly, a single power law describes corrections to this result down to the s…
▽ More
Using an efficient polynomial-time ground state algorithm we investigate the Ising spin glass state at zero temperature in two dimensions. For large sizes, we show that the spin state in a central region is independent of the interactions far away, indicating a ``single-state" picture, presumably the droplet model. Surprisingly, a single power law describes corrections to this result down to the smallest sizes studied.
△ Less
Submitted 26 April, 2023; v1 submitted 28 March, 2023;
originally announced March 2023.
-
A Graph-Based Context-Aware Model to Understand Online Conversations
Authors:
Vibhor Agarwal,
Anthony P. Young,
Sagar Joglekar,
Nishanth Sastry
Abstract:
Online forums that allow for participatory engagement between users have been transformative for the public discussion of many important issues. However, such conversations can sometimes escalate into full-blown exchanges of hate and misinformation. Existing approaches in natural language processing (NLP), such as deep learning models for classification tasks, use as inputs only a single comment o…
▽ More
Online forums that allow for participatory engagement between users have been transformative for the public discussion of many important issues. However, such conversations can sometimes escalate into full-blown exchanges of hate and misinformation. Existing approaches in natural language processing (NLP), such as deep learning models for classification tasks, use as inputs only a single comment or a pair of comments depending upon whether the task concerns the inference of properties of the individual comments or the replies between pairs of comments, respectively. But in online conversations, comments and replies may be based on external context beyond the immediately relevant information that is input to the model. Therefore, being aware of the conversations' surrounding contexts should improve the model's performance for the inference task at hand.
We propose GraphNLI, a novel graph-based deep learning architecture that uses graph walks to incorporate the wider context of a conversation in a principled manner. Specifically, a graph walk starts from a given comment and samples "nearby" comments in the same or parallel conversation threads, which results in additional embeddings that are aggregated together with the initial comment's embedding. We then use these enriched embeddings for downstream NLP prediction tasks that are important for online conversations. We evaluate GraphNLI on two such tasks - polarity prediction and misogynistic hate speech detection - and found that our model consistently outperforms all relevant baselines for both tasks. Specifically, GraphNLI with a biased root-seeking random walk performs with a macro-F1 score of 3 and 6 percentage points better than the best-performing BERT-based baselines for the polarity prediction and hate speech detection tasks, respectively.
△ Less
Submitted 16 November, 2022;
originally announced November 2022.
-
Numerical Simulations and Replica Symmetry Breaking
Authors:
V. Martin-Mayor,
J. J. Ruiz-Lorenzo,
B. Seoane,
A. P. Young
Abstract:
Use of dedicated computers in spin glass simulations allows one to equilibrate very large samples (of size as large as $L=32$) and to carry out "computer experiments" that can be compared to (and analyzed in combination with) laboratory experiments on spin-glass samples. In the absence of a magnetic field, the most economic conclusion of the combined analysis of equilibrium and non-equilibrium sim…
▽ More
Use of dedicated computers in spin glass simulations allows one to equilibrate very large samples (of size as large as $L=32$) and to carry out "computer experiments" that can be compared to (and analyzed in combination with) laboratory experiments on spin-glass samples. In the absence of a magnetic field, the most economic conclusion of the combined analysis of equilibrium and non-equilibrium simulations is that an RSB spin glass phase is present in three spatial dimensions. However, in the presence of a field, the lower critical dimension for the de Almeida-Thouless transition seems to be larger than three.
△ Less
Submitted 11 October, 2022; v1 submitted 27 May, 2022;
originally announced May 2022.
-
GraphNLI: A Graph-based Natural Language Inference Model for Polarity Prediction in Online Debates
Authors:
Vibhor Agarwal,
Sagar Joglekar,
Anthony P. Young,
Nishanth Sastry
Abstract:
Online forums that allow participatory engagement between users have been transformative for public discussion of important issues. However, debates on such forums can sometimes escalate into full blown exchanges of hate or misinformation. An important tool in understanding and tackling such problems is to be able to infer the argumentative relation of whether a reply is supporting or attacking th…
▽ More
Online forums that allow participatory engagement between users have been transformative for public discussion of important issues. However, debates on such forums can sometimes escalate into full blown exchanges of hate or misinformation. An important tool in understanding and tackling such problems is to be able to infer the argumentative relation of whether a reply is supporting or attacking the post it is replying to. This so called polarity prediction task is difficult because replies may be based on external context beyond a post and the reply whose polarity is being predicted. We propose GraphNLI, a novel graph-based deep learning architecture that uses graph walk techniques to capture the wider context of a discussion thread in a principled fashion. Specifically, we propose methods to perform root-seeking graph walks that start from a post and captures its surrounding context to generate additional embeddings for the post. We then use these embeddings to predict the polarity relation between a reply and the post it is replying to. We evaluate the performance of our models on a curated debate dataset from Kialo, an online debating platform. Our model outperforms relevant baselines, including S-BERT, with an overall accuracy of 83%.
△ Less
Submitted 16 February, 2022;
originally announced February 2022.
-
Nontrivial maturation metastate-average state in a one-dimensional long-range Ising spin glass: above and below the upper critical range
Authors:
S. Jensen,
N. Read,
A. P. Young
Abstract:
Understanding the low-temperature pure state structure of spin glasses remains an open problem in the field of statistical mechanics of disordered systems. Here we study Monte Carlo dynamics, performing simulations of the growth of correlations following a quench from infinite temperature to a temperature well below the spin-glass transition temperature $T_c$ for a one-dimensional Ising spin glass…
▽ More
Understanding the low-temperature pure state structure of spin glasses remains an open problem in the field of statistical mechanics of disordered systems. Here we study Monte Carlo dynamics, performing simulations of the growth of correlations following a quench from infinite temperature to a temperature well below the spin-glass transition temperature $T_c$ for a one-dimensional Ising spin glass model with diluted long-range interactions. In this model, the probability $P_{ij}$ that an edge $\{i,j\}$ has nonvanishing interaction falls as a power-law with chord distance, $P_{ij}\propto1/R_{ij}^{2σ}$, and we study a range of values of $σ$ with $1/2<σ<1$. We consider a correlation function $C_{4}(r,t)$. A dynamic correlation length that shows power-law growth with time $ξ(t)\propto t^{1/z}$ can be identified in the data and, for large time $t$, $C_{4}(r,t)$ decays as a power law $r^{-α_d}$ with distance $r$ when $r\ll ξ(t)$. The calculation can be interpreted in terms of the maturation metastate averaged Gibbs state, or MMAS, and the decay exponent $α_d$ differentiates between a trivial MMAS ($α_d=0$), as expected in the droplet picture of spin glasses, and a nontrivial MMAS ($α_d\ne 0$), as in the replica-symmetry-breaking (RSB) or chaotic pairs pictures. We find nonzero $α_d$ even in the regime $σ>2/3$ which corresponds to short-range systems below six dimensions. For $σ< 2/3$, the decay exponent $α_d$ follows the RSB prediction for the decay exponent $α_s = 3 - 4 σ$ of the static metastate, consistent with a conjectured statics-dynamics relation, while it approaches $α_d=1-σ$ in the regime $2/3<σ<1$; however, it deviates from both lines in the vicinity of $σ=2/3$.
△ Less
Submitted 16 August, 2021; v1 submitted 24 June, 2021;
originally announced June 2021.
-
Ordering Behavior of the Two-Dimensional Ising Spin Glass with Long-Range Correlated Disorder
Authors:
L. Münster,
C. Norrenbrock,
A. P. Young,
A. K. Hartmann
Abstract:
The standard two-dimensional Ising spin glass does not exhibit an ordered phase at finite temperature. Here, we investigate whether long-range correlated bonds change this behavior. The bonds are drawn from a Gaussian distribution with a two-point correlation for bonds at distance r that decays as $(1+r^2)^{-a/2}$, $a>0$. We study numerically with exact algorithms the ground state and domain wall…
▽ More
The standard two-dimensional Ising spin glass does not exhibit an ordered phase at finite temperature. Here, we investigate whether long-range correlated bonds change this behavior. The bonds are drawn from a Gaussian distribution with a two-point correlation for bonds at distance r that decays as $(1+r^2)^{-a/2}$, $a>0$. We study numerically with exact algorithms the ground state and domain wall excitations. Our results indicate that the inclusion of bond correlations does not lead to a spin-glass order at any finite temperature. A further analysis reveals that bond correlations have a strong effect at local length scales, inducing ferro/antiferromagnetic domains into the system. The length scale of ferro/antiferromagnetic order diverges exponentially as the correlation exponent approaches a critical value, $a \to a_c = 0$. Thus, our results suggest that the system becomes a ferro/antiferromagnet only in the limit $a \to 0$.
△ Less
Submitted 1 February, 2021;
originally announced February 2021.
-
De-Signing Hamiltonians for Quantum Adiabatic Optimization
Authors:
Elizabeth Crosson,
Tameem Albash,
Itay Hen,
A. P. Young
Abstract:
Quantum fluctuations driven by non-stoquastic Hamiltonians have been conjectured to be an important and perhaps essential missing ingredient for achieving a quantum advantage with adiabatic optimization. We introduce a transformation that maps every non-stoquastic adiabatic path ending in a classical Hamiltonian to a corresponding stoquastic adiabatic path by appropriately adjusting the phase of e…
▽ More
Quantum fluctuations driven by non-stoquastic Hamiltonians have been conjectured to be an important and perhaps essential missing ingredient for achieving a quantum advantage with adiabatic optimization. We introduce a transformation that maps every non-stoquastic adiabatic path ending in a classical Hamiltonian to a corresponding stoquastic adiabatic path by appropriately adjusting the phase of each matrix entry in the computational basis. We compare the spectral gaps of these adiabatic paths and find both theoretically and numerically that the paths based on non-stoquastic Hamiltonians have generically smaller spectral gaps between the ground and first excited states, suggesting they are less useful than stoquastic Hamiltonians for quantum adiabatic optimization. These results apply to any adiabatic algorithm which interpolates to a final Hamiltonian that is diagonal in the computational basis.
△ Less
Submitted 17 September, 2020; v1 submitted 16 April, 2020;
originally announced April 2020.
-
Who has the last word? Understanding How to Sample Online Discussions
Authors:
Gioia Boschi,
Anthony P. Young,
Sagar Joglekar,
Chiara Cammarota,
Nishanth Sastry
Abstract:
In online debates individual arguments support or attack each other, leading to some subset of arguments being considered more relevant than others. However, in large discussions readers are often forced to sample a subset of the arguments being put forth. Since such sampling is rarely done in a principled manner, users may not read all the relevant arguments to get a full picture of the debate. T…
▽ More
In online debates individual arguments support or attack each other, leading to some subset of arguments being considered more relevant than others. However, in large discussions readers are often forced to sample a subset of the arguments being put forth. Since such sampling is rarely done in a principled manner, users may not read all the relevant arguments to get a full picture of the debate. This paper is interested in answering the question of how users should sample online conversations to selectively favour the currently justified or accepted positions in the debate. We apply techniques from argumentation theory and complex networks to build a model that predicts the probabilities of the normatively justified arguments given their location in online discussions. Our model shows that the proportion of replies that are supportive, the number of replies that comments receive, and the locations of un-replied comments all determine the probability that a comment is a justified argument. We show that when the degree distribution of the number of replies is homogeneous along the discussion, for acrimonious discussions, the distribution of justified arguments depends on the parity of the graph level. In supportive discussions the probability of having justified comments increases as one moves away from the root. For discussion trees that have a non-homogeneous in-degree distribution, for supportive discussions we observe the same behaviour as before, while for acrimonious discussions we cannot observe the same parity-based distribution. This is verified with data obtained from the online debating platform Kialo. By predicting the locations of the justified arguments in reply trees, we can suggest which arguments readers should sample to grasp the currently accepted opinions in such discussions. Our models have important implications for the design of future online debating platforms.
△ Less
Submitted 10 April, 2021; v1 submitted 10 June, 2019;
originally announced June 2019.
-
Applying Abstract Argumentation Theory to Cooperative Game Theory
Authors:
Anthony P. Young,
David Kohan Marzagao,
Josh Murphy
Abstract:
We apply ideas from abstract argumentation theory to study cooperative game theory. Building on Dung's results in his seminal paper, we further the correspondence between Dung's four argumentation semantics and solution concepts in cooperative game theory by showing that complete extensions (the grounded extension) correspond to Roth's subsolutions (respectively, the supercore). We then investigat…
▽ More
We apply ideas from abstract argumentation theory to study cooperative game theory. Building on Dung's results in his seminal paper, we further the correspondence between Dung's four argumentation semantics and solution concepts in cooperative game theory by showing that complete extensions (the grounded extension) correspond to Roth's subsolutions (respectively, the supercore). We then investigate the relationship between well-founded argumentation frameworks and convex games, where in each case the semantics (respectively, solution concepts) coincide; we prove that three-player convex games do not in general have well-founded argumentation frameworks.
△ Less
Submitted 3 January, 2020; v1 submitted 15 May, 2019;
originally announced May 2019.
-
Percolation of Fortuin-Kasteleyn clusters for the random-bond Ising model
Authors:
Hauke Fajen,
Alexander K. Hartmann,
A. Peter Young
Abstract:
We apply generalisations of the Swendson-Wang and Wolff cluster algorithms, which are based on the construction of Fortuin-Kasteleyn clusters, to the three-dimensional $\pm 1$ random-bond Ising model. The behaviour of the model is determined by the temperature $T$ and the concentration $p$ of negative (anti-ferromagnetic) bonds. The ground state is ferromagnetic for $0 \le p<p_c$, and a spin glass…
▽ More
We apply generalisations of the Swendson-Wang and Wolff cluster algorithms, which are based on the construction of Fortuin-Kasteleyn clusters, to the three-dimensional $\pm 1$ random-bond Ising model. The behaviour of the model is determined by the temperature $T$ and the concentration $p$ of negative (anti-ferromagnetic) bonds. The ground state is ferromagnetic for $0 \le p<p_c$, and a spin glass for $p_c < p \le 0.5$ where $p_c \simeq 0.222$. We investigate the percolation transition of the Fortuin-Kasteleyn clusters as function of temperature. Except for $p=0$ the Fortuin-Kasteleyn percolation transition occurs at a higher temperature than the magnetic ordering temperature. This was known before for $p=1/2$ but here we provide evidence for a difference in transition temperatures even for $p$ arbitrarily small. Furthermore, for all values of $p>0$, our data suggest that the percolation transition is universal, irrespective of whether the ground state exhibits ferromagnetic or spin-glass order, and is in the universality class of standard percolation. This shows that correlations in the bond occupancy of the Fortuin-Kasteleyn clusters are irrelevant, except for $p=0$ where the clusters are tied to Ising correlations so the percolation transition is in the Ising universality class.
△ Less
Submitted 10 May, 2019;
originally announced May 2019.
-
Notes on Abstract Argumentation Theory
Authors:
Anthony Peter Young
Abstract:
This note reviews Section 2 of Dung's seminal 1995 paper on abstract argumentation theory. In particular, we clarify and make explicit all of the proofs mentioned therein, and provide more examples to illustrate the definitions, with the aim to help readers approaching abstract argumentation theory for the first time. However, we provide minimal commentary and will refer the reader to Dung's paper…
▽ More
This note reviews Section 2 of Dung's seminal 1995 paper on abstract argumentation theory. In particular, we clarify and make explicit all of the proofs mentioned therein, and provide more examples to illustrate the definitions, with the aim to help readers approaching abstract argumentation theory for the first time. However, we provide minimal commentary and will refer the reader to Dung's paper for the intuitions behind various concepts. The appropriate mathematical prerequisites are provided in the appendices.
△ Less
Submitted 5 April, 2022; v1 submitted 18 June, 2018;
originally announced June 2018.
-
The Complete Extensions do not form a Complete Semilattice
Authors:
Anthony P. Young
Abstract:
In his seminal paper that inaugurated abstract argumentation, Dung proved that the set of complete extensions forms a complete semilattice with respect to set inclusion. In this note we demonstrate that this proof is incorrect with counterexamples. We then trace the error in the proof and explain why it arose. We then examine the implications for the grounded extension.
[Reason for withdrawal con…
▽ More
In his seminal paper that inaugurated abstract argumentation, Dung proved that the set of complete extensions forms a complete semilattice with respect to set inclusion. In this note we demonstrate that this proof is incorrect with counterexamples. We then trace the error in the proof and explain why it arose. We then examine the implications for the grounded extension.
[Reason for withdrawal continued] Page 4, Example 2 is not a counterexample to Dung 1995 Theorem 25(3). It was believed to be a counter-example because the author misunderstood ``glb'' to be set-theoretic intersection. But in this case, ``glb'' is defined to be other than set-theoretic intersection such that Theorem 25(3) is true.
The author was motivated to fully understand the lattice-theoretic claims of Dung 1995 in writing this note and was not aware that this issue is probably folklore; the author bears full responsibility for this error.
△ Less
Submitted 26 October, 2017; v1 submitted 15 October, 2017;
originally announced October 2017.
-
Efficient generation of series expansions for $\pm J$ Ising spin-glasses in a classical or a quantum (transverse) field
Authors:
R. R. P. Singh,
A. P. Young
Abstract:
We discuss generation of series expansions for Ising spin-glasses with a symmetric $\pm J$ (i.e. bimodal) distribution on d-dimensional hypercubic lattices using linked-cluster methods. Simplifications for the bimodal distribution allow us to go to higher order than for a general distribution. We discuss two types of problem, one classical and one quantum. The classical problem is that of the Isin…
▽ More
We discuss generation of series expansions for Ising spin-glasses with a symmetric $\pm J$ (i.e. bimodal) distribution on d-dimensional hypercubic lattices using linked-cluster methods. Simplifications for the bimodal distribution allow us to go to higher order than for a general distribution. We discuss two types of problem, one classical and one quantum. The classical problem is that of the Ising spin glass in a longitudinal magnetic field, $h$, for which we obtain high temperature series expansions in variables $\tanh(J/T)$ and $\tanh(h/T)$. The quantum problem is a $T=0$ study of the Ising spin glass in a transverse magnetic field $h_T$ for which we obtain a perturbation theory in powers of $J/h_T$. These methods require (i) enumeration and counting of \textit{all} connected clusters that can be embedded in the lattice up to some order $n$, and (ii) an evaluation of the contribution of each cluster for the quantity being calculated, known as the weight. We discuss a general method that takes the much smaller list (and count) of all no free-end (NFE) clusters on a lattice up to some order $n$, and automatically generates all other clusters and their counts up to the same order. The weights for finite clusters in both cases have a simple graphical interpretation that allows us to proceed efficiently for a general configuration of the $\pm J$ bonds, and at the end perform suitable disorder averaging. The order of our computations is limited by the weight calculations for the high-temperature expansions of the classical model, while they are limited by graph counting for the $T=0$ quantum system. Details of the calculational methods are presented.
△ Less
Submitted 11 September, 2017;
originally announced September 2017.
-
Stability of the quantum Sherrington-Kirkpatrick spin glass model
Authors:
A. P. Young
Abstract:
We study in detail the quantum Sherrington-Kirkpatrick (SK) model, i.e. the infinite-range Ising spin glass in a transverse field, by solving numerically the effective one-dimensional model that the quantum SK model can be mapped to in the thermodynamic limit. We find that the replica symmetric (RS) solution is unstable down to zero temperature, in contrast to some previous claims, and so there is…
▽ More
We study in detail the quantum Sherrington-Kirkpatrick (SK) model, i.e. the infinite-range Ising spin glass in a transverse field, by solving numerically the effective one-dimensional model that the quantum SK model can be mapped to in the thermodynamic limit. We find that the replica symmetric (RS) solution is unstable down to zero temperature, in contrast to some previous claims, and so there is not only a line of transitions in the (longitudinal) field-temperature plane (the de Almeida-Thouless, AT, line) where replica symmetry is broken, but also a quantum de Almeida-Thouless (QuAT) line in the transverse field-longitudinal field plane at $T = 0$. If the QuAT line also occurs in models with short-range interactions its presence might affect the performance of quantum annealers when solving spin glass-type problems with a bias (i.e. magnetic field).
△ Less
Submitted 4 September, 2017; v1 submitted 22 July, 2017;
originally announced July 2017.
-
Critical and Griffiths-McCoy singularities in quantum Ising spin-glasses on d-dimensional hypercubic lattices: A series expansion study
Authors:
R. R. P. Singh,
A. P. Young
Abstract:
We study the $\pm J$ transverse-field Ising spin glass model at zero temperature on d-dimensional hypercubic lattices and in the Sherrington-Kirkpatrick (SK) model, by series expansions around the strong field limit. In the SK model and in high-dimensions our calculated critical properties are in excellent agreement with the exact mean-field results, surprisingly even down to dimension $d = 6$ whi…
▽ More
We study the $\pm J$ transverse-field Ising spin glass model at zero temperature on d-dimensional hypercubic lattices and in the Sherrington-Kirkpatrick (SK) model, by series expansions around the strong field limit. In the SK model and in high-dimensions our calculated critical properties are in excellent agreement with the exact mean-field results, surprisingly even down to dimension $d = 6$ which is below the upper critical dimension of $d=8$. In contrast, in lower dimensions we find a rich singular behavior consisting of critical and Griffiths-McCoy singularities. The divergence of the equal-time structure factor allows us to locate the critical coupling where the correlation length diverges, implying the onset of a thermodynamic phase transition. We find that the spin-glass susceptibility as well as various power-moments of the local susceptibility become singular in the paramagnetic phase $\textit{before}$ the critical point. Griffiths-McCoy singularities are very strong in two-dimensions but decrease rapidly as the dimension increases. We present evidence that high enough powers of the local susceptibility may become singular at the pure-system critical point.
△ Less
Submitted 31 October, 2017; v1 submitted 5 July, 2017;
originally announced July 2017.
-
Notes on the replica symmetric solution of the classical and quantum SK model, including the matrix of second derivatives and the spin glass susceptibility
Authors:
A. P. Young
Abstract:
A review of the replica symmetric solution of the classical and quantum, infinite-range, Sherrington-Kirkpatrick spin glass is presented.
A review of the replica symmetric solution of the classical and quantum, infinite-range, Sherrington-Kirkpatrick spin glass is presented.
△ Less
Submitted 23 June, 2017; v1 submitted 22 June, 2017;
originally announced June 2017.
-
de Almeida-Thouless instability in short-range Ising spin-glasses
Authors:
R. R. P. Singh,
A. P. Young
Abstract:
We use high temperature series expansions to study the $\pm J$ Ising spin-glass in a magnetic field in $d$-dimensional hypercubic lattices for $d=5, 6, 7$ and $8$, and in the infinite-range Sherrington-Kirkpatrick (SK) model. The expansions are obtained in the variable $w=\tanh^2{J/T}$ for arbitrary values of $u=\tanh^2{h/T}$ complete to order $w^{10}$. We find that the scaling dimension $Δ$ assoc…
▽ More
We use high temperature series expansions to study the $\pm J$ Ising spin-glass in a magnetic field in $d$-dimensional hypercubic lattices for $d=5, 6, 7$ and $8$, and in the infinite-range Sherrington-Kirkpatrick (SK) model. The expansions are obtained in the variable $w=\tanh^2{J/T}$ for arbitrary values of $u=\tanh^2{h/T}$ complete to order $w^{10}$. We find that the scaling dimension $Δ$ associated with the ordering-field $h^2$ equals $2$ in the SK model and for $d\ge 6$. However, in agreement with the work of Fisher and Sompolinsky, there is a violation of scaling in a finite field, leading to an anomalous $h$-$T$ dependence of the Almeida-Thouless (AT) line in high dimensions, while scaling is restored as $d \to 6$. Within the convergence of our series analysis, we present evidence supporting an AT line in $d\ge 6$. In $d=5$, the exponents $γ$ and $Δ$ are substantially larger than mean-field values, but we do not see clear evidence for the AT line in $d=5$.
△ Less
Submitted 17 July, 2017; v1 submitted 2 May, 2017;
originally announced May 2017.
-
Prioritised Default Logic as Argumentation with Partial Order Default Priorities
Authors:
Anthony P. Young,
Sanjay Modgil,
Odinaldo Rodrigues
Abstract:
We express Brewka's prioritised default logic (PDL) as argumentation using ASPIC+. By representing PDL as argumentation and designing an argument preference relation that takes the argument structure into account, we prove that the conclusions of the justified arguments correspond to the PDL extensions. We will first assume that the default priority is total, and then generalise to the case where…
▽ More
We express Brewka's prioritised default logic (PDL) as argumentation using ASPIC+. By representing PDL as argumentation and designing an argument preference relation that takes the argument structure into account, we prove that the conclusions of the justified arguments correspond to the PDL extensions. We will first assume that the default priority is total, and then generalise to the case where it is a partial order. This provides a characterisation of non-monotonic inference in PDL as an exchange of argument and counter-argument, providing a basis for distributed non-monotonic reasoning in the form of dialogue.
△ Less
Submitted 25 August, 2016;
originally announced September 2016.
-
Spin glass behavior in a random Coulomb antiferromagnet
Authors:
J. Rehn,
R. Moessner,
A. P. Young
Abstract:
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…
▽ More
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.
△ Less
Submitted 15 July, 2016;
originally announced July 2016.
-
Argumentation Semantics for Prioritised Default Logic
Authors:
Anthony P. Young,
Sanjay Modgil,
Odinaldo Rodrigues
Abstract:
We endow prioritised default logic (PDL) with argumentation semantics using the ASPIC+ framework for structured argumentation, and prove that the conclusions of the justified arguments are exactly the prioritised default extensions. Argumentation semantics for PDL will allow for the application of argument game proof theories to the process of inference in PDL, making the reasons for accepting a c…
▽ More
We endow prioritised default logic (PDL) with argumentation semantics using the ASPIC+ framework for structured argumentation, and prove that the conclusions of the justified arguments are exactly the prioritised default extensions. Argumentation semantics for PDL will allow for the application of argument game proof theories to the process of inference in PDL, making the reasons for accepting a conclusion transparent and the inference process more intuitive. This also opens up the possibility for argumentation-based distributed reasoning and communication amongst agents with PDL representations of mental attitudes.
△ Less
Submitted 1 July, 2015; v1 submitted 26 June, 2015;
originally announced June 2015.
-
The connection between statics and dynamics of spin glasses
Authors:
Matthew Wittmann,
A. P. Young
Abstract:
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…
▽ More
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.
△ Less
Submitted 10 February, 2016; v1 submitted 28 April, 2015;
originally announced April 2015.
-
Non-equilibrium evolution of window overlaps in spin glasses
Authors:
Markus Manssen,
Alexander K. Hartmann,
A. P. Young
Abstract:
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-equilib…
▽ More
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".
△ Less
Submitted 8 April, 2015; v1 submitted 27 January, 2015;
originally announced January 2015.
-
Universal dynamic scaling in three-dimensional Ising spin glasses
Authors:
C. -W. Liu,
A. Polkovnikov,
A. W. Sandvik,
A. P. Young
Abstract:
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 qui…
▽ More
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).
△ Less
Submitted 25 November, 2014;
originally announced November 2014.
-
Finite-size scaling above the upper critical dimension
Authors:
Matthew Wittmann,
A. P. Young
Abstract:
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 correla…
▽ More
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.
△ Less
Submitted 20 October, 2014;
originally announced October 2014.
-
Low-temperature behavior of the statistics of the overlap distribution in Ising spin-glass models
Authors:
Matthew Wittmann,
B. Yucesoy,
Helmut G. Katzgraber,
J. Machta,
A. P. Young
Abstract:
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…
▽ More
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.
△ Less
Submitted 28 October, 2014; v1 submitted 11 August, 2014;
originally announced August 2014.
-
Spin glasses in a field: Three and four dimensions as seen from one space dimension
Authors:
Derek Larson,
Helmut G. Katzgraber,
M. A. Moore,
A. P. Young
Abstract:
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 larg…
▽ More
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.
△ Less
Submitted 18 January, 2013; v1 submitted 30 November, 2012;
originally announced November 2012.
-
The performance of the quantum adiabatic algorithm on random instances of two optimization problems on regular hypergraphs
Authors:
Edward Farhi,
David Gosset,
Itay Hen,
A. W. Sandvik,
Peter Shor,
A. P. Young,
Francesco Zamponi
Abstract:
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…
▽ More
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.
△ Less
Submitted 3 December, 2012; v1 submitted 18 August, 2012;
originally announced August 2012.
-
The correspondence between long-range and short-range spin glasses
Authors:
R. A. Baños,
L. A. Fernandez,
V. Martin-Mayor,
A. P. Young
Abstract:
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…
▽ More
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.
△ Less
Submitted 30 July, 2012;
originally announced July 2012.
-
Solving the Graph Isomorphism Problem with a Quantum Annealer
Authors:
Itay Hen,
A. P. Young
Abstract:
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 o…
▽ More
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".
△ Less
Submitted 8 August, 2012; v1 submitted 6 July, 2012;
originally announced July 2012.
-
Spin glasses in the non-extensive regime
Authors:
Matthew Wittmann,
A. P. Young
Abstract:
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 inde…
▽ More
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.
△ Less
Submitted 17 April, 2012; v1 submitted 9 January, 2012;
originally announced January 2012.
-
Exponential Complexity of the Quantum Adiabatic Algorithm for certain Satisfiability Problems
Authors:
Itay Hen,
A. P. Young
Abstract:
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 t…
▽ More
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.
△ Less
Submitted 29 December, 2011; v1 submitted 30 September, 2011;
originally announced September 2011.
-
Study of the de Almeida-Thouless line using one-dimensional power-law diluted Heisenberg Spin Glasses
Authors:
Auditya Sharma,
A. P. Young
Abstract:
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…
▽ More
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.
△ Less
Submitted 28 July, 2011; v1 submitted 6 May, 2011;
originally announced May 2011.
-
Phase Transitions in the 1-d Long-Range Diluted Heisenberg Spin Glass
Authors:
Auditya Sharma,
A. P. Young
Abstract:
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…
▽ More
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.
△ Less
Submitted 9 June, 2011; v1 submitted 16 March, 2011;
originally announced March 2011.
-
Complexity of several constraint satisfaction problems using the heuristic, classical, algorithm, WalkSAT
Authors:
Marco Guidetti,
A. P. Young
Abstract:
We determine the complexity of several constraint satisfaction problems using the heuristic algorithm, WalkSAT. At large sizes N, the complexity increases exponentially with N in all cases. Perhaps surprisingly, out of all the models studied, the hardest for WalkSAT is the one for which there is a polynomial time algorithm.
We determine the complexity of several constraint satisfaction problems using the heuristic algorithm, WalkSAT. At large sizes N, the complexity increases exponentially with N in all cases. Perhaps surprisingly, out of all the models studied, the hardest for WalkSAT is the one for which there is a polynomial time algorithm.
△ Less
Submitted 24 February, 2011;
originally announced February 2011.
-
Dynamics of Energy Transport in a Toda Ring
Authors:
B. Sriram Shastry,
A. P. Young
Abstract:
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…
▽ More
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.
△ Less
Submitted 27 September, 2010; v1 submitted 7 July, 2010;
originally announced July 2010.
-
The de Almeida-Thouless line in vector spin glasses
Authors:
Auditya Sharma,
A. P. Young
Abstract:
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 resul…
▽ More
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$.
△ Less
Submitted 30 March, 2010; v1 submitted 29 March, 2010;
originally announced March 2010.
-
First order phase transition in the Quantum Adiabatic Algorithm
Authors:
A. P. Young,
S. Knysh,
V. N. Smelyanskiy
Abstract:
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.
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.
△ Less
Submitted 19 January, 2010; v1 submitted 7 October, 2009;
originally announced October 2009.
-
Numerical studies of a one-dimensional 3-spin spin-glass model with long-range interactions
Authors:
Derek Larson,
Helmut G. Katzgraber,
M. A. Moore,
A. P. Young
Abstract:
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…
▽ More
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.
△ Less
Submitted 17 February, 2010; v1 submitted 16 August, 2009;
originally announced August 2009.
-
Continuum and lattice heat currents for oscillator chains
Authors:
Onuttom Narayan,
A. P. Young
Abstract:
We show that two commonly used definitions for the heat current give different results--through the Kubo formula--for the heat conductivity of oscillator chains. The difference exists for finite chains, and is expected to be important more generally for small structures. For a chain of N particles that are tethered at the ends, the ratio of the heat conductivities calculated with the two current…
▽ More
We show that two commonly used definitions for the heat current give different results--through the Kubo formula--for the heat conductivity of oscillator chains. The difference exists for finite chains, and is expected to be important more generally for small structures. For a chain of N particles that are tethered at the ends, the ratio of the heat conductivities calculated with the two currents differs from unity by O(1/N). For a chain held at constant pressure, the difference from unity decays more slowly, and is consistent with O(1/N^eta) with 1 > eta > 0.5.
△ Less
Submitted 19 May, 2009;
originally announced May 2009.
-
Phase transition in the three dimensional Heisenberg spin glass: Finite-size scaling analysis
Authors:
L. A. Fernandez,
V. Martin-Mayor,
S. Perez-Gaviro,
A. Tarancon,
A. P. Young
Abstract:
We have investigated the phase transition in the Heisenberg spin glass using massive numerical simulations to study larger sizes, 48x48x48, than have been attempted before at a spin glass phase transition. A finite-size scaling analysis indicates that the data is compatible with the most economical scenario: a common transition temperature for spins and chiralities.
We have investigated the phase transition in the Heisenberg spin glass using massive numerical simulations to study larger sizes, 48x48x48, than have been attempted before at a spin glass phase transition. A finite-size scaling analysis indicates that the data is compatible with the most economical scenario: a common transition temperature for spins and chiralities.
△ Less
Submitted 10 July, 2009; v1 submitted 4 May, 2009;
originally announced May 2009.
-
Information science and technology as applications of the physics of signalling
Authors:
A. P. Young
Abstract:
Adopting the scientific method a theoretical model is proposed as foundation for information science and technology, extending the existing theory of signaling: a fact f becomes known in a physical system only following the success of a test f, tests performed primarily by human sensors and applied to (physical) phenomena within which further tests may be performed. Tests are phenomena and class…
▽ More
Adopting the scientific method a theoretical model is proposed as foundation for information science and technology, extending the existing theory of signaling: a fact f becomes known in a physical system only following the success of a test f, tests performed primarily by human sensors and applied to (physical) phenomena within which further tests may be performed. Tests are phenomena and classify phenomena. A phenomenon occupies both time and space, facts and inferences having physical counterparts which are phenomena of specified classes. Identifiers such as f are conventional, assigned by humans; a fact (f', f'') reports the success of a test of generic class f', the outcome f'' of the reported application classifying the successful test in more detail. Facts then exist only within structures of a form dictated by constraints on the structural design of tests. The model explains why responses of real time systems are not uniquely predictable and why restrictions, on concurrency in performing inferences within them, are needed. Improved methods, based on the model and applicable throughout the software life-cycle, are summarised in the paper. No report of similar work has been found in the literature.
△ Less
Submitted 1 February, 2009; v1 submitted 18 January, 2009;
originally announced January 2009.
-
The Spin Glass Phase in the Four-State, Three-Dimensional Potts Model
Authors:
A. Cruz,
L. A. Fernandez,
A. Gordillo-Guerrero,
M. Guidetti,
A. Maiorano,
F. Mantovani,
E. Marinari,
V. Martin-Mayor,
A. Munoz Sudupe,
D. Navarro,
G. Parisi,
S. Perez-Gaviro,
J. J. Ruiz-Lorenzo,
S. F. Schifano,
D. Sciretti,
A. Tarancon,
R. Tripiccione,
J. L. Velasco,
D. Yllanes,
A. P. Young
Abstract:
We perform numerical simulations, including parallel tempering, on the Potts glass model with binary random quenched couplings using the JANUS application-oriented computer. We find and characterize a glassy transition, estimating the location of the transition and the value of the critical exponents. We show that there is no ferromagnetic transition in a large temperature range around the glass…
▽ More
We perform numerical simulations, including parallel tempering, on the Potts glass model with binary random quenched couplings using the JANUS application-oriented computer. We find and characterize a glassy transition, estimating the location of the transition and the value of the critical exponents. We show that there is no ferromagnetic transition in a large temperature range around the glassy critical temperature. We also compare our results with those obtained recently on the "random permutation" Potts glass.
△ Less
Submitted 13 December, 2008; v1 submitted 6 December, 2008;
originally announced December 2008.
-
Study of the de Almeida-Thouless line using power-law diluted one-dimensional Ising spin glasses
Authors:
Helmut G. Katzgraber,
Derek Larson,
A. P. Young
Abstract:
We test for the existence of a spin-glass phase transition, the de Almeida-Thouless line, in an externally-applied (random) magnetic field by performing Monte Carlo simulations on a power-law diluted one-dimensional Ising spin glass for very large system sizes. We find that an Almeida-Thouless line only occurs in the mean field regime, which corresponds, for a short-range spin glass, to dimensio…
▽ More
We test for the existence of a spin-glass phase transition, the de Almeida-Thouless line, in an externally-applied (random) magnetic field by performing Monte Carlo simulations on a power-law diluted one-dimensional Ising spin glass for very large system sizes. We find that an Almeida-Thouless line only occurs in the mean field regime, which corresponds, for a short-range spin glass, to dimension d larger than 6.
△ Less
Submitted 30 April, 2009; v1 submitted 2 December, 2008;
originally announced December 2008.
-
Large-scale Monte Carlo simulations of the three-dimensional XY spin glass
Authors:
J. H. Pixley,
A. P. Young
Abstract:
We study the XY spin glass by large-scale Monte Carlo simulations for sizes up to 24^3, down to temperatures below the transition temperature found in earlier work. The data for the larger sizes show more marginal behavior than that for the smaller sizes indicating that the lower critical dimension is close to, and possibly equal to three. We find that the spins and chiralities behave in a very…
▽ More
We study the XY spin glass by large-scale Monte Carlo simulations for sizes up to 24^3, down to temperatures below the transition temperature found in earlier work. The data for the larger sizes show more marginal behavior than that for the smaller sizes indicating that the lower critical dimension is close to, and possibly equal to three. We find that the spins and chiralities behave in a very similar manner. We also address the optimal ratio of "over-relaxation" to "Metropolis" sweeps in the simulation.
△ Less
Submitted 29 July, 2008; v1 submitted 24 April, 2008;
originally announced April 2008.
-
Size dependence of the minimum excitation gap in the Quantum Adiabatic Algorithm
Authors:
A. P. Young,
S. Knysh,
V. N. Smelyanskiy
Abstract:
We study the typical (median) value of the minimum gap in the quantum version of the Exact Cover problem using Quantum Monte Carlo simulations, in order to understand the complexity of the quantum adiabatic algorithm (QAA) for much larger sizes than before. For a range of sizes, N <= 128, where the classical Davis-Putnam algorithm shows exponential median complexity, the QAA shows polynomial med…
▽ More
We study the typical (median) value of the minimum gap in the quantum version of the Exact Cover problem using Quantum Monte Carlo simulations, in order to understand the complexity of the quantum adiabatic algorithm (QAA) for much larger sizes than before. For a range of sizes, N <= 128, where the classical Davis-Putnam algorithm shows exponential median complexity, the QAA shows polynomial median complexity. The bottleneck of the algorithm is an isolated avoided crossing point of a Landau-Zener type (collision between the two lowest energy levels only).
△ Less
Submitted 23 October, 2008; v1 submitted 27 March, 2008;
originally announced March 2008.
-
New Insights from One-Dimensional Spin Glasses
Authors:
Helmut G. Katzgraber,
Alexander K. Hartmann,
A. P. Young
Abstract:
The concept of replica symmetry breaking found in the solution of the mean-field Sherrington-Kirkpatrick spin-glass model has been applied to a variety of problems in science ranging from biological to computational and even financial analysis. Thus it is of paramount importance to understand which predictions of the mean-field solution apply to non-mean-field systems, such as realistic short-ra…
▽ More
The concept of replica symmetry breaking found in the solution of the mean-field Sherrington-Kirkpatrick spin-glass model has been applied to a variety of problems in science ranging from biological to computational and even financial analysis. Thus it is of paramount importance to understand which predictions of the mean-field solution apply to non-mean-field systems, such as realistic short-range spin-glass models. The one-dimensional spin glass with random power-law interactions promises to be an ideal test-bed to answer this question: Not only can large system sizes-which are usually a shortcoming in simulations of high-dimensional short-range system-be studied, by tuning the power-law exponent of the interactions the universality class of the model can be continuously tuned from the mean-field to the short-range universality class. We present details of the model, as well as recent applications to some questions of the physics of spin glasses. First, we study the existence of a spin-glass state in an external field. In addition, we discuss the existence of ultrametricity in short-range spin glasses. Finally, because the range of interactions can be changed, the model is a formidable test-bed for optimization algorithms.
△ Less
Submitted 24 March, 2008;
originally announced March 2008.
-
Large-scale Monte Carlo simulations of the isotropic three-dimensional Heisenberg spin glass
Authors:
L. W. Lee,
A. P. Young
Abstract:
We study the Heisenberg spin glass by large-scale Monte Carlo simulations for sizes up to 32^3, down to temperatures below the transition temperature claimed in earlier work. The data for the larger sizes show more marginal behavior than that for the smaller sizes, indicating the lower critical dimension is close to, and possibly equal to three. We find that the spins and chiralities behave in a…
▽ More
We study the Heisenberg spin glass by large-scale Monte Carlo simulations for sizes up to 32^3, down to temperatures below the transition temperature claimed in earlier work. The data for the larger sizes show more marginal behavior than that for the smaller sizes, indicating the lower critical dimension is close to, and possibly equal to three. We find that the spins and chiralities behave in a quite similar manner.
△ Less
Submitted 27 June, 2007; v1 submitted 28 March, 2007;
originally announced March 2007.
-
Critical behavior of the three- and ten-state short-range Potts glass: A Monte Carlo study
Authors:
L. W. Lee,
Helmut G. Katzgraber,
A. P. Young
Abstract:
We study the critical behavior of the short-range p-state Potts spin glass in three and four dimensions using Monte Carlo simulations. In three dimensions, for p = 3, a finite-size scaling analysis of the correlation length shows clear evidence of a transition to a spin-glass phase at T_c = 0.273(5) for a Gaussian distribution of interactions and T_c = 0.377(5) for a bimodal distribution. These…
▽ More
We study the critical behavior of the short-range p-state Potts spin glass in three and four dimensions using Monte Carlo simulations. In three dimensions, for p = 3, a finite-size scaling analysis of the correlation length shows clear evidence of a transition to a spin-glass phase at T_c = 0.273(5) for a Gaussian distribution of interactions and T_c = 0.377(5) for a bimodal distribution. These results indicate that the lower critical dimension of the 3-state Potts glass is below three. By contrast, the correlation length of the ten-state (p = 10) Potts glass in three dimensions remains small even at very low temperatures and thus shows no sign of a transition. In four dimensions we find that the p = 3 Potts glass with Gaussian interactions has a spin-glass transition at T_c =0.536(3).
△ Less
Submitted 26 September, 2006; v1 submitted 28 April, 2006;
originally announced May 2006.
-
Universality in three-dimensional Ising spin glasses: A Monte Carlo study
Authors:
Helmut G. Katzgraber,
Mathias Koerner,
A. P. Young
Abstract:
We study universality in three-dimensional Ising spin glasses by large-scale Monte Carlo simulations of the Edwards-Anderson Ising spin glass for several choices of bond distributions, with particular emphasis on Gaussian and bimodal interactions. A finite-size scaling analysis suggests that three-dimensional spin glasses obey universality.
We study universality in three-dimensional Ising spin glasses by large-scale Monte Carlo simulations of the Edwards-Anderson Ising spin glass for several choices of bond distributions, with particular emphasis on Gaussian and bimodal interactions. A finite-size scaling analysis suggests that three-dimensional spin glasses obey universality.
△ Less
Submitted 23 June, 2006; v1 submitted 8 February, 2006;
originally announced February 2006.
-
Degeneracy and Strong Fluctuation-Induced First-Order Phase Transition in the Dipolar Pyrochlore Antiferromagnet
Authors:
O. Cepas,
A. P. Young,
B. S. Shastry
Abstract:
We show that a continuous set of degenerate critical soft modes strongly enhances the first-order character of a fluctuation-induced first-order transition in the pyrochlore dipolar Heisenberg antiferromagnet. Such a degeneracy seems essential to explain the strong first-order transition recently observed in Gd(2)Sn(2)O(7). We present some evidence from Monte-Carlo simulations and a perturbative…
▽ More
We show that a continuous set of degenerate critical soft modes strongly enhances the first-order character of a fluctuation-induced first-order transition in the pyrochlore dipolar Heisenberg antiferromagnet. Such a degeneracy seems essential to explain the strong first-order transition recently observed in Gd(2)Sn(2)O(7). We present some evidence from Monte-Carlo simulations and a perturbative renormalization group expansion.
△ Less
Submitted 22 September, 2005; v1 submitted 13 July, 2005;
originally announced July 2005.