#### Filter Results:

- Full text PDF available (24)

#### Publication Year

1993

2017

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- H Nishimori, K Y Wong
- Physical review. E, Statistical physics, plasmas…
- 1999

We develop a statistical-mechanical formulation for image restoration and error-correcting codes. These problems are shown to be equivalent to the Ising spin glass with ferromagnetic bias under random external fields. We prove that the quality of restoration/decoding is maximized at a specific set of parameter values determined by the source and channel… (More)

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.… (More)

In a recent paper [1], Tanaka formulated and solved a model of CDMA multiuser demod-ulation by applying the theory of spin glasses, the replica method in particular. It is shown in the present comment that some of his results can be derived without recourse to the replica method; conclusions from the somewhat tricky replica method are justified rigorously.… (More)

The gauge theory of spin glasses and statistical-mechanical formulation of error-correcting codes are reviewed with an emphasis on their similarities. For the gauge theory, we explain the functional identities on dynamical autocorrelation functions and on the distribution functions of order parameters. These functional identities restrict the possibilities… (More)

- Hidetoshi Nishimori, Ioan Opris
- Neural Networks
- 1993

We study the performance of quantum annealing for systems with ground-state degeneracy by directly solving the Schrödinger equation for small systems and quantum Monte Carlo simulations for larger systems. The results indicate that naive quantum annealing using a transverse field may not be well suited to identify all degenerate ground-state configurations,… (More)

- Masayuki Ohzeki, Hidetoshi Nishimori, A Nihat Berker
- Physical review. E, Statistical, nonlinear, and…
- 2008

The locations of multicritical points on many hierarchical lattices are numerically investigated by the renormalization group analysis. The results are compared with an analytical conjecture derived by using the duality, the gauge symmetry, and the replica method. We find that the conjecture does not give the exact answer but leads to locations slightly… (More)

- Yuya Seki, Hidetoshi Nishimori
- Physical review. E, Statistical, nonlinear, and…
- 2012

We introduce antiferromagnetic quantum fluctuations into quantum annealing in addition to the conventional transverse-field term. We apply this method to the infinite-range ferromagnetic p-spin model, for which the conventional quantum annealing has been shown to have difficulties in finding the ground state efficiently due to a first-order transition. We… (More)

For the Edwards-Anderson model we find an integral representation for some surface terms on the Nishimori line. Among the results are expressions for the surface pressure for free and periodic boundary conditions and the adjacency pressure, i.e., the difference between the pressure of a box and the sum of the pressures of adjacent sub-boxes in which the box… (More)

- Hidetoshi Nishimori, Junichi Tsuda, Sergey Knysh
- Physical review. E, Statistical, nonlinear, and…
- 2015

Relations of simulated annealing and quantum annealing are studied by a mapping from the transition matrix of classical Markovian dynamics of the Ising model to a quantum Hamiltonian and vice versa. It is shown that these two operators, the transition matrix and the Hamiltonian, share the eigenvalue spectrum. Thus, if simulated annealing with slow… (More)