Hidetoshi Nishimori

Hidetoshi Nishimori

Auto-generated profile, based on publicly available information

Hidetoshi Nishimori

Institute of Science Tokyo

Research Focus & Metrics

Academic Career Length

49Years (1978-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 November 1998 in Physical Review E
Verified
Journal Article
Closed access
PDF file
TKTadashi Kadowaki
Tadashi Kadowaki
HNHidetoshi Nishimori
Hidetoshi Nishimori
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 field is a function of time similar to the temperature in the conventional method. The goal is to find the ground state of the diagonal part of the Hamiltonian with high accuracy as quickly as possible. We have solved the time-dependent Schrödinger equation numerically for small size systems with various exchange interactions. Comparison with the results of the corresponding classical (thermal) method reveals that the quantum annealing leads to the ground state with much larger probability in almost all cases if we use the same annealing schedule.

19 July 2001
Verified
Book
Open access
HNHidetoshi Nishimori
Hidetoshi Nishimori
Spin glasses are magnetic materials with strong disorder. Statistical mechanics has been a powerful tool to theoretically analyse various unique properties of spin glasses. A number of new analytical techniques have been developed to establish a theory of spin glasses. Surprisingly, these techniques have offered new tools and viewpoints for the understanding of information processing problems, including neural networks, error-correcting codes, image restoration, and optimization problems. A vast, interdisciplinary field has consequently been developing between physics and information, or more specifically, between the statistical physics of spin glasses and several important aspects of information processing tasks. This book provides a broad overview of this new field. It also contains detailed descriptions of the theory of spin glasses.

1 May 2020 in Reports on Progress in Physics
Verified
Journal Article
Closed access
PDF file
PHPhilipp Hauke
Philipp Hauke
HKHelmut G Katzgraber
Helmut G Katzgraber
WLWolfgang Lechner
Wolfgang Lechner
HNHidetoshi Nishimori
Hidetoshi Nishimori
WOWilliam D Oliver
William D Oliver
Quantum annealing is a computing paradigm that has the ambitious goal of efficiently solving large-scale combinatorial optimization problems of practical importance. However, many challenges have yet to be overcome before this goal can be reached. This perspectives article first gives a brief introduction to the concept of quantum annealing, and then highlights new pathways that may clear the way towards feasible and large scale quantum annealing. Moreover, since this field of research is to a strong degree driven by a synergy between experiment and theory, we discuss both in this work. An important focus in this article is on future perspectives, which complements other review articles, and which we hope will motivate further research.

1 December 2008 in Journal of Mathematical Physics
Verified
Journal Article
Closed access
SMSatoshi Morita
Satoshi Morita
HNHidetoshi Nishimori
Hidetoshi Nishimori
Quantum annealing is a generic name of quantum algorithms that use quantum-mechanical fluctuations to search for the solution of an optimization problem. It shares the basic idea with quantum adiabatic evolution studied actively in quantum computation. The present paper reviews the mathematical and theoretical foundations of quantum annealing. In particular, theorems are presented for convergence conditions of quantum annealing to the target optimal state after an infinite-time evolution following the Schrödinger or stochastic (Monte Carlo) dynamics. It is proved that the same asymptotic behavior of the control parameter guarantees convergence for both the Schrödinger dynamics and the stochastic dynamics in spite of the essential difference of these two types of dynamics. Also described are the prescriptions to reduce errors in the final approximate solution obtained after a long but finite dynamical evolution of quantum annealing. It is shown there that we can reduce errors significantly by an ingenious choice of annealing schedule (time dependence of the control parameter) without compromising computational complexity qualitatively. A review is given on the derivation of the convergence condition for classical simulated annealing from the view point of quantum adiabaticity using a classical-quantum mapping.

1 October 1981 in Progress of Theoretical Physics
Verified
Journal Article
Closed access
HNH. Nishimori
H. Nishimori

2 December 2010
Verified
Book
Open access
HNHidetoshi Nishimori
Hidetoshi Nishimori
GOGerardo Ortiz
Gerardo Ortiz
Phase transitions and critical phenomena have consistently been among the principal subjects of active studies in statistical physics. The simple act of transforming one state of matter or phase into another, for instance by changing the temperature, has always captivated the curious mind. This book provides an introductory account on the theory of phase transitions and critical phenomena, a subject now recognized to be indispensable for students and researchers from many fields of physics and related disciplines. The first five chapters are very basic and quintessential, and cover standard topics such as mean-field theories, the renormalization group and scaling, universality, and statistical field theory methods. The remaining chapters develop more advanced concepts, including conformal field theory, the Kosterlitz-Thouless transition, the effects of randomness, percolation, exactly solvable models, series expansions, duality transformations, and numerical techniques. Moreover, a comprehensive series of appendices expand and clarify several issues not developed in the main text. The important role played by symmetry and topology in understanding the competition between phases and the resulting emergent collective behaviour, giving rise to rigidity and soft elementary excitations, is stressed throughout the book. Serious attempts have been directed toward a self-contained modular approach so that the reader does not have to refer to other sources for supplementary information. Accordingly, most of the concepts and calculations are described in detail, sometimes with additional/auxiliary descriptions given in appendices and exercises. The latter are presented as the topics develop with solutions found at the end of the book, thus giving the text a self-learning character.