Showing 1–50 of 112 results for author: Nishimori, H

Temperature chaos as a logical consequence of reentrant transition in spin glasses

Authors: Hidetoshi Nishimori, Masayuki Ohzeki, Manaka Okuyama

Abstract: Temperature chaos is a striking phenomenon in spin glasses, where even slight changes in temperature lead to a complete reconfiguration of the spin state. Another intriguing effect is the reentrant transition, in which lowering the temperature drives the system from a ferromagnetic phase into a less ordered spin-glass or paramagnetic phase. In the present paper, we reveal an unexpected connection… ▽ More Temperature chaos is a striking phenomenon in spin glasses, where even slight changes in temperature lead to a complete reconfiguration of the spin state. Another intriguing effect is the reentrant transition, in which lowering the temperature drives the system from a ferromagnetic phase into a less ordered spin-glass or paramagnetic phase. In the present paper, we reveal an unexpected connection between these seemingly unrelated phenomena in the finite-dimensional Edwards-Anderson model of spin glasses by introducing a generalized formulation that incorporates correlations among disorder variables. Assuming the existence of a spin glass phase at finite temperature, we establish that temperature chaos arises as a logical consequence of reentrance in the Edwards-Anderson model. Our findings uncover a previously hidden mathematical structure relating reentrance and temperature chaos, offering a new perspective on the physics of spin glasses beyond the mean-field theory. △ Less

Submitted 30 June, 2025; originally announced July 2025.

Comments: 13 pages, 11 figures

Learning transitions in classical Ising models and deformed toric codes

Authors: Malte Pütz, Samuel J. Garratt, Hidetoshi Nishimori, Simon Trebst, Guo-Yi Zhu

Abstract: Conditional probability distributions describe the effect of learning an initially unknown classical state through Bayesian inference. Here we demonstrate the existence of a learning transition, having signatures in the long distance behavior of conditional correlation functions, in the two-dimensional classical Ising model. This transition, which arises when learning local energy densities, exten… ▽ More Conditional probability distributions describe the effect of learning an initially unknown classical state through Bayesian inference. Here we demonstrate the existence of a learning transition, having signatures in the long distance behavior of conditional correlation functions, in the two-dimensional classical Ising model. This transition, which arises when learning local energy densities, extends all the way from the infinite-temperature paramagnetic state down to the thermal critical state. The intersection of the line of learning transitions and the thermal Ising transition is a novel tricritical point. Our model for learning also describes the effects of weak measurements on a family of quantum states which interpolate between the (topologically ordered) toric code and a trivial product state. Notably, the location of the above tricritical point implies that the quantum memory in the entire topological phase is robust to weak measurement, even when the initial state is arbitrarily close to the quantum phase transition separating topological and trivial phases. Our analysis uses a replica field theory combined with the renormalization group, and we chart out the phase diagram using a combination of tensor network and Monte Carlo techniques. Our methods can be extended to study the more general effects of learning on both classical and quantum states. △ Less

Submitted 16 May, 2025; v1 submitted 16 April, 2025; originally announced April 2025.

Comments: all-to-all model and 2-replica model added

Extinction and Metastability of Pheromone-Roads in Stochastic Models for Foraging Walks of Ants

Authors: Saori Morimoto, Makoto Katori, Hiraku Nishimori

Abstract: Macroscopic changes of group behavior of eusocial insects are studied from the viewpoint of non-equilibrium phase transitions. Recent combined study of experiments and mathematical modeling by the group led by the third author suggests that a species of garden ant switches the individual foraging walk from pheromone-mediated to visual-cues-mediated depending on situation. If an initial pheromone-r… ▽ More Macroscopic changes of group behavior of eusocial insects are studied from the viewpoint of non-equilibrium phase transitions. Recent combined study of experiments and mathematical modeling by the group led by the third author suggests that a species of garden ant switches the individual foraging walk from pheromone-mediated to visual-cues-mediated depending on situation. If an initial pheromone-road between the nest and food sources is a detour, ants using visual cues can pioneer shorter paths. These shorter paths are reinforced by pheromone secreted by following ants, and then the detour ceases to exist. Once the old pheromone-road extincts, there will be almost no chance to reconstruct it. Hence the extinction of pheromone-road is expected to be regarded as a phase transition to an absorbing state. We propose a discrete-time model on a square lattice consisting of switching random walks interacting though time-dependent pheromone field. The numerical study shows that the critical phenomena of the present extinction transitions of pheromone-roads do not seem to belong to the directed percolation universality class associated with the usual absorbing-state transition. The new aspects are cased by the coexistence and competition with newly creating pheromone-roads. In a regime in the extinction phase, the annihilating road shows metastability and takes long time-period to be replaced by a new road. △ Less

Submitted 13 February, 2025; originally announced February 2025.

Comments: LaTeX 18 pages, 8 figures

Interacting Particle Systems Modeling Self-Propelled Motions

Authors: Saori Morimoto, Makoto Katori, Hiraku Nishimori

Abstract: In non-equilibrium statistical physics, active matters in both living and non-living systems have been extensively studied. In particular, self-propelled particle systems provide challenging research subjects in experimental and theoretical physics, since individual and collective behaviors of units performing persistent motions can not be described by usual fluctuation theory for equilibrium syst… ▽ More In non-equilibrium statistical physics, active matters in both living and non-living systems have been extensively studied. In particular, self-propelled particle systems provide challenging research subjects in experimental and theoretical physics, since individual and collective behaviors of units performing persistent motions can not be described by usual fluctuation theory for equilibrium systems. A typical example of man-made self-propelled systems which can be easily handled in small-sized experiments is a system of camphor floats put on the surface of water. Based on the experimental and theoretical studied by Nishimori et al. (J. Phys. Soc. Jpn. 86 (2017) 101012), we propose a new type of mathematical models for complex motions of camphor disks on the surface of water. In the previous mathematical models introduced by Nishimori et al. are coupled systems of the equations of motion for camphor disks described by ordinary differential equations and the partial differential equation for the concentration field of camphor molecules in water. Here we consider coupled systems of equation of motions of camphor disks and random walks representing individual camphor molecules in water. In other words, we take into account non-equilibrium fluctuations by introducing stochastic processes into the deterministic models. Numerical simulation shows that our models can represent self-propelled motions of individual camphor disk as well as repulsive interactions among them. We focus on the one-dimensional models in which viscosity is dominant, and derive a dynamical system of a camphor disk by taking the average of random variables of our stochastic system. By studying both of stochastic models and dynamical systems, we clarify the transitions between three phases of motions for a camphor disk depending on parameters. △ Less

Submitted 12 February, 2025; originally announced February 2025.

Comments: LaTeX 18 pages, 8 figures

Instability of the ferromagnetic phase under random fields in an Ising spin glass with correlated disorder

Authors: Hidetoshi Nishimori

Abstract: It is well established that the ferromagnetic phase remains stable under random magnetic fields in three and higher dimensions for the ferromagnetic Ising model and the Edwards-Anderson model of spin glasses without correlation in the disorder variables. In this study, we investigate an Ising spin glass with correlated disorder and demonstrate that the ferromagnetic phase becomes unstable under ra… ▽ More It is well established that the ferromagnetic phase remains stable under random magnetic fields in three and higher dimensions for the ferromagnetic Ising model and the Edwards-Anderson model of spin glasses without correlation in the disorder variables. In this study, we investigate an Ising spin glass with correlated disorder and demonstrate that the ferromagnetic phase becomes unstable under random fields in any dimension, provided that magnetic field chaos exists in the Edwards-Anderson model on the same lattice. Additionally, we show that this instability can also be attributed to disorder (bond) chaos. We further argue that the model with correlated disorder remains in the ferromagnetic phase even in the presence of symmetry-breaking fields, as long as the Edwards-Anderson model on the same lattice exhibits a spin glass phase under a magnetic field. These results underscore the profound impact of spatial correlations in the disorder. △ Less

Submitted 9 April, 2025; v1 submitted 9 January, 2025; originally announced January 2025.

Comments: 7 pages,1 figure

Journal ref: Phys. Rev. E 111, 044109 (2025)

Anomalous distribution of magnetization in an Ising spin glass with correlated disorder

Authors: Hidetoshi Nishimori

Abstract: The effect of correlations in disorder variables is a largely unexplored topic in spin glass theory. We study this problem through a specific example of correlated disorder introduced in the Ising spin glass model. We prove that the distribution function of the magnetization along the Nishimori line in the present model is identical to the distribution function of the spin glass order parameter in… ▽ More The effect of correlations in disorder variables is a largely unexplored topic in spin glass theory. We study this problem through a specific example of correlated disorder introduced in the Ising spin glass model. We prove that the distribution function of the magnetization along the Nishimori line in the present model is identical to the distribution function of the spin glass order parameter in the standard Edwards-Anderson model with symmetrically-distributed independent disorder. This result means that if the Edwards-Anderson model exhibits replica symmetry breaking, the magnetization distribution in the correlated model has support on a finite interval, in sharp contrast to the conventional understanding that the magnetization distribution has at most two delta peaks. This unusual behavior challenges the traditional argument against replica symmetry breaking on the Nishimori line in the Edwards-Anderson model. In addition, we show that when temperature chaos is present in the Edwards-Anderson model, the ferromagnetic phase is strictly confined to the Nishimori line in the present model. These findings are valid not only for finite-dimensional systems but also for the infinite-range model, and highlight the need for a deeper understanding of disorder correlations in spin glass systems. △ Less

Submitted 19 November, 2024; v1 submitted 8 October, 2024; originally announced October 2024.

Comments: 10 pages, 6 figures

Journal ref: Phys. Rev. E 110, 064108 (2024)

