#### Filter Results:

#### Publication Year

1993

2011

#### Co-author

#### Key Phrase

#### Publication Venue

Learn More

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)

- Satoshi Morita, Hidetoshi Nishimori
- 2007

Quantum annealing is a generic name of quantum algorithms to use quantum-mechanical fluctuations to search for the solution of optimization problem. It shares the basic idea with quantum adiabatic evolution studied actively in quantum computation. The present paper reviews the mathematical and theoretical foundation of quantum annealing. In particular ,… (More)

We introduce quantum fluctuations into the simulated annealing process of optimization problems, aiming at faster convergence to the optimal state. Quantum fluctuations cause transitions between states and thus play the same role as thermal fluctuations in the conventional approach. The idea is tested by the transverse Ising model, in which the transverse… (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)

We study statistical properties of an NP-complete problem, the subset sum, using the methods and concepts of statistical mechanics. The problem is a generalization of the number partitioning problem, which is also an NP-complete problem and has been studied in the physics literature. The asymptotic expressions for the number of solutions are obtained. These… (More)

- Satoshi Morita, Hidetoshi Nishimori
- 2006

We prove several theorems to give sufficient conditions for convergence of quantum annealing, which is a protocol to solve generic optimization problems by quantum dynamics. In particular the property of strong ergodicity is proved for the path-integral Monte Carlo implementation of quantum annealing for the transverse Ising model under a power decay of the… (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)

- Satoshi Morita, Hidetoshi Nishimori
- 2007

Convergence conditions for quantum annealing are derived for optimization problems represented by the Ising model of a general form. Quantum fluctuations are introduced as a transverse field and/or transverse ferromagnetic interactions, and the time evolution follows the real-time Schrödinger equation. It is shown that the system stays arbitrarily close to… (More)

- Satoshi Morita, Hidetoshi Nishimori, Pierluigi Contucci
- 2004

The Griffiths inequalities for Ising spin-glass models with Gaussian randomness of non-vanishing mean are proved using properties of the Gaussian distribution and gauge symmetry of the system. These inequalities imply that correlation functions are non-negative and monotonic along the Nishimori line in the phase diagram. From this result, the existence of… (More)