475 research outputs found
Duality and Multicritical Point of Two-Dimensional Spin Glasses
Determination of the precise location of the multicritical point and phase
boundary is a target of active current research in the theory of spin glasses.
In this short note we develop a duality argument to predict the location of the
multicritical point and the shape of the phase boundary in models of spin
glasses on the square lattice.Comment: 4 pages, 1 figure; Reference updated, definition of \tilde{V} added;
to be published in J. Phys. Soc. Jp
Duality in finite-dimensional spin glasses
We present an analysis leading to a conjecture on the exact location of the
multicritical point in the phase diagram of spin glasses in finite dimensions.
The conjecture, in satisfactory agreement with a number of numerical results,
was previously derived using an ansatz emerging from duality and the replica
method. In the present paper we carefully examine the ansatz and reduce it to a
hypothesis on analyticity of a function appearing in the duality relation. Thus
the problem is now clearer than before from a mathematical point of view: The
ansatz, somewhat arbitrarily introduced previously, has now been shown to be
closely related to the analyticity of a well-defined function.Comment: 12 pages, 3 figures; A reference added; to appear in J. Stat. Phy
Typical performance of low-density parity-check codes over general symmetric channels
Typical performance of low-density parity-check (LDPC) codes over a general
binary-input output-symmetric memoryless channel is investigated using methods
of statistical mechanics. Theoretical framework for dealing with general
symmetric channels is provided, based on which Gallager and MacKay-Neal codes
are studied as examples of LDPC codes. It has been shown that the basic
properties of these codes known for particular channels, including the property
to potentially saturate Shannon's limit, hold for general symmetric channels.
The binary-input additive-white-Gaussian-noise channel and the binary-input
Laplace channel are considered as specific channel noise models.Comment: 10 pages, 4 figures, RevTeX4; an error in reference correcte
Topological quantum memory
We analyze surface codes, the topological quantum error-correcting codes
introduced by Kitaev. In these codes, qubits are arranged in a two-dimensional
array on a surface of nontrivial topology, and encoded quantum operations are
associated with nontrivial homology cycles of the surface. We formulate
protocols for error recovery, and study the efficacy of these protocols. An
order-disorder phase transition occurs in this system at a nonzero critical
value of the error rate; if the error rate is below the critical value (the
accuracy threshold), encoded information can be protected arbitrarily well in
the limit of a large code block. This phase transition can be accurately
modeled by a three-dimensional Z_2 lattice gauge theory with quenched disorder.
We estimate the accuracy threshold, assuming that all quantum gates are local,
that qubits can be measured rapidly, and that polynomial-size classical
computations can be executed instantaneously. We also devise a robust recovery
procedure that does not require measurement or fast classical processing;
however for this procedure the quantum gates are local only if the qubits are
arranged in four or more spatial dimensions. We discuss procedures for
encoding, measurement, and performing fault-tolerant universal quantum
computation with surface codes, and argue that these codes provide a promising
framework for quantum computing architectures.Comment: 39 pages, 21 figures, REVTe
Large Deviation Property of Free Energy in p-Body Sherrington-Kirkpatrick Model
Cumulant generating function phi(n) and rate function Sigma(f) of the free
energy is evaluated in p-body Sherrington-Kirkpatrick model by using the
replica method with the replica number n finite. From a perturbational
argument, we show that the cumulant generating function is constant in the
vicinity of n = 0. On the other hand, with the help of two analytic properties
of phi(n), the behavior of phi(n) is derived again. However this is also shown
to be broken at a finite value of n, which gives a characteristic value in the
rate function near the thermodynamic value of the free energy. Through the
continuation of phi(n) as a function of n, we find out a way to derive the 1RSB
solution at least in this model, which is to fix the RS solution to be a
monotone increasing function.Comment: 7 pages, 5 figures. accepted for publication in J.Phs.Soc.Jp
Convergence of simulated annealing by the generalized transition probability
We prove weak ergodicity of the inhomogeneous Markov process generated by the
generalized transition probability of Tsallis and Stariolo under power-law
decay of the temperature. We thus have a mathematical foundation to conjecture
convergence of simulated annealing processes with the generalized transition
probability to the minimum of the cost function. An explicitly solvable example
in one dimension is analyzed in which the generalized transition probability
leads to a fast convergence of the cost function to the optimal value. We also
investigate how far our arguments depend upon the specific form of the
generalized transition probability proposed by Tsallis and Stariolo. It is
shown that a few requirements on analyticity of the transition probability are
sufficient to assure fast convergence in the case of the solvable model in one
dimension.Comment: 11 page
Bond-Propagation Algorithm for Thermodynamic Functions in General 2D Ising Models
Recently, we developed and implemented the bond propagation algorithm for
calculating the partition function and correlation functions of random bond
Ising models in two dimensions. The algorithm is the fastest available for
calculating these quantities near the percolation threshold. In this paper, we
show how to extend the bond propagation algorithm to directly calculate
thermodynamic functions by applying the algorithm to derivatives of the
partition function, and we derive explicit expressions for this transformation.
We also discuss variations of the original bond propagation procedure within
the larger context of Y-Delta-Y-reducibility and discuss the relation of this
class of algorithm to other algorithms developed for Ising systems. We conclude
with a discussion on the outlook for applying similar algorithms to other
models.Comment: 12 pages, 10 figures; submitte
Bifurcation analysis of the transition of dune shape under unidirectional wind
A bifurcation analysis of dune shape transition is made. By use of a reduced
model of dune morphodynamics, dune skeleton model, we elucidate the transition
mechanism between different shapes of dunes under unidirectional wind. It was
found that the decrease in the total amount of sand in the system and/or the
lateral sand flow shifts the stable state from a straight transverse dune to
wavy transverse dune through a pitchfork bifurcation. A further decrease causes
wavy transverse dunes to shift into barchans through a Hopf bifurcation. These
bifurcation structures reveal the transition mechanism of dune shapes under
unidirectional wind
Statistical Mechanics of Learning: A Variational Approach for Real Data
Using a variational technique, we generalize the statistical physics approach
of learning from random examples to make it applicable to real data. We
demonstrate the validity and relevance of our method by computing approximate
estimators for generalization errors that are based on training data alone.Comment: 4 pages, 2 figure
- …