Switching particle systems for foraging ants showing phase transitions in path selections

Authors: Ayana Ezoe, Saori Morimoto, Yuya Tanaka, Makoto Katori, Hiraku Nishimori

Abstract: Switching interacting particle systems studied in probability theory are the stochastic processes of hopping particles on a lattice made up of slow and fast particles, where the switching between these types of particles occurs randomly at a given transition rate. This paper explores how such stochastic processes involving multiple particles can model group behaviors of ants. Recent experimental r… ▽ More Switching interacting particle systems studied in probability theory are the stochastic processes of hopping particles on a lattice made up of slow and fast particles, where the switching between these types of particles occurs randomly at a given transition rate. This paper explores how such stochastic processes involving multiple particles can model group behaviors of ants. Recent experimental research by the last author's group has investigated how ants switch between two types of primarily relied cues to select foraging paths based on the current situation. Here, we propose a discrete-time interacting random walk model on a square lattice, incorporating two types of hopping rules. Numerical simulation results demonstrate global changes in selected homing paths, transitioning from trailing paths of the `pheromone road' to nearly optimal paths depending on the switching parameters. By introducing two types of order parameters characterizing the dependence of homing duration distributions on switching parameters, we discuss these global changes as phase transitions in ant path selections. We also study critical phenomena associated with continuous phase transitions. △ Less

Submitted 9 April, 2024; v1 submitted 3 November, 2023; originally announced November 2023.

Comments: v3: LaTeX, 22 pages, 7 figures

Journal ref: Physica A (2024) 129798

Annealing for prediction of grand canonical crystal structures: Efficient implementation of n-body atomic interactions

Authors: Yannick Couzinie, Yusuke Nishiya, Hirofumi Nishi, Taichi Kosugi, Hidetoshi Nishimori, Yu-ichiro Matsushita

Abstract: We propose an annealing scheme usable on modern Ising machines for crystal structures prediction (CSP) by taking into account the general n-body atomic interactions, and in particular three-body interactions which are necessary to simulate covalent bonds. The crystal structure is represented by discretizing a unit cell and placing binary variables which express the existence or non-existence of an… ▽ More We propose an annealing scheme usable on modern Ising machines for crystal structures prediction (CSP) by taking into account the general n-body atomic interactions, and in particular three-body interactions which are necessary to simulate covalent bonds. The crystal structure is represented by discretizing a unit cell and placing binary variables which express the existence or non-existence of an atom on every grid point. The resulting quadratic unconstrained binary optimization (QUBO) or higher-order unconstrained binary optimization (HUBO) problems implement the CSP problem and is solved using simulated and quantum annealing. Using the example of Lennard-Jones clusters we show that it is not necessary to include the target atom number in the formulation allowing for simultaneous optimization of both the particle density and the configuration and argue that this is advantageous for use on annealing machines as it reduces the total amount of interactions. We further provide a scheme that allows for reduction of higher-order interaction terms that is inspired by the underlying physics. We show for a covalently bonded monolayer MoS2 crystal that we can simultaneously optimize for the particle density as well as the crystal structure using simulated annealing. We also show that we reproduce ground states of the interatomic potential with high probability that are not represented on the initial discretization of the unit cell. △ Less

Submitted 11 September, 2023; v1 submitted 6 July, 2023; originally announced July 2023.

Comments: 14 pages, 9 figures, completely revised version with QA results and full SA analysis

Journal ref: Phys. Rev. A 109, 032416, 15 March 2024

Effectiveness of quantum annealing for continuous-variable optimization

Authors: Shunta Arai, Hiroki Oshiyama, Hidetoshi Nishimori

Abstract: The application of quantum annealing to the optimization of continuous-variable functions is a relatively unexplored area of research. We test the performance of quantum annealing applied to a one-dimensional continuous-variable function with a rugged energy landscape. After domain-wall encoding to map a continuous variable to discrete Ising variables, we first benchmark the performance of the rea… ▽ More The application of quantum annealing to the optimization of continuous-variable functions is a relatively unexplored area of research. We test the performance of quantum annealing applied to a one-dimensional continuous-variable function with a rugged energy landscape. After domain-wall encoding to map a continuous variable to discrete Ising variables, we first benchmark the performance of the real hardware, the D-Wave 2000Q, against several state-of-the-art classical optimization algorithms designed for continuous-variable problems to find that the D-Wave 2000Q matches the classical algorithms in a limited domain of computation time. Beyond this domain, classical global optimization algorithms outperform the quantum device. Next, we examine several optimization algorithms that are applicable to the Ising formulation of the problem, such as the TEBD (time-evolving block decimation) to simulate ideal coherent quantum annealing, simulated annealing, simulated quantum annealing, and spin-vector Monte Carlo. The data show that TEBD's coherent quantum annealing achieves far better results than the other approaches, demonstrating the effectiveness of coherent tunneling. From these two types of benchmarks, we conclude that the hardware realization of quantum annealing has the potential to significantly outperform the best classical algorithms if thermal noise and other imperfections are sufficiently suppressed and the device operates coherently, as demonstrated in recent short-time quantum simulations. △ Less

Submitted 4 October, 2023; v1 submitted 11 May, 2023; originally announced May 2023.

Comments: 24pages, 18 figures

Journal ref: Phys. Rev. A 108, 042403, (2023)

Analyticity of the energy in an Ising spin glass with correlated disorder

Authors: Hidetoshi Nishimori

Abstract: The average energy of the Ising spin glass is known to have no singularity along a special line in the phase diagram although there exists a critical point on the line. This result on the model with uncorrelated disorder is generalized to the case with correlated disorder. For a class of correlations in disorder that suppress frustration, we show that the average energy in a subspace of the phase… ▽ More The average energy of the Ising spin glass is known to have no singularity along a special line in the phase diagram although there exists a critical point on the line. This result on the model with uncorrelated disorder is generalized to the case with correlated disorder. For a class of correlations in disorder that suppress frustration, we show that the average energy in a subspace of the phase diagram is expressed as the expectation value of a local gauge variable of the $Z_2$ gauge Higgs model, from which we prove that the average energy has no singularity although the subspace is likely to have a phase transition on it. This is a generalization of the result for uncorrelated disorder. Though it is difficult to obtain an explicit expression of the energy in contrast to the case of uncorrelated disorder, an exact closed-form expression of a physical quantity related to the energy is derived in three dimensions using a duality relation. Identities and inequalities are proved for the specific heat and correlation functions. △ Less

Submitted 5 January, 2022; v1 submitted 4 October, 2021; originally announced October 2021.

Report number: RIKEN-iTHEMS-Report-22

Journal ref: J. Phys. A 55, 045001 (2022)

Successive destruction of charge density wave states by pressure in LaAgSb$_2$

Authors: Kazuto Akiba, Hiroaki Nishimori, Nobuaki Umeshita, Tatsuo C. Kobayashi

Abstract: We comprehensively studied the magnetotransport properties of LaAgSb$_2$ under high pressure up to 4 GPa, which showed unique successive charge density wave (CDW) transitions at $T_{CDW1}\sim 210$ K and $T_{CDW2}\sim 190$ K at ambient pressure. With the application of pressure, both $T_{CDW1}$ and $T_{CDW2}$ were suppressed and disappeared at the critical pressures of $P_{CDW1}=3.0$--3.4 GPa and… ▽ More We comprehensively studied the magnetotransport properties of LaAgSb$_2$ under high pressure up to 4 GPa, which showed unique successive charge density wave (CDW) transitions at $T_{CDW1}\sim 210$ K and $T_{CDW2}\sim 190$ K at ambient pressure. With the application of pressure, both $T_{CDW1}$ and $T_{CDW2}$ were suppressed and disappeared at the critical pressures of $P_{CDW1}=3.0$--3.4 GPa and $P_{CDW2}=1.5$--1.9 GPa, respectively. At $P_{CDW1}$, the Hall conductivity showed a step-like increase, which is consistently understood by the emergence of two-dimensional hollow Fermi surface at $P_{CDW1}$. We also observed a significant negative magnetoresistance effect when the magnetic field and current were applied parallel to the $c$ axis. Shubnikov--de Haas (SdH) oscillation measurements under pressure directly showed the changes in the Fermi surface across the CDW phase boundaries. In $P<P_{CDW2}$, three major oscillation components, $α$, $β$, and $γ$, were identified, whose frequencies were increased by application of pressure. The increment rate of these frequencies was considerably larger than that expected from the shrinkage of lattice constant, indicating the unignorable band modification under pressure. In the normal metallic phase above $P>P_{CDW1}$, we observed a single frequency of $\sim 48$ T with a cyclotron effective mass of 0.066 $m_0$, whose cross section in the reciprocal space corresponded to only 0.22\% of the first Brillouin zone. Besides, we observed another oscillation component with frequency of $\sim 9.2$ T, which is significantly enhanced in the limited pressure range of $P_{CDW2}<P<P_{CDW1}$. The amplitude of this oscillation was anomalously suppressed in the high-field and low-temperature region, which cannot be explained by the conventional Lifshitz--Kosevich formula. △ Less

Submitted 23 February, 2021; v1 submitted 8 February, 2021; originally announced February 2021.

Comments: 15pages, 13 figures

Journal ref: Phys. Rev. B 103, 085134 (2021)

Phase transitions in the frustrated Ising ladder with stoquastic and nonstoquastic catalysts

Authors: Kabuki Takada, Shigetoshi Sota, Seiji Yunoki, Bibek Pokharel, Hidetoshi Nishimori, Daniel A. Lidar

