Replica Field Theory for Deterministic Models (II): A Non-Random Spin Glass with Glassy Behavior

We introduce and study a model which admits a complex landscape without containing quenched disorder. Continuing our previous investigation we introduce a disordered model which allows us to reconstruct all the main features of the original phase diagram, including a low $T$ spin glass phase and a complex dynamical behavior.Comment: 35 pages with uu figures, Roma 102

Classical Statistical Mechanics Approach to Multipartite Entanglement

We characterize the multipartite entanglement of a system of n qubits in terms of the distribution function of the bipartite purity over balanced bipartitions. We search for maximally multipartite entangled states, whose average purity is minimal, and recast this optimization problem into a problem of statistical mechanics, by introducing a cost function, a fictitious temperature and a partition function. By investigating the high-temperature expansion, we obtain the first three moments of the distribution. We find that the problem exhibits frustration.Comment: 38 pages, 10 figures, published versio

Enumeration of States in a Periodic Glass

We present an analytic enumeration of the metastable states, $N_s$, in a periodic long-range Josephson array frustrated by a transverse field. We find that the configurational entropy, $S_{conf} \equiv \ln N_s$, is extensive and scales with frustration, confirming that the non-random system is glassy. We also find that $S_{conf}$ is different from that of its disordered analogue, despite that fact that the two models share the same dynamical equations

Three-dimensional antiferromagnetic q-state Potts models: application of the Wang-Landau algorithm

We apply a newly proposed Monte Carlo method, the Wang-Landau algorithm, to the study of the three-dimensional antiferromagnetic q-state Potts models on a simple cubic lattice. We systematically study the phase transition of the models with q=3, 4, 5 and 6. We obtain the finite-temperature phase transition for q= 3 and 4, whereas the transition temperature is down to zero for q=5. For q=6 there exists no order for all the temperatures. We also study the ground-state properties. The size-dependence of the ground-state entropy is investigated. We find that the ground-state entropy is larger than the contribution from the typical configurations of the broken-sublattice-symmetry state for q=3. The same situations are found for q = 4, 5 and 6.Comment: 9 pages including 9 eps figures, RevTeX, to appear in J. Phys.

Continuous phase transition in a spin-glass model without time-reversal symmetry

We investigate the phase transition in a strongly disordered short-range three-spin interaction model characterized by the absence of time reversal symmetry in the Hamiltonian. In the mean-field limit the model is well described by the Adam-Gibbs-DiMarzio scenario for the glass transition; however in the short-range case this picture turns out to be modified. The model presents a finite temperature continuous phase transition characterized by a divergent spin-glass susceptibility and a negative specific heat exponent. We expect the nature of the transition in this 3-spin model to be the same as the transition in the Edwards-Anderson model in a magnetic field, with the advantage that the strong crossover effects present in the latter case are absent.Comment: 19 pages, Latex, 16 ps figure

A Bayesian parameter estimation approach to pulsar time-of-arrival analysis

The increasing sensitivities of pulsar timing arrays to ultra-low frequency (nHz) gravitational waves promises to achieve direct gravitational wave detection within the next 5-10 years. While there are many parallel efforts being made in the improvement of telescope sensitivity, the detection of stable millisecond pulsars and the improvement of the timing software, there are reasons to believe that the methods used to accurately determine the time-of-arrival (TOA) of pulses from radio pulsars can be improved upon. More specifically, the determination of the uncertainties on these TOAs, which strongly affect the ability to detect GWs through pulsar timing, may be unreliable. We propose two Bayesian methods for the generation of pulsar TOAs starting from pulsar "search-mode" data and pre-folded data. These methods are applied to simulated toy-model examples and in this initial work we focus on the issue of uncertainties in the folding period. The final results of our analysis are expressed in the form of posterior probability distributions on the signal parameters (including the TOA) from a single observation.Comment: 16 pages, 4 figure

Domain-Wall Free-Energy of Spin Glass Models:Numerical Method and Boundary Conditions

An efficient Monte Carlo method is extended to evaluate directly domain-wall free-energy for randomly frustrated spin systems. Using the method, critical phenomena of spin-glass phase transition is investigated in 4d +/-J Ising model under the replica boundary condition. Our values of the critical temperature and exponent, obtained by finite-size scaling, are in good agreement with those of the standard MC and the series expansion studies. In addition, two exponents, the stiffness exponent and the fractal dimension of the domain wall, which characterize the ordered phase, are obtained. The latter value is larger than d-1, indicating that the domain wall is really rough in the 4d Ising spin glass phase.Comment: 9 pages Latex(Revtex), 8 eps figure

Dynamics of the Wang-Landau algorithm and complexity of rare events for the three-dimensional bimodal Ising spin glass

We investigate the performance of flat-histogram methods based on a multicanonical ensemble and the Wang-Landau algorithm for the three-dimensional +/- J spin glass by measuring round-trip times in the energy range between the zero-temperature ground state and the state of highest energy. Strong sample-to-sample variations are found for fixed system size and the distribution of round-trip times follows a fat-tailed Frechet extremal value distribution. Rare events in the fat tails of these distributions corresponding to extremely slowly equilibrating spin glass realizations dominate the calculations of statistical averages. While the typical round-trip time scales exponential as expected for this NP-hard problem, we find that the average round-trip time is no longer well-defined for systems with N >= 8^3 spins. We relate the round-trip times for multicanonical sampling to intrinsic properties of the energy landscape and compare with the numerical effort needed by the genetic Cluster-Exact Approximation to calculate the exact ground state energies. For systems with N >= 8^3 spins the simulation of these rare events becomes increasingly hard. For N >= 14^3 there are samples where the Wang-Landau algorithm fails to find the true ground state within reasonable simulation times. We expect similar behavior for other algorithms based on multicanonical sampling.Comment: 9 pages, 12 figure

String Spectrum of 1+1-Dimensional Large N QCD with Adjoint Matter

We propose gauging matrix models of string theory to eliminate unwanted non-singlet states. To this end we perform a discretised light-cone quantisation of large N gauge theory in 1+1 dimensions, with scalar or fermionic matter fields transforming in the adjoint representation of SU(N). The entire spectrum consists of bosonic and fermionic closed-string excitations, which are free as N tends to infinity. We analyze the general features of such bound states as a function of the cut-off and the gauge coupling, obtaining good convergence for the case of adjoint fermions. We discuss possible extensions of the model and the search for new non-critical string theories.Comment: 20 pages (7 figures available from authors as postscipt files), PUPT-134