Abstract: The role of nonstoquasticity in the field of quantum annealing and adiabatic quantum computing is an actively debated topic. We study a strongly-frustrated quasi-one-dimensional quantum Ising model on a two-leg ladder to elucidate how a first-order phase transition with a topological origin is affected by interactions of the $\pm XX$-type. Such interactions are sometimes known as stoquastic (negat… ▽ More The role of nonstoquasticity in the field of quantum annealing and adiabatic quantum computing is an actively debated topic. We study a strongly-frustrated quasi-one-dimensional quantum Ising model on a two-leg ladder to elucidate how a first-order phase transition with a topological origin is affected by interactions of the $\pm XX$-type. Such interactions are sometimes known as stoquastic (negative sign) and nonstoquastic (positive sign) "catalysts". Carrying out a symmetry-preserving real-space renormalization group analysis and extensive density-matrix renormalization group computations, we show that the phase diagrams obtained by these two methods are in qualitative agreement with each other and reveal that the first-order quantum phase transition of a topological nature remains stable against the introduction of both $XX$-type catalysts. This is the first study of the effects of nonstoquasticity on a first-order phase transition between topologically distinct phases. Our results indicate that nonstoquastic catalysts are generally insufficient for removing topological obstacles in quantum annealing and adiabatic quantum computing. △ Less

Submitted 11 October, 2021; v1 submitted 13 December, 2020; originally announced December 2020.

Comments: 31 pages, 16 figures. v2: plots added in Fig. 4, Fig. 5 added, references updated, and minor revisions

Report number: RIKEN-iTHEMS-Report-20

Journal ref: Phys. Rev. Research 3, 043013 (2021)

Variational optimization of the quantum annealing schedule for the Lechner-Hauke-Zoller scheme

Authors: Yuki Susa, Hidetoshi Nishimori

Abstract: The annealing schedule is optimized for a parameter in the Lechner-Hauke-Zoller (LHZ) scheme for quantum annealing designed for the all-to-all-interacting Ising model representing generic combinatorial optimization problems. We adapt the variational approach proposed by Matsuura et al. (arXiv:2003.09913) to the annealing schedule of a term representing a constraint for variables intrinsic to the L… ▽ More The annealing schedule is optimized for a parameter in the Lechner-Hauke-Zoller (LHZ) scheme for quantum annealing designed for the all-to-all-interacting Ising model representing generic combinatorial optimization problems. We adapt the variational approach proposed by Matsuura et al. (arXiv:2003.09913) to the annealing schedule of a term representing a constraint for variables intrinsic to the LHZ scheme with the annealing schedule of other terms kept intact. Numerical results for a simple ferromagnetic model and the spin-glass problem show that nonmonotonic annealing schedules optimize the performance measured by the residual energy and the final ground-state fidelity. This improvement does not accompany a notable increase in the instantaneous energy gap, which suggests the importance of a dynamical viewpoint in addition to static analyses in the study of practically relevant diabatic processes in quantum annealing. △ Less

Submitted 28 February, 2021; v1 submitted 2 December, 2020; originally announced December 2020.

Comments: 6 pages, 6 figures

Report number: RIKEN-iTHEMS-Report-20

Journal ref: Phys. Rev. A 103, 022619 (2021)

Two-parameter counter-diabatic driving in quantum annealing

Authors: Luise Prielinger, Andreas Hartmann, Yu Yamashiro, Kohji Nishimura, Wolfgang Lechner, Hidetoshi Nishimori

Abstract: We introduce a two-parameter approximate counter-diabatic term into the Hamiltonian of the transverse-field Ising model for quantum annealing to accelerate convergence to the solution, generalizing an existing single-parameter approach. The protocol is equivalent to unconventional diabatic control of the longitudinal and transverse fields in the transverse-field Ising model and thus makes it more… ▽ More We introduce a two-parameter approximate counter-diabatic term into the Hamiltonian of the transverse-field Ising model for quantum annealing to accelerate convergence to the solution, generalizing an existing single-parameter approach. The protocol is equivalent to unconventional diabatic control of the longitudinal and transverse fields in the transverse-field Ising model and thus makes it more feasible for experimental realization than an introduction of new terms such as non-stoquastic catalysts toward the same goal of performance enhancement. We test the idea for the $p$-spin model with $p=3$, which has a first-order quantum phase transition, and show that our two-parameter approach leads to significantly larger ground-state fidelity and lower residual energy than those by traditional quantum annealing as well as by the single-parameter method. We also find a scaling advantage in terms of the time to solution as a function of the system size in a certain range of parameters as compared to the traditional methods. △ Less

Submitted 9 March, 2021; v1 submitted 5 November, 2020; originally announced November 2020.

Comments: 14 pages, 6 figures

Report number: RIKEN-iTHEMS-Report-20

Journal ref: Phys. Rev. Research 3, 013227 (2021)

Griffiths-McCoy singularity on the diluted Chimera graph: Monte Carlo simulations and experiments on the quantum hardware

Authors: Kohji Nishimura, Hidetoshi Nishimori, Helmut G. Katzgraber

Abstract: The Griffiths-McCoy singularity is a phenomenon characteristic of low-dimensional disordered quantum spin systems, in which the magnetic susceptibility shows singular behavior as a function of the external field even within the paramagnetic phase. We study whether this phenomenon is observed in the transverse-field Ising model with disordered ferromagnetic interactions on the quasi-two-dimensional… ▽ More The Griffiths-McCoy singularity is a phenomenon characteristic of low-dimensional disordered quantum spin systems, in which the magnetic susceptibility shows singular behavior as a function of the external field even within the paramagnetic phase. We study whether this phenomenon is observed in the transverse-field Ising model with disordered ferromagnetic interactions on the quasi-two-dimensional diluted Chimera graph both by quantum Monte Carlo simulations and by extensive experiments on the D-Wave quantum annealer used as a quantum simulator. From quantum Monte Carlo simulations, evidence is found for the existence of the Griffiths-McCoy singularity in the paramagnetic phase. The experimental approach on the quantum hardware produces results that are less clear-cut due to the intrinsic noise and errors in the analog quantum device but can nonetheless be interpreted to be consistent with the existence of the Griffiths-McCoy singularity as in the Monte Carlo case. This is the first experimental approach based on an analog quantum simulator to study the subtle phenomenon of Griffiths-McCoy singularities in a disordered quantum spin system, through which we have clarified the capabilities and limitations of the D-Wave quantum annealer as a quantum simulator. △ Less

Submitted 14 October, 2020; v1 submitted 29 June, 2020; originally announced June 2020.

Comments: 18 pages, 35 figures, 2 tables

Report number: RIKEN-iTHEMS-Report-20

Journal ref: Phys. Rev. A 102, 042403 (2020)

Probing the Universality of Topological Defect Formation in a Quantum Annealer: Kibble-Zurek Mechanism and Beyond

Authors: Yuki Bando, Yuki Susa, Hiroki Oshiyama, Naokazu Shibata, Masayuki Ohzeki, Fernando Javier Gómez-Ruiz, Daniel A. Lidar, Adolfo del Campo, Sei Suzuki, Hidetoshi Nishimori

Abstract: The number of topological defects created in a system driven through a quantum phase transition exhibits a power-law scaling with the driving time. This universal scaling law is the key prediction of the Kibble-Zurek mechanism (KZM), and testing it using a hardware-based quantum simulator is a coveted goal of quantum information science. Here we provide such a test using quantum annealing. Specifi… ▽ More The number of topological defects created in a system driven through a quantum phase transition exhibits a power-law scaling with the driving time. This universal scaling law is the key prediction of the Kibble-Zurek mechanism (KZM), and testing it using a hardware-based quantum simulator is a coveted goal of quantum information science. Here we provide such a test using quantum annealing. Specifically, we report on extensive experimental tests of topological defect formation via the one-dimensional transverse-field Ising model on two different D-Wave quantum annealing devices. We find that the quantum simulator results can indeed be explained by the KZM for open-system quantum dynamics with phase-flip errors, with certain quantitative deviations from the theory likely caused by factors such as random control errors and transient effects. In addition, we probe physics beyond the KZM by identifying signatures of universality in the distribution and cumulants of the number of kinks and their decay, and again find agreement with the quantum simulator results. This implies that the theoretical predictions of the generalized KZM theory, which assumes isolation from the environment, applies beyond its original scope to an open system. We support this result by extensive numerical computations. To check whether an alternative, classical interpretation of these results is possible, we used the spin-vector Monte Carlo model, a candidate classical description of the D-Wave device. We find that the degree of agreement with the experimental data from the D-Wave annealing devices is better for the KZM, a quantum theory, than for the classical spin-vector Monte Carlo model, thus favoring a quantum description of the device. Our work provides an experimental test of quantum critical dynamics in an open quantum system, and paves the way to new directions in quantum simulation experiments. △ Less

Submitted 26 May, 2020; v1 submitted 30 January, 2020; originally announced January 2020.

Report number: RIKEN-iTHEMS-Report-20

Journal ref: Phys. Rev. Research 2, 033369 (2020)

Reduction of the energy-gap scaling by coherent catalysis in models of quantum annealing

Authors: Yang Wei Koh, Hidetoshi Nishimori

Abstract: Non-stoquastic drivers are known to improve the performance of quantum annealing by reducing first-order phase transitions into second-order ones in several mean-field-type model systems. Nevertheless, statistical-mechanical analysis shows that some target Hamiltonians still exhibit unavoidable first-order transitions even with non-stoquastic drivers, making them difficult for quantum annealing to… ▽ More Non-stoquastic drivers are known to improve the performance of quantum annealing by reducing first-order phase transitions into second-order ones in several mean-field-type model systems. Nevertheless, statistical-mechanical analysis shows that some target Hamiltonians still exhibit unavoidable first-order transitions even with non-stoquastic drivers, making them difficult for quantum annealing to solve. Recently, a mechanism called coherent catalysis was proposed by Durkin [Phys. Rev. A \textbf{99}, 032315 (2019)], in which he showed the existence of a particular point on the line of first-order phase transitions where the energy gap scales polynomially as expected for a second-order transition. We show by extensive numerical computations that this phenomenon is observed in a few additional mean-field-type optimization problems where non-stoquastic drivers fail to change the order of phase transition in the thermodynamic limit. This opens up the possibility of using coherent catalysis to search for exponential speedups in systems previously thought to be exponentially slow for quantum annealing to solve. △ Less

Submitted 26 December, 2019; originally announced December 2019.

Report number: RIKEN-iTHEMS-Report-19

Journal ref: Phys. Rev. A 101, 052304 (2020)

Stabilization of straight longitudinal dune under bimodal wind with large directional variation

Authors: Sachi Nakao-Kusune, Takahiro Sakaue, Hiraku Nishimori, Hiizu Nakanishi

Abstract: It has been observed that the direction in which a sand dune extends its crest line depends on seasonal variation of wind direction; when the variation is small, the crest line develops more or less perpendicularly to the mean wind direction to form a transverse dune with some undulation. In the case of bimodal wind with a large relative angle, however, the dune extends its crest along the mean wi… ▽ More It has been observed that the direction in which a sand dune extends its crest line depends on seasonal variation of wind direction; when the variation is small, the crest line develops more or less perpendicularly to the mean wind direction to form a transverse dune with some undulation. In the case of bimodal wind with a large relative angle, however, the dune extends its crest along the mean wind direction and evolves into an almost straight longitudinal dune. Motivated by these observations, we investigate the dynamical stability of isolated dunes using the crest line model, where the dune dynamics is represented by its crest line motion. First, we extend the previous linear stability analysis under the unidirectional wind to the case with non-zero slant angle between the wind direction and the normal direction of the crest line, and show that the stability diagram does not depend on the slant angle. Secondly, we examine how the linear stability is affected by the seasonal changes of wind direction in the case of bimodal wind with equal strength and duration. For the transverse dune, we find that the stability is virtually the same with that for the unidirectional wind as long as the dune evolution during a season is small. On the other hand, in the case of the longitudinal dune, the dispersions of the growth rates for the perturbation are drastically different from those of the unidirectional wind, and we find that the largest growth rate is always located at $k = 0$. This is because the growth of the perturbation with $k \ne 0$ is canceled by the alternating wind from opposite sides of the crest line even though it grows during each duration period of the bimodal wind. △ Less

Submitted 8 January, 2020; v1 submitted 25 December, 2019; originally announced December 2019.

Comments: 12 pages, 11 figures

Journal ref: Phys. Rev. E 101, 012903 (2020)

Mean-Field Solution of the Weak-Strong Cluster Problem for Quantum Annealing with Stoquastic and Non-Stoquastic Catalysts

Authors: Kabuki Takada, Yu Yamashiro, Hidetoshi Nishimori

Abstract: We study the weak-strong cluster problem for quantum annealing in its mean-field version as proposed by Albash [Phys. Rev. A 99 (2019) 042334] who showed by numerical diagonalization that non-stoquastic $XX$ interactions (non-stoquastic catalysts) remove the problematic first-order phase transition. We solve the problem exactly in the thermodynamic limit by analytical methods and show that the rem… ▽ More We study the weak-strong cluster problem for quantum annealing in its mean-field version as proposed by Albash [Phys. Rev. A 99 (2019) 042334] who showed by numerical diagonalization that non-stoquastic $XX$ interactions (non-stoquastic catalysts) remove the problematic first-order phase transition. We solve the problem exactly in the thermodynamic limit by analytical methods and show that the removal of the first-order transition is successfully achieved either by stoquastic or non-stoquastic $XX$ interactions depending on whether the $XX$ interactions are introduced within the weak cluster, within the strong cluster, or between them. We also investigate the case where the interactions between the two clusters are sparse, i.e. not of the mean-field all-to-all type. The results again depend on where to introduce the $XX$ interactions. We further analyze how inhomogeneous driving of the transverse field affects the performance of the system without $XX$ interactions and find that inhomogeneity in the transverse field removes the first-order transition if appropriately implemented. △ Less

Submitted 3 March, 2020; v1 submitted 19 December, 2019; originally announced December 2019.

Comments: 25 pages, 11 figures. v2: modified colormap of 3D figures, corrected typos, and changed format to one-column layout

Report number: RIKEN-iTHEMS-Report-19

Journal ref: J. Phys. Soc. Jpn. 89, 044001 (2020)

Performance enhancement of quantum annealing under the Lechner-Hauke-Zoller scheme by non-linear driving of the constraint term

Authors: Yuki Susa, Hidetoshi Nishimori

Abstract: We analyze the performance of quantum annealing as formulated by Lechner, Hauke, and Zoller (LHZ), by which a Hamiltonian with all-to-all two-body interactions is reduced to a corresponding Hamiltonian with local many-body interactions. Mean-field analyses show that problematic first-order quantum phase transitions that exist in the original LHZ formulation can be avoided, and thus an exponential… ▽ More We analyze the performance of quantum annealing as formulated by Lechner, Hauke, and Zoller (LHZ), by which a Hamiltonian with all-to-all two-body interactions is reduced to a corresponding Hamiltonian with local many-body interactions. Mean-field analyses show that problematic first-order quantum phase transitions that exist in the original LHZ formulation can be avoided, and thus an exponential speedup is achieved, if we drive the coefficient of the many-body term, which represents the constraint, non-linearly as a function of time. This result applies not only to a simple ferromagnetic model but also to the spin glass problem if a parameter in the spin glass model is chosen appropriately. △ Less

Submitted 27 March, 2020; v1 submitted 19 November, 2019; originally announced November 2019.

Comments: 4 pages, 4 figures

Report number: RIKEN-iTHEMS-Report-19

Journal ref: J. Phys. Soc. Jpn. 89, 044006 (2020)

Impact-induced collapse of an inclined wet granular layer

Authors: S. Takizawa, H. Niiya, T. Tanabe, H. Nishimori, H. Katsuragi

Abstract: The collapse of an inclined cohesive granular layer triggered by a certain perturbation can be a model for not only landslides on Earth but also relaxations of asteroidal surface terrains. To understand such terrain dynamics, we conduct a series of experiments of a solid-projectile impact onto an inclined wet granular layer with various water contents and inclination angles. As a result, we find t… ▽ More The collapse of an inclined cohesive granular layer triggered by a certain perturbation can be a model for not only landslides on Earth but also relaxations of asteroidal surface terrains. To understand such terrain dynamics, we conduct a series of experiments of a solid-projectile impact onto an inclined wet granular layer with various water contents and inclination angles. As a result, we find two types of outcomes: "crater formation" and "collapse". The "collapse" phase is observed when the inclination angle is close to the maximum stable angle and the impact-induced vibration at the bottom of wet granular layer is sufficiently strong. To explain the collapse condition, we propose a simple block model considering the maximum stable angle, inclination angle, and impact-induced vibrational acceleration. Additionally, the attenuating propagation of the impact-induced vibrational acceleration is estimated on the basis of three-dimensional numerical simulations with discrete element method using dry particles. By combining wet-granular experiments and dry-granular simulations, we find that the impact-induced acceleration attenuates anisotropically in space. With a help of this attenuation form, the physical conditions to induce the collapse can be estimated using the block model. △ Less

Submitted 15 August, 2018; originally announced August 2018.

Comments: 7 pages, 5 figures

Quantum annealing of the $p$-spin model under inhomogeneous transverse field driving

Authors: Yuki Susa, Yu Yamashiro, Masayuki Yamamoto, Itay Hen, Daniel A. Lidar, Hidetoshi Nishimori

Abstract: We solve the mean-field-like $p$-spin Ising model under a spatio-temporal inhomogeneous transverse field to study the effects of inhomogeneity on the performance of quantum annealing. We find that the problematic first-order quantum phase transition that arises under the conventional homogeneous field protocol can be avoided if the temperature is zero and the local field is completely turned off s… ▽ More We solve the mean-field-like $p$-spin Ising model under a spatio-temporal inhomogeneous transverse field to study the effects of inhomogeneity on the performance of quantum annealing. We find that the problematic first-order quantum phase transition that arises under the conventional homogeneous field protocol can be avoided if the temperature is zero and the local field is completely turned off site by site after a finite time. When these ideal conditions are not satisfied, a new series of first-order transitions appear, which prevents us from driving the system while avoiding first-order transitions. Nevertheless, under these non-ideal conditions, quantitative improvements can be obtained in terms of narrower tunneling barriers in the free energy landscape. A comparison with classical simulated annealing establishes a limited quantum advantage in the ideal case, since inhomogeneous temperature driving in simulated annealing cannot remove a first-order transition, in contrast to the quantum case. The classical model of spin-vector Monte Carlo is also analyzed, and we find it to have the same thermodynamic phase diagram as the quantum model in the ideal case, with deviations arising at non-zero temperature. △ Less

Submitted 21 October, 2018; v1 submitted 5 August, 2018; originally announced August 2018.

Comments: 13 pages, 9 figures

Journal ref: Phys. Rev. A 98, 042326 (2018)

Nested Quantum Annealing Correction at Finite Temperature: $p$-spin models

Authors: Shunji Matsuura, Hidetoshi Nishimori, Walter Vinci, Daniel A. Lidar

Abstract: Quantum annealing in a real device is necessarily susceptible to errors due to diabatic transitions and thermal noise. Nested quantum annealing correction is a method to suppress errors by using an all-to-all penalty coupling among a set of physical qubits representing a logical qubit. We show analytically that nested quantum annealing correction can suppress errors effectively in ferromagnetic an… ▽ More Quantum annealing in a real device is necessarily susceptible to errors due to diabatic transitions and thermal noise. Nested quantum annealing correction is a method to suppress errors by using an all-to-all penalty coupling among a set of physical qubits representing a logical qubit. We show analytically that nested quantum annealing correction can suppress errors effectively in ferromagnetic and antiferromagnetic Ising models with infinite-range interactions. Our analysis reveals that the nesting structure can significantly weaken or even remove first-order phase transitions, in which the energy gap closes exponentially. The nesting structure also suppresses thermal fluctuations by reducing the effective temperature. △ Less

Submitted 4 March, 2018; originally announced March 2018.

Comments: 28 pages

Journal ref: Phys. Rev. A 99, 062307 (2019)

Exponential Speedup of Quantum Annealing by Inhomogeneous Driving of the Transverse Field

Authors: Yuki Susa, Yu Yamashiro, Masayuki Yamamoto, Hidetoshi Nishimori

Abstract: We show, for quantum annealing, that a certain type of inhomogeneous driving of the transverse field erases first-order quantum phase transitions in the p-body interacting mean-field-type model with and without longitudinal random field. Since a first-order phase transition poses a serious difficulty for quantum annealing (adiabatic quantum computing) due to the exponentially small energy gap, the… ▽ More We show, for quantum annealing, that a certain type of inhomogeneous driving of the transverse field erases first-order quantum phase transitions in the p-body interacting mean-field-type model with and without longitudinal random field. Since a first-order phase transition poses a serious difficulty for quantum annealing (adiabatic quantum computing) due to the exponentially small energy gap, the removal of first-order transitions means an exponential speedup of the annealing process. The present method may serve as a simple protocol for the performance enhancement of quantum annealing, complementary to non-stoquastic Hamiltonians. △ Less

Submitted 6 January, 2018; originally announced January 2018.

Comments: 4 pages, 5 figures. To be published in J. Phys. Soc. Jpn

Journal ref: J. Phys. Soc. Jpn. 87, 023002 (2018)

Direct comparison of quantum and simulated annealing on a fully-connected Ising ferromagnet

Authors: Matteo M. Wauters, Rosario Fazio, Hidetoshi Nishimori, Giuseppe E. Santoro

Abstract: We compare the performance of quantum annealing (QA, through Schrödinger dynamics) and simulated annealing (SA, through a classical master equation) on the $p$-spin infinite range ferromagnetic Ising model, by slowly driving the system across its equilibrium, quantum or classical, phase transition. When the phase transition is second-order ($p=2$, the familiar two-spin Ising interaction) SA shows… ▽ More We compare the performance of quantum annealing (QA, through Schrödinger dynamics) and simulated annealing (SA, through a classical master equation) on the $p$-spin infinite range ferromagnetic Ising model, by slowly driving the system across its equilibrium, quantum or classical, phase transition. When the phase transition is second-order ($p=2$, the familiar two-spin Ising interaction) SA shows a remarkable exponential speed-up over QA. For a first-order phase transition ($p \ge 3$, i.e., with multi-spin Ising interactions), in contrast, the classical annealing dynamics appears to remain stuck in the disordered phase, while we have clear evidence that QA shows a residual energy which decreases towards $0$ when the total annealing time $τ$ increases, albeit in a rather slow (logarithmic) fashion. This is one of the rare examples where a limited quantum speedup, a speedup by QA over SA, has been shown to exist by direct solutions of the Schrödinger and master equations in combination with a non-equilibrium Landau-Zener analysis. We also analyse the imaginary-time QA dynamics of the model, finding a $1/τ^2$ behaviour for all finite values of $p$, as predicted by the adiabatic theorem of quantum mechanics. The Grover-search limit $p({\rm odd})=\infty$ is also discussed. △ Less

Submitted 9 July, 2017; originally announced July 2017.

Comments: Submitted to PRA

Quantum annealing correction at finite temperature: ferromagnetic $p$-spin models

Authors: Shunji Matsuura, Hidetoshi Nishimori, Walter Vinci, Tameem Albash, Daniel A. Lidar

Abstract: The performance of open-system quantum annealing is adversely affected by thermal excitations out of the ground state. While the presence of energy gaps between the ground and excited states suppresses such excitations, error correction techniques are required to ensure full scalability of quantum annealing. Quantum annealing correction (QAC) is a method that aims to improve the performance of qua… ▽ More The performance of open-system quantum annealing is adversely affected by thermal excitations out of the ground state. While the presence of energy gaps between the ground and excited states suppresses such excitations, error correction techniques are required to ensure full scalability of quantum annealing. Quantum annealing correction (QAC) is a method that aims to improve the performance of quantum annealers when control over only the problem (final) Hamiltonian is possible, along with decoding. Building on our earlier work [S. Matsuura et al., Phys. Rev. Lett. 116, 220501 (2016)], we study QAC using analytical tools of statistical physics by considering the effects of temperature and a transverse field on the penalty qubits in the ferromagnetic $p$-body infinite-range transverse-field Ising model. We analyze the effect of QAC on second ($p=2$) and first ($p\geq 3$) order phase transitions, and construct the phase diagram as a function of temperature and penalty strength. Our analysis reveals that for sufficiently low temperatures and in the absence of a transverse field on the penalty qubit, QAC breaks up a single, large free energy barrier into multiple smaller ones. We find theoretical evidence for an optimal penalty strength in the case of a transverse field on the penalty qubit, a feature observed in QAC experiments. Our results provide further compelling evidence that QAC provides an advantage over unencoded quantum annealing. △ Less

Submitted 29 October, 2016; originally announced October 2016.

Comments: 19 pages, 12 figures

Journal ref: Phys. Rev. A 95, 022308 (2017)

Retrieving the ground state of spin glasses using thermal noise: Performance of quantum annealing at finite temperatures

Authors: Kohji Nishimura, Hidetoshi Nishimori, Andrew J. Ochoa, Helmut G. Katzgraber

Abstract: We study the problem to infer the ground state of a spin-glass Hamiltonian using data from another Hamiltonian with interactions disturbed by noise from the original Hamiltonian, motivated by the ground-state inference in quantum annealing on a noisy device. It is shown that the average Hamming distance between the inferred spin configuration and the true ground state is minimized when the tempera… ▽ More We study the problem to infer the ground state of a spin-glass Hamiltonian using data from another Hamiltonian with interactions disturbed by noise from the original Hamiltonian, motivated by the ground-state inference in quantum annealing on a noisy device. It is shown that the average Hamming distance between the inferred spin configuration and the true ground state is minimized when the temperature of the noisy system is kept at a finite value, and not at zero temperature. We present a spin-glass generalization of a well-established result that the ground state of a purely ferromagnetic Hamiltonian is best inferred at a finite temperature in the sense of smallest Hamming distance when the original ferromagnetic interactions are disturbed by noise. We use the numerical transfer-matrix method to establish the existence of an optimal finite temperature in one- and two-dimensional systems. Our numerical results are supported by mean-field calculations, which give an explicit expression of the optimal temperature to infer the spin-glass ground state as a function of variances of the distributions of the original interactions and the noise. The mean-field prediction is in qualitative agreement with numerical data. Implications on postprocessing of quantum annealing on a noisy device are discussed. △ Less

Submitted 2 September, 2016; v1 submitted 11 May, 2016; originally announced May 2016.

Comments: 9 pages, 4 figures v2: updated to published version

Journal ref: Phys. Rev. E 94, 032105 (2016)

Splash Detail Due to Grain Incident on Granular Bed

Authors: Takahiro Tanabe, Tomoki Koike, Takashi Shimada, Nobuyasu Ito, Hiraku Nishimori

Abstract: Using the discrete element method (DEM), we study the splash processes induced by the impact of a grain on two types of granular beds, namely, randomly packed and FCC-structured beds.Good correspondence is obtained between our numerical results and the findings of previous experiments, and it is demonstrated that the packing structure of the granular bed strongly affects the splash process.The mea… ▽ More Using the discrete element method (DEM), we study the splash processes induced by the impact of a grain on two types of granular beds, namely, randomly packed and FCC-structured beds.Good correspondence is obtained between our numerical results and the findings of previous experiments, and it is demonstrated that the packing structure of the granular bed strongly affects the splash process.The mean ejection angle for the randomly packed bed is consistent with previous experimental results. The FCC-structured bed yields a larger mean ejection angle; however, the latter result has not been confirmed experimentally. Furthermore, the ejection angle distributions and the vertical ejection speeds for individual grains vary depending on the relative timing at which the grains are ejected after the initial impact. Obvious differences are observed between the distributions of grains ejected during the earlier and later splash periods: the form of the vertical ejection speed distribution varies from a power-law form to a lognormal form with time, and more than 80\% of the kinetic energy of all ejected grains is used for earlier ejected grains. △ Less

Submitted 8 December, 2015; originally announced March 2016.

Comments: 8 pages, 10 figures

Journal ref: Phys. Rev. E 95, 022906 (2017)

Critical properties of dissipative quantum spin systems in finite dimensions

Authors: Kabuki Takada, Hidetoshi Nishimori

Abstract: We study the critical properties of finite-dimensional dissipative quantum spin systems with uniform ferromagnetic interactions. Starting from the transverse-field Ising model coupled to a bath of harmonic oscillators with Ohmic spectral density, we generalize its classical representation to classical spin systems with $O(n)$ symmetry and then take the large-$n$ limit to reduce the system to the s… ▽ More We study the critical properties of finite-dimensional dissipative quantum spin systems with uniform ferromagnetic interactions. Starting from the transverse-field Ising model coupled to a bath of harmonic oscillators with Ohmic spectral density, we generalize its classical representation to classical spin systems with $O(n)$ symmetry and then take the large-$n$ limit to reduce the system to the spherical model. The exact solution to the resulting spherical model with long-range interactions along the imaginary-time axis shows a phase transition with static critical exponents coinciding with those of the conventional short-range spherical model in $d+2$ dimensions, where $d$ is the spatial dimensionality of the original quantum system. This implies the dynamical exponent to be $z=2$. These conclusions are consistent with the results of Monte Carlo simulations and renormalization group calculations for dissipative transverse-field Ising and $O(n)$ models in one and two dimensions. The present approach therefore serves as a useful tool to analytically investigate the properties of quantum phase transitions of the dissipative transverse-field Ising and related models. Our method may also offer a platform to study more complex phase transitions in dissipative finite-dimensional quantum spin systems, which recently receive renewed interest under the context of quantum annealing in a noisy environment. △ Less

Submitted 5 October, 2016; v1 submitted 25 February, 2016; originally announced February 2016.

Comments: 12 pages, 1 figure. v2: a reference added, minor revision, and change to 1 column layout

Journal ref: J. Phys. A: Math. Theor. 49 (2016) 435001

Anomalous behavior of the energy gap in the one-dimensional quantum XY model

Authors: Manaka Okuyama, Yuuki Yamanaka, Hidetoshi Nishimori, Marek M. Rams

Abstract: We re-examine the well-studied one dimensional spin-1/2 $XY$ model to reveal its nontrivial energy spectrum, in particular the energy gap between the ground state and the first excited state. In the case of the isotropic $XY$ model -- the $XX$ model -- the gap behaves very irregularly as a function of the system size at a second order transition point. This is in stark contrast to the usual power-… ▽ More We re-examine the well-studied one dimensional spin-1/2 $XY$ model to reveal its nontrivial energy spectrum, in particular the energy gap between the ground state and the first excited state. In the case of the isotropic $XY$ model -- the $XX$ model -- the gap behaves very irregularly as a function of the system size at a second order transition point. This is in stark contrast to the usual power-law decay of the gap and is reminiscent of the similar behavior at the first order phase transition in the infinite-range quantum $XY$ model. The gap also shows nontrivial oscillatory behavior for the phase transitions in the anisotropic model in the incommensurate phase. We observe a close relation between this anomalous behavior of the gap and the correlation functions. These results, those for the isotropic case in particular, are important from the viewpoint of quantum annealing where the efficiency of computation is strongly affected by the size dependence of the energy gap. △ Less

Submitted 12 August, 2015; originally announced August 2015.

Comments: 25 pages, 8 figures. arXiv admin note: substantial text overlap with arXiv:1501.02926

Journal ref: Phys. Rev. E 92, 052116 (2015)

Adiabatic approximation for the imaginary-time Schroedinger equation and its application to simulated annealing

Authors: Kazuya Kaneko, Hidetoshi Nishimori

Abstract: We formulate an adiabatic approximation for the imaginary-time Schroedinger equation. The obtained adiabatic condition consists of two inequalities, one of which coincides with the conventional adiabatic condition for the real-time Schroedinger equation, but the other does not. We apply this adiabatic approximation to the analysis of Markovian dynamics of the classical Ising model, which can be fo… ▽ More We formulate an adiabatic approximation for the imaginary-time Schroedinger equation. The obtained adiabatic condition consists of two inequalities, one of which coincides with the conventional adiabatic condition for the real-time Schroedinger equation, but the other does not. We apply this adiabatic approximation to the analysis of Markovian dynamics of the classical Ising model, which can be formulated as the imaginary-time Schrödinger equation, to obtain an asymptotic formula for the probability that the system reaches the ground state in the limit of a long annealing time in simulated annealing. Using this form, we amend the theory of Somma, Batista, and Ortiz for a convergence condition for simulated annealing. △ Less

Submitted 6 August, 2015; v1 submitted 1 April, 2015; originally announced April 2015.

Comments: 5 pages

Journal ref: J. Phys. Soc. Jpn. 84, 094001 (2015)

Relation of classical non-equilibrium dynamics and quantum annealing

Authors: Hidetosni Nishimori

Abstract: Non-equilibrium dynamics of the Ising model is a classical stochastic process whereas quantum mechanics has no stochastic elements in the classical sense. Nevertheless, it has been known that there exists a close formal relationship between these two processes. We reformulate this relationship and use it to compare the efficiency of simulated annealing that uses classical stochastic processes and… ▽ More Non-equilibrium dynamics of the Ising model is a classical stochastic process whereas quantum mechanics has no stochastic elements in the classical sense. Nevertheless, it has been known that there exists a close formal relationship between these two processes. We reformulate this relationship and use it to compare the efficiency of simulated annealing that uses classical stochastic processes and quantum annealing to solve combinatorial optimization problems. It is shown that classical dynamics can be efficiently simulated by quantum-mechanical processes whereas the converse is not necessarily true. This may imply that quantum annealing may be regarded as a more powerful tool than simulated annealing for optimization problems. △ Less

Submitted 6 March, 2015; originally announced March 2015.

Comments: Proceedings of STATPHYS-KOLKATA VIII

Anomalous behavior of the energy gap in the one-dimensional quantum XY model

Authors: Yuuki Yamanaka, Hidetoshi Nishimori

Abstract: We show for the one-dimensional quantum $XY$ model with $s=1/2$ that the energy gap between the ground and first excited states behaves anomalously as a function of the system size at the first-order quantum phase transition. Although it is generally the case that the energy gap closes exponentially at a quantum first-order transition, the gap in the present model behaves non-monotonically as a fu… ▽ More We show for the one-dimensional quantum $XY$ model with $s=1/2$ that the energy gap between the ground and first excited states behaves anomalously as a function of the system size at the first-order quantum phase transition. Although it is generally the case that the energy gap closes exponentially at a quantum first-order transition, the gap in the present model behaves non-monotonically as a function of the system size, apparently very irregularly in some cases. This property of the gap is similar to that of the infinite-range quantum $XY$ model, in which the gap closes polynomially, exponentially, or even factorially fast depending on the choice of the series of system sizes toward the thermodynamic limit. This observation is surprising in consideration of the apparent maturity of our understanding of the one-dimensional quantum $XY$ model. Our result is also important from the viewpoint of quantum annealing, where the rate of gap closing determines the efficiency of computation. △ Less

Submitted 12 August, 2015; v1 submitted 13 January, 2015; originally announced January 2015.

Comments: This paper has been withdrawn by the author, because a significantly improved version has been uploaded as a new submission, arXiv:1508.02814

Quantum Annealing with Antiferromagnetic Transverse Interactions for the Hopfield Model

Authors: Yuya Seki, Hidetoshi Nishimori

Abstract: We investigate quantum annealing with antiferromagnetic transverse interactions for the generalized Hopfield model with $k$-body interactions. The goal is to study the effectiveness of antiferromagnetic interactions, which were shown to help us avoid problematic first-order quantum phase transitions in pure ferromagnetic systems, in random systems. We estimate the efficiency of quantum annealing b… ▽ More We investigate quantum annealing with antiferromagnetic transverse interactions for the generalized Hopfield model with $k$-body interactions. The goal is to study the effectiveness of antiferromagnetic interactions, which were shown to help us avoid problematic first-order quantum phase transitions in pure ferromagnetic systems, in random systems. We estimate the efficiency of quantum annealing by analyzing phase diagrams for two cases where the number of embedded patterns is finite or extensively large. The phase diagrams of the model with finite patterns show that there exist annealing paths that avoid first-order transitions at least for $5 \le k \le 21$. The same is true for the extensive case with $k=4$ and $5$. In contrast, it is impossible to avoid first-order transitions for the case of finite patterns with $k=3$ and the case of extensive number of patterns with $k=2$ and $3$. The spin-glass phase hampers the quantum annealing process in the case of $k=2$ and extensive patterns. These results indicate that quantum annealing with antiferromagnetic transverse interactions is efficient also for certain random spin systems. △ Less

Submitted 12 August, 2015; v1 submitted 2 October, 2014; originally announced October 2014.

Comments: 24 pages, 8 figures

Journal ref: J. Phys. A: Math. Theor. 48 (2015) 335301

Comparative Study of the Performance of Quantum Annealing and Simulated Annealing

Authors: Hidetoshi Nishimori, Junichi Tsuda, Sergey Knysh

Abstract: 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 temperature change does not encounter a difficulty… ▽ More 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 temperature change does not encounter a difficulty caused by an exponentially long relaxation time at a first-order phase transition, the same is true for the corresponding process of quantum annealing in the adiabatic limit. One of the important differences between the classical-to-quantum mapping and the converse quantum-to-classical mapping is that the Markovian dynamics of a short-range Ising model is mapped to a short-range quantum system, but the converse mapping from a short-range quantum system to a classical one results in long-range interactions. This leads to a difference in efficiencies that simulated annealing can be efficiently simulated by quantum annealing but the converse is not necessarily true. We conclude that quantum annealing is easier to implement and is more flexible than simulated annealing. We also point out that the present mapping can be extended to accommodate explicit time dependence of temperature, which is used to justify the quantum-mechanical analysis of simulated annealing by Somma, Batista, and Ortiz. Additionally, an alternative method to solve the non-equilibrium dynamics of the one-dimensional Ising model is provided through the classical-to-quantum mapping. △ Less

Submitted 11 December, 2014; v1 submitted 22 September, 2014; originally announced September 2014.

Comments: 19 pages

Journal ref: Phys. Rev. E 91, 012104 (2015)

Mean-field theory is exact for the random-field model with long-range interactions

Authors: Junichi Tsuda, Hidetoshi Nishimori

Abstract: We study the random-field Ising model with long-range interactions and show the exactness of the mean-field theory under certain mild conditions. This is a generalization of the result of Mori for the non-random and spin-glass cases. To treat random fields, we evoke the self-averaging property of a function of random fields, without recourse to the replica method. The result is that the mean-field… ▽ More We study the random-field Ising model with long-range interactions and show the exactness of the mean-field theory under certain mild conditions. This is a generalization of the result of Mori for the non-random and spin-glass cases. To treat random fields, we evoke the self-averaging property of a function of random fields, without recourse to the replica method. The result is that the mean-field theory gives the exact expression of the canonical free energy for systems with power-decaying interactions if the power is smaller than or equal to the spatial dimension. △ Less

Submitted 10 June, 2014; v1 submitted 7 February, 2014; originally announced February 2014.

Comments: 15pages, 1 figure To be published in J. Phys. Soc. Jpn

Energy gap at first-order quantum phase transitions: An anomalous case

Authors: Junichi Tsuda, Yuuki Yamanaka, Hidetoshi Nishimori

Abstract: We show that the rate of closing of the energy gap between the ground state and the first excited state, as a function of system size, behaves in many qualitatively different ways at first-order quantum phase transitions of the infinite-range quantum XY model. Examples include polynomial, exponential and even factorially fast closing of the energy gap, all of which coexist along a single axis of t… ▽ More We show that the rate of closing of the energy gap between the ground state and the first excited state, as a function of system size, behaves in many qualitatively different ways at first-order quantum phase transitions of the infinite-range quantum XY model. Examples include polynomial, exponential and even factorially fast closing of the energy gap, all of which coexist along a single axis of the phase diagram representing the transverse field. This variety emerges depending on whether or not the transverse field assumes a rational number as well as on how the series of system size is chosen toward the thermodynamic limit. We conclude that there is no generically applicable rule to relate the rate of gap closing and the order of quantum phase transitions as is often implied in many studies, in particular in relation to the computational complexity of quantum annealing in its implementation as quantum adiabatic computation. △ Less

Submitted 5 September, 2013; v1 submitted 10 June, 2013; originally announced June 2013.

Comments: 12 pages, 2 figures; to appear in J.Phys. Soc. Jpn

Journal ref: J. Phys. Soc. Jpn. 82 (2013) 114004

Nonadiabatic Quantum Annealing for One-Dimensional Trasverse-Field Ising Model

Authors: Hitoshi Katsuda, Hidetoshi Nishimori

Abstract: We propose a nonadiabatic approach to quantum annealing, in which we repeat quantum annealing in nonadiabatic time scales, and collect the final states of many realizations to find the ground state among them. In this way, we replace the diffculty of long annealing time in adiabatic quantum annealing by another problem of the number of nonsidabatic (short-time) trials. The one-dimensional transver… ▽ More We propose a nonadiabatic approach to quantum annealing, in which we repeat quantum annealing in nonadiabatic time scales, and collect the final states of many realizations to find the ground state among them. In this way, we replace the diffculty of long annealing time in adiabatic quantum annealing by another problem of the number of nonsidabatic (short-time) trials. The one-dimensional transverse-field Ising model is used to test this idea, and it is shown that nonadiabatic quantum annealing has the same computational complexity to find the ground state as the conventional adiabatic annealing does. This result implies that the nonadiabatic method may be used to replace adiabatic annealing to avoid the effects of external disturbances, to which the adiabatic method is more prone than the nonadiabatic counterpart. △ Less

Submitted 25 March, 2013; originally announced March 2013.

Comments: 9 pages, 2 figures. submitted to Phys. Rev. E

Simple particle model for low-density granular flow interacting with ambient fluid

Authors: Hirofumi Niiya, Akinori Awazu, Hiraku Nishimori

Abstract: To understand the process of pattern formation in a low-density granular flow, we propose a simple particle model. This model considers spherical particles moving over an inclined flat surface based on three forces: gravity as the driving force, repulsive force due to particle collision, and drag force as the particle-- interaction through the ambient fluid. Numerical simulations of this model are… ▽ More To understand the process of pattern formation in a low-density granular flow, we propose a simple particle model. This model considers spherical particles moving over an inclined flat surface based on three forces: gravity as the driving force, repulsive force due to particle collision, and drag force as the particle-- interaction through the ambient fluid. Numerical simulations of this model are conducted in two different types of two-dimensional planes, i.e., the monolayer was treated. In the horizontal plane parallel to the slope, particles aggregate at the moving front of the granular flow; and subsequently, flow instability occurs as a wavy pattern. This flow pattern is caused by the interparticle interaction arising from the drag force. Additionally, a vortex convection of particles is formed inside the aggregations. Meanwhile, in the vertical plane on the slope, particle aggregation is also found at the moving front of the granular flow. The aggregation resembles a head--tail structure, where the frontal angle against the slope approaches 60 degree from a larger angle as time progresses. Comparing the numerical result by varying the particle size, the qualitative dynamics of the granular flow are independent of size. To elucidate this reason, we perform a nondimensionalization for this model. The result indicates that our model can be simplified to dimensionless equations with one dimensionless parameter that represents the ratio of the gravity term to the excluded volume effect. △ Less

Submitted 22 April, 2019; v1 submitted 3 February, 2013; originally announced February 2013.

Comments: 10 pages, 10 figures

Real-space renormalization-group approach to the random transverse-field Ising model in finite dimensions

Authors: Ryoji Miyazaki, Hidetoshi Nishimori

Abstract: The transverse-field Ising models with random exchange interactions in finite dimensions are investigated by means of a real-space renormalization-group method. The scheme yields the exact values of the critical point and critical exponent nu in one dimension and some previous results in the case of random ferromagnetic interactions are reproduced in two and three dimensions. We apply the scheme t… ▽ More The transverse-field Ising models with random exchange interactions in finite dimensions are investigated by means of a real-space renormalization-group method. The scheme yields the exact values of the critical point and critical exponent nu in one dimension and some previous results in the case of random ferromagnetic interactions are reproduced in two and three dimensions. We apply the scheme to spin glasses in transverse fields in two and three dimensions, which have not been analyzed very extensively. The phase diagrams and the critical exponent nu are obtained and evidence for the existence of an infinite-randomness fixed point in these models is found. △ Less

Submitted 14 June, 2013; v1 submitted 18 October, 2012; originally announced October 2012.

Comments: 12 pages, 15 figures, minor revision in version 2

Journal ref: Phys. Rev. E 87, 032154 (2013)

Ensemble Inequivalence in the Spherical Spin Glass Model with Nonlinear Interactions

Authors: Yuma Murata, Hidetoshi Nishimori

Abstract: We investigate the ensemble inequivalence of the spherical spin glass model with nonlinear interactions of polynomial order $p$. This model is solved exactly for arbitrary $p$ and is shown to have first-order phase transitions between the paramagnetic and spin glass or ferromagnetic phases for $p \geq 5$. In the parameter region around the first-order transitions, the solutions give different resu… ▽ More We investigate the ensemble inequivalence of the spherical spin glass model with nonlinear interactions of polynomial order $p$. This model is solved exactly for arbitrary $p$ and is shown to have first-order phase transitions between the paramagnetic and spin glass or ferromagnetic phases for $p \geq 5$. In the parameter region around the first-order transitions, the solutions give different results depending on the ensemble used for the analysis. In particular, we observe that the microcanonical specific heat can be negative and the phase may not be uniquely determined by the temperature. △ Less

Submitted 2 November, 2012; v1 submitted 20 July, 2012; originally announced July 2012.

Comments: 15 pages, 10 figures

Journal ref: J. Phys. Soc. Jpn. 81(2012)114008

Quantum annealing with antiferromagnetic fluctuations

Authors: Yuya Seki, Hidetoshi Nishimori

Abstract: 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 to find the ground state efficiently due to a first-order transition. We study the phase diagram of this system both a… ▽ More 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 to find the ground state efficiently due to a first-order transition. We study the phase diagram of this system both analytically and numerically. Using the static approximation, we find that there exists a quantum path to reach the final ground state from the trivial initial state that avoids first-order transitions for intermediate values of p. We also study numerically the energy gap between the ground state and the first excited state and find evidence for intermediate values of p that the time complexity scales polynomially with the system size at a second-order transition point along the quantum path that avoids first-order transitions. These results suggest that quantum annealing would be able to solve this problem with intermediate values of p efficiently in contrast to the case with only simple transverse-field fluctuations. △ Less

Submitted 27 April, 2012; v1 submitted 12 March, 2012; originally announced March 2012.

Comments: 19 pages, 11 figures; Added references; To be published in Physical Review E

Journal ref: Phys. Rev. E 85, 051112 (2012)

Swarming of Self-Propelled Camphor Boats

Authors: Eric Heisler, Nobuhiko J. Suematsu, Akinori Awazu, Hiraku Nishimori

Abstract: When an ensemble of self-propelled camphor boats move in a one-dimensional channel, they exhibit a variety of collective behaviors. Under certain conditions, the boats tend to cluster together and move in a relatively tight formation. This type of behavior, referred to as clustering or swarming here, is one of three types recently observed in experiment. Similar clustering behavior is also reprodu… ▽ More When an ensemble of self-propelled camphor boats move in a one-dimensional channel, they exhibit a variety of collective behaviors. Under certain conditions, the boats tend to cluster together and move in a relatively tight formation. This type of behavior, referred to as clustering or swarming here, is one of three types recently observed in experiment. Similar clustering behavior is also reproduced in simulations based on a simple theoretical model. Here we examine this model to determine the clustering mechanism and the conditions under which clustering occurs. We also propose a method of quantifying the behavior that may be used in future experimental work. △ Less

Submitted 7 May, 2012; v1 submitted 12 December, 2011; originally announced December 2011.

Comments: 4 pages, 5 figures

Journal ref: Phys. Rev. E 85, 055201(R) (2012)

Collective Motion and Phase Transitions of Symmetric Camphor Boats

Authors: Eric Heisler, Nobuhiko J. Suematsu, Akinori Awazu, Hiraku Nishimori

Abstract: The motion of several self-propelled boats in a narrow channel displays spontaneous pattern formation and kinetic phase transitions. In contrast with previous studies on self-propelled particles, this model does not require stochastic fluctuations and it is experimentally accessible. By varying the viscosity in the system, it is possible to form either a stationary state, correlated or uncorrelate… ▽ More The motion of several self-propelled boats in a narrow channel displays spontaneous pattern formation and kinetic phase transitions. In contrast with previous studies on self-propelled particles, this model does not require stochastic fluctuations and it is experimentally accessible. By varying the viscosity in the system, it is possible to form either a stationary state, correlated or uncorrelated oscillations, or unidirectional flow. Here, we describe and analyze these self organized patterns and their transitions. △ Less

Submitted 29 May, 2012; v1 submitted 29 November, 2011; originally announced November 2011.

Comments: 6 pages, 6 figures

Journal ref: Journal of the Phys. Soc. of Japan 81, 074605, 2012

Ensemble equivalence in spin systems with short-range interactions

Authors: Kazutaka Takahashi, Hidetoshi Nishimori, Victor Martin-Mayor

Abstract: We study the problem of ensemble equivalence in spin systems with short-range interactions under the existence of a first-order phase transition. The spherical model with nonlinear nearest-neighbour interactions is solved exactly both for canonical and microcanonical ensembles. The result reveals apparent ensemble inequivalence at the first-order transition point in the sense that the microcanonic… ▽ More We study the problem of ensemble equivalence in spin systems with short-range interactions under the existence of a first-order phase transition. The spherical model with nonlinear nearest-neighbour interactions is solved exactly both for canonical and microcanonical ensembles. The result reveals apparent ensemble inequivalence at the first-order transition point in the sense that the microcanonical entropy is non-concave as a function of the energy and consequently the specific heat is negative. In order to resolve the paradox, we show that an unconventional saddle point should be chosen in the microcanonical calculation that represents a phase separation. The XY model with non-linear interactions is also studied by microcanonical Monte Carlo simulations in two dimensions to see how this model behaves in comparison with the spherical model. △ Less

Submitted 7 August, 2011; v1 submitted 30 May, 2011; originally announced May 2011.

Comments: 17 pages, 19 figures, revised version

Journal ref: J. Stat. Mech. (2011) P08024

Nonequilibrium work on spin glasses in longitudinal and transverse fields

Authors: Masayuki Ohzeki, Hitoshi Katsuda, Hidetoshi Nishimori

Abstract: We derive a number of exact relations between equilibrium and nonequilibrium quantities for spin glasses in external fields using the Jarzynski equality and gauge symmetry. For randomly-distributed longitudinal fields, a lower bound is established for the work done on the system in nonequilibrium processes, and identities are proven to relate equilibrium and nonequilibrium quantities. In the case… ▽ More We derive a number of exact relations between equilibrium and nonequilibrium quantities for spin glasses in external fields using the Jarzynski equality and gauge symmetry. For randomly-distributed longitudinal fields, a lower bound is established for the work done on the system in nonequilibrium processes, and identities are proven to relate equilibrium and nonequilibrium quantities. In the case of uniform transverse fields, identities are proven between physical quantities and exponentiated work done to the system at different parts of the phase diagram with the context of quantum annealing in mind. Additional relations are given, which relate the exponentiated work in quantum and simulated (classical) annealing. It is also suggested that the Jarzynski equality may serve as a guide to develop a method to perform quantum annealing under non-adiabatic conditions. △ Less

Submitted 27 May, 2011; v1 submitted 4 April, 2011; originally announced April 2011.

Comments: 17 pages, 5 figures, submitted to JPSJ

Many-body spin glasses in the microcanonical ensemble

Authors: Zsolt Bertalan, Hidethoshi Nishimori

Abstract: We investigate the p-spin model with Gaussian-distributed random interactions in the microcanonical ensemble using the replica theory. For p=2, there are only second-order phase transitions and we recover the results of Sherrington and Kirkpatrick obtained in the canonical ensemble. For p > 2, the transition between the ferromagnetic and paramagnetic phases is of first order, and the microcanonica… ▽ More We investigate the p-spin model with Gaussian-distributed random interactions in the microcanonical ensemble using the replica theory. For p=2, there are only second-order phase transitions and we recover the results of Sherrington and Kirkpatrick obtained in the canonical ensemble. For p > 2, the transition between the ferromagnetic and paramagnetic phases is of first order, and the microcanonical and canonical ensembles give different results. We also discuss the ensemble inequivalence of the random energy model, corresponding to the limit p => infinity. This is the first systematic treatment of spin glasses with long-range interactions in the microcanonical ensemble, which shows how the two ensembles give different results. △ Less

Submitted 28 February, 2011; v1 submitted 18 February, 2011; originally announced February 2011.

Comments: 15 pages, 5 figures

Journal ref: Philosophical Magazine 92 (2012) 2

Nonequilibrium work performed in quantum annealing

Authors: Masayuki Ohzeki, Hidestoshi Nishimori

Abstract: Quantum annealing is a generic solver of classical optimization problems that makes full use of quantum fluctuations. We consider work statistics given by a repetition of quantum annealing processes by employing the Jarzynski equality proposed in nonequilibrium statistical physics. In particular, we analyze the distribution of the work performed by a transverse field. A special symmetry, gauge sym… ▽ More Quantum annealing is a generic solver of classical optimization problems that makes full use of quantum fluctuations. We consider work statistics given by a repetition of quantum annealing processes by employing the Jarzynski equality proposed in nonequilibrium statistical physics. In particular, we analyze the distribution of the work performed by a transverse field. A special symmetry, gauge symmetry, leads to a non-trivial relationship between quantum annealing toward different targets in the theory of spin glasses. We believe that our results will be a step toward an alternative realization of efficient quantum computation as well as our better understanding of nonequilibrium behavior of systems under quantum control. △ Less

Submitted 4 April, 2011; v1 submitted 9 February, 2011; originally announced February 2011.

Comments: 4pages, Proceedings of International Symposium "Nanoscience and Quantum Physics 2011" (nanoPHYS'11) Title is changed and some typos are fixed

Random-field p-spin glass model on regular random graphs

Authors: Yoshiki Matsuda, Hidetoshi Nishimori, Lenka Zdeborová, Florent Krzakala

Abstract: We investigate in detail the phase diagrams of the p-body +/-J Ising model with and without random fields on random graphs with fixed connectivity. One of our most interesting findings is that a thermodynamic spin glass phase is present in the three-body purely ferromagnetic model in random fields, unlike for the canonical two-body interaction random-field Ising model. We also discuss the location… ▽ More We investigate in detail the phase diagrams of the p-body +/-J Ising model with and without random fields on random graphs with fixed connectivity. One of our most interesting findings is that a thermodynamic spin glass phase is present in the three-body purely ferromagnetic model in random fields, unlike for the canonical two-body interaction random-field Ising model. We also discuss the location of the phase boundary between the paramagnetic and spin glass phases that does not depend on the change of the ferromagnetic bias. This behavior is explained by a gauge transformation, which shows that gauge-invariant properties generically do not depend on the strength of the ferromagnetic bias for the +/-J Ising model on regular random graphs. △ Less

Submitted 31 January, 2011; originally announced January 2011.

Comments: 21 pages, 9 figures

Journal ref: J. Phys. A: Math. Theor. 44 (2011) 185002

Ensemble Inequivalence in the Ferromagnetic p-spin Model in Random Fields

Authors: Zsolt Bertalan, Takehiro Kuma, Yoshiki Matsuda, Hidetoshi Nishimori

Abstract: We study the effect that randomness has on long-range interacting systems by using the ferromagnetic Ising model with $p$-body interactions in random fields. The case with p=2 yields a phase diagram similar to that of previously studied models and shows known features that inequivalence of the canonical and microcanonical ensembles brings with it, for example negative specific heat in a narrow reg… ▽ More We study the effect that randomness has on long-range interacting systems by using the ferromagnetic Ising model with $p$-body interactions in random fields. The case with p=2 yields a phase diagram similar to that of previously studied models and shows known features that inequivalence of the canonical and microcanonical ensembles brings with it, for example negative specific heat in a narrow region of the phase diagram. When p>2, however, the canonical phase diagram is completely different from the microcanonical one. The temperature does not necessarily determine the microcanonical phases uniquely, and thus the ferromagnetic and paramagnetic phases are not separated in such a region of a conventional phase diagram drawn with the temperature and field strength as the axes. Below a certain value of the external field strength, part of the ferromagnetic phase has negative specific heat. For large values of the external field strength the ergodicity is broken before the phase transition occurs for p>2. Moreover, for p>2, the Maxwell construction cannot be derived in a consistent manner and therefore, in contrast to previous cases with negative specific heat, the Maxwell construction does not bridge the gap between the ensembles. △ Less

Submitted 21 January, 2011; v1 submitted 19 January, 2011; originally announced January 2011.

Journal ref: J. Stat. Mech. (2011) P